
IT面试
文章平均质量分 54
mikewolf2009
这个作者很懒,什么都没留下…
展开
-
IT面试算法题(1)
请编写一个 C 函数,该函数给出一个字节中被置 1 的位的个数,并请给出该题的至少一个不同解法。下面是我写的几个函数:int Test1NumofOne(unsigned char c){ int num=0; int i; for(i = 0; i < 8; i++) { if(c&0x01) num++; c = c>>1;原创 2009-09-28 21:30:00 · 845 阅读 · 0 评论 -
IT面试算法题(2)
1、请编写一个 C 函数,该函数将给定的一个数字字符串转换成整数。int StrToNum(char*str){ int num = 0; while(*str!=/0) { num = 10*num + (*str - 0); str = str +1; } return num;} 2、请编写一个 C 函数,该函数将给定的一个原创 2009-09-28 22:17:00 · 805 阅读 · 0 评论 -
道富恒天2010一道笔试题
杭州出租车的计价表位:打表一次收起步价10元,3公里之内只收起步价,3公里~10公里按2元收费,10公里以上按3元一公里收费。加入市政府规定消费者有权在行驶途中让司机多次打表计费,那么预计行程大于____公里,消费者为了省钱会选择多次打表。(3分) 老狼我的解法: 10 + 2*7 + (z-10)*3 = 10 + 2*x+ 10 +2*y;z = x+3 + y +3;原创 2009-09-30 08:56:00 · 2782 阅读 · 2 评论 -
IT面试算法题(3)
写一算法检测单向链表中是否存在环(whether there is a loop in a link list), 要求算法复杂度(Algorithms complexity是O(n)) 并只使用常数空间(space is O(c)).注意,你只知道一个指向单向链表头的指针。链表的长度是不定的,而且环出现的地方也是不定的,环有可能在头,有可能在中间。而且要求是检测, 不能破坏环的结构。原创 2009-09-29 09:23:00 · 884 阅读 · 0 评论 -
全排列问题
道富恒天2010招聘题目出现了全排列问题,以前做过,竟然忘了,郁闷,不过经过这次考试,我想这类问题,我应该不会再忘了~~~ 设R={r1, r2,...,rn},R的全排列为Perm(R), Ri=R-{ri},则Perm(R) = r1Perm(R1},r2Perm(r2),...,rnPerm(Rn); 比如R={a,b,c},则Perm(R)=aPerm({b,c}),bPe原创 2009-10-01 13:05:00 · 701 阅读 · 0 评论