四道编程题 T1炼金术士第一行：给定 n 和 m第二行：给定 n 个整数，表示仓库里的炼金资材等级第三行：给定 m 个整数，表示每个订单需要的药剂等级1 <= n, m <= 1000000规则，一份资材可制作相同等级的炼金药剂，两瓶药剂可合成一瓶高一级的药剂T2飞船按 1~5 的顺序采集 5 个能量需要的最少移动次数给定 n 和 m 表示 n×m 的网格后续 n 行，每行 m 个字符表示网格信息1 <= n, m <= 200其中#：不可穿越障碍物.：可自由航行的太空区域1~5：表示 5 个能力的编号S：飞船起点T3千机扣n 行，每行包含 3 个整数 x y z，代表部件信息三个部件合成一个千机扣，求能合成多少个千机扣x：词条编号y：内外功倾向（1=外功，2=内功）z：攻防类型（1=攻击，2=防御）1 <= n <= 1000000合成千机扣要求三个部件词条编号互不相同三个部件内外功倾向完全一致三个部件攻防类型完全一致T4摘星星有 M 块板子，每块长度都为 N 格，玩家初始在最上层板子，玩家站在板子上后 K 秒板子会碎裂，玩家垂直掉落到下一层板子，最终落到地面，板子上有一些星星，玩家移动到星星处可以获得星星，玩家移动速度为1格，板子碎裂时星星消失，问玩家最多可以获得多少颗星星。玩家起始位于最上层板子的最左边第一格处。关于临界情况的说明：玩家落到板子上的一瞬间记为第0秒开始，板子在第K秒结束时碎裂。给定 M、N、K接下来 M 行，每行 N 个数字，0 表示该位置没有星星，1 表示有星星1 <= M, N <= 400，0 <= K <= 80

投的算法岗位，给我一面的HR挺好的，很亲和一面过程完全就是简历深挖，对简历项目、实习经历都问的很细手撕是基础题，没出八股（估计是一面吧）不知道还有没有后续了

笔试2题只a了一题，竟然过了。一面面试官感觉挺年轻的，很好人。面了一个半小时，总体上是提出问题后不断深挖1、给了一个结构体，问大小，各成员的首地址2、怎么修改可以减少总大小3、通过什么方法可以修改对齐的规则（这个不知道）4、那我现在想要压缩这个结构体，只使用15字节（成员总大小）的空间要怎么放针对这个问题让我写一下伪代码，我的思路用一个int8数组存，把大于一个字节的成员转成int8数组格式，然后分别放进数组里。然后根据我的代码连续问了好几个问题，最后一个是：uint8_t array[15]，把一个double num存进去，让其放在array下标1-8的位置。这个问题没答上来，面试官就作出了解答5、struct alignas，加上这个原结构体的size是多少6、介绍一下虚拟内存7、从虚拟地址到物理地址的具体寻址过程，比如cpu干了什么8、内存分页是为了解决什么问题9、介绍一下三次握手10、第三次握手发的ACK是为了回应什么？（第二次握手中的SYN）11、介绍一下四次挥手12、为什么第四次挥手要等待这么长的时间，这样设计是为了什么13、连接完成后，假如client突然掉了，且此时网络中没有任何数据收发，那么server可以通过协议栈的方法得知client挂了吗？这里不是很熟，我说感觉server应该不知道。然后问那么通过怎么样的方法可以让server知道，这时突然想到keep-alive就提了一下，面试官说他的查询间隔是多少，会不会有点长（这里具体的间隔是多少主播不懂）让我设计一个方法的话会怎么设计。我就联想到一秒有多少帧，可以就按这个频率发送检测，如果send()和recv()正常就代表连接正常14、如果server开启listen()状态后突然挂了，然后直接重启服务器代码的话会出现什么错误？怎么避免？15、介绍一下IO多路复用的select、poll、epoll。把之前看的东西都说了一下，然后也继续问多了几个问题，只记得一个这三个哪个能用在windows上16、问python的问题，问知道GIL吗？（我说不知道，对python的细节不是很熟，只是会用python做科研项目，面试官就没继续拷打了）17、时间到50min的时候，说出个代码题，说说思路就好。让实现Timer和TimerManager。后面查了一下才知道这个是比较高频的考点，但是完全没接触过（一开始还以为是实现一个计时的秒表），不过面试官会全程引导，我一开始说完思路后面试官会抛出一些问题指引我要使用什么数据结构、联想一下前面说的多路复用等等18、这里说了20多分钟，最后让我介绍一下之前实习的项目，讲了10min左右19、反问总体来说问的挺多的，有些问题我就说不熟悉然后猜了一下，面试官会问为什么这样猜，或者加以引导

1. 学校字段直接被打标签“Tier 3”，机器筛掉 15 家。 2. 无对口实习，项目经历里只写了课程设计 + 实验室 Demo，关键词匹配度 < 40%。 3. 技能栈写得又多又浅：C/C++/Java/Python/Go/前端/算法，HR 无法判断主航道。