一一中文网

手机浏览器扫描二维码访问

第12章 线上技术测评（第3页）

运行测试用例，前几个过了，最后一个超时。

“时间复杂度高了。”

他皱眉，盯着代码。

这是典型的“手生”

表现——知道问题在哪，但优化方案不能第一时间蹦出来。

他花了宝贵的五分钟重新梳理，将一层循环优化掉，再次提交，通过。

时间已经耗去二十多分钟。

第二题是动态规划。

看到题目的刹那，林晨心里咯噔一下。

dp，他当年求职时的强项，也是工作后锈蚀最厉害的技能之一。

业务代码写多了，这种纯粹的算法肌肉确实会退化。

他尝试定义状态，写出转移方程，却总觉得哪里不对劲。

时间一分一秒流逝，额头渗出细汗。

倒计时提示音轻轻“滴”

了一声，将他从僵局中惊醒。

“不能卡死在这里。”

他果断决定，先确保有解。

他放弃最优解，用了一个记忆化搜索的暴力思路，虽然效率低，但能保证正确性。

代码写完后，测试用例只通过了60%，大部分因为超时被拒。

他无奈提交，知道这部分得分恐怕不会高。

第一部分结束，他靠向椅背，短暂地闭了闭眼。

挫败感像细小的藤蔓缠绕上来。

十年业务开发，让他对数据库设计、接口优化、系统扛并发如数家珍，但面对这些纯粹的算法竞技，他感到了明显的力不从心。

这就是市场现实，对35岁以上的程序员，不仅要求经验，还要求你保持如应届生般锋利的算法能力。

休息了三十秒，他进入第二部分：数据结构。

两道题，限时35分钟。

第一题是实现一个支持特定操作的队列变体。

这次感觉好了很多。

数据结构是基础中的基础，就像木匠熟悉刨凿锯斧，哪怕多年不打造复杂家具，工具的手感还在。

他清晰地记得各种结构的特性和实现细节，代码写得流畅起来。

设计、实现、测试，一气呵成，全部通过。