狗家五月初onsite面经

monitor service “分析如何处理数据从而得到percentile” 楼主能说说吗？
input 是所有的response time吗？我觉得可以sort 一下，然后找直接index mod （percentile ＊ N），如果不考虑outlier的话。

楼主加油！谢谢分享！

nibuxing 发表于 2018-6-11 01:51
思路有，但不知道是不是比较优的解。正方形我只能暴力做。

如果有n个线，扫描线找交点应该是NlogN
然后找正方形还是得(NlogN)^2

orz 暴力解怎么解的。。

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

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

hh821758 发表于 2018-6-13 01:21
你这么一问倒是提醒了我，最后写的代码不是针对静态数据，而是还在一直接收新的数据你说的方法对 ...

请问对于streaming data，每一个新的data point，需要能够求任意的percentile吗？还是只需要考虑一个percentile？

新数据会导致整体的percentile都发生变化，所以percentile结果也要跟着动改变

aimjwizardslint 发表于 2018-6-13 03:38
请问对于streaming data，每一个新的data point，需要能够求任意的percentile吗？还是只需要考虑一个perc ...

新数据会导致整体的percentile都发生变化，所以percentile结果也要跟着动改变

楼主几年工作经验?

楼主请问第二轮这个题目，getOrder有时间复杂度要求吗？

birth,dealth都会影响这个order,应该brith,death都要去更新这个order，getOrder直接输出？

恭喜楼主，帖子超有营养！加油！