百度笔试题

只看该作者 · 2012-9-25 23:09

一
1.线程或数据库死锁的原理？如何避免？

2.面向对象的3个基本要素和5个基本设计原则。

3.windows内存管理机制有哪几种？优缺点？

二、算法题
1.1001个员工羽毛球比赛，单淘汰制，求比几场能比出冠军（代码模拟过程）？

2.100个灯，初始状态亮着，第一次每隔一个灭一个，第二次每隔两个（如果是亮的就灭，反之亮之）。。。依次类推，100次后还剩几个亮着？

3.字符串左移，void *pszStringRotate(char *pszString, int nCharsRotate),比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O（1），时间复杂度O（n）

三、设计（这题记不大清楚了）
要把10W条数据放进内存，每条数据包括一个key（16字节）,一个数据1M，6台电脑，每台64g内存，设计一个存储系统要满足7*24小时运行。（有可能会宕机）

1万 · 2012-9-25 23:33

第一个锦标赛排序
第二个感觉题目说得不清楚下一次灭灯到底是从哪开始啊
第三个先把翻转前n-3个然后翻转后3个也可以先后后前如 ABCDEFG -> DCBA GFE -> EFGABCD 这样就OK了来自《编程艺术》

只看该作者 · 2012-9-25 23:39

第三大题说白了就是要自动调度存储，6台电脑可能宕机需要保证7*24小时运行必须在某台或某几台无法工作的时候将任务分配给其它机器。

需要几个要点：
1、任务需要按照机器的负载情况（任务数、剩余空间）自动分配。
2、可以使用得分机制，比如分高的优先分配任务。
3、互相之间有心跳机制，用以检测是否有机器宕机。
4、100G的数据其实2台机器就足够了，所以只要保证存完前有2台机器正常就能完成任务，不知道是不是楼主笔误。
5、自动调度按普通的做法是需要一个主调度服务器的，从这个题目看的话如果没有的话那就需要6台机器的程序完成一个集群调度功能。