糟糕的笔试面试经历

云智研发

2024.03.16投递 → 2024.04.16笔试 → 2024.04.16面试（凉）

岗位：客户端开发

🖊线上笔试：

• 单选题：
  • 涉及操作系统、计算机网络（尤其是TCP和UDP）的知识。
  • 涉及部分 Java 的语法知识。
  • KMP、大根堆、C++继承
• 编程题：

1. 小红有 m 元，给定 n 个商店，每个商店具有 yi 件商品，单价为 xi 元。请问最多能买多少件商品。

1
2
3
4
5
6
7
8
9

样例输入：
	3 3
	1 1
	1 2
	1 3
样例输出：
	2
样例解释：
	1号商店和2号商店各买一件

用贪心过了

2. 给定长度为 n 的序列，求最长子序列的长度，且该子序列的和不被 k 整除。

1
2
3
4
5
6
7

样例输入：
	3 3
	1 2 3
样例输出：
	2
样例解释：
	长度为 3 的序列，且子序列和不被 3 整除，结果为[2, 3]

使用辅助矩阵记录子序列和，过了20%样例

3. 一道关于图的算法题，没记住。

👨‍💻面试流程：

1. 先一段自我介绍；
2. 简述一下所做过的项目（简历上的，拷打项目）；
3. 问一下 OpenCV 的相关处理，比如对于图像的放大、旋转（考虑绕左下角点旋转的情况）；（PS：因为我技术栈写了 OpenCV）
4. 介绍 OpenGL 的学习经历，给出关于 OpenGL 给对象上材质的操作，最后描述 OpenCV 和 OpenGL 的区别和关系；（PS：技术栈也写了 OpenGL）
5. 现场解一道算法题（英文题面）：在一个 n × m 的棋盘中，求从 (0,0) 到 (n-1, m-1) 的所有不同路径；（当时没写出来）
6. 反问：有什么问题要问对方。

腾讯

2024.04.11投递 → 当天测评 → 怕了没去

💻测评项目：

1. 两个关于同事关系和突发情况处理的考题；
2. 一个关于思维的考题。

金山办公（暑期新未来训练营）

新未来训练营是金山办公与武汉重点高校联合培养&人才选拔项目，在暑期进行（企业带薪培训）（笔试面试偏简单）。

2024.04.25投递 → 2024.04.26笔试 → 2024.05.09面试 → （凉）

岗位：C++方向

🖊线上笔试：

• 单选题：

  • C++ 语法
  • STL 细节
  • 数据结构，如链表、栈、队列

• 编程题：

1. 给定一段字符串序列，按照升序输出。

1
2
3
4
5
6

样例输入：
	ABDC
样例输出：
	ABCD
样例解释：
	无

直接sort，或者手搓排序，或者使用string → multiset → string解了

2. 输入表达式（只包括 +、-、^），其中 ^ 为按位异或，优先级最高，输出表达式计算的值。

1
2
3
4
5
6

样例输入：
	3+5^2-9
样例输出：
	1
样例解释：
	3+5^2-9 = 3+7-9 = 1

我把异或全部处理了，变成只包含加减的表达式，然后没时间做出来，可以用栈做

3. 输入十进制，输出十六进制（字母全大写）。

1
2
3
4
5
6

样例输入：
	42
样例输出：
	2A
样例解释：
	无

使用循环 %16、/16，再加上map一下字符解了

👨‍💻面试流程：

• 技术面：

  1. 自我介绍；
  2. 项目介绍（什么时候做的，做了什么）；
  3. 引用和指针的区别（追问：类成员属性可以是引用吗）；
  4. 单链表和双向链表的区别；
  5. 数组和链表的区别（追问：当使用迭代器时，哪种数据结构会出现迭代器失效）；
  6. 解释C++的三大特点：封装、继承、多态（追问：多态的底层逻辑）；
  7. 类的析构函数为什么设计为虚函数？
  8. 了解设计模式吗？单例模式用过吗？
  9. 目前以来开发过程中最有成就感的方面是什么？
  10. 反问：有什么问题问面试官？

• HR面：

  1. 自我介绍；
  2. 是独生子女吗？
  3. 毕业后打算，考研？考公？就业？为什么？
  4. 问一些生活和个人相关的（不太记得了）；
  5. 反问：有什么问题问面试官？

深信服（领跑X计划）

2024.05.17投递 → 2024.06.11笔试 → 未知

岗位：C/C++软件开发工程师

🖊线上笔试：

编程题只做出一题。。。😂

• 填空题：一些关于逻辑的题目（30分）。

• 编程题（70分）：

1. 已知若干个问题，给出这若干个问题的破解时间列表 times 和破解得分列表 score，求在给定时间 t 内能够获取的最大得分。

1
2
3
4
5
6
7
8

样例输入：
	9,10,12
	200,200,300
	20
样例输出：
	400
样例解释：
	无

2. 解码序列。假设有序列 1 2 3 4 5，将其逆序为 5 4 3 2 1 后打乱顺序并各占一行，接着添加一个数字表示下一个数字的所在行。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

样例输入：
	4 2
	3 4
	1 0
	2 3
	5 1
样例输出：
	1 2 3 4 5
解释：
	数字4的下一个数字在第2行，也就是3，序列：4 3
	数字3的下一个数字在第4行，也就是2，序列：4 3 2
	数字1的下一个数字为0，表示结尾，序列： 4 3 2 ... 1
	数字2的下一个数字在第3行，也就是1，序列：4 3 2 1
	数字5的下一个数字在第1行，也就是4，序列：5 4 3 2 1

3. 路由器连通问题。给定路由器的 ip 地址和编号，已知各路由器间的连通关系。给出 k 个查询，查询某两个路由器之间的是否连通，连通则给出最小跳数，不连通输出 -1。

4. 给定十进制数字，将其转为二进制后的序列假设为汉诺塔问题中的状态，求将当前状态转移到汉诺塔问题末态的步数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

样例输入：
	186
样例输出：
	（忘了）
解释：
	186转为二进制：10111010
	给定位标记：位标记越大表示汉诺塔的盘子越大。
	1 2 3 4 5 6 7 8
	1 0 1 1 1 0 1 0
	此时汉诺塔状态为：
	1
	3
	4	2
	5	6
	7	8
	A	B	C

👨‍💻面试流程：