簡單寫一下吧。 更過的是不甘,明顯算法題對上自己短板了。12月9日一面。 周一還是9點感覺人怨氣都挺重,面試官沒開攝像頭。 先是簡單的自我介紹,然后問了實習(xí)項目,詳細介紹了一下從實習(xí)開始到實習(xí)介紹完成的東西,收獲。 接下來就是讓給出一些方案,假如你的項目遇到這些問題該怎么處理。巴拉巴拉一頓。 然后讓寫了一個題目。題目不是很難,但是邏輯很麻煩,還需要自己寫文件讀入讀出邏輯,跟力扣題不一樣。因為本人是Java,平時寫算法用c++,不是很會,就想讓面試官換一個題,沒有答應(yīng),我也不太會,就抽象了一下成二維數(shù)組,還是不行,最后才理解到?jīng)]有完全讀懂題目的意思。我現(xiàn)在對這種開放算法題有一種恐懼,因為什么固定什么不固定有時候都不知道怎么問。 最后說再來一道算法把,無數(shù)點,然后給出一個點,找離他最近的點。二維數(shù)組處理一下,能減少運算。我以為單純的算法題,這能有啥好辦法,o(n)解決。然后說給隨機點不在給出的點內(nèi),我心想這能有啥辦法,不還得o(n)嗎? 一個小時到了,反問。 回來我才想到,這哪是算法題,這不就是sd嗎? 自己是個傻逼(方法是預(yù)訓(xùn)練,像非關(guān)系型數(shù)據(jù)庫保存形式的KD樹)。12月10日二面。 周二9點,面試官很和藹,是個北京的小伙。照例先介紹自己。然后抓住算法實習(xí)狠問了一通,感覺他也是cv的碩士,能理解我做的算法產(chǎn)品。 然后就來了一個sd,實現(xiàn)一個任務(wù)處理系統(tǒng),我想這不類似進程嗎。任務(wù)管理中心模擬兩個隊列,一個是普通任務(wù),一個是定時任務(wù)。然后建立一個任務(wù)分配中心,然后再多來幾個任務(wù)處理機,任務(wù)分配中心對任務(wù)處理機進行檢測是否運行成功。任務(wù)沒完成或者失敗就回到任務(wù)管理中心。(大概意思是這樣,但是其中有很多東西,比如任務(wù)是有前置任務(wù),或者任務(wù)修改,定時失敗,定時成功,取消策略。。。。) 然后是一個算法題。實現(xiàn)模擬文件管理。 簡單來講就是創(chuàng)建一個文件(有路徑、有val),查詢一個文件(查val)。簡單哈希表秒了,然后說你這個不行,假如文件路徑非常多呢,我想那就前綴樹唄(感覺面試官只知道字典樹,不知道他們意思差不多,就說我是想讓你用字典樹)。然后又加限制沒有前置路徑的文件是不存在的,那就簡單給的路徑修剪一下,把最后一層文件夾去掉查詢。。 當(dāng)然上一個sd已經(jīng)用了很長時間,這個算法題47分左右開始的(算法開始就說時間不多了),我覺得我在限定時間內(nèi)寫不完(于是前綴樹我就沒有自己實現(xiàn)),就說了一下自己的思路,然后反問,結(jié)束。深刻建議:建議以后微軟秋招的同學(xué)投遞蘇州,就我問的情況來說,蘇州應(yīng)該是更簡單一些。有私下交流,我覺得蘇州是稍微簡單的。 不建議北京,不建議北京。首先北京高校太多,就這次校招來講,清北大佬明顯下場很多,不建議直面對抗。容易被打的粉碎。#微軟校招#