L家店面跪经

面我的是一个中国小伙。
word distance 2
我太老实，告诉面试官这题很眼熟。
我问面试官要换题吗？他说就这题吧。
然后f

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

2天后，收到hr的拒信。
果然人生如戏，全凭演技...下次得装...

notturno 发表于 2017-1-24 13:50
三个词应该是两两距离的和

其实follow up和原题没什么大的区别啊

对，我觉得是这样，三个pointer，每次移动最小的，更新距离和。

请教一下，这题用Manhattan distance怎么做呢？
我感觉，可以用leetcode的思路吧。
把每个词出现的位置都存在map里面。然后遍历3个list。 应该是o(n)的解法。


补充内容 (2017-1-10 13:45):
不是o(n)。 是n+m+l。  分别是3个list的长度

qqfight2017 发表于 2018-1-22 15:29
follow up是，要查3个单词的word distance。

这个用sliding window+hashMap，求符合条件的最小window si ...

是，就那个

这题和Manhattan Distance有啥关系。。。为啥不能沿用两个单词的做法呢？

三个词的word distance 的题目具体是什么呢？求三个词其中两个的shortest distance?

我因该只会brute force 记三个word 不知道面试官的是什么好办法...?

请问LZ三个词的距离是怎么定义的？两短距离的平方和，还是最远的两个词的距离？

同问怎么定义三个单词间的最近距离？

三个词应该是两两距离的和

其实follow up和原题没什么大的区别啊
就是对三个牌序的数组进行merge

我去。这个followup第一次见啊。