单选8题24分、不定项7题21分、编程题3道55分
好难，A了1.2道QAQ，一周末做四个笔试，脑子都不转了
单选
- sql题，xxx count(4) 和 xxx count(7) 的执行结果
count(*)、count(常量）都是统计所有行数
count(列名)统计该列不为空的行数 - 图形推理
- 陷阱和中断（陷阱是同步的，中断是异步的）
- 树转成二叉树，后续遍历的结果
转换方法：左孩子-右兄弟 - 常识题
- IP 数据报（不包含窗口字段）
- linux 中计算文件单词个数的命令
wc【选项】文件名
-w （word）统计单词数
-l 统计行数
-c 统计字节数 - 日志记录系统，生成新日志是，告知所有关联该日志的开发者，用什么设计模式（观察者模式）
不定项
- TCP 流量控制和拥塞控制
发送窗口大小 = min(拥塞窗口, 接收方窗口)
拥塞窗口是动态变化的
流量控制是端到端的，拥塞控制是全局的 - Linux命令
cat本身是查看命令，可以利用重定向创建文件 - 建造者模式（将对象的构建步骤拆解）
- 不是原地排序的算法
归并和基数（基数排序要用到桶，先按个位排序，再收集；按十位排序再收集；最后一次收集就是有序的） - 块设备和字符设备
块设备传输数据块，速度快，可寻址（硬盘、SSD）
字符串传输字符，速度慢，一般顺序访问（键盘鼠标） - 入栈顺序、出栈顺序
- 索引失效的场景
编程题
A了1.2道QAQ，还是得物的简单
- 模拟，有a,b,c三个数组，a中任意下标元素ai可以转换成b中的ci下标的元素，求一个式子最小
- 输入数字字符串，求所有子序列的分数，合法子序列为最后一位是偶数，并且无前缀0，以8为结尾的子序列2分，其余子序列1分。
- 求x和y的最小公倍数，g(x,y)是最小公倍数从低位到高位遇到的第一个非零数字和最后位之间0的个数，1<=i<=j<=n，求g(ai,aj)的总和