2023 ebay SDE OA

一共四道编程题，按照leetcode难度来看应该是前两道Ease后两道Medium

• 给一个数字然后按照规定的方式计算，比如'12345' = 1 - 2 +
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  四题有点难度，不能直接一个个去比较这样会有8个case超时。OA的时候尝试了优先队列，单调栈，最后8个都超时了，然后想尝试用二分搜索或者快速选择时没时间了。

请问第四个题可不可以先把所有已知的矩形merge起来得到一个overlap，比如把所有矩形按[长，宽]表示，然后得到所有长和宽的最小值就是overlap，只需要将待查看的矩形和这个overlap比较就可以了？

MeowLady 发表于 2022-10-25 21:47
请问第四个题可不可以先把所有已知的矩形merge起来得到一个overlap，比如把所有矩形按[长，宽]表示，然后得 ...

我觉得是对的

孙孙孙Meteor 发表于 2022-11-2 14:18
我觉得是对的

嗯嗯 我后来做了OA 也考了这个题，用这个方法test都过了