求表扬

嵌入式到底要不要刷算法题，我面了 20 多家之后的结论是：大厂要刷，而且不能完全不刷。小公司不用在算法题上投入太多时间，性价比很低。一开始我对这个问题也很纠结。因为嵌入式岗位的核心明明是硬件基础、单片机、RTOS、通信协议、项目经验，为什么面试里还会出现链表、二叉树、动态规划？后来面得多了，我慢慢发现：算法题在嵌入式面试里，不是为了考你会不会“做 LeetCode”，而是面试官用来快速判断你的基础能力和筛选效率。真正的问题从来不是“嵌入式岗该不该刷算法”，而是：你投的公司层级不同，算法题的重要性完全不一样。一、算法题在嵌入式面试里的真实定位面试官用算法题，通常在判断三件事：你是否具备基本的数据...

这种要去吗？

文远的笔试是26号早八到晚九之间随便选俩小时笔试就行,用的是牛客oj.不让泄题,那就透露一下做法... 俩小时笔试,笔者做完还剩半个小时,可还行...T1首先有一个很容易想到的O(n^3)区间dp做法,交了过60%. 然后发现这个区间覆盖问题可以转化为图论找最短路,写了一个O(n^2logn)的做法,交了过80%. 然后不会了,尝试玄学优化,限制加边的数量,在WA和TLE之间徘徊几发之后过了. 后续问AI都说是斜率优化,吓哭了(笔者不会斜率优化).T2很简单的贪心题,没想到签到居然在T2.T3LCA板子题.经典结论: 设树上uv路径上所有点的权值和为 f(u,v) ,那么 f(u,v)=f(u...