筆試：
1.mysql索引，普通索引加快查詢速度，唯一索引，確保欄位的唯一性
a類：10.0.0.0 ——— 10.255.255.255
b類：172.16.0.0——— 172.31.255.255
c類：192.168.0.0———192.168.255.255
3.儘管訊息到達的時間不同，tcp訊息會排序，udp不會排序
4.對稱加密效能高，ssl加密包括對稱與非對稱加密
5.雙向鍊錶插入節點s
6.20min內有車經過的概率是84%，則10min內有車經過的概率是？
p(20min無車經過)=1-84%=0.16;0.16=p(前10min無車經過)*p(後10min無車經過);p(10min無車經過)=0.4;p(10min有車經過)=0.6
7.38，25，74，63，52，48用h(key)=key%7線性探測法平均查詢次數是(1+1+2+1+4+3)/6=2,用拉鍊法平均查詢次數是(1+1+2+1+2+1)/6=1.333
8.程序、執行緒
9.氣泡排序最佳時間複雜度是o(n),記錄便利一次，如果無swap，則掃瞄一次即可。平均複雜度是o(n²)
10.32個節點的滿二叉樹的深度是6
11時間片用完之後會進入就緒狀態，不是進入阻塞狀態
12.工廠模式
1.最長子串
#includeusing namespace std;
int fun(string s)
} if(tmp2.size()==2)
} if(min_yu1!=999999 && add_yu2!=999999)
res = res - min(min_yu1, add_yu2);
else if(min_yu1==999999) res = res - add_yu2;
else if(add_yu2==999999) res = res - min_yu1;
} else if(res%3==2)
} if(tmp1.size()==2)
} if(min_yu2!=999999 && add_yu1!=999999)
res = res - min(min_yu2, add_yu1);
else if(min_yu2==999999) res = res - add_yu1;
else if(add_yu1==999999) res = res - min_yu2;
} return res;
}int main()
cout
}
面試記錄 1 美團電話面試
題目 給乙個陣列例如a 前面部分是按序遞增，後面部分是按序遞減，求該陣列的最大值。思路分析 對於給定一組數的求最大值問題，可以使用簡單插入，簡單選擇，冒泡，堆排序對其進行一次操作，可以求出最大值。經分析，時間複雜度為o n 對陣列特徵分析，陣列是 中間大，兩邊小 特徵，部分有序，可以考慮使用折半查詢...
面試題記錄 1
從畢業後到現在，第一次做了一套面試題目，在完全沒有準備的前提下多少有點懵逼，下面記錄一下遇到困惑的幾個題目 對於語句nsstring testobject nsdata alloc init testobject在編譯時和執行時分別是什麼型別的物件？在現實中，我們並不會寫出這麼雷人的 至少會寫乙個 ...
1 記滴滴實習面試記錄
面試官挺nice的，問的問題大多其實不難，但是感覺自己沒有發揮出自己應該有的水平。回憶起來大概有這些問題回答的比較卡殼。1.python生成器的概念。這個問題其實多次看過，但是這次還是沒有很好的解發布來，問題應該知其然知其所以然，爭取都可以親自用上。以後遇到乙個坑就應該立馬補上的。這裡有很好的解答 ...