淘天秒过评估

禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...

小厂部门管理混乱，招你进来是后端，实际可能干测开甚至搬运工。文档更不用说了，只能用屎山形容。部门氛围也很差，小厂的核心员工基本都是其他公司跳槽过来的。最重要的是小厂没有自己的一套培训新员工的方案，基本上只想招人干活。如果要我选择，宁愿继续沉淀也不要去小厂浪费时间。

真是具有戏剧色彩呀，腾讯 csig 补录，完成了我秋招的最后一块拼图事实证明，永远不要认为一切都结束了坚持到最后一刻，会有惊喜等待着你的，祝牛友们都能拿到自己心仪的 offer 呀，此外有没有同 csig 的 uu 了解部门情况呢tl:12.16 一面12.17二面12.18 三面12.23 HR 面（云证）12.30 offer

题干解析 题设定义：针对一个无根无向有权树：  树中两点的距离为两点间路径的权值之和。 树的直径即为树中两点间最大的距离。 树中节点到路径的距离定义为点到路径上任意一点距离的最小值。 确定直径上一条长不超过s的核后偏心距（EEC）定义为图中任意节点到该路径（核）的距离的最大值。 题设给我们树的邻接数据以及s的大小，要求我们计算符合要求的核对应的EEC的最小值。  算法思路 寻找直径  首先我们需要找到树的直径，由于树中任意两节点有且仅有一条路径，使用弗洛伊德算法能够求出所有树中任意两点间的路径距离。 基于此我们找到最大的路径长度然后找出所有符合条件的路径节点便可以得到树的直径。  对直径路径进...