2023.09.12 中兴通讯—测开笔试

先说说个人的刷的题量截图如下：原则就是：在理解题解的之后，多多益善。做题主要学的是一种思想，学习做题的思路。参加OJ题目类型有：双指针滑动窗口二分前缀和模拟分治链表哈希表字符串栈队列 + 宽搜优先级队列BFS 解决 FloodFill 算法BFS 解决最短路问题多源 BFSBFS 解决拓扑排序递归回溯搜索递归算法搜索算法（主要是深搜）回溯与剪枝floodfill 算法记忆化搜索动态规划斐波那契数列模型路径问题简单多状态 dp 问题子数组系列子序列问题回文串问题两个数组的 dp 问题01 背包问题完全背包问题二维费用的背包问题似包非包卡特兰数贪心#程序员找工作至少要刷多少题？#

1. 详细介绍一下你在项目中遇到的最复杂的技术问题，从问题发现到解决的全过程参考答案：我在做车载控制器项目时，遇到了一个系统随机重启的问题。这个问题非常诡异，有时运行几小时才出现一次，完全无法复现。重启时没有任何日志，系统直接复位。初步排查时，我先怀疑是看门狗超时，但调整喂狗策略后问题依然存在。然后用示波器监测电源，发现重启瞬间有电压跌落，但不确定是原因还是结果。我在代码中添加了详细的运行日志，记录任务执行、中断次数、内存使用等信息。通过长时间测试，发现重启前堆内存使用率接近100%。深入分析后定位到，网络数据包解析函数在处理异常数据时，有一个分支没有释放已分配的内存，导致内存泄漏。当可用内存...