1. 程式人生 > 其它 >秋招日記<->PDD一面掛

秋招日記<->PDD一面掛

8月6日,不愧是我,一面拉垮的不行。

面試官:聊聊紅黑樹吧

我:(支支吾吾)我還沒複習。。。讓我想想,紅黑樹是有紅色和黑色兩種節點的二叉樹,是一顆近似平衡的樹,它不是完全的平衡二叉樹,其他的,,就不太記得了

面試官:好,那說說多執行緒和多程序的區別?

我:(完了完了,,一問又不知道從哪裡說起了)這個程序和執行緒,,一個程序裡面可以有多個執行緒,程序和執行緒共享,,哎,共享什麼來著

面試官:好,你這個說的是程序和執行緒的區別,你再聽一遍我的題目,我想問的的多執行緒和多程序之間的區別

我:啊,多執行緒和多程序啊。。

面試官:這個挺基礎的,我知道你瞭解,你從記憶體,cpu,切換開銷來講一下好吧

我:。。。(我答不上來!)

面試官:這個三次握手你瞭解過嗎?

我:(好傢伙,終於問到我剛背的了)balabalabala背書

面試官:什麼是半連線請求?

我: client沒有傳送第三個ACK包,如果這樣的半連線請求很多的話,會導致伺服器浪費大量的資源,比如洪泛攻擊

面試官:那你知道怎麼去建立一個半連線請求嗎?

我:難道是socke程式設計那一套?bind(), listen(), accept()那一套?

面試官:我提醒一下,Linux的netstat命令

我:我只道有個nc命令可以建立連線請求,nc + IP

面試官:行,接下來我們來做道題,求共同好友最多的兩個人

我一通亂敲,暴力用set求解,十分鐘後。。。

面試官:這個n很大的話怎麼辦呢,會不會超時

我:會超時,,

面試官:這個邊界條件應該問問我呀

我:確實

面試官說:好吧,時間差不多了,你還有什麼想問的嗎?

這個時候我還沒有準備好八股文,8月1號開始準備專案和八股文,8月6號就開始了被虐的第一面,,也是意料之中