📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 17
跳转到指定楼层
上一主题 下一主题
收起左侧

L家店面跪经

全局:

2017(1-3月) 码农类General 硕士 全职@linkedin - 内推 - 技术电面  | | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
面我的是一个中国小伙。
word distance 2
我太老实,告诉面试官这题很眼熟。
我问面试官要换题吗?他说就这题吧。
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

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


评分

参与人数 1大米 +3 收起 理由
notturno + 3 感谢分享!

查看全部评分


上一篇:玄学公司OA1
下一篇:亚麻实习面试流程询问
推荐
elvalord 2017-1-24 15:26:42 | 只看该作者
全局:
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的长度
回复

使用道具 举报

推荐
 楼主| mameko 2018-2-2 11:37:20 | 只看该作者
全局:
qqfight2017 发表于 2018-1-22 15:29
follow up是,要查3个单词的word distance。

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

是,就那个
回复

使用道具 举报

全局:
这题和Manhattan Distance有啥关系。。。为啥不能沿用两个单词的做法呢?
回复

使用道具 举报

🔗
guzi 2017-1-11 14:13:55 | 只看该作者
全局:
三个词的word distance 的题目具体是什么呢?求三个词其中两个的shortest distance?
回复

使用道具 举报

🔗
say543 2017-1-11 15:54:40 | 只看该作者
全局:
我因该只会brute force 记三个word 不知道面试官的是什么好办法...?
回复

使用道具 举报

🔗
elvalord 2017-1-23 12:50:54 | 只看该作者
全局:
请问LZ三个词的距离是怎么定义的?两短距离的平方和,还是最远的两个词的距离?
回复

使用道具 举报

🔗
littleMiao 2017-1-23 16:19:51 | 只看该作者
全局:
同问怎么定义三个单词间的最近距离?
回复

使用道具 举报

🔗
notturno 2017-1-24 13:50:49 | 只看该作者
全局:
三个词应该是两两距离的和

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

使用道具 举报

🔗
hakusama1024 2017-6-5 01:42:36 | 只看该作者
全局:
我去。这个followup第一次见啊。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表