![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 73
空穴来风
这个作者很懒,什么都没留下…
展开
-
归并排序,空间复杂度O(1)的实现
这是2012年百度实习生笔试的题目,当时没有想明白。题目大概是这样的:数组A,前面一段是L1,后面一段L2。两个有序序列L1和L2,利用归并排序的merge,将数组A排序。要求:空间复杂度为O(1)思路:利用原数组A的空间,两个下标i和j分别遍历L1和L2。注意:当L2当前元素较小时,会覆盖L1的元素。可以利用插入排序,将arr[j]插入到L1中。程序c++实现: #include原创 2012-05-12 11:10:51 · 9821 阅读 · 5 评论 -
微软面试题:三路划分快速排序---针对重复关键字的改进
这是2012年微软实习生招聘的面试题,可惜的是本人没有通过,但是这道题当时是做出来了题目:改写partition算法。要求:一次partition之后,小于基准元素key的数在左边,等于key的在中间,大于key的在右边思路:参照算法导论上的思想,做出改进:i指向小于基准元素的序列的末尾,j指向等于基准元素的序列的末尾,k指向当前遍历到的元素,说到这里应该可以了程序c++实现:原创 2012-05-12 11:43:52 · 2478 阅读 · 2 评论 -
9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路
转载:http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html1,简介毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾。 首先说说我拿到的offer情况:微软,3面->终面,搞定百度,3面->终面,口头offer搜狗,2面,悲剧腾讯,1面,悲转载 2013-01-18 14:29:58 · 3685 阅读 · 0 评论