2017今日頭條后端實習面試總結


筆試比較簡單,考的兩道算法題和一道思維題。

因為搞過acm的緣故,算法題還是比較簡單的。

第一題dp+線段樹,當然dp+rmq也可以,但是自己對線段樹熟練些

第二題我用的是dfs暴力搜索,考后想了想,應該是掃描線。

思維題是后端中實際碰到的一個問題,這個當時瞎寫的,有很多地方考慮的不周到。

 

其實我現在是大二,只是參加筆試玩玩,看看筆試是什么樣子的以便為大三的找工作做點准備。

沒想到,我筆試,居然過了

 

那面試的時候,面試官問了我一下筆試的第二題,然后跟我說,這題是一個題的擴展

然后把原題跟我說了下,然后讓我想這題該怎么寫。

我想了一個nlogn的方法,而且比較麻煩。

結果面試官告訴我有O(n)的解法,想了半天沒想出來。

然后提示我說單調棧,當時聽到單調棧感覺媽耶,我以前學過這東西,現在忘了。

接着他又提示我,單調減棧還是單調增棧,我想着應該跟增加有關系,沒想到答對了。

所以還是沒想出來,於是面試官就給我講這題該怎么做,結果講着講着,發現他的方法有問題

最后我們探討了一下,搞出了正確的解法。

 

事后想想這道題,其實筆試的第二題跟這道題完全沒有關系,是面試官搞錯了。

當時就覺得有點奇怪,如果當時提出來應該會對自己有一個加分的

 

接着他就跟我說看我的簡歷,我就搞了一個acm沒什么項目經驗,看到我簡歷中寫了圖論,就問了我一個dijs

可惜我當時已經有3個多月沒碰acm了,沒說的很清楚。

 

然后告訴他我寫了一個小網站,他問我知不知道http協議,我說前段時間看了下

接着他就問我get和post的區別。我記得當時寫網站時有一個用來傳遞信息更安全

但不知道為什么更安全。

 

他又問了我當時寫的網站用的什么框架,我寫這個網站的時候。。。大一下

什么框架都不會用。寫的是一個班級信息發布的網站。前端是一個同學找的模板

我就寫了一個數據庫的創建,查找,刪除,插入。

然后用了一個while循環把數據庫中的所有元素放到網頁中

這東西在很多方面都不規范,而且我用的是時間戳作為主鍵

 

接着面試官就說,我得考慮下,面試就結束了

 

兩天之后收到了拒信吧,算是意料之中,畢竟沒有公司會要一個只會算法的人,准備寒假自己做個網站出來,積累點經驗准備明年春招


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM