【面經】華爲粵港澳優招通用軟件開發工程師面試

一面

面試時間約在十點半,實際十一點二十才輪到我,因爲人實在是太多了。

自我介紹,講項目,手撕代碼+1,題目是給定兩個無序數組,不用set的情況下求二者的交集。

時間大概是30分鐘。中午管飯,盒飯*1,還算厚道。

二面

十二點五十分左右開始,也是先自我介紹,講一講項目,之後又是手撕代碼+1,題目是求一個字符串在另一個字符串中出現的次數。

寫完的時候,面試官在用手機發信息,沒時間看,然後又是手撕代碼+1???題目是樹的前序非遞歸遍歷。這次學聰明瞭,寫完之後等他放下手機才說寫完了。
面試官大致看了一下沒什麼問題,又問了一下後序非遞歸的思路。

之後,又問了一道題:兩個8K的字節塊,如何快速計算二者的重複率以達到壓縮存儲的目的。

對於這個問題,主要針對比較兩個二進制數據塊相同,個人一開始說了按位與,然後面試官說可能有1234abc和abc1234這種數據,實際相似度極高但按位與相差極大的,然後個人就利用字符串比較的方法,說利用相同數據塊拼接,然後比較的辦法來解決這種問題。雖然不是最優解,但是應該是可行的,因爲看到面試官點頭了

三面

一點四十左右開始,主要還是針對簡歷和簡歷中的項目進行詢問,以及其中的技術點的提問。終於沒有手撕代碼了。。。

最後

今年華爲粵港澳優招,基本全都要手撕代碼,有的運氣不好的,一面都要撕三道題,簡單統計一下別的代碼題,有且不僅有:
快排、普通排序、鏈表求和、鏈表表示進位的數字求和、樹的前、中、後序的非遞歸寫法、KMP、樹的鏈表化等等。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章