虎牙c++面试

4点多来的，一直等到5点40才面上，但是约的时间是5点，做完自我介绍和项目大概介绍，什么技术点也没有问，问我为什么要选计算机，还有家庭背景，为什么来华勤，感觉纯KPI，回去的时候天都黑了，晚上还有笔试，这个学校还特别大，我不认识出去的路

1、自我介绍2、科研项目3、大概说了一下实习和项目，大学课程有哪些4、hashmap的底层结构为什么用这个5、MySQL索引的底层结构6、分布式事务的解决方案7、redis如何实现分布式锁8、MySQL索引失效的场景9、MQ如何保证消息不丢失10、职业规划11、反问

一面线上面完两分钟查一下进度秒挂

深信服的笔试除了计算机的基础知识，还有一些逻辑推理，逻辑推理真的做的一塌糊涂。。。其实也就是一些常见的概率论、规律推理这类的问题，但是好久没见过，浪费了太多时间。第一题又是一年毕业季，深信服迎来了一批新员工，他们将被分配到各个部门。新员工依据特长和兴趣适合多个部门，但各部门的名额有限。请设计一个算法，尽可能多地将新员工分配到合适部门。输入描述第一行包含两个整数n和 m(1≤n, m≤1000)，分别表示新员工和部门的数量。第二行包含 m 个整数，表示各个部门的名额(每个部门最多能接收的新员工数量)。接下来的n行，描述每个新员工所适合的部门，第一项是一个整数k(1≤k≤m)，表示该新员工所适合的...