筆試比較簡單,考的兩道算法題和一道思維題。
因為搞過acm的緣故,算法題還是比較簡單的。
第一題dp+線段樹,當然dp+rmq也可以,但是自己對線段樹熟練些
第二題我用的是dfs暴力搜索,考后想了想,應該是掃描線。
思維題是后端中實際碰到的一個問題,這個當時瞎寫的,有很多地方考慮的不周到。
其實我現在是大二,只是參加筆試玩玩,看看筆試是什么樣子的以便為大三的找工作做點准備。
沒想到,我筆試,居然過了
那面試的時候,面試官問了我一下筆試的第二題,然后跟我說,這題是一個題的擴展
然后把原題跟我說了下,然后讓我想這題該怎么寫。
我想了一個nlogn的方法,而且比較麻煩。
結果面試官告訴我有O(n)的解法,想了半天沒想出來。
然后提示我說單調棧,當時聽到單調棧感覺媽耶,我以前學過這東西,現在忘了。
接着他又提示我,單調減棧還是單調增棧,我想着應該跟增加有關系,沒想到答對了。
所以還是沒想出來,於是面試官就給我講這題該怎么做,結果講着講着,發現他的方法有問題
最后我們探討了一下,搞出了正確的解法。
事后想想這道題,其實筆試的第二題跟這道題完全沒有關系,是面試官搞錯了。
當時就覺得有點奇怪,如果當時提出來應該會對自己有一個加分的
接着他就跟我說看我的簡歷,我就搞了一個acm沒什么項目經驗,看到我簡歷中寫了圖論,就問了我一個dijs
可惜我當時已經有3個多月沒碰acm了,沒說的很清楚。
然后告訴他我寫了一個小網站,他問我知不知道http協議,我說前段時間看了下
接着他就問我get和post的區別。我記得當時寫網站時有一個用來傳遞信息更安全
但不知道為什么更安全。
他又問了我當時寫的網站用的什么框架,我寫這個網站的時候。。。大一下
什么框架都不會用。寫的是一個班級信息發布的網站。前端是一個同學找的模板
我就寫了一個數據庫的創建,查找,刪除,插入。
然后用了一個while循環把數據庫中的所有元素放到網頁中
這東西在很多方面都不規范,而且我用的是時間戳作為主鍵
接着面試官就說,我得考慮下,面試就結束了
兩天之后收到了拒信吧,算是意料之中,畢竟沒有公司會要一個只會算法的人,准備寒假自己做個網站出來,積累點經驗准備明年春招