百度面试经历

【描述】百度投的软件研发，只面了一面，总结一下，希望对大家有帮助。

【经历】

首先，问的项目。然后，是现场编程。问了2个，都编不出来，只有思路。

1 根据前序遍历和中序遍历，还原二叉树？(《编程之美》)

2 依据层序遍历分层打印每一层，结点的数据？

 

【总结】

投百度研发，一定要能熟练写出二叉树的常见操作。有一篇文章总结很好，推荐一下：

二叉树中的那些常见的面试题

如果准备不够充分，建议投运维(对Linux有要求)或测试。

最后，唯一的遗憾是没有为自己争取一次做运维的机会。

 

我同学运维的编程题是：

1 求二叉树的深度？

2 链表逆序，不能用修改指针的方法，用递归如何实现。

还考了一个杭州出租车的题目，发散性思维。

 

 

转载请标明出处，仅供学习交流，勿用于商业目的

Copyright @ http://blog.youkuaiyun.com/tandesir