2017/4/23 ?美團面試
(一)基本算法：保證穩(wěn)定性的二分查找
(二)考試題目：動態(tài)規(guī)劃岸啡，最長遞增子序列鸵赖。有m個長方體亭敢，高度均為1滚婉，不可旋轉(zhuǎn)，進行疊加放置帅刀，要求a放在b上面让腹，那么a的長<=b的長，a的寬<=b的寬扣溺，求疊加之后的高度最高骇窍？
a)按照長度排序，找出寬度中的最大遞增子序列（長度為L1）
b)按照寬度排序锥余，找出長度中的最大遞增子序列（長度為L2）
c)題目答案(max(L1, L2))
(三)面試流程
a)自我介紹
b)簡述一個項目或者一個實習中比較杰出的貢獻和工作腹纳，做事情的過程中要充分調(diào)研，不能說解決一個問題的方法是拍腦袋想驱犹。比如字母軌跡識別嘲恍，這是圖形學中的一個典型問題，你有沒有調(diào)研過相關的論文雄驹。
c)目標崗位佃牛，以及你所做的準備。你想進入大數(shù)據(jù)或者機器學習組医舆，那么你有相關經(jīng)歷嗎俘侠？【課程象缀、項目、實習等等】
d)平時有看過什么書嗎爷速？應該問的是技術(shù)類的書籍
(四)面試官的四點建議
a)基本算法必須掌握央星，必要的復習和練習
b)根據(jù)自己的興趣，做針對性的準備【目標崗位】
c)學習做事情的過程中惫东，嘗試優(yōu)化莉给、嘗試借力【充分調(diào)研】
d)項目介紹的時候，要突出自己的貢獻和亮點
(五)美團
a)前端廉沮、后端禁谦、系統(tǒng)、服務器废封、算法等部門
8月29日上午 美團面試
單鏈表的反向逆置：三個點ABC，B的next賦值給A丧蘸，C的next賦值給B
用動態(tài)規(guī)劃實現(xiàn)菲波那切數(shù)列
如何建堆漂洋，堆的插入，最大堆的初始化怎么實現(xiàn)
二叉排序樹的原理力喷，中序遍歷為有序
C++的對象內(nèi)存模型刽漂、多態(tài)、成員變量的字節(jié)對齊弟孟、設計模式
iBGP和OSPF的區(qū)別别惦，BGP交換都有哪些報文困肩，BGP和TCP的關系，路由表多久更新一次
美團需要web開發(fā)和后臺開發(fā)的人才，需要加強深度实昨，對自己的要求要高
