1、給乙個函式,返回 0 和 1,概率為 p 和 1-p,請你實現乙個函式,使得返回 01 概率一樣。
2、10 億個 url,每個 url 大小小於 56b,要求去重,記憶體 4g。
3、把乙個 bst 轉化成乙個雙向鍊錶。
4、http 和 https 區別,https 在請求時額外的過程,https 是如何保證資料安全的;
5、ip 位址子網劃分;
6、post 和 get 區別;
7、dns 解析過程;
8、硬鏈結和軟連線區別;
9、kill 用法,某個程序殺不掉的原因(進入核心態,忽略 kill 訊號);
10、linux 用過的命令;
11、系統管理命令(如檢視記憶體使用、網路情況)
12、管道的使用;
13、grep 的使用,一定要掌握,每次都會問在檔案中查詢;
14、shell 指令碼;
15、find 命令;
16、awk 使用
對照著簡歷問了些東西。
1、linux 下的一些指令,$(程序 id),$?(上一條命令退出時狀態),怎麼檢視程序,按照記憶體大小,cpu 占用排序等等。(大寫 m 和大寫 p)
2、http 的 get 和 post 方法。
3、介紹下你所了解的 epoll。
4、資料庫 sql 的了解程度。
5、專案中遇到的問題,自己咋解決的等等。
6、手寫乙個全排列。
7、b 樹和 b 樹。
8、介紹一下 hash,怎麼解決衝突。
9、程序間的通訊,共享記憶體方式的優缺點。
1、說下你平時看的一些技術部落格,書籍;
2、linux 下的一些指令;
3、工作中你覺得最不爽的事情是什麼;
4、說下你的優缺點;
6、有沒有想過去創業公司;
7、寫個 strcpy 函式;
8、說說你自己的性格;
9、給你乙個系統(面試官好像是無人車部門的),後台的邏輯已經實現了,但是前端載入很慢,怎麼檢測;
10、以後可能要學習很多新技術,你怎麼看;
11、專案中遇到的困難(提前想好,並且把實現或者優化方法說清楚);
12、系統的量級、pv、uv 等;
13、應對高併發的解決辦法(分布式);
14、在專案中主要負責了哪些工作。
15、nginx 的負載均衡;
16、分布式快取的一致性,伺服器如何擴容(雜湊環)
菜雞的百度兩輪NLP面試
一面 問專案及其細節 二叉樹遍歷 旋轉陣列找最小值 bert的結構,transformer的encoder結構 其中前饋神經網路的結構是怎樣的?layernorm和batchnorm的區別與聯絡及其適用場景,舉例說明二者的區別 attention計算過程中,為什麼要除以d k sqrt dk ner...
2017百度面試現場coding演算法三
三 求有孩子和兄弟指標樹的最小公共子節點 struct treenode bool hasnode treenode pnode,treenode p 判斷以pnode為根的樹中有沒有節點 p1 p1 next sibling 迴圈查詢是否在同層的其他節點 return flag1 flag2 只要...
百度軟體開發和測試面試
2 手寫演算法直到陣列最後乙個節點的路徑和 3 什麼是管道 什麼是訊號量 程序ipc 1 管道 pipe 管道可用於具有親緣關係的程序間的通訊,是一種半雙工的方式,資料只能單向流動,允許乙個程序和另乙個與它有共同祖先的程序之間進行通訊,管道只能承載無格式位元組流。2 fifo 命名管道克服了管道沒有...