暑假实习笔试
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: 各种笔试面试接下来会有很多,笔试题要硬,基础一定要牢!才有机会进入面试展现自己的项目经验。
由于时间冲突,放弃了一个考试,来笔,希望有一个好的结果。