笔试
考试时间：2017年3月31日，60分钟
考试形式：机考笔试，无摄像头，自动全屏
试题结构：单选题10 + 填空题2 + 编程题2
一. 单选题
1. 有下面的函数，当参数a为99的时候，函数的返回结果是：
int alg(int a)
{
int c = 0;
while (a)
{
a = a & (a - 1);
c++;
}
return c;
}(A) 0
(B) 4
(C) 8
(D) 16
(E) 32
2. 代码执行后打印结果。给一段指针操作代码，问打印结果；
如下的代码片段，执行后打印结果是：
char *a[3] = {"I","love","you"};
char **p[3] = {a+2,a+1,a};
char ***q = p + 3;
printf("%s",*q[-1]);(A) I
(B) love
(C) you
(D) 编译不通过
(E) 运行出错
3. 3节点二叉树有多少种。
4. 排序算法的时间复杂度。常见排序算法；
5. 一个包含了n个分支结点（非叶子结点）的非空满k叉树（k>=1），它的叶子结点数目是？
(A) nk + 1
(B) nk - 1
(C) (k+1)n - 1
(D) (k-1)n + 1
(E) (k-1)n - 1
6. 需要定时刷新的存储器是：
(A) EPROM
(B) EEPROM
(C) SRAM
(D) DRAM
(E) 磁盘
7. 后缀式ab+cd+/可用哪个表达式来表示
(A) a+b/c+d
(B) a+b+c/d
(C) (a+b)/(c+d)
(D) a+b/(c+d)
(E) (a+b)/c+d
8. 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是：
(A) 1 ～ -(m-1)
(B) 1 ~ m-1
(C) 1 ~ -m
(D) 1 ~ m
(E) 1 ~ -m-1
9. 假设通信电文使用的字符集为{a,b,c,d,e,f}，各字符在某电文中出现的次数分别为：14、6、12、8、30。现使用哈夫曼编码来对电文进行编码，请问构造的哈夫曼树带权路径长度是；
(A) 172
(B) 140
(C) 184
(D) 167
(E) 153
10. 下列关于面向对象的程序设计方法，说法正确的是
(A) ”封装性“指的是将不同类型的相关数据组合在一起，作为一个整体进行处理
(B) ”多态性“指的是对象的状态会根据运行时要求自动变化
(C) 基类的私有成员在派生类的对象中不可访问，也不占内存空间
(D) 在面向对象的程序设计中，结构化程序设计方法仍有重要作用
(E) 实现面向对象需要使用面向对象的计算机语言
二. 填空题
1. 宏
1.1 计算结构体中给定成员变量偏移量的宏offsetof(type,member)，其中type指定的结构体类型（如struct STR）、member为结构体type中的成员变量：______
1.2 计算数组中元素个数的宏ARRAY_SIZE(arr)，其中arr为数组（如type arr[count]）: ______
- 写下面的结构体：
struct S
{
char c;
int a;
struct S *p;
union
{
short b;
unsigned int d;
};
};编译到32位系统下大小是 ____ 字节
三. 编程题
1. 请写出二分查找算法，函数的原型已经给出：
- int binary_search(int array[], int num, int key)
- 其中，array是已经排好序的数组，num是数组的元素个数，key是需要查找的元素的值。返回值是查找的元素在array中的索引。
注：答题前请选择使用的编程语言，否则将会被判定为错误答案。自动补全关键字的快捷键是Ctrl + I，撤销快捷键是Ctrl + Z。
2. 给定一个长度为n的整数数组，一个长度为m（1 <= m <= n）的窗口从数组的最左边滑动到最右边，窗口在每次滑动都仅移动一个元素的位置。请编写程序打印出窗口每次滑动时窗口内的最大元素。自行定义输入输出接口。
示例：整数数组为[1，3，1，-3，5，3]，窗口长度m为3。
| 窗口位置 | 窗口内最大元素 |
|---|---|
| [1 3 1] -3 5 3 | 3 |
| 1 [3 1 -3] 5 3 | 3 |
| 1 3 [1 -3 5] 3 | 5 |
| 1 3 1 [-3 5 3] | 5 |
程序应输出 3 3 5 5
注：答题前请选择使用的编程语言，否则将会被判定为错误答案。自动补全关键字的快捷键是Ctrl + I，撤销快捷键是Ctrl + Z。
面试
面试时间：2017年4月8日
面试形式：一对一，15分钟左右/人
面试地点：学术活动中心
一. 面试问题
1. 先做个自我介绍
2. 在做的项目和主要内容说一下
3. 跟我谈谈你的实习经历
4. 为什么不在这家公司继续实习下去
5. 说一下你的性格和爱好
6. 你觉得你最大的优点是什么
7. 你觉得你最大的缺点是什么
8. 参加过什么竞赛吗
9. 说说你对TP-LINK的了解，从哪里得知的信息
10. 有什么问题要问我的吗
二. 面试总结
1. 自我介绍提前准备好
2. 性格优缺点的描述要清楚
3. 比较看重竞赛经历
2017.04.08