爱立信面试真题

　　昨天参加了爱立信的实习生面试，没有笔试，直接面试。说实话，去之前就是抱着试试的心态，当是去积累经验的，所以心态还行，但是当两位技术经理把我领进了一个估计只有七八平米的面试“黑屋”，并且一开口就是满口英文的时候，我开始不蛋定了~呵呵~慢慢地感觉脸越来越热，头有堵堵的感觉!

　　下面是面试过程的大致对话：

　　(E：代表爱立信面试官;I：代表我)

　　E：非常感谢你抽时间来参加这个面试。

　　I：能够参加这个面试是我的荣幸!

　　接着大家巴拉巴拉讲了一些客套话......然后就是开始问技术上问题了，基本就是围绕着我简历上的“个人技能”一项展开问题的。

　　(总结经验1：简历的个人技能一项不能写得太夸张，但是也不能保守。因为太夸张了面试过程会没有底气，特别是面试官会往难的问;而太保守呢，估计连面试的机会都得不到!例如：如果C++是自己的常用开发语言，那么可以写擅长C++，而不要写精通，显得太夸张，也不要写熟悉，显得有点保守。 )

　　E：你简历上写熟悉数据结构和常用算法设计，请问你知道红黑树吗?

　　I：......呃......不知道，但是我记得STL中的map好像是用红黑树实现的，我用过map，可是不清楚红黑树的具体定义和相关实现。

　　E：那你知道平衡二叉树吗?

　　I：知道。

　　E：可以给我们写一下平衡二叉树的构建、插入等算法吗?

　　I：(再次被问傻，其实一个月前我才复习了一下数据结构的，但是一下子让我写，而且脑子当时嗡嗡的，根本想不起来!)一下子还写不出来。

　　E：那你写的你熟悉数据结构和算法设计的，呵呵，那你在选择排序算法的时候，都有什么考虑吗?

　　I：数据量小的序列，采用选择、冒泡等排序就可以，数据量大的序列，就可以选择堆排序和快速排序，他们的时间复杂度是O(n*log n)。

　　E：你知道怎么构建堆吗?可以给我们写写吗(指了指挂在墙上的小白板)?

　　I：知道，给我一分钟时间想想。(我想着再不硬着头皮写写，估计就没戏了，还好昨天刚复习了堆排序。一分钟后，我拿起了笔把构建堆的伪代码写了出来，还大概讲解了一下，面试官表示还挺满意。)

　　(总结经验2：面试前一定要做好充分的复习准备，就围绕着简历上的“个人技能”和“项目实习经历”来复习。)

　　接下来是C++方面的了，面试前我觉得对C++的内容还是很有自信的，因为的确是我常用的开发语言，而且看过几本书，所以面试前就没有抽时间复习C++。但正是因为这样的心理，加上脸热脑涨的，把很多平时熟悉的东西竟然一下都想不起来了!导致我接下来面试的一连串失败啊!!!