2017TP-LINK软件实习生笔试面试回顾

 

TP-LINK

 

笔试

考试时间：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
© 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
© you
(D) 编译不通过
(E) 运行出错

3. 3节点二叉树有多少种。 4. 排序算法的时间复杂度。常见排序算法； 5. 一个包含了n个分支结点（非叶子结点）的非空满k叉树（k>=1），它的叶子结点数目是？

(A) nk + 1
(B) nk - 1
© (k+1)n - 1
(D) (k-1)n + 1
(E) (k-1)n - 1

6. 需要定时刷新的存储器是：

(A) EPROM
(B) EEPROM
© SRAM
(D) DRAM
(E) 磁盘

7. 后缀式ab+cd+/可用哪个表达式来表示

(A) a+b/c+d
(B) a+b+c/d
© (a+b)/(c+d)
(D) a+b/(c+d)
(E) (a+b)/c+d

8. 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是：

(A) 1 ～ -(m-1)
(B) 1 ~ m-1
© 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
© 184
(D) 167
(E) 153

10. 下列关于面向对象的程序设计方法，说法正确的是

(A) ”封装性“指的是将不同类型的相关数据组合在一起，作为一个整体进行处理
(B) ”多态性“指的是对象的状态会根据运行时要求自动变化
© 基类的私有成员在派生类的对象中不可访问，也不占内存空间
(D) 在面向对象的程序设计中，结构化程序设计方法仍有重要作用
(E) 实现面向对象需要使用面向对象的计算机语言

二. 填空题

1. 宏
   1.1 计算结构体中给定成员变量偏移量的宏offsetof(type,member)，其中type指定的结构体类型（如struct STR）、member为结构体type中的成员变量：______
   1.2 计算数组中元素个数的宏ARRAY_SIZE(arr)，其中arr为数组（如type arr[count]）: ______

2. 写下面的结构体：

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