微软实习电面（一）
摘要：
这次电面是Live Meeting+电话（为什么不用Live Meeting里的语音功能？）1. 现在有一个无序序列，如何取得最小的n个数（无需有序输出）？1/ 最简单的，可以用排序，然后就问怎么排序，我回答快排，于是让我实现快排（汗，不让用STL，要写native代码），于是习惯std::sort和std::qsort的我泪奔了。速度写出快排函数（估计bug若干）。算过关吗？2/ 让我改进一下，记得《编程之美》里有个类似的问题（见2.5节），于是把快排改进了一下，搞了一个划分预处理。继续code. 挣扎着在原来的快排上改出来了，估计bug更多。对面好像没看懂我的思路（也怪我函数命名有问题）， 阅读全文
posted @ 2011-05-05 16:17 mdyang 阅读(1234) 评论(0) 推荐(0)
浙公网安备 33010602011771号