🐶四月VO

找工季完了来回馈地里～
面试时间在四月上，约面试的时候还没有面试改革，所以走的是旧流程。

round 1: graph dfs, 套了一个马甲，前提每个graph node 分布在不同server, 不能用global memory，要求写算法每个node遍历一次
roun

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

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

；理抠 流舞罢
round 5: bq

题目我觉得是easy medium - easy hard, 没有特别难。求加米，谢谢大家，

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

请问楼主round 2, 比如 i < j, 那么A[i] - A[j] < b 和 A[j] - A[i] < b 都算作是答案吗？因为是绝对值？

请问round2 怎么用bst解啊？ 还是没明白

sissiok2010 发表于 2022-5-27 22:00
请问round2 怎么用bst解啊？ 还是没明白

感觉是不是 naive的办法就是直接搜 所以复杂是O(na), 但是如果拿一个bst去存window里的elements,你每次新元素check的时候 复杂度就变成了 o(nloga)?

坂道的途中 发表于 2022-5-27 17:55
请问楼主round 2, 比如 i < j, 那么A - A[j] < b 和 A[j] - A < b 都算作是答案吗？因为是绝对值？

是的 zszszs

sissiok2010 发表于 2022-5-27 19:00
请问round2 怎么用bst解啊？ 还是没明白

可以看楼上给的答案

感觉第二题用一个最大堆和一个最小堆也是可以做的，复杂度一样，但是需要堆有删除功能。
使用BST的话，每一步应该也是需要添加和删除操作的。

感觉狗家人美心善的国人小姐姐很多 我电面也碰到了一个 积分不够round3楼主能帮贴一下吗感谢

请问能问下第三题，什么是解决覆盖问题？要怎么解决？能不能麻烦举个例子呢？感谢