3.28蚂蚁笔试复盘

选择题和多项选择

计算机网络，操作系统，linux命令，计组，mysql语句基本都考了

感觉linux命令可能不太会做，因为平时不会用到那么多

模糊记忆

1. LRU算法底层算法结构
2. 给你一个排序，然后第一次和第二次的操作，说一下是什么排序
3. cache control字段
4. 二分查找失败比较次数
5. 索引类型：全文本索引，B+tree索引哈希索引什么的
6. 通过信号量的p和v操作得出有多少个进程在等A
7. Linux将文件所有权权限变成可读可写可执行，所在组权限变为可写可读，其他人无权限应该是chmod 760 xxx.txt"但是不知道其他的了
8. 应用层协议的定义，定义数据传输的格式规定通信的语义和行为什么的
9. 辗转相除法的时间和空间复杂度
10. dma和io通道
11. 什么操作可以减小数据库死锁的概率

算法题

第二题忘了哈哈哈（主要是没时间做导致根本没看。。。）

第一题（过了95%）

第一题是给你一个数N，然后找到两个数A和B，使得A + B = C,A和B必须是质数，而且C要尽量大（接近N）

N的范围是小于1e6

做法：我的做法是把1-1e6的质数全部打表。然后两个for循环，一个循环是A，从小到大（A到C），一个循环是B从大到小（从C-A到2）

第三题（100%）

第三题是一个裸的拓扑排序题。告诉你有多少个零件，每个零件需要多少时间。然后在完成每个零件之前需要再完成什么零件。