Pony电面

5分钟前面完，是跟Google连着面的，因为google喝了太多水，导致面Pony的时候憋不住尿了。。。

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

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

憋尿太影响发挥了。。。 也算是涨了经验。。。


补充内容 (2018-11-13 10:08):
竟然奇迹般地过了，不过下一轮还是电面，估计是因为这轮面的不好。

请问如何partition啊 求解答 谢谢楼主

dengzeyu147 发表于 2019-1-19 07:41
请问如何partition啊 求解答 谢谢楼主

median就是找 第n/2+1（奇数）或者是n/2和n/2+1（偶数）大小的数字
以n/2为例，随便找一个pivot，加入有m个数字小于等于pivot，（n-m）个数字大于pivot，比如在m大于n/2情况下，这道题就简化为，在m个数字中，找第m-（n/2）大的数字了。
这样循环下去，一直到找到为止。

dengzeyu147 发表于 2019-1-19 07:41
请问如何partition啊 求解答 谢谢楼主

https://rcoh.me/posts/linear-time-median-finding/

加油，你也要面pony吗

请问楼主，这家面试都是用中文吗。。 另外楼主的二面怎么样了

nagato 发表于 2019-1-19 11:30
请问楼主，这家面试都是用中文吗。。 另外楼主的二面怎么样了

是的，两次店面都是中文，二面题目是skyline，然后聊了聊系统设计。onsite我没有去。

nagato 发表于 2019-1-19 11:29
https://rcoh.me/posts/linear-time-median-finding/

加油，你也要面pony吗

有点难，那请问大佬您知道 lc295 + remove functionz'n怎么做吗

nagato 发表于 2019-1-19 11:29
https://rcoh.me/posts/linear-time-median-finding/

加油，你也要面pony吗

对的 下周 他这个解法不就是kth largest element嘛？我以为是lc 295原题 还是想请教你295 如何加remove

dengzeyu147 发表于 2019-1-20 09:14
对的 下周 他这个解法不就是kth largest element嘛？我以为是lc 295原题 还是想请教你295 如何加remove

我的思路   
暴力解  直接update那个位置的值为0，然后更新segment tree
或者是segment tree的区间删除，这个你可以google一下  很多博客

补充内容 (2019-1-21 06:18):
额  不好意思  我看成lc 307了。。。