這是別人面試的題目，我自己無聊嘗試完成下
1.給乙個函式，返回0和1，概率為p和(1-p)，請你實現乙個函式，使得返回0和1概率一樣。
分析：該問題在左騰雲的書上有講過，思路一般利用乘和加數學方式完成,該題共分母 p(1-p)
回答：設f(x)為0:p 1:(1-p)
p*f(x)為0：p 1:(1-p)
（1-p） 0：p 1:1-p
pf(x)+(1-p)f(x)為 0 ：p2 1 :2(p)(1-p) 2:1-p2+2p
2.10億個url,每個url大小小於56b，要求去重，記憶體4g
思路：一般海量資料分塊或者堆排序
答案56b=64b=2^6 4g=2^12m=2^22b 肯定是放不下
把它分割成1024快 去重可以考慮排序
3.如何把乙個bst轉為乙個雙向鍊錶
思路：樹的序列化
答案：4.http 和https區別，http在請求時的額外過程，http如何保證資料安全
思路：https ssl
5.ip位址子網劃分
6.post和get區別
思路 請求工作的區別
答案 post會將內容放在body,get是放在head裡，更加安全，而且能寫入耕讀資料
7.dns解析過程
思路：樹形結構，向上解析
答案：8.軟連線和硬鏈結區別
思路：軟連線
9kill命令 殺不死程序的原因
思路：殺死程序 孤兒程序 殭屍程序
10 linux命令用過哪些
思路 按類別來講 find awk
11.管道的使用
思路：程序間通訊 有名特點 無名特點
12.grep 使用
思路從檔案查詢回答
13.其他shell
關於專案 就不說了
1.epoll
2.sql
3.手寫乙個全排列
思路：分治
4.b系列的樹
5.hash
6.程序間通訊分析
1.平時看的技術部落格 ，書籍
2.寫乙個strcpy函式
3.給你乙個系統 前端載入很慢 ，怎麼檢測
4系統的量級 pu pv
5.應對高併發的解決方案（分布式）
6.nginx
7.分布式快取一致性 ，伺服器如何擴容
思路：一致性hash
我自己感覺 不太好回答
以後要從這幾步學習
一、效能調優
二、原始碼解讀
三、分布式
四、微服務
五、團隊協作開發
六：b2c**專案實戰
百度面試小結
首先就是自我介紹啦，接著我們聊到前兩天csdn資料庫被黑導致使用者密碼被盜，然後聯絡到我和同學做的乙個小專案，專案是用php寫的，面試官就問我是怎麼處理使用者登入資訊的，我答用cookie，當然我知道這個很不安全，但是小 只供本校學生使用，就沒有考慮http傳輸時被竊取，當然我資料庫裡面是用md5加...
百度面試感想
下面就講講面試的過程，我報的移動終端開發，開始是自我介紹，我想這個已經介紹了大概好多次了，等我說完後，他就問我感覺筆試怎麼樣，我就說筆試有點難，然後叫我寫一道字串的題 乙個字串a abcd b cdab 怎樣去判斷b是否為a 字串左轉而成的結果，然後寫了二叉樹的深度優先遍歷，昨天晚上看了下，但是過去...
百度實習面試
c 1 c 細節語法，虛函式，多型，vector 2 寫 二分查詢 快排 改進 逆置鍊錶 3 三次握手 tcp ip結構 4 linux命令 5 資料庫語句 php 1 php寫程式 2 php語法 3 mysql索引 事務 併發 4 mysql多表設計 5 php執行過程 6 c 編譯過程 pyt...