原文链接:
百度搜索研发面经
09.14 – 百度搜索研发1面 –朱总
今天下午面的搜索研发部,面了70多分钟吧,没有自我介绍,一上来就问项目,项目估计面了20多分钟吧,问得很细,包括为什么要这么做,性能怎么样,做的过程中遇到什么问题以及怎样解决之类的...然后就是做题了
1. struct{int a; char b}的大小,我说是8,然后他就问为什么是8,为什么要对齐,可不可以不对齐之类的,很让人蛋疼...我实在没办法了,说不知道。
2. 一副扑克牌(54张),从中抽走一张,让你找出抽走的是哪一张。这个比较简单,但是说完一种解法后,他会问你有没有别的解法,知道他觉得满意为止。
3. 100w个字符串(每个字符串最长为1024),对它们去重。
加强版的,1亿个字符串又该如何做
4. 怎么用栈来实现队列,同样一个解法不会让他满意
5. 如何设计腾讯的IM服务器,可以简化模型,即:只处理两个操作,一个是qq的登陆操作,另一个是登陆后获取好友列表的操作
恩,就这些了,希望对大家有用