2017/4/23 美團面試
(一)基本演算法:保證穩定性的二分查詢
(二)考試題目:動態規劃,最長遞增子串行。有m個長方體,高度均為1,不可旋轉,進行疊加放置,要求a放在b上面,那麼a的長<=b的長,a的寬<=b的寬,求疊加之後的高度最高?
a)按照長度排序,找出寬度中的最大遞增子串行(長度為l1)
b)按照寬度排序,找出長度中的最大遞增子串行(長度為l2)
c)題目答案(max(l1, l2))
(三)面試流程
a)自我介紹
b)簡述乙個專案或者乙個實習中比較傑出的貢獻和工作,做事情的過程中要充分調研,不能說解決乙個問題的方法是拍腦袋想。比如字母軌跡識別,這是圖形學中的乙個典型問題,你有沒有調研過相關的**。
c)目標崗位,以及你所做的準備。你想進入大資料或者機器學習組,那麼你有相關經歷嗎?【課程、專案、實習等等】
d)平時有看過什麼書嗎?應該問的是技術類的書籍
(四)面試官的四點建議
a)基本演算法必須掌握,必要的複習和練習
b)根據自己的興趣,做針對性的準備【目標崗位】
c)學習做事情的過程中,嘗試優化、嘗試借力【充分調研】
d)專案介紹的時候,要突出自己的貢獻和亮點
(五)美團
a)前端、後端、系統、伺服器、演算法等部門
8月29日上午 美團面試
單鏈表的反向逆置:三個點abc,b的next賦值給a,c的next賦值給b
用動態規劃實現菲波那切數列
如何建堆,堆的插入,最大堆的初始化怎麼實現
二叉排序樹的原理,中序遍歷為有序
c++的物件記憶體模型、多型、成員變數的位元組對齊、設計模式
ibgp和ospf的區別,bgp交換都有哪些報文,bgp和tcp的關係,路由表多久更新一次
美團需要web開發和後台開發的人才,需要加強深度,對自己的要求要高
美團面試經歷
昨天參加了了美團的面試,二面被掛掉,被掛掉必然不爽,但是總結一下才是王道 之前阿里二面血跪,遇到的問題都是什麼 你是怎麼學習前端的 遇到問題怎麼解決的 我回答的不夠好,個人認為回答沒有體現出自己的思路,當然,有可能是一面的面試本來就不好,二面想看看潛力如何,結果還沒潛力,自然掛掉 然後就是一道演算法...
美團面試經歷
昨天參加了了美團的面試,二面被掛掉,被掛掉必然不爽,但是總結一下才是王道 之前阿里二面血跪,遇到的問題都是什麼 你是怎麼學習前端的 遇到問題怎麼解決的 我回答的不夠好,個人認為回答沒有體現出自己的思路,當然,有可能是一面的面試本來就不好,二面想看看潛力如何,結果還沒潛力,自然掛掉 然後就是一道演算法...
美團面試準備
1.一棵二叉樹,遍歷第三層的結點 在遞迴過程中加入乙個結點高度的引數,一旦高度等於3便輸出 2.給乙個十進位制數,輸出轉化為二進位制後的最後8位。3.自己寫乙個stack類,要實現push pop操作 4.在陣列中取乙個位置,讓這個位置之前的樹的和與之後的和的差絕對值最小 5.二分查詢 動態規劃的演...