記騰訊一面 | 掘金技術徵文

piper就是我發表於2017-09-22

  看到牛客網上很多人說搞Java的去面騰訊各種被懟,感覺這個還是因面試官而異吧。我的面試官還是非常不錯的,問了個C++的問題後,我說平時主要寫Java,C++的東西忘了,面試官就說那我們就不談C++相關的東西了,我們主要考察思維能力和程式碼實現能力。下面簡單羅列下面試問題,問題不多,一半的時間都在講專案:
1、講了個分散式大資料平臺的專案,主要就是HDFS、hive、hbase等等Apache平臺相關。然後面試官讓講講平臺搭建細節、分散式平臺的工作原理(主要就是HDFS+MR),然後又問HDFS上的一個block資料損壞是如何處理的,yarn的資源排程;
2、管道有哪些類別?程式間如何通過管道通訊的?有名管道和無名管道的區別,造成這種區別的原理;
3、HTTP連結關閉過程;
4、HTTPS的工作原理;
5、HTTPS你剛提到需要額外的握手驗證過程,這樣比較耗費時間和資源,你有關注過最近Google對HTTPS的改進嗎,同樣可以完成上述功能。(沒關注過。。。)
6、64億個數,32bit整數,找出裡面出現次數大於等於2的數;(開始說的是bloom過濾器,面試官說那怎麼解決誤判率?後來沒辦法就暴力開了一個2^32陣列,面試官說這才兩個狀態有必要開陣列嗎?尷尬至極。。。最後還是沒答出來,這種型別的題目網上很多,面試的時候就是不會啊)
7、劍指offer原題,實現O(1)複雜度的出棧、入棧和min函式;
8、1-100編號的燈,1-100編號的人順序去把編號為其倍數的燈撥一下,初始燈都是熄的,最後哪些燈是亮的。

juejin.im/post/59aa74…

相關文章