美團技術崗面試雜談

2021-09-23 21:08:49 字數 916 閱讀 3443

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.二分查詢 動態規劃的演...