![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试汇总
evanwangkun
这个作者很懒,什么都没留下…
展开
-
2012 人民搜索 实习生招聘 笔试题
原文链接:感谢作者 1、打印汉诺塔移动步骤,并且计算复杂度。 方法是递归,将n-1层移到中间柱,然后将最底层移到目标柱,然后再把n-1层移到目标柱。 f(n) = 2f(n-1) + 1 , f(1) = 1 f(n) + 1 = 2( f(n-1) + 1 ) f(n) = 2^n - 1 T(n) = O(2^n); 2、计算两个字符串的是否相似(字符的种类,和出现次数相同)转载 2012-10-09 20:45:32 · 516 阅读 · 0 评论 -
微软校园招聘笔试题
文章链接:谢谢作者 1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)? A、16 B转载 2012-10-09 20:38:13 · 2056 阅读 · 2 评论 -
2011Google校园招聘笔试题
原文链接:谢谢作者 1、已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙:“你知道是哪两个数吗?”乙说:“不知道”。乙问甲:“你知道是哪两个数吗?”甲说:“也不知道”。于是,乙说:“那我知道了”,随后甲也说:“那我也知道了”,这两个数是什么? 答:1和4 或者1和7 2、一个环形公路,上面有N个站点,A1, ..., AN,其中Ai和Ai+1之间的距离为D转载 2012-10-09 20:42:45 · 485 阅读 · 0 评论 -
2012百度实习生招聘面试题
原文链接:一个非常牛的大牛 一面: 第一题、任意给一个数,试证明这个数的某个倍数的十进制表示是01串,比如3的倍数111是二进制表示,5的倍数10是二进制表示,等等。 假设序列1,11,111,1111…用A1~AN标识,下脚标N即为1的个数,如:A1=1,A2=11,A3=111… 其中没有一个是N的倍数,即AK mod N不等于0(K属于1~N),并且AK mod N的余数各不相同,设转载 2012-10-09 20:57:56 · 556 阅读 · 0 评论