淘宝面试

淘宝和阿里的面试通常都是过了一面然后直接二面，如果他叫你等通知，基本就是挂了。

一面：

算法题：

1.按类似广义表的形式打印一个树

2.查找一个中间大的数（即除了该数外，一半比它大，另一半比它小）

解法：

1的问题直接深度优先遍历可解决

2的问题要想有好的时间复杂度的话，用堆解决

其他：

1.问了一些项目的问题，包括ext2==

2.常量指针和指针常量

。。。。。。。。。。

二面：

1.笔试题中最后的两道题

2.斐波那契非递归解法，注意时间复杂度。可以保存起来先前求出的数据，以后直接查表

3.C 变长参数如何实现

4.全排列（递归和非递归两种），我用回溯的时候写错了！悲剧。

5.unix 进程间通信

==

二面没抗住，挂了。。。。。。。 ： (

二面面试官在面试的时候在聊Q，一面的面试官在看电子书，淘宝的面试官真逗。

教训：

记得吃饱了再去面试

把基础打扎实

做点大点的项目

程序要一次就写对

面试前多在纸上写代码