百度笔试面试题整理

1、A厂有1万个工人，编号0-9999，( EE[10000] ), 1个厂长( GG )分派任务, 1个监工( MM )管理工人。 厂子忙的时间不确定,可能突然很忙,1天接到任务5000多个,1个任务只能分配给1个工人做, 也可能好几十天没新任务。 厂长分配任务给这1万个工人干，按工人编号一个一个来，到最后一个工人就又从头开始，任务完成时间各不相同， 可能一个工人在分配任务的时候手里还有任务， 就得换下一个。 但是这1万个工人都很懒，领到了任务先不做，需要监工1个1个去问，如果工人有任务，就做，如果工人没任务，则不做。 厂长只管分任务，1个1个来，可能几天也没新任务，不累； 但是监工很累，监工每天都要看所有工人的情况，即使这些工人都没有任务, 实际上每天工人（80%左右）是没任务的。

请问，怎么让监工的工作轻松下来. 比如说每天只问1小半工人.

http://topic.youkuaiyun.com/u/20071028/23/8a4e6edb-7592-45bf-9a69-92a65467be76.html?2193

2、2008-12-24 16:09:08

这是今年百度的一道笔试题。给你1亿个ip地址和每个ip访问的时间(00:00:00=<时间<=23:59:59，并且已经按照时间排好序了)，然后给定一段时间X，定义在X内如果某IP的访问次数超过Y次，则判定该IP为攻击IP。要求输出所有攻击IP。只有一组测试用例。第一行输入IP记录数(即10万)，时间X(10=<X<=120秒)，次数Y(2=<Y<=100)。输出按访问的时间顺序输出，IP重复不再输出。
输入示例：(为了方便，只给出8个，意思意思)
8 10 2
10.254.82.126 00:00:39
10.85.124.135 00:00:40
10.254.82.126 00:00:44
10.254.82.126 00:00:44
10.1.82.125 00:00:45
10.85.124.135 00:00:48
10.254.82.126 00:00:48
10.254.82.126 00:00:49
输出示例：
10.254.82.126  
10.85.124.135  

（答案在1楼）

http://topic.youkuaiyun.com/u/20081224/16/23041dbb-b0b9-46c5-9ff7-3a4dede2a6e3.html