投递岗位

C++开发工程师（第一志愿）
嵌入式开发工程师（第二志愿）

时间线

24.08.12 简历投递
24.08.12 收到测评链接
24.08.13 完成测评
24.08.15 收到笔试通知
24.08.18 收到笔试链接但放弃（当时几乎完全没准备，每个人有两次笔试机会，择一参加）
24.08.30 参加笔试

笔试内容

形式：线上
平台：牛客网
题型：25选择+3编程
考试时长：2h

选择题

题型分布：

• 必做题（12道）
  • 数据结构与算法（6道）
    • 二叉树的最小高度
    • 无序树的孩子兄弟表示法
    • 完全二叉树
    • 给定数组采用冒泡排序的最小次数（读程题）
    • 汉诺塔问题程序填空
    • 查找单链表倒数第k个结点的最快方式的时间复杂度（可参考：删除链表的倒数第N个结点）
  • 操作系统（3道）
    • 单道方式处理机面对任务的平均周转时间
    • 降低缺页中断率的方式
    • 计算机经分配和释放内存后空闲分区的大小
  • 计算机网络（3道）
    • 不通过基站实现两部主机间无线通信的方式
    • TCP三次握手
    • 数据链路层差错检测
• 选做题（区分Java、Python、C++、go方向，每个方向13道选择题，选择其中一个方向作答其中的题即可）
  • C++（7道）
  • 数据库（3道）
  • Linux（3道）
    • Linux复制命令
    • Linux主要文件目录的功能（题目考查的是/proc目录）
    • sftp与ftp

为什么C++和数据库的题没有列出来？因为最后死磕编程题忘记后面还有选做题了！！！三道Linux题目是在最后用仅剩的40秒做的……

编程题

1. 有n份资源，仅有上锁和未上锁两种状态，初始均处于未上锁状态。每次指定一个编号p（1≤p≤n），改变对应资源的状态。每次完成操作后，要求分别输出区间[1,x]和[y,n]内未上锁的资源数量（1≤x,y≤n）。

2. 长度为n的序列（从1开始计数），其每个元素的值等于其所在下标的值。执行q次操作，每次输入l和r（1≤l≤r≤n），将位于区间[l,r]内的元素置于序列尾部（位于r之后的元素前移）。要求经过q次操作后，输出序列中每个数字出现过的下标的个数。

3. 对于一个仅由0和1构成的串，其得分定义为其每段连续的1的长度的平方和。给定一个01串，可以执行k次操作，每次可以将串中的一个0变为1，要求输出经k次操作后，串的最大得分。