Expedia 2023NG SDE1 OA

2023 Expedia sde ng OA
6道MC + 2道coding
MC比较简单，关于编程和语言的一些基本问题

coding 1:
List<Integer> data
List<List<Integer

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

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

PS: 求问coding第一题的非O(n^2)思路，我尝试用Set去掉那些次数为偶数次的范围，但这个优化还不够。不知道怎么只用两端的值，不遍历就能记录状态。跪了

第一题是常见的差分数组的应用，你可以补一下相关知识点

nango94213 发表于 2022-10-6 15:21
第一题是常见的差分数组的应用，你可以补一下相关知识点

多谢提醒，还真的是

第一题可以用merge interval的思路把operations里面overlapped interval都合并 然后遍历即可