5.21华为机试

本次笔试难度中等。任务调度系统（优先队列/堆） 难度：中等 考点：优先级队列的实现（最小堆）抢占式调度逻辑（高优先级任务打断低优先级任务） 时间片分段处理与任务状态管理地震救灾线路（最短路径算法） 难度：中等 考点：Dijkstra算法（单源最短路径）云计算GPU分配（子集枚举+差分数组） 难度：中等 考点：暴力枚举所有客户组合（2^N）差分数组优化时间段核数统计1.优先级任务会抢占低优先级任务。当你完成位务能执行。同等优先级任务执行。同等优先级的任务，按照小优先级越高。只有高优先级任务执行完成后，低优先级任务才能执行。同等优先级任务才能执行。同等优先级的任务，高优先级任务会抢占低优先级任务。...

华为机试感觉题目质量真的很差，一堆错误，也基本上没啥难度。t2 t3都做满了，500/600。t1感觉复杂度不太对，懒得写暴力了（听别人说似乎暴力能过？）

主要技术栈是C++，项目是leveldb和raft的分布式kv这场面试官没开摄像头；岗位是华为云自我介绍raft的项目是手写的还是网上借鉴的？raft节点的至少要多少个？三个节点的系统如果有两个节点断了，剩下两个节点怎么正常运行？初始状态下几个节点解释LSM-tree，如何实现高带宽？LSM-tree的读写操作，posix做了哪些操作？数据放在内存里吗？（答先将请求放到WAL日志里）写入日志的过程如果进程挂了或者掉电了怎么办频繁操作日志，如何保证数据的一致性和完整性讲一讲raft项目里的CAP什么是原子操作i++是原子操作吗手撕：二叉树层序遍历

幽默华子 丝滑入池 然后跟我说开出来概率很小 让我另寻他路 还是我太菜了