壹個內容:1。上來的時候面試官說,先做題:f (n) = f (n-1)+f (n-2)+f (n-3),n > =3寫壹個高效的算法求f (n),最後在其指導的過程中做出壹個比較好的結果,但是最好的還沒想出來。
2.說說A*算法吧,因為我在遊戲裏用過。
3.求二叉樹的最大子樹的和。以前沒見過題目,其實是我想出來的。然後面試官拓展了話題。如果答案是最難的,評級是A+
4.介紹項目,畫個圖,解釋壹下。
雙面內容:1,問了很多tcp相關的問題,RST在tcp協議中起什麽作用,線程進程問題,線程安全等等,表示不是很好。
2.設計壹個類,給兩個函數,給妳壹個數組結構讓妳去實現。結構如下:struct Node{int id,Data data},進入結構數組,實現兩個函數,vector
3.如果給O壹個網易遊戲的報價或者阿裏的報價,妳選哪個?這個問題問得好。。。。。。
還問了壹個算法問題,具體忘了,有點難。
面內容:三面,面試官桌上寫著算法工程師。當時直接嚇尿了,算法說壓力大。結果給了兩個謎題。。。。。
1,給妳2k+1個連續方塊,兩個人下棋。規則是,當壹個人在某個格子裏下棋時,棋子左右兩邊的方格都會被占據,也就是說他不能在這裏下棋。壹個人下,棋盤就贏了。我問這個遊戲有沒有贏的策略?當時覺得很難。最後從660開始。
2、A、B和C3人坐在壹張圓桌旁,每個人的帽子上都有壹個號碼。其他兩個人的數字大家都能看到,但是不知道自己的數字,都知道這三個數字是幾何級數。這是第四個人問a,妳知道妳的號碼嗎?甲說不知道,然後問乙,乙說不知道,然後問丙,丙說知道。。。。。。。請問:此時妳能推斷出什麽?我把可能的情況列在紙上,還是找不到突破口。最後面試官解釋說我不懂,太繞彎了。這個題目需要很強的邏輯能力,所以分三面結束。
四個方面:hr方面,各種人生和價值觀問題。
1,妳為什麽選擇阿裏?什麽是阿裏文化?我說了幾句,扯下了馬雲的自傳。
2.妳有女朋友嗎?當然,答案是否定的。理由:不愁找不到女朋友。妳現在要做的就是努力提升自己,讓自己變得更強。時機成熟的時候,不會是妳去找別人,而是別人來找妳。
3.妳參加過集體活動嗎?如何處理人際矛盾,如何與人打交道等等。
4.父母是做什麽的?這個也要問。我也喝醉了