1. (芯片问题,百度网上笔试题)有n个芯片,里面有好芯片也有坏芯片,好芯片的个数比坏芯片个数多。好芯片可以判断出另外一个芯片是好是坏,而坏芯片对另外一个芯片的判定给出随机的结论。问,如何用最少的次数找到一个好芯片?
2. 用最小堆可以实现k路归并,算法复杂度为O(nlogk),n为总元素个数。k路归并是指将k个有序(非递减)数组归并成一个有序数组。
3. (MS笔试题) 整数数列,有正有负,找一个区间使和最大
4.怎样用一个“有偏”的概率发生器构造一个“无偏”的概率发生器? “有偏”的概率发生器是指,产生0和1的概率不等,一个为p,一个为1-p “无偏”的概率发生器就是产生0和1的概率相等,都为1/2 这个问题的意思就是怎么用“有偏”的概率发生器作为子函数,实现“无偏”的概率发生器。
5.实现void * memmove ( void * dst, const void * src, size_t count )
6.如何判断一棵树是否是二叉排序树
(待续)