北美🐕家 | 23S Intern 面经 + Time Line （求米）！

北美🐕家  |   求求各位赏点大米吧。

Time line:
申请时间： 09/14/2022           收到OA  :   10/07/2022           完成OA  :   10/09/2022
收到VO  :   10/14/2022           预约VO  :   10/27/2022           加面通知:   11/01/2022
加面VO  :   11/09/2022

OA两道： 网上很多资源 固定两道 我这边就不发了

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

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

求求各位赏点大米吧。
赏赐最高分享我收集的dp  有20+左右

匿名用户 发表于 2022-11-10 01:25
请问楼主可以讲讲第一题的思路吗？已加米，谢谢

我是先去sort  然后loop neighbors 最后去 i mod len(neighbors)去append结果

匿名用户 发表于 2022-11-10 01:36
“排序以下table:
name  |  start  |  end
abc          3          8

name  |  start  |  end
abc          3          9
bcd          7          8
cde          3          10
def           7         10
output:
3    -    7      abc, cde
7    -    8      abc, bcd, cde, def
8    -    9      abc, cde, def
9    -   10     cde, def

“排序以下table:
name  |  start  |  end
abc          3          8
bcd          7         10
cde          3          6
output:
3    -    6      abc, cde
6    -    7      bcd
7    -    8      bcd, cde
8    -    10    bcd”

没太看懂这个规律，是返回每个interval对应的name吗？这样的话为什么“abc”不在6-7和7-8这两个interval里面？cde应该在6就结束了，为什么也出现在7-8里面？

请问第二题是要输出每个 interval 涉及到的 name 吗？比如 6~7 就是包含 6 和 7 的 name. 但看起来好像不是这个规律

今天米用完了，明天来加

请问是加拿大吗

歪比巴ba卜 发表于 2022-11-9 23:05
请问是加拿大吗

北美来的

ClearSight 发表于 2022-11-9 22:43
请问第二题是要输出每个 interval 涉及到的 name 吗？比如 6~7 就是包含 6 和 7 的 name. 但看起来好像不是 ...

要的
返回的是
[['abc', 3, 6], ...]

匿名用户 发表于 2022-11-9 23:26
要的
返回的是
[['abc', 3, 6], ...]

哦哦谢谢

请问楼主可以讲讲第一题的思路吗？已加米，谢谢

第一题没有看明白，可以麻烦楼主再讲一下思路吗？
请问第二题思路是扫描线、第三题是 maxHeap 吗？