![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实习
_银月游侠_
根据相关法律法规和政策,部分搜索结果未予显示。
展开
-
百度2012笔试题中的原地归并
百度笔试中做到一道题,要求归并一个左右两边分别排好序的数组,空间复杂度要求O(1)。我百思不得其解,感觉应该没有这样的算法吧。回来一搜,还真心有。以下是C++实现代码,原理依据:http://blog.ibread.net/345/in-place-merge-sort/ 原文中说,使用原地归并,能够让归并排序的空间复杂度降为O(1),但我觉得应该还要考虑归并排序递归调用时栈上消耗的空间。所以整原创 2012-05-12 13:24:04 · 2481 阅读 · 0 评论 -
一道有趣的面试题
昨天面试,遇到一道有趣的面试题。 有N块电路板,每个电路板可以检测别的电路板是好还是坏,但不能检测自己。好的电路板能得出准确的结果,但坏的电路板得到的结果就有可能是错的。电路板中好的比坏的要多。 请用最少的检测次数,找出一块好的电路板。 我第一次的想法是:任意选一块电路板,拿剩余的所有的电路板来检测它,如果检测结果坏的比好的多,那就证明它是坏的,重复这个过程;否则这个电路板就是好的。原创 2012-05-24 08:43:16 · 713 阅读 · 2 评论