版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/Initiallysunny/article/details/80527669
複習好幾天，終於等來了蘑菇街電話面試。本來信心滿滿，卻被面試官問的一臉矇蔽
首先自我介紹；
然後直接問做過的項目，大概介紹項目後，直接告訴我：我們後端開發用java做，C/C++只能做客戶端搜索方面的東西。
接下來（面試官提zhaung問bi）
1、做過的ACM題中印象最深的一道題
2、KMP算法怎麼求next數組
數據結構學過，具體代碼忘了，大概記得
3、介紹一個web框架的路由實現
我介紹的是一個python的框架Flask
4、介紹HTTP2
5、多線程中鎖的種類
（
鎖還有分類，難道鎖住的程度不一樣）
迷惑的我不知道怎麼回答，長知識了，以後學習
借鑑一下博客https://www.cnblogs.com/shangxiaofei/p/5569879.html
6、十萬個長整型數據的集合，怎樣查找一個數是否在這個集合中
（一般）內存夠用，先將這些數據排序，查找數據用二分查找，或者建立哈希表
（變態）內存不夠，放到數據庫中，或者分塊放到文件中（文件中數據數量相等並有序），方便之後直接定位文件並查找
面試官
：更好的方案在這裏：bitmap 或者 布魯姆過濾器 （https://blog.csdn.net/Initiallysunny/article/details/80527400）
暫時能回憶起來的就這麼多