美团算法工程师一面

自我介绍

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分钟.