2024-08-12 · Challenge
一步一步拆解面试中的最短路径问题
从空白编辑器写出可运行的 Dijkstra,并把每个取舍讲清楚。
前言
分享我面对图论题目的思考顺序:先看清限制条件、再写出暴力解,最后才选出能解开题目的数据结构。
为什么这个问题反复出现
每一场 Challenge 的讨论最后都会落在同一个张力上:对团队当下舒服的选择,和项目一年后真正需要的东西。光靠辩论,哪一边都赢不了。
一种思考方式
- 默认值比意图活得久——请刻意设计它。
- 决策本身很便宜,沟通很贵——为后者留出预算。
- 分歧是数据。把「什么证据会改变你的想法」写下来。
我会怎么做
从「小到觉得没什么用」的规模开始,把理由写进 commit 或 RFC,然后在日历上定一个日期重访它,而不是凭感觉。
写在最后
Challenge 的品味,大多是记忆。请刻意收集属于你的那份。