創新工場-塗鴉移動 面經
今天去塗鴉移動,挺期待的。一面技術官,挺舒服的。
一開始給我兩個a.c b.c的檔案,要共享一個變數,有什麼方式。這個東西沒做過,所以憑自己的感覺去說了。如果給我個編譯器,自己能試試耍出來,然後就跳到下一題。
然後問我搞ACM常用的樹的資料結構。還真就沒扯出來,說了線段樹二叉樹啥的。
之後再給了一道廣搜題。讓我現寫:一個map地圖,給個x,y點,求離點(x,y)最近的符合條件的點。條件是一個十字架型的點。 如:
0
1
01 1 1 1 0
1
1
0
寫的時候,把邏輯給寫了。但是一著急,只寫了一個方向- -,好逗,還好面試官點了點,改過來了。
然後又給了一個題:
一個連結串列struct LinkNode{
LinkNode *pre;
LinkNode *next;
};
一個數據結構struct Model{
....
....
LinkNode *linknode;
....
....
};
給我一個指標:strcut Model *head ,讓我求出連結串列的下一個節點。
說了思路,記憶體地址相減。因為沒做過這種題,所以沒有底氣幹說一定是這樣,然後面試官給了肯定,讓我寫出來。
然後就寫了下來,ans=head->linknode-head。(這是linknode到head直接的記憶體距離)
那下一個節點就是肯定就是 head->linknode->next+ans;(這步沒寫,面試官隨著討論,就改成只要上一步的距離值)
----------------------------------------------------------------華麗的分割線-------------------------------------------------------------------
一面完,技術官說你等一下。我感覺還挺順利的,我以為來的是hr。還在想跟hr說說,怎樣給技術官點贊。結果,來了二面技術官。一臉嚴肅的模樣,- -突然就軟了。
哎,一來就扯了扯你覺得你剛剛面的怎樣。- -,我就說,思路應該是沒問題。然後又問了我簡歷上游戲的專案。應該覺得太水,沒興趣。然後就談到了喜歡手遊,玩的手遊,怎樣看待手遊。確實不會答這些,夢遊一般的答了。
然後又問了給我設計一塊手遊,我怎樣設計。我就大體的說說,總的來說就是分模組設計。
然後又問,實際手遊開發中,很多模組都是一樣的,問我怎樣在這這基礎上進行創新。瞬間懵逼。腦子就想到了微信(雖然發語音,這個模組,很多應用都要。別的應用是按一次,開始錄音,再按,截止錄音,再按傳送。但是微信是長按錄音,鬆手傳送。雖然這個模組功能一樣,但是隻要在這上面進行一些小的創新,往往有出乎意料的效果。)然後就對面試官說,一通亂說,但是不知道為啥,腦子抽了,沒有舉微信這個例子,舉了個任務系統的例子,還沒扯清楚,比如改改任務的條件,結果。顯然,扯歪了,面試官沒感覺,否定了。
最後又給了一個題。一個大矩陣,讓裡面使勁扔小矩陣,小矩陣不等大。題目沒說太細,估計是考我解題思路的。想半天,腦子裡就只有貪心,但是不知道怎麼形容。面試官一直提示我,你不知道怎麼解決,但是你該怎麼解決。但是我沒有一個好的解法支撐,總是車不出去這個蛋。最後幾次說我實在是沒什麼想法了,然後就這樣結束了。
跪了。hr都沒來。
不過面的時候,來了一個挺漂亮一妹子偷看,不知道啥情況- -,但是妹子挺漂亮的。
二面這個,完全沒經驗,確實也沒面過這種考思維的面試。出來之後,感覺自己好傻逼,應該把腦子裡俄羅斯方塊的場景說出去。這樣反而說不準有點機會。
哎,不扯了,就這樣吧,抓住以後的每一絲機會。