Google 上门

swsyhhy 发表于 2018-11-18 01:10
x的最终答案可能并不是a「i」中的某一个

是的，我也说了然后还需要算一次x。具体计算x的方式就是把a[0]..a[i]求sum，x = (m - sum) / (n - i - 1)

请问 走格子 找路径 三连...都是啥

swsyhhy 发表于 2018/11/18 01:11:50


按id顺序，每个机器取一下，取m下，直到不能取的时候，这个时候的轮数（或者轮数-1）就是x

这里的取一下是指每个机器取一个log还是指每个机器取a个log？

suiy1 发表于 2018-11-19 01:14
这里的取一下是指每个机器取一个log还是指每个机器取a个log？

取一个log，循环m次...

第二轮第二题楼主为啥没做粗来？ 遍历字典算和string的最短编辑距离然后更新最小值不可以吗？

最后一题输入的n个log如果是有序的我能想到O(n)的解法。。

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

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

请问第三轮分别是什么啊？

swsyhhy 发表于 2018-11-18 01:11
按id顺序，每个机器取一下，取m下，直到不能取的时候，这个时候的轮数（或者轮数-1）就是x

不好意思没明白啊，每个机器取一下，有n个机器，取m下难道不是O（mn）吗？

Heinrich 发表于 2018-12-3 13:00
不好意思没明白啊，每个机器取一下，有n个机器，取m下难道不是O（mn）吗？

哦哦，你的意思是一共只取m下……我好像刚开始理解错了