亚麻VO4轮

一共4轮。
第一轮：Hiring Manager，全程BQ，感觉聊得挺愉快的
第二轮：OOD install package. 给定了dependency关系，比如：
A -> B, C
B -> D, E
E -> F
如果有： Package package = new Package(); package.install(A), 需要intall了所有的dependents, 然后intall A. 所以结果是install F, E, D, B, C, A 并且返回tr

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

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

复杂度，答O(n^3)。请教大家这题有没有更好的思路？

自我感觉4轮下来LP回答得挺好，做题前都跟面试官clarifying everything, 码代码过程中也做到了thinking out loud。交流得都挺愉快友好的。但等了几天结果是拒信，挺难受的, move on了吧……

您好！
本帖隐藏的内容需要积分高于 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

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

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

vanquishz 发表于 2021-03-12 10:52:16
楼主是社招？

是的 zszs

Package那道题貌似可以用拓扑排序?

mianp1995 发表于 2021-03-12 12:18:20
Package那道题貌似可以用拓扑排序?

面试官的要求是install A所有的dependents以后install A. 不需要返回顺序，请问下你的思路是怎样的？

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

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

最后一题可以优化到n ^ 2吧，每个点走过一次就行了

最后一题感觉有点象陆酒肆 不同的岛屿, 然后check 岛是不是 square 就行?

huali0415 发表于 2021-03-12 13:03:31
最后一题可以优化到n ^ 2吧，每个点走过一次就行了

判断一个岛是不是平方岛，需要再走一遍吧？ 请问怎么能达到n^2 ?