2019微軟亞研院實習面經(工程創新組)

2021-09-29 08:43:47 字數 1231 閱讀 9402

更新:已涼

其他面經傳送門:

找學姐內推的創新工程組,隔了三天打**給我約了面試。

打**後發了郵件,鏈結裡面是乙個遠端共享螢幕的網頁,我寫**他能直接看到。

先問了我大一那個專案,差不多講了十分鐘,對面感覺不是很滿意。然後就開始寫**。

給定乙個字串,讓你從中間提取出乙個合法的ip位址,存在vector裡面返回,如果沒有的話返回乙個空的vector。

感覺沒啥好做的,一眼標程。花了差不多10分鐘寫完了,各種小細節也都處理到了:字串連續輸入.,ip位址超過255,輸入空字串等等。面試官說我**思路很清晰,沒有啥大問題。

先問我有沒有玩過黑白棋,我說沒有,他說那貪吃蛇玩過吧。讓我寫乙個貪吃蛇的主要邏輯和部分函式,以及各部分用什麼資料結構維護。

之前沒做過,基本都是現想的。

說我兩道題**寫的都挺好的,思路很清晰。

給我提了個建議:工程和acm不一樣,變數名命名要規範。儘管我盡量規範化了變數名的命名,但是在命名豆子座標的時候,直接習慣性的int sx,sy;。。

然後問我有啥問題,我問他們那主要做啥:就給我介紹了一下。接著問總共幾面,他說因為實習,就這一面,說一周內結果會發通知告訴我。

update。就在我等第一組的訊息時,創新工程組的另一波人給我打了**,又約了一場面試。

敘述的時候稍微簡化一下題面。

給定乙個n*m的矩陣,矩陣中每個值表示格仔的高度,矩陣的四周都可以看成無窮低。問假如每個格仔都均勻的一直下雨的話,到了最後穩定狀態,哪些格仔會蓄水。

先理解錯了20分鐘題意。正確理解後考慮求聯通塊,連通塊的外圍是比它高的一圈。如果乙個聯通快緊鄰邊界,那麼它就是不能蓄水的。

想了半天也沒想好怎麼寫。面試官提醒我可以考慮從乙個格仔出發,順著比它矮的地方走,如果能走的邊界就說明不能蓄水,否則就可以蓄水。

他一說我就想明白了(腦抽無解),然後花了5分鐘寫了個爆搜。因為時間很緊,就無腦兩次dfs,第一次搜尋乙個格仔是否能到達邊界,第二次給這個格仔的聯通塊全部打上標記(標記是否能到達)。

一言難盡,這次面崩了。

面試官很和藹,還問了我一些有沒有做過多人專案,git合併分治遇到衝突怎麼辦。由於我一直是把git當遠端倉庫用的,遇到問題都是直接強制推送本地分支的(哭)。還問我有沒有做過物件導向的專案,我:做過xx管理系統。

然後問了一下能實習多久(逃課也去實習啊),介紹了一下他們的專案。以及我順便問了一下上組是啥情況,說有很多candidate在面。

感覺自己涼了,安心上課叭- -

微軟2018預科生c 後台實習面經

4月初投的簡歷,到四月底拿到offer共乙個月,但面試集中在一天。全是演算法題。面試形式 共三輪技術面試,全是演算法題 一面 1.給乙個m行,n列的 有些格仔有水,用w表示,其他格仔是陸地,用 表示,求出 中有多少個水域。注 水域 w的四周的8個節點如果有w的話算同乙個水域。ww ww上表就算乙個水...

2019騰訊WXG移動客戶端實習面經

1.rtti是怎麼實現的 2.各種排序說一下,時間複雜度說一下 3.三次握手四次揮手 4.vector,list,deque插入效率,各個位置對比一下 5.說下你對io多路復用的理解 6.c 析構為什麼要virtual 7.程序執行緒說一下 8.堆疊區別 9.delete能正確釋放物件陣列嗎,int...

IBM和中國行動通訊研究院實習面經

寒假的時候就想下學期應該出去實習一下,鍛鍊自己的同時也為以後自己的職場生涯早作準備。滿眼的實習招聘中,都是要碩士,不過自己比較生猛,把保研那會用的簡歷整理了一下就投出去了。報一下我的情況 投了四份簡歷,三份投給了中國移動研究院,乙份投給了ibm。得到ibm的實習offer,在cdl的itaas部門從...