23屆考研,華oD,Python面經(jīng)
- 背景:
目標(biāo)院??瓢喈厴I(yè),考研二戰(zhàn)調(diào)劑也失敗,于是4月中旬果斷回來(lái)找之前聯(lián)系過(guò)的栗栗姐。很感謝栗栗姐沒(méi)有因?yàn)橹奥?lián)系過(guò)結(jié)果鴿了就沒(méi)再管我。時(shí)間上其實(shí)最快一兩周應(yīng)該就行了但是我機(jī)試和八股都各看了一周,所以差不多40天走完全程拿到offer。過(guò)程中有什么問(wèn)題一定要及時(shí)聯(lián)系栗栗姐,回復(fù)的超快。
- 機(jī)試:
語(yǔ)言我用的是python,給了相應(yīng)語(yǔ)言的題,所以刷起來(lái)還是很快的,建議按照考點(diǎn)刷。難度基本在力扣簡(jiǎn)單 中等,但是要自己寫(xiě)輸入輸出稍微有點(diǎn)麻煩最好提前去牛客熟悉下。個(gè)人建議準(zhǔn)備一周其實(shí)就可以約機(jī)考了
題一:
找座位,遍歷判斷就可以了,小心左右兩邊的判斷
題二:
給定兩個(gè)字符串s和c,找到s里最后一個(gè)有效字符在c里的位置。思路就是雙指針,如果沒(méi)有考慮到提前結(jié)束遍歷就會(huì)只有65%的用例通過(guò)而且報(bào)錯(cuò)是超過(guò)范圍,所以練習(xí)的時(shí)候一定要注意
題三:
是通過(guò)二叉樹(shù)的前中序遍歷確定二叉樹(shù)然后層次遍歷輸出當(dāng)前節(jié)點(diǎn)的左右子節(jié)點(diǎn)值。本質(zhì)是構(gòu)造出節(jié)點(diǎn) 二叉樹(shù) 然后前序 后序確定二叉樹(shù)
- 綜測(cè):
做之前和栗栗姐講了,所以有說(shuō)哪類(lèi)選項(xiàng)不要選,總之往積極向上的方向選就好
前面兩個(gè)通過(guò)后就會(huì)開(kāi)始聯(lián)系部門(mén),栗栗姐給了很多面經(jīng)和八股,所以不用擔(dān)心好好準(zhǔn)備就可以的。我自己是背八股準(zhǔn)備了一周的時(shí)間。
- 技術(shù)一面:
1、項(xiàng)目:
時(shí)長(zhǎng)1h,前半小時(shí)聊了聊簡(jiǎn)歷上寫(xiě)的項(xiàng)目和實(shí)習(xí),被問(wèn)了中間遇到的困難和用了什么技術(shù)怎么實(shí)現(xiàn)的,復(fù)盤(pán)機(jī)試思路以及八股,后半小時(shí)手撕代碼。
2、八股主:
迭代器生成器、修飾器、list和tuple、閉包 元類(lèi) 深淺拷貝,會(huì)被問(wèn)具體你是怎么用的,所以多實(shí)操。
3、代碼題:
給定一串?dāng)?shù)字找到出現(xiàn)次數(shù)最多的數(shù),如有相同頻率則輸出最大的。用哈希表就能過(guò)三個(gè)用例,難度不高。面試官人也很好所以面的還算輕松
- 技術(shù)二面:
1、項(xiàng)目:時(shí)長(zhǎng)1h,面試官就拷打了十分鐘簡(jiǎn)歷項(xiàng)目,問(wèn)了python數(shù)據(jù)類(lèi)型以及區(qū)別 優(yōu)缺點(diǎn),迭代遞歸以及講兩個(gè)算法
2、手撕:
題目是根據(jù)系統(tǒng)過(guò)去一周7*24h的每小時(shí)平均訪問(wèn)數(shù)據(jù),來(lái)預(yù)測(cè)最佳升級(jí)時(shí)間窗 最佳升級(jí)時(shí)間窗選擇規(guī)則如下:
a.時(shí)間窗內(nèi)累計(jì)用戶(hù)訪問(wèn)量必須小于等于給定的容忍值。
B.時(shí)間窗必須是連續(xù)的x個(gè)小時(shí),最大的x即為最佳升級(jí)時(shí)間窗,且不超過(guò)7*24。
C.時(shí)間窗允許跨周期計(jì)算最佳升級(jí)時(shí)間窗,并返回其開(kāi)始時(shí)間和結(jié)束時(shí)間的數(shù)組下標(biāo),如果存在多個(gè)最佳升級(jí)時(shí)間窗時(shí),返回開(kāi)始時(shí)間下標(biāo)最小的一個(gè)。
時(shí)間給了50min,思路就是雙指針同時(shí)需要注意存在循環(huán),給面試官講了思路又過(guò)了用例就沒(méi)什么問(wèn)題了
- 綜面:
因?yàn)楫?dāng)天臨時(shí)有點(diǎn)時(shí)間變動(dòng)所以沒(méi)用視頻面試就電話(huà)面試30min了,具體內(nèi)容也就是主要考察簡(jiǎn)歷上的東西,會(huì)讓講具體的例子所以簡(jiǎn)歷不要騙
很快就被通知通過(guò)了,gap一年且無(wú)經(jīng)驗(yàn)的情況下40天在離家近的城市找到工作,我還是挺滿(mǎn)意的整體流程很快又很正規(guī),有什么不清楚的都可以問(wèn)栗栗姐,態(tài)度真的超好,資料也很全。準(zhǔn)備的差不多就可以直接上不要太擔(dān)心,面試官基本都不會(huì)太過(guò)為難,對(duì)于二戰(zhàn)失敗經(jīng)驗(yàn)不足的人是個(gè)很不錯(cuò)的選擇