黑车 2/15/2019 电面

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

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

当时大脑短路，应该挂了。。。

求大米，谢谢！

hj867955629 发表于 2019-4-7 07:17
这个题跟merge interval区别是不能排序，因为得找到第一个能全部润湿的区间。还是就来一个区间，merge一下 ...

对啊，所以来一个就merge一下，看是不是合成了一个大的区间就好了吧，楼主说的解法是什么？

这个题跟merge interval区别是不能排序，因为得找到第一个能全部润湿的区间。还是就来一个区间，merge一下吧，类似插入排序，能merge就merge。
把double 转化成区间[7.2, 0.5, 4.8, 8.2, ......] => [6.7, 7.7], [0, 1], [4.3, 5.3], [7.7, 8.7]

vae371 发表于 2019-4-8 11:17
对啊，所以来一个就merge一下，看是不是合成了一个大的区间就好了吧，楼主说的解法是什么？

它估计也是一样的，用tree set 存一下，每次能log n的时间复杂度找到要merge的区间。

请问面的哪个组啊？题目有难度

Hadoop Infra 的组。 对题目还好，用ordered map就好， 当时一直在想用merge interval的解法。。。短路了。。

还是不太懂题目，楼主能不能解释一下，完全湿润，是不是一个水滴在9.5 -10.5
看不懂题

babbete 发表于 2019/02/19 09:54:25
还是不太懂题目，楼主能不能解释一下，完全湿润，是不是一个水滴在9.5 -10.5
看不懂题

把 从0刻度到10刻度 湿润掉

想了一个很土的办法 开个unordered_set<double>每次把当前数+-0.5的且在0.0 到 10.0之内的值们加入set里 看合适set的size等于100
譬如输入7.8,把7.3,7.4,7.5......8.2,8.3加进去

lorixx 发表于 2019-2-17 19:28
Hadoop Infra 的组。 对题目还好，用ordered map就好， 当时一直在想用merge interval的解法。。。短路了。 ...

楼主能否麻烦具体说一下怎么用ordered map实现？谢谢

double list 说了精度就是小数点后一位吗