狗狗太阳谷跪经

秋招攒人品，已经凉了

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

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

凉透了，刷题才是王道啊

hhh第三轮这个题我前天面的时候也遇到了。面试官我觉得小姐姐可能像是个ABC啊，可能和楼主是一个面试官。同样没接住，最后给了非最优解。后来发现可以O(N)做出来，而且并不复杂的解法。找到left-most的点，然后对其他点算斜率，找斜率的median.那条线就是答案了。我觉得没毛病。过每个点都可以找到另一个点来平分，过某些点能找到不止一个点来平分的，应该。Sunnyvale就贼喜欢考grid, graph的题

bc2615 发表于 2018-11-9 10:16
请问这里 "越少" 指的是什么呀? 没搞懂题意..

指的是level。就是最后返回结果是一个list的list<interval>，list 0里面应该是有最多interval的list<Interval>

wtcupup 发表于 2018-11-8 09:35
最后一轮用 一个k size 的 BST maintain sorted data， 用一个queue maintain最近的k， when queue size bi ...

不太明白是不是这个意思：maintain一个k大小的窗口，用map（即BST）记录k这个窗口中的值，用一个变量sum维持这个窗口中的和，每次计算时从sum中去掉前后5%的值， 并从k这个窗口（也即当前窗口包含元素数目）中去掉对应的前后5%元素的个数，以此计算中间90%平均值？时间复杂度O(nk）。

LZ是啥时面的啊

Moffett Place 3 面的？

第一题貌似可以这么做？

1. #sort by start
   
2. intervals.sort()
   
3. res = []
   
4. for inter in intervals:
   
5.         if not res:
   
6.            res.append(inter)
   
7.            continue
   
8.         # starts from level 0 every time to see if we can append interval without overlapping
   
9.         for index, i in enumerate(res):
   
10.                 if not_overlapped(inter, i):
    
11.                         res[index].append(i)
    
12. return res

复制代码

补充内容 (2018-11-8 09:22):
第11行后加一个break

第三题好像是面经原题，但还是想不出来怎么做的，有好心人能解答一下吗？这个貌似是纯数学问题吧，我感觉过任意一点都可以找出一条线平分剩余所有的点。

最后一轮用 一个k size 的 BST maintain sorted data， 用一个queue maintain最近的k， when queue size bigger than k， pop that element from queue then remove that element from BST

第一题怎么评估一个level设定方案的好坏？ 是level 0 的区间要尽可能多，其次level 1, level 2?

KenZhuJMHK 发表于 2018-11-8 09:42
hhh第三轮这个题我前天面的时候也遇到了。面试官我觉得小姐姐可能像是个ABC啊，可能和楼主是一个面试官。同 ...

多谢，感觉是应该可以n解出来的，因为记得有一个定理记得是可以用任意点做一条线平分所有点

nhqgoal 发表于 2018-11-8 09:44
第一题怎么评估一个level设定方案的好坏？ 是level 0 的区间要尽可能多，其次level 1, level 2?

用一个heap就可以了。额外的加一个比较条件，如果当前end一样，返回level最低的