摘要: 28.整数的二进制表示中1的个数 题目:输入一个整数,求该整数的二进制表达中有多少个1。 例如输入10,由于其二进制表示为1010,有两个1,因此输出2。   分析: 这是一道很基本的考查位运算的面试题。 包括微软在内的很多公司都曾采用过这道题。     阅读全文
posted @ 2016-03-13 17:01 dreamOwn 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 27.跳台阶问题 题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 求总共有多少总跳法,并分析算法的时间复杂度。   这道题最近经常出现,包括MicroStrategy等比较重视算法的公司 都曾先后选用过个这道题作为面试题或者笔试题。   斐波拉契数列的应用。 第一次跳1级,后面剩下的跳 阅读全文
posted @ 2016-03-13 16:53 dreamOwn 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 6.左旋转字符串   题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。   如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。   将abcdefg的前三个左旋。先ab 阅读全文
posted @ 2016-03-13 16:42 dreamOwn 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 第25 题:写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能:在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr 所指内存。例如:"abcd12345ed125ss12 阅读全文
posted @ 2016-03-13 14:33 dreamOwn 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 第24题: 链表操作, (1).单链表就地逆置, (2)合并链表       阅读全文
posted @ 2016-03-13 14:21 dreamOwn 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 第23题(算法):用最简单,最快速的方法计算出下面这个圆形是否和正方形相交。"  3D坐标系 原点(0.0,0.0,0.0)圆形:半径r = 3.0圆心o = (*.*, 0.0, *.*)正方形:4个角坐标;  1:(*.*, 0.0, *.*)2:(*.*, 0.0, *.*)3:(*.*, 0 阅读全文
posted @ 2016-03-13 13:09 dreamOwn 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 有4张红色的牌和4张蓝色的牌,主持人先拿任意两张,再分别在A、B、C三人额头上贴任意两张牌, A、B、C三人都可以看见其余两人额头上的牌,看完后让他们猜自己额头上是什么颜色的牌, A说不知道,B说不知道,C说不知道,然后A说知道了。 请教如何推理,A是怎么知道的。 如果用程序,又怎么实现呢?   分 阅读全文
posted @ 2016-03-13 12:53 dreamOwn 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来       阅读全文
posted @ 2016-03-13 12:10 dreamOwn 阅读(312) 评论(0) 推荐(0) 编辑