朋友的狗狗面经

一位好朋友最近的狗狗面经：

第一个：
说有很多loud speaker，每个loud speaker在一些时间区间会发出声音。每个区间的声音响度可能不同。比如对于某一个loud speaker，发声音的间隔是[3, 5], [ 7, 10], [13, 15]，响度分别为50,30,40。
问这些loud speaker发声的总体效果。
其实就是区间的merge，如果两个speaker同时响了，响取较大的那个

第二个先问

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

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

硬盘也有限怎么办，基本思路就是分布式系统，在硬盘上对每一个问题再就行一遍hash。然后他继续问至多和至少需要多少台机器来实现这个系统，然后他给了每台机器的内存，硬盘空间。接着问如果给了ethernet的反应时间，同时有多少query这个系统就会崩

刚反应过来 第一题就是skyline 一模一样

请问lz 从tag和考了设计来看 您朋友是在职跳槽 那么为什么只有4轮呢？

“如何在string里inplace的删除一个char” 看来用的不是java XD

什么叫inplace删除 删除之后把后面的字符shift到前面？

第一题：响度和发音之间有什么关系？比如：第一个间隔[3，5]，响度50，怎么影响后面的？多谢！

50B 用HASHMAP的话，hash function会崩的吗

sweetwater 发表于 2018-10-9 07:43
50B 用HASHMAP的话，hash function会崩的吗

应该是分布式的那种，先hash到机器上，然后再hash之类的最后找到bucket

楼主 请问kd tree是讨论了做法还是也需要implement呀

auronoda 发表于 2018-10-10 09:37
刚反应过来 第一题就是skyline 一模一样

聪明呀！！和merge interval的做法是有区别的，不一样。