秋招日記<->PDD一面掛
阿新 • • 發佈:2021-08-20
8月6日,不愧是我,一面拉垮的不行。
面試官:聊聊紅黑樹吧
我:(支支吾吾)我還沒複習。。。讓我想想,紅黑樹是有紅色和黑色兩種節點的二叉樹,是一顆近似平衡的樹,它不是完全的平衡二叉樹,其他的,,就不太記得了
面試官:好,那說說多執行緒和多程序的區別?
我:(完了完了,,一問又不知道從哪裡說起了)這個程序和執行緒,,一個程序裡面可以有多個執行緒,程序和執行緒共享,,哎,共享什麼來著
面試官:好,你這個說的是程序和執行緒的區別,你再聽一遍我的題目,我想問的的多執行緒和多程序之間的區別
我:啊,多執行緒和多程序啊。。
面試官:這個挺基礎的,我知道你瞭解,你從記憶體,cpu,切換開銷來講一下好吧
我:。。。(我答不上來!)
面試官:這個三次握手你瞭解過嗎?
我:(好傢伙,終於問到我剛背的了)balabalabala背書
面試官:什麼是半連線請求?
我: client沒有傳送第三個ACK包,如果這樣的半連線請求很多的話,會導致伺服器浪費大量的資源,比如洪泛攻擊
面試官:那你知道怎麼去建立一個半連線請求嗎?
我:難道是socke程式設計那一套?bind(), listen(), accept()那一套?
面試官:我提醒一下,Linux的netstat命令
我:我只道有個nc命令可以建立連線請求,nc + IP
面試官:行,接下來我們來做道題,求共同好友最多的兩個人
我一通亂敲,暴力用set求解,十分鐘後。。。
面試官:這個n很大的話怎麼辦呢,會不會超時
我:會超時,,
面試官:這個邊界條件應該問問我呀
我:確實
面試官說:好吧,時間差不多了,你還有什麼想問的嗎?
這個時候我還沒有準備好八股文,8月1號開始準備專案和八股文,8月6號就開始了被虐的第一面,,也是意料之中