股狗 19 SUMMER INTERN OA

在10-14做的 问题依旧是：1）给一个array sample 和 int D, sample的index代表不同的node，存储的值代表他的parent，例：sample[i] 为 i

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

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

。

祝自己和各位好运！

（各位童鞋如果能给点大米就最好了hhhh 还指望靠地来准备面试 目前积分有点不够）

zyyj 发表于 2018-10-15 16:16
谢谢分享～请问第一题怎么做呢？只能想到brute force O(n*d)

第一题说实话除了暴力解我也没多想hhhh 感觉没有太大必要

谢谢分享～请问第一题怎么做呢？只能想到brute force O(n*d)

请教楼主，第二题除了 sort + binary search 还有什么其他做法吗？

我爱我老婆 发表于 2018-10-16 07:02
请教楼主，第二题除了 sort + binary search 还有什么其他做法吗？

或者直接sort两个array 然后设置两个cursor走一遍