面試的是C++開發，
很早開了牛客網進入了直播間。面試約的14點，我提前了十分鐘進去掛着。到準點了面試官還沒到..
過了大概五分鐘，面試官進來了。然後就說遲到了，因爲牛客需要設備檢查，大概14:07的時候面試纔開始（有點生氣）
問題：
首先是自我介紹，，
我是balabala，講了一些事蹟。
最後一段提前寫了一下自己的特點總結和展望，寫了很多，臨場的時候說了兩點。。 有點慌，說到結束語忘詞了
面試官笑了笑，可能覺得我結束的比較生硬，直接開始問問題。
問了問項目是不是都是大作業。然後開始挑項目的內容
第一個項目問題戳中了要害...
1 DSR用在什麼場景（個人項目）
我：不太瞭解，可能是一種物聯網或者P2P網絡吧
ad hoc瞭解嗎
我：不太瞭解（慌）
面試官也就沒有再追問，接着就是一些比較正常的問題
2 TCP和UDP的區別
TCP擁塞控制，面向連接，可靠傳輸。UDP開銷比較小，總之說的越多越好。
又問Time_wait和close_wait的區別以及什麼時候會有這個狀態。
答：收到FIN後處於Close_wait，發送FIN後處於time_wait。（有問題）
正確答案：
3 MySQL
MySQL用了什麼數據結構，查詢複雜度是多少
答：B+樹，O(lgN)
然後又問，B+樹的搜索複雜度是O(lgN)你知道什麼比這個低嗎？
又提示了一下，你認識哈希表嗎？我一下就反應過來，哈希表的查詢是O(1)啊！我就說了。
接着他又問MySQL爲什麼不用哈希表？
答：因爲哈希表維護的時候要開兩倍的內存，磁盤上太慢不好維護。這裏答錯了，MYSQL有哈希表！！MYSQL有哈希表！！MYSQL有哈希表！！
4 static的用處
C++常用的面試題目。static聲明後變量被存在靜態區。只在最小當前域起作用。（危險）
5 我的項目裏用了RSA，看到這裏面試官就問了一下對稱和非對稱的區別。
答：對稱效率高，非對稱效率較低。非對稱比較安全。
爲什麼？？
答：不太清楚（涼）
6 找N次訪問，M個文章中，次數最多的K篇文章。（熱度排序）
答：定義一個結構體，存在map中，掃描一遍所有序列，先獲取每個文章的訪問次數，然後去查詢map中數據記錄最大的K個。這樣做的時間複雜度爲O(NlgM+K*M)就是max(K*M+NlgM)。（未知對錯..）
7 LRU如何實現，用什麼數據結構
答：一個int就好（錯）
8 說一下i/o多路複用
答：可以給點提示嗎？是不是select和epoll。。。（回答錯誤，這裏其實想問的確實是select和epoll，但是換個說法感覺自己賊慌，然後就忘記了）
9 你有什麼問題要問我的嗎？
問：你們的工作都做什麼？
答：我們有APP部門，有做推薦算法的，也有做熱度排序文章推薦的。
問：學長你做什麼的？
答：我主要服務作者
10 你還有問題要問我的嗎？
問：抖音的待遇怎麼樣？
答：房補1500，待遇比BAT要好，免費三餐之類的。。
可以說是準備不足吧。問題都沒答上來，沒什麼好說的。最後問學長問題的時候也是踩坑了。因爲實在沒問的就問了問待遇。其實不要聊這些太細的。問題也是可以攜帶信息的。
還有就是，前期瘋狂刷題（大概20道leetcode，50道牛客）。可是面試官沒有給我手撕算法的機會。。。由於和想的不一樣，前面稍微有點懵...
給大家的建議就是，算法題是一部分，一面的話不要忘記看MySQL、TCP/UDP、redis、epoll的知識，最好自己試試怎麼用。項目要喫透，簡歷裏寫的所有知識都有可能被問到。還有就是其實他們都是問的一些面試常用的問題，不會問太偏頗。