一面
面試時間約在十點半,實際十一點二十才輪到我,因爲人實在是太多了。
自我介紹,講項目,手撕代碼+1,題目是給定兩個無序數組,不用set的情況下求二者的交集。
時間大概是30分鐘。中午管飯,盒飯*1,還算厚道。
二面
十二點五十分左右開始,也是先自我介紹,講一講項目,之後又是手撕代碼+1,題目是求一個字符串在另一個字符串中出現的次數。
寫完的時候,面試官在用手機發信息,沒時間看,然後又是手撕代碼+1???題目是樹的前序非遞歸遍歷。這次學聰明瞭,寫完之後等他放下手機才說寫完了。
面試官大致看了一下沒什麼問題,又問了一下後序非遞歸的思路。
之後,又問了一道題:兩個8K的字節塊,如何快速計算二者的重複率以達到壓縮存儲的目的。
對於這個問題,主要針對比較兩個二進制數據塊相同,個人一開始說了按位與,然後面試官說可能有1234abc和abc1234這種數據,實際相似度極高但按位與相差極大的,然後個人就利用字符串比較的方法,說利用相同數據塊拼接,然後比較的辦法來解決這種問題。雖然不是最優解,但是應該是可行的,因爲看到面試官點頭了
三面
一點四十左右開始,主要還是針對簡歷和簡歷中的項目進行詢問,以及其中的技術點的提問。終於沒有手撕代碼了。。。
最後
今年華爲粵港澳優招,基本全都要手撕代碼,有的運氣不好的,一面都要撕三道題,簡單統計一下別的代碼題,有且不僅有:
快排、普通排序、鏈表求和、鏈表表示進位的數字求和、樹的前、中、後序的非遞歸寫法、KMP、樹的鏈表化等等。