首先一上來，讓我做個自我介紹。我就簡單介紹了一下自己，然後介紹了一下自己的專案經歷。面試官說一面注重演算法，看我在學校好像不是搞演算法這塊的。我說學校裡學的那些演算法應該也還可以，然後面試官就說那就先給我來乙個不算難但是也不太簡單的問題吧。題目如下：
有兩個100g的url檔案，裡面儲存的都是一行一行的url，如何找到兩個檔案中相同的url。後面還讓我分析我的方法的時間複雜度。我問面試官有沒有其他的方法，他說他自己有想了4、5種方法（真是大神啊！！！膜拜！！！），然後給我講了一種歸併的方法，開始還能跟上一點思路，後面就完全不懂了。。。太弱了真是。。。
然後又問了我乙個稍微簡單一點的演算法題（結果這個題答的不是很好）：這是乙個概率論的問題。乙個射擊運動員，他射中1-10環的概率都是0.1，不會脫靶，問題是他射擊10次總環數是80環的概率是多少。
我說最直觀的想法是遍歷出10次總環數80的所有可能，然後用概率論的方法計算。問題就是如何列舉。他提示我用動態規劃。第一次我講的動歸方程不對，搞得我很緊張，面試官還耐心的提示我，第二次貌似是給出了正確的動歸方程。面完之後我想了一下，把**寫了出來不知道正確與否還請大家指正。
#include #include using namespace std;
long f[11][101];
ofstream fout("out.txt");
int main(){
// 初始化
int i,j;
for(i=0;i<101;i++)
f[0][i] = 0;
for(i=0;i<11;i++)
f[i][0] = 0;
f[0][0] = 1;
// dp
for(i=1;i<11;i++)
for(j=1;j<101;j++){
for(int k = (j-10>0?j-10:0);k
百度一面總結
q1 簡單介紹一下你的第乙個專案吧？q3 nginx是用來做伺服器還是後端還有機器？是用什麼搭建的？q4 如果varnish重啟的話會出現什麼情況？varnish基於記憶體進行快取，重啟後資料將消失 varnish程序一旦掛起 崩潰或者重啟，快取資料都會從記憶體中完全釋放，此時所有請求都會傳送到後端...
百度一面C
自我介紹 c 基礎 1.說一下c c 中static作用 2.說一說虛函式，實現機制，作用 3.類的記憶體方式 4.stl，用過哪些，vector，queue，map，set。map的底層實現，紅黑樹自旋轉 不會 專案介紹乙個最能體現你能力的專案 多執行緒 為什麼用，遇到什麼難題，有沒有解決方案 m...
百度暑期實習總結
從去年年底開始感覺在實驗室的進步越來越緩慢，沒有剛實驗室那股勁，後來的專案因為沒有迫切的需求，進展比較緩慢，把大部分的時間花在課外學習上了，研究主題主要在搜尋引擎 key value 儲存上，c 設計模式上，雖然這樣接觸了很多新的東西，但理解還是比較膚淺，故一直希望暑假找個地方實習，看看在公司大家是...