美團算法工程師一面

自我介紹

1.先自我介紹

2.介紹本身最有價值的實習經歷，以及對應的項目

 

算法題：

1. 寫出二叉樹的數據結構，假設每一個節點有指向其父節點的指針， 求出兩個二叉樹節點的最近公共祖先。

2. 非遞歸實現二叉樹的中序遍歷

技能方面：

1. linux : history命令，找出一天使用次數最多的10次命令

2.網絡編程 ： 問了解不瞭解網絡編程

3.python : 對python是否是熟練，如何用一行代碼 讀取一個文件的所有內容而且打印出來

語言方面：

1. C++的多態是怎麼實現的

2 stl中的map是用什麼實現的，紅黑樹最深節點和最淺節點之間最多差多少， map和hash_map的區別，各有什麼優缺點

3.百度的query提示，是怎麼作的。

智力題；

1. 一炷香燒起來須要1個小時，給你兩柱香，如何精確的求45分鐘.