Nokia笔试

暑假实习笔试

50分钟逻辑，共25个选择，每题4分，12题图形推理+8中文理解+5英文理解

60分钟技术，共25个选择，每题4分，有部分题是多选（多选和漏选不得分），未指明。

技术题

1. C基础

&&d 输出什么？

位运算x=x&(x-1)什么含义？

const int* p[10]的含义？

2. C++基础

Vitrual, validate, module, static

构造函数和析构函数可以是虚函数吗？

3. 数据结构基础

已知二叉树的先序遍历序列，问可能的中序遍历有哪些？

特别：先序=中序（只有右分支），先序=中序的逆序（只有左分支）

完全二叉树已知总节点数，求叶子节点数。

Linux 的访问控制 rwx的8进制表示。

如何快速检查单链表中是否存在环？

一副扑克牌，红桃A最初在最上方，每次最下面的10张，放到上面，至少多少次红桃A再次在最上面？

4. 面向对象基础

父类指针指向子类（子类中完全复写了父类函数）的函数调用？

5. 常用算法

比较次数与初始排列无关的排序算法：选择？Shell?回归？

快速排序算法的评价时间复杂度？

给出一个等式，判断是什么进制时等式才成立？

逻辑题

1. 图形推理

2. 数列：9个等边三角形组成一个多边形的周长

3. 时间快了-慢了，多长时间能再次指向相同的位置。

4. valueless（非常珍贵的）, invaluable（不值钱的）

5. 英语部分，会描述一种opinion，问哪种arugument可以支持，或强烈反驳！

ps: 各种笔试面试接下来会有很多，笔试题要硬，基础一定要牢！才有机会进入面试展现自己的项目经验。

由于时间冲突，放弃了一个考试，来笔，希望有一个好的结果。