1. 程式人生 > >2015(2016屆)校園招聘季——百度 篇

2015(2016屆)校園招聘季——百度 篇

百度筆試(賽碼網)(130min)

=========================================
百度一面(技術面)
2015.9.15 下午3:00 50分鐘

自我介紹
騰訊實習情況 做了些啥?學到了什麼?
筆試怎麼沒成績?我說可能系統掛了

自己設計一個增量升級系統?
解決:
1.下載差分包過程中 斷網或者關機,怎麼解決?
2.差分包下載成功,合併中斷網或者關機,怎麼解決?(舊版備份,資料恢復)
3.怎麼設計全量升級、檔案升級、模組升級?
4.檔案頭,檔案體,升級?

自己設計一個日誌管理系統?
1.記錄哪些日誌資訊?(級別、時間、位置、資訊體、異常型別)
2.為什麼不用android自帶的log?
因為要滾動檔案,檔案max控制,刪除舊檔案
3.寫SD卡,io頻繁掛掉,怎麼辦?(走記憶體快取,怎麼實現)
4.日誌用來幹嘛?(檢視定位異常、整理、除錯、多人開發、監視跟蹤)

我說我會簡歷上的,面試官說我偏偏不問!!!!(囧)

java final static
android同步 同步體、柵欄、condition(不會,面試官自己都說問的難了)
講了下java的同步

java JVM 物件鎖的底層實現

手寫程式碼編寫程式實現 10分鐘
時間複雜度O(n),空間複雜度O(1)
輸入 a bv vfd gh
輸出 gh vfd bv a

我有什麼問題?
我說我今天被虐慘了?百度面試最看重學生什麼?
(現場思維能力,反應能力)

感覺面的很屌啊,被虐慘了!!!
沒想到後面還過了。

===========================================
百度二面(技術面)


2015.9.16 上午9:00 50分鐘

自我介紹

一個場景題,有一個記憶體池,設計一個演算法,進行分配記憶體?

我講了下C++ 連結串列 空閒記憶體的分配;

面試官讓我自己設計!!!!!

說了棧分配,連續記憶體,堆分配,連結串列不連續記憶體

最終確定要 用連結串列方式設計演算法。

1.每次分配記錄首地址和分配大小,回收的時候直接插入。
2.每次掃描滿足請求分配的最大的空閒地址進行分配。

產生的碎片怎麼處理,儘可能的利用碎片。

垃圾回收,他說可以,但是不好,會回收到正在引用的記憶體空間。

然後我參考JVM的標記整理思考,分配的時候 挪動碎片 進而使碎片連續,
但是面試官說不好,挪動會改變原來的記憶體地址。回收不好回收。

面試官提醒當前可能是碎片,但是下一刻可能就和中間回收的記憶體連成一片了。

我突然靈機一動,說維護一個雜湊表,k-v key儲存當前碎片首地址,value儲存碎片大小

後臺監聽器,掃描動態更新雜湊表中的資料。

每次請求分配的時候先掃描雜湊表,找到最大的空閒地址的首地址,然後再去記憶體中分配。

有個問題,怎麼掃描雜湊表,我說先找最大的空閒碎片進行分配。

面試官說不好,比如最大的是8m,我目前只需要1m,不是浪費麼?

然後想了想,說,空閒地址從大到小排序,然後從頭遍歷,
比如說我要申請8m,找到第一個小於8的地址,從前一個地址進行分配。

時間複雜度O(n)+O(1)

over完美。

最終面試官給出了答案
1.就是我上面說的,只不過,不是遍歷排序,而是二叉排序樹機制O(n)->O(logn)
2.維護一個佇列,記憶體分塊進行分配。比如說4m一塊,7m一塊,用佇列代替雜湊表。

問我有什麼問題?
1.二面完了,還有技術面麼?(沒有,下面綜合面就是hr面)
2.面試官 是我將來工作的直接上司麼?(不是,百度後面才分配,不像騰訊)
3.百度有哪些移動業務開發?
4.評價我?(說我出的題,平時肯定你們用不到,反應還可以)

就一個場景題,其他的都沒問,面試官一直引導,最終完美解決,面試官超級nice啊。

===========================================
百度三面(綜合面)
2015.9.16 下午4:00 50分鐘

說好的沒技術面,上來直接寫程式碼!!!

1.自我介紹

2.完了直接寫程式碼 O(n)複雜度找陣列中第k大的數。(快排patition秒殺)
有遞迴棧,讓我證明時間複雜度為O(n),S=1/2+1/4+1/8+1/16+……值不大於1;

3.TCP/IP協議在一層,IP在那一層 ,TCP/IP到IP資料包的變化

4.volley原始碼實現

5.redis技術的原理

6.專利都是第一作者麼(不是啊)

7.csdn部落格怎麼學習的?

8.linux簡單知識

9.linux的fork和windows的CreateProcess區別?

10.專案中的一些難題,怎麼解決的。

11.Dalvik和art區別,android為什麼不用dalvik?(空間換取速度)

12.部門不是做應用層,做應用框架層api的,問我感興趣不?(只能說感興趣啊)

===============================================
三面結束後,面試官直接帶去見老大

電梯裡問我面了哪些公司(騰訊、網易、華為、中興)

和他們老大聊了20多分鐘

問我騰訊實習的情況(竟然認識騰訊部門的總監)
寫過哪些開源專案
經常看國外的資料麼,國內的都不太好
平時宿舍寫程式碼,多麼
我的夢想?
實習留下後為什麼不去騰訊,去百度?
職業規劃
對百度的瞭解
csdn怎麼學習的,為什麼寫這個?

對著簡歷,說,不要太在意這種獲獎榮譽,要腳踏實地。

所謂的綜合面,tm全是技術啊。

===============================================
HR面
2015.9.17 晚上 11:00 電話

hr說我報的崗位滿了,要我進去做pc端,不然得從一面開始重新面。
我說不願意啊!

他說那我幫你調整吧,調不過來就沒辦法。

不歡而散。。。

然而最後還有 offer ,哈哈。。。

=========================================

總結

可惜最後由於地域的限制沒去成狼廠,覺得百度面試不看重你簡歷和學校裡的事情,關注你現場思維能力和反應能力。面試官都diaodiao的。

面試過程中,不會千萬別放棄,面試官願意給你提醒最好,一旦放棄就失敗了。

百度面試,感覺bat裡最難的!!!明顯今年縮招,面試現場人都不多。

坑爹的網際網路寒冬啊!!!

相關推薦

2015(2016)校園招聘——

百度筆試(賽碼網)(130min) ========================================= 百度一面(技術面) 2015.9.15 下午3:00 50分鐘 自我介紹 騰訊實習情況 做了些啥?學到了什麼? 筆試怎麼沒成績?我

2015(2016)校園招聘——華為

華為性格測試、機試在實習期間成績有效 ====================================== 華為一面(技術面) 2015.9.14 上午10:30 20分鐘 自我介紹 成績排名多少(18/400+) 檢視獲獎證書 騰訊實習

2015(2016)校園招聘——中興

中興 線上筆試(2h) 中興 綜合測試(3h)線上(100+性格測試、圖示、短文、數字、規律) ================================================== 中興一面(技術面)兩個人 2015.9.15 上午11:

“達人”計劃丨達觀資料2019校園招聘正式啟動

一  Who we are   用理解分析情景 用熱誠驅動革新 用AI開拓未來   為有志於在人工智慧NLP領域發展的同學 提供一條有趣、錢多、目標明確的賽道 為客戶提供文字智慧處理解決方案 以一

海康威視2018校園招聘Java/c++內推/網申面試題2017年

海康威視內推/網申面試題目更新版-17/9/17/////////////////////////////////////////////////////////////////////////////面試套題一、 晚上在實驗室突然接到來一個自杭州的電話,海康威視的電話面

華為2018校園招聘筆試題目以及相應程式碼分享 軟體開發崗位

華為2018屆校園招聘筆試 時間20170712 筆試題目 01 括號匹配 //01 括號匹配 #define _CRT_SECURE_NO_WARNINGS /* 括號匹配 給定一個字串,裡邊可能包含“()”、“[]”、“{}”三種括號,請編寫程式檢查該字串中的括號是

2015騰訊校園招聘軟體測試部分筆試題

1、計算機系統中CPU中的base暫存器和limit暫存器的作用是() 2、作業系統不執行以下哪個操作() A 分配記憶體 B 輸出/輸入  C 資源回收  D 使用者訪問資料庫資源 3、以下哪個是用於使用者撥號認證的() A PPTP  B  IPSec  C L2P  

暴風影音2018校園招聘技術類筆試題目

例子如下:輸入:"CDDBBC", "DB"返回:-1其中一種方案如:CDDBBC -> CDD[D]BBC -> CBBC -> CBB[B]C -> CC輸入:"CCDDBBCC", "CDBDC"返回:2步驟解釋:CCDDBBCC -> CCDD[D]BBCC ->

阿里巴巴螞蟻金服2018校園招聘Java/c++內推面試題2017年

 螞蟻金服一面 ////////////////////////////////////////////////////////////////////////////    Java都學了些什麼?

解密國內BAT等大廠前端技術體系-(長文建議收藏)

1 引言 整個業界在前端框架不斷迭代中,也尋找到了許多突破方向,例如跨平臺中的RN、Flutter,服務端GraphQL、Serverless,前端和客戶端的融合越來越緊密,前端在Node和Electron的加持下,也擴充套件了自己的版圖到服務端和桌面。 同時,隨著前端開發越來越複雜,整個前端研發也經歷了人

2015校園招聘面試題回憶錄(成功拿到offer)

引言盼望著,盼望著……今年終於輪到我找工作了,還深深記得去年跟在師兄後面打各種醬油的經歷,當時覺得找工作好難啊,怎麼面一個敗一個,以後還能找到工作不?不過當時的失敗也是理所當然的,那時候沒有做任何準備(連程序間有幾種通訊方式這樣老掉牙的題我都不知道),沒有任何找工作的經驗,甚至一個簡單的自我介紹都吞吞吐吐的。

2014研發類校園招聘筆試題解答

演算法2:採用動態規劃法判斷子串是否是迴文。開闢一個P[i][j]用來表示str[i..j]是否為迴文,P[i][j]的狀態轉移方程如下: 當i==j時,P[i][j]=true 當i+1==j時,P[i][j]=str[i]==str[j] 其他,P[i][j]=P[i+1][j-

2015華為校園招聘機試題

第一題(60分):        按要求分解字串,輸入兩個數M,N;M代表輸入的M串字串,N代表輸出的每串字串的位數,不夠補0。例如:輸入2,8, “abc” ,“123456789”,則輸出為“abc00000”,“12345678“,”90000000”轉載請標明出處,

2014校園招聘筆試題(上海軟體研發工程師)

10月12號中午收到了百度筆試的通知,10月13號下午2:00到4:00在浙大玉泉參加筆試。時間很緊,就匆匆從溫州乘動車來到杭州 筆試的題目: 一.簡答題 1.簡述iso的7層設計 2.如何在多個進行間進行資料共享(至少寫出3種) 3.簡述TCP與UDP的區別 二.演算法題 1.有一個數據A =

2014校園招聘筆試——求一個字串的最長迴文子串

想到上月28號去百度筆試,遇到了一道題:已知一個N(N很大)長的字串,求最長的迴文子串。 看了一些部落格,有很多種方法實現,我選其中的兩種方法: 1.暴力搜尋法。即不使用技巧,窮舉所有可能。時間複雜度為O(n^3)(時間上最長,不推薦使用),空間複雜度為O(1)。 2.由中

【演算法】2015-2016 阿里、、360、豌豆莢、搜狗面試題部分集錦

已經工作3個多月了,整理以前資料的時候,順手翻到了之前實驗室小夥伴們面試的記錄,索性就分享出來了,需要的人可以參考一下 360(c++) 1面 1、堆排序 2、kmp 3、虛擬函式的作用 4、top k 5、int 範圍的很多的數,排序 2面 1、從左上角走到右下角一共多少

校園招聘】2011年校園招聘筆試題及參考答案

                E.靜類A的靜態成員函式沒有傳遞this 指標作為引數         28.類B從類A派生,則類B可以訪問類A中的(    )成員。                 A.public成員    B.private成員     C.protected成員  

2015我的校招,阿里、搜狗、、蘑菇街面試總結

隨著拿到蘑菇街的offer,我的校招季便算是結束了。現在閒下來,想寫篇總結下之前的校招路,紀念一下。個人水,大神請輕拍。。。 總共參加了4場面試,然後拿到一家offer,然後就沒有然後,自己太懶,沒再

2015創發科技校園招聘筆試題——把矩陣順時針旋轉90

第一種方法http://blog.csdn.net/friendan/article/details/8824682   第二種方法http://www.nowamagic.net/librarys/veda/detail/1044 #define n 4 //矩陣順時

hdu 5253 連接的管道(kruskal)(2015之星程序設計大賽 - 初賽(2))

ostream turn targe 告訴 margin 表輸入 輸入 cst 代碼 連接的管道 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T