微軟最新面經11 6

2021-10-10 07:12:33 字數 579 閱讀 1848

【一面】

自我介紹

聊專案及相關知識點(半個小時)

矩陣原地旋轉,並且證明演算法的正確性

【二面】

英語自我介紹

聊專案

返回兩個有序陣列中第k大的值,時間複雜度要求o(logn)

【lead面】

簡單介紹一下專案的亮點,稍微聊了下相關的知識點

英語分享日常生活,三分鐘

個人優缺點介紹

給乙個陣列,可修改乙個值,求由連續相同值組成的子串行的最大長度      (滑動視窗)

【aa面】

聊專案(10分鐘)

給乙個大整數,和幾個幸運數字,求比大整數小的全部由幸運數字組成的整數的最大值

整體來說:

1,專案主要考察我做了什麼,有什麼技術難點,可能會側面考察基礎知識。

2,我遇到的演算法題都不難(然而我都做的很慢,有段時間沒刷題了哈哈哈),主要的難點是把所有情況都考慮進來。過程中要及時和面試官溝通思路,面試官很nice,會引導。

3,感覺微軟面試官各有各的風格,摸不清會出什麼牌哈哈哈,自信放輕鬆就是最棒的!

發個面經攢攢人品,希望可以收到offer!??????

面經 葫蘆面經

1 給定乙個n位數,例如12345,從裡面去掉k個數字,得到乙個n k位的數,例如去掉2,4,得到135,去掉1,5,得到234。設計演算法,求出所有得到的 n k位數裡面最小的那乙個 2 找明星 n個人中,只有乙個明星 明星不認識其他所有的人,而其他人 都認識明星,這些人中也可能相互認識。你每次只...

hihoCoder太閣最新面經演算法競賽19

a.固定乙個方向,兩兩相鄰的點順時針或逆時針構造三個向量,判斷這個點在這個向量的左側還是右側,看看是否在同一側。trick就是點在向量上,對應的情況就是值為0.1 defdo p1x,p1y,p2x,p2y,p3x,p3y 2return p3x p1x p2y p1y p2x p1x p3y p1...

NOKIA筆經 面經

今天應該是畢業找工作生涯的最後一次面試了,發個筆經面經,為後來人 鋪路.我面的是radio network planning。筆試 海選,通過chinahr出的一組能力測試題篩選。好像篩了不少人。題目包括詞語填空,閱讀理解,圖形,數字題,基本數學題,題。一面 面試官為應聘職位的部門經理。基本上為中文...