狗家onsite - MTV

多谢分享,请问1的followup2,3是什么思路
2 算一下 h-1 和 h的值,然后相减吗?
3 利用2的做法,分别算几个h的结果,相乘吗?

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

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

第一题从(0,0)走到(w,0) 然后走过的高度小于等于给定的范围h，是说1. 路径限定在长为w，宽为h的矩形里，从左上角到右上角，还是2. 说在坐标系里，从（0，0）出发，可以有跨越x轴的情况？我在别的面经里看到是先上来问1，然后最后一个followup才问到2的。。。这个直接上来就做2，求楼主指点一下啊。

楼主继续加油吧

有家里 发表于 2018-11-26 08:29
第一题从(0,0)走到(w,0) 然后走过的高度小于等于给定的范围h，是说1. 路径限定在长为w，宽为h的矩形里，从 ...

是1这个情况。可能我的描述不太清楚，不好意思不好意思

楼组第三面能不能给个example
我理解overlapping就是第一轮替换以后新的串还是包含需要替换的串？还有为啥要排序

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

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

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

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

Heinrich 发表于 2018-12-3 05:45
不好意思啊，我不太明白，为啥一定要交换呢？a[j]如果不是dirty number的话，直接把它a[j] copy到a，然后 ...

copy到a_i

Heinrich 发表于 2018-12-3 05:45
不好意思啊，我不太明白，为啥一定要交换呢？a[j]如果不是dirty number的话，直接把它a[j] copy到a，然后 ...

题目要求最后的array不包含dirty number， 不交换第二遍没法pop