1.快排的時間複雜度，為什麼是這個複雜度
2. hashmap 中將長度限制為 2 的倍數有什麼缺點，
缺點是對長度為2的冪取余會增大元素衝突的機率
演算法題：對乙個二維陣列，裡面每個元素都是乙個隨機整數，從任意乙個整數出發，找出一條資料遞增的且長度最長的路徑，輸出它的長度。我說的遍歷二維陣列的每個元素，對個每個元素進行dfs, 找出最長的路徑，那說一下 dfs 內部怎麼是實現的，時間複雜度是多少，可以再優化嗎
3. mysql 的索引的資料結構，如果你的資料庫的資料量太大存不下怎麼辦，我說了主從複製，分庫分表，說一下主從複製的機制
4. 主從複製的主機和從機的資料一致性或者redis 快取一致性怎麼解決的
面試體驗：
這次面試有點突然，幾個問題都沒回答好
2016騰訊春招軟體研發實習筆試
第一道題 求有刪除情況的最長回文子串 題目 解題思路 這個題嚴格意義上來說，刪除了字元就談不上回文串了，既然有刪除，那估計考察的不是回文串，而是其他的，但是這個東西又有回文串的特點，細想一下 那就是不連續的回文串，想到不連續，就容易使人想到最長公共子串行，把源字串逆序之後對比兩個字串發現 我靠，這不...
春招實習總結
阿里 1 做專案遇到的最有意思的點 2 繞waf的一些思路 3 syn floor防禦思路 第一種是縮短syn timeout時間，由於syn flood攻擊的效果取決於伺服器上保持的syn半連線數。例如設定為20秒以下 過低的syn timeout設定可能會影響客戶的正常訪問，可以成倍的降低伺服器...
面試日記 2017春招4399後台實習面試
網申完4399的遊戲後台開發一段時間後，突然收到4399hr打來 叫我去他們公司面試，要不是她的 我還真忘了我網申過。坐了乙個小時的地鐵後，來到了崗頂的中辰廣場，也就是4399的廣州總部。附上公司 一張 前台的小姐姐很熱心，一進去就馬上幫我登記面試，4399的工作效率真高，等了一會就被面試官叫到面試...