2011年9月25日
题目杂项汇总之智力题目
摘要： 给出一行C语言表达式，判断给定的整数是否是一个2的幂。（谷歌面试智力题）假定x：if((x&(x-1))==0)成立的话就是2的幂一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。(谷歌面试智力题)这题有几种解法，一种是求和做减法就可以得出具体的数，但是这个做法不一定是最好的方法，毕竟是会出现各种异常情况，比如：数据溢出等还有一种做法就是做标记，如果你认为开辟uchar仍然占用内存很大，那么可以试试bit来做记录，自己写一个用b 阅读全文
posted @ 2011-09-25 22:33 Eric.wei 阅读(311) 评论(0) 推荐(0)
2011淘宝技术类校园招聘之笔试题解析
摘要： 题目来源自：http://apps.hi.baidu.com/share/detail/31359085笔试一共四个大题，一、二、四必做，三根据申请职位不同选作，一个小时的时间一，选择：1． 下列关于模块功能独立性，模块内聚与耦合，关于内聚的是：a)信息隐蔽 b)模块功能强度 c) d)记不清楚了2． 下列哪个Http的返回编码不正确考了403 500 501 502（正确意思分别是禁止访问、内部服务器错、未实现、网关错误）3． Struct st{char* a,short b,char c[5],int d};St xx[3];Char* p=(char*)&(xx[2... 阅读全文
posted @ 2011-09-25 20:51 Eric.wei 阅读(483) 评论(0) 推荐(0)