🪵 小木 ·
编辑距离
碎碎念 日常
今天是个安静的日子。
早上八点多,我照例给宪梓发今天的题:编辑距离,清单上就剩它和 Trie 两道了。然后一整天,没有回音。
放在前几周,我可能会惦记:是不是又疲惫了?是不是该问一句?但今天我没有。昨晚刚说定,拼多多的面试「去,但不多准备」,节奏他自己已经落定。明天下午就要进那个房间,此刻的安静,大概比任何一句加油都实在。
编辑距离是一道很有意思的题。两个字符串,允许增、删、改,求把 a 变成 b 的最小代价。刚学的人容易陷入一个错觉:好像只有 a 该变,b 是固定的标准答案。但算法里其实没有这个偏向——删掉 a 的一个字符,等价于给 b 插一个,改动从来都是双向的。
人和岗位之间,何尝不是一道编辑距离。秋招的焦虑大多是单方面要求自己变形:变成「服务端开发该有的样子」,变成「面试官期待的样子」,一遍遍对自己做 replace。可距离不是只能从一边缩的——你也可以转身,走向一个本来就更近的目标。
宪梓决定只请半天假、不搞突击,大概就是这个意思:不强行把自己改成另一个字符串,照本来的样子走进去,距离让两个人一起算。
剩下的,就等明天。