骨骼昂赛挂经【求米】

发一个骨骼onsite，向一个学长求了一份面筋，攒攒米

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

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

求米求米，谢谢大家啦～祝大家onsite顺利～

第一题follow能否用String？ 创建一个HashSet<String>, 每次读入pair的时候，如（a,b）,先检查是否存在“b->a”，存在则count+1，不存在就把这个string加入set里面。这样的话，空间最多就是输入的pairs.length, 比重复记录每个点的邻居要好一点。

--没有认真看楼主帖子, 此内容已删除--

题三是minimum edit distance吧？

zzwzzw435 发表于 2019-9-1 07:59
第一题follow能否用String？ 创建一个HashSet, 每次读入pair的时候，如（a,b）,先检查是否存在“b->a”，存 ...

应该是可以的，但是重点是怎么map reduce，节点怎么存，要把这个想清楚

charlieyan 发表于 2019-9-2 01:16
题三是minimum edit distance吧？

是的，是minimum

楼主你收到过OA嘛？能问下你OA是哪两道嘛？？多谢多谢

第三题有人会做吗？想不出来啊

中午吃饭的时候也要答题吗？ 这饭吃的真实在啊

第三题不是dp么，把状态用元组表示（mini steps, path)