原文鏈接:
百度搜索研發面經
09.14 – 百度搜索研發1面 –朱總
今天下午面的搜索研發部,面了70多分鐘吧,沒有自我介紹,一上來就問項目,項目估計面了20多分鐘吧,問得很細,包括為什么要這么做,性能怎么樣,做的過程中遇到什么問題以及怎樣解決之類的...然后就是做題了
1. struct{int a; char b}的大小,我說是8,然后他就問為什么是8,為什么要對齊,可不可以不對齊之類的,很讓人蛋疼...我實在沒辦法了,說不知道。
2. 一副撲克牌(54張),從中抽走一張,讓你找出抽走的是哪一張。這個比較簡單,但是說完一種解法后,他會問你有沒有別的解法,知道他覺得滿意為止。
3. 100w個字符串(每個字符串最長為1024),對它們去重。
加強版的,1億個字符串又該如何做
4. 怎么用棧來實現隊列,同樣一個解法不會讓他滿意
5. 如何設計騰訊的IM服務器,可以簡化模型,即:只處理兩個操作,一個是qq的登陸操作,另一個是登陸后獲取好友列表的操作
恩,就這些了,希望對大家有用