2014爱立信面试真题.doc

2014爱立信面试真题.doc第1页 /总页数 6 页
2014爱立信面试真题

Ctrl+D[无忧考@网]')">收藏本站，我们将第一时间为大家提供更多关于求职招聘的信息，敬请期待！
点击查看:求职招聘网
相关推荐：求职招聘信息 | 招聘网站大全 | 招聘会 | 招聘会信息 |
2014爱立信面试真题
　昨天参加了爱立信的实习生面试，没有笔试，直接面试。说实话，去之前就是抱着试试的心态，当是去积累经验的，所以心态还行，但是当两位技术经理把我领进了一个估计只有七八平米的面试“黑屋”，并且一开口就是满口英文的时候，我开始不蛋定了~呵呵~慢慢地感觉脸越来越热，头有堵堵的感觉!
下面是面试过程的大致对话：
(E：代表爱立信面试官;I：代表我)
E：非常感谢你抽时间来参加这个面试。
I：能够参加这个面试是我的荣幸!
接着大家巴拉巴拉讲了一些客套话......然后就是开始问技术上问题了，基本就是围绕着我简历上的“个人技能”一项展开问题的。
(总结经验1：简历的个人技能一项不能写得太夸张，但是也不能保守。因为太夸张了面试过程会没有底气，特别是面试官会往难的问;而太保守呢，估计连面试的机会都得不到!例如：如果C++是自己的常用开发语言，那么可以写擅长C++，而不要写精通，显得太夸张，也不要写熟悉，显得有点保守。 )
E：你简历上写熟悉数据结构和常用算法设计，请问你知道红黑树吗?
I：......呃......不知道，但是我记得STL中的map好像是用红黑树实现的，我用过map，可是不清楚红黑树的具体定义和相关实现。
E：那你知道平衡二叉树吗?
第3页 /总页数 6 页
I：知道。
E：可以给我们写一下平衡二叉树的构建、插入等算法吗?
I：(再次被问傻，其实一个月前我才复习了一下数据结构的，但是一下子让我写，而且脑子当时嗡嗡的，根本想不起来!)一下子还写不出来。
E：那你写的你熟悉数据结构和算法设计的，呵呵，那你在选择排序算法的时候，都有什么考虑吗?
I：数据量小的序列，采用选择、冒泡等排序就可以，数据量大的序列，就可以选择堆排序和快速排序，他们的时间复杂度是O(n*log n)。
E：你知道怎么构建堆吗?可以给我们写写吗(指了指挂在墙上的小白板)?
I：知道，给我一分钟时间想想。(我想着再不硬着头皮写写，估计就没戏了，还好昨天刚复习了堆排序。一分钟后，我拿起了笔把构建堆的伪代码写了出来，还大概讲解了一下，面试官表示还挺满意。)
(总结经验2：面试前一定要做好充分的复习准备，就围绕着简历上的“个人技能”和“项目实习经历”来复习。)
接下来是C++方面的了，面试前我觉得对C++的内容还是很有自信的，因为的确是我常用的开发语言，而且看过几本书，所以面试前就没有抽时间复习C++。但正是因为这样的心理，加上脸热脑涨的，把很多平时熟悉的东西竟然一下都想不起来了!导致我接下来面试的一连串失败啊!!!
(总结经验3：面试前，就算是自己擅长的技能，也要翻书复不起来的。)
E：你说你擅长C\C++，请问你什么时候析构函数需要是virtual的?为什么需要是virtual的?
I：当父类派生出子类的时候，需要把析构函数声明为virtual的。否则在析构一个子类对象时，会