Quora电面面经，题目有点意思

电面，题目有点意思

给定一个座位人数，比如5，然后可以随意加入人或者减少人，要求保证人与人之间的距离是最大，如果有距离相同的位置选最左边的。比如有10个座。

0 0 0 0 0 0 0 0 0

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

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

n="left">

解法：维护一个array座位位置，然后用two pointers遍历。Add()操作 O(N), Remove 操作 O(1)

附上代码

谢谢楼主。我觉得可以用priority queue去记录各个区间。和每个区间的起始点和终点。这样应该可以add 是logn。remove也是logn。应该是需要问面试官两种操作哪个比较多。

请问楼主收到quora oa的title是forming teams吗？感谢感谢！

同求楼主forming teams？感谢感谢

lsyfelicia 发表于 2018-3-5 09:49
同求楼主forming teams？感谢感谢

我的叫Changing Managers

YuanSu 发表于 2018-3-5 10:12
我的叫Changing Managers

谢谢回复！刚刚给你发了想refer Facebook internship邮件，麻烦推一下，谢谢！