自我介绍
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分钟.