20251204【文远知行】笔试算法真题（共3题）

题目1：最少激光炮消灭怪兽题目2：跑酷中的最少技能使用次数题目3：奶牛编号的递推计算总结难度尚可。2小时用完结束，一小时 a 了前两题。最后还是不能放弃的，最后五分钟把题目3 过了 60%。事后在牛客看到原题...和上周考得一模一样。文远知行貌似每周都有笔试？

在某些节奏飞快的公司里，HR听到“我愿意配合加班”这句话，眼神都会亮一下。毕竟项目紧张的时候，团队需要的是能一起扛的人。不过说归说，真正聪明的回答通常是：该冲的时候能冲，效率优先，不是靠加班凑时长。毕竟加班不是目标，完成目标才是。

1. 自我介绍，说说你做过的项目里技术上最有挑战的一个。答：按"背景→技术挑战→你的解法→结果"四段走，控制在2分钟。重点放在技术挑战上，说清楚难在哪、你怎么想的、最终怎么解决的。极米是投影仪方向，如果有音视频、显示、IoT相关经验要重点提。2. FreeRTOS的任务堆栈溢出是如何检测的？溢出后系统会发生什么，如何预防？答：FreeRTOS提供两种栈溢出检测方式，通过configCHECK_FOR_STACK_OVERFLOW宏配置。方式一（检测值为1）：任务切换时检查栈指针是否越界，只在上下文切换时检查，开销小，但如果溢出发生在两次切换之间可能漏检。方式二（检测值为2）...

CPU 飙高排查我一般分三步：第一：确认是用户态还是系统态高，用 top 看 us/sy/wa第二：定位具体进程，再定位线程第三：结合线程栈分析是死循环、锁竞争、GC 频繁还是线程过多1）us 高、sy 低、wa 低含义：纯用户态计算，无阻塞、无系统调用、无 IO典型原因死循环复杂计算 / 递归JSON / 序列化疯狂正则回溯爆炸GC 线程疯狂（VM Thread、GC task）栈特征：大量 RUNNABLE，一直占 CPU 不释放一句话：us 高 sy 低 = 业务代码死循环 / 计算密集 / GC 频繁，直接 jstack 找 RUNNABLE 栈。2）sy 高、us 低 / 一般含义：...