24号笔试完本来不抱太大希望能通过。结果还是在昨天奇迹般的收到了百度技术一面的通知,原定9:00,后来改为17:30,闲话不说一下送出真题。——转载请说明转自www.wangxinxin.com

提前30min到达宾馆,然后一个美女告诉我随便坐。5:30的时候通知我去找面试官了。真题如下:

1、自我介绍

2、问我用过什么语言,我说C/C++和java,然后问我传指针 与传引用区别

3、问我用没用过设计模式,我说用过单例与工厂(其实别的也用过不过忘了怎么写了。。。没敢说),用java写了个单例的实现。。。他说不太对吧?但是我一直是这么用的啊。难道我以前写的不对?

4、用C语言完成strcpy(char* target,char* source)——ok写完,但是指出有个变量不需要使用(变相考了下传指针与传引用的区别。。。)

5、大题:有3000w个电话号,让判断一个电话是否是重复的,仅要求是否重复。

5.1 用排序解决。然后又让我节约下内存

5.2 解决。有限制我使用1M内存。

5.3 解决但是IO读写了几万次。又限制我读写IO

5.4考虑bit-map 想不到好用的对应的方法。。 无解了,

6、让写链表的结构体定义

7、给你2个升序LIst,合并成一个升序List。。。悲剧的是由于慌乱。忘了如果list长度不相等的话剩下的node应该接到新的list上的问题。。。。

8、问我如果让我去做测试 考虑下么?

9、问我还有什么问题么?

10、问了下一天他面试8个。。。好辛苦。。。

11、面试我1个小时。。我想我的百度面试也到此为止了吧。。。。

总结:百度考的很基础,但是很细。。。

1 Star2 Stars3 Stars4 Stars5 Stars (27 votes, average: 5.00 out of 5)
Loading ... Loading ...

2 Responses


  1. cs on 28 九 2011

    请问第5题是给一个号码找重复的还是找号码中是否有重复的?

  2. 挥着翅膀的鳖 on 28 九 2011

    找是否有重复~~写的简略了点。。见谅


Leave your comment