投递岗位
无线通信协议工程师
时间线
24.08.12 简历投递
24.08.23 收到测评链接
24.08.23 完成测评
24.08.23 收到笔试通知
24.08.24 完成笔试
24.08.29 官网查看状态才发现挂在了复筛（甚至连感谢信都没有！）
笔试内容
形式：线上
平台：牛客网
题型：20选择+3编程
考试时长：2h
选择题
题型分布：
- SQL（2道）
- 数据记录的增删改查
- 计算机网络（4道）
- 网络时延的优化方式
- http协议
- MAC地址
- TCP协议的seq与ack
- Linux（3道）
- Linux逆序输出文件内容方式
- Linux查看文件前若干行方式
- 提供一段shell脚本，问执行结果
- C语言（2道）
- 多个进程进入互斥段，问信号量取值情况
- 读写进程共享同一数据区域的应用
- 数据结构与算法（8道）
- 二分查找所需比较次数
- 指定深度完全二叉树结点数的取值范围
- 广度优先搜索算法在无向图中的应用
- 单链表根据指针域内容，读取数组中数据的顺序
- 计数排序的应用
- 给定一段代码，求其空间复杂度
- 基于最短寻道时间优先算法的计算
- 经典调度算法的应用
- 操作系统（1道）
- 动态重定位和静态重定位
编程题
A与B玩猜拳游戏，双手均各出“石头”“剪刀”“布”中的一个，然后每人收回一只手，要求输出猜拳游戏的结果。
A与B是平面直角坐标系中位于两个坐标上的点，每次可以将一个点朝着上、下、左、右、左上、右上、左下、右下八个方向移动任意距离，要求输出将两个点移动至同一坐标，最少的移动次数。
-
长度为n的字符串s，希望在删除尽量少的字符后，重新对该字符串进行排序使之成为字典序最小的回文串，要求输出最少需要删除的字符数量，以及在删除这些数量的字符后得到的字典序最小的回文串。
- 回文串：指从左往右读和从右往左读的结果都相同的字符串。
- 字典序：当且仅当满足以下条件之一时，称序列a按字典序小于序列b：
- a是b的前缀，但a不等于b；
- 对于a与b的第一个不相同的位置，序列a中的元素小于序列b中的元素。
