雨林 新鲜面经

第一轮 bq + 给定一个dictionary {id: 1, time: "12:00 am - 2am",

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

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

der的最后总和 有税率 还有邮递费用 加折扣 OOD
第一次发帖 求点米 希望对大家有用

首先这个问题分多次查询，还是单次查询，单次查询大家都知道的，关键是多次查询就需要整理出时间线上的折扣：
如果说时间重合就能折扣叠加的话：
我觉得用一个priority queue去存所有记录，按照时间左限优先，右限次之比较。从pq中取一个，例如 {id: 1, time: "12:00 am - 2am", 折扣：70% }，再去peek下一个，对比，三种情况，
1.无交集，70%加入记录；
2.有交集，被包含，例如{id: 2, time: "12:00 am - 1am", 折扣：20% }，取出peek，添加前面非重叠区域到记录，keep重合区域(注意折扣叠加)，并把{id: 1, time: "1:00 am - 2am", 折扣：70% }放回去pq；
3.有交集，仅交叉，例如{id: 2, time: "12:00 am - 3am", 折扣：20% }，取出peek，添加前面非重叠区域到记录，keep重合区域(注意折扣叠加)， 这次把peek中剩下的部分{id: 2, time: "2:00 am - 3am", 折扣：20% }，放回去pq；
直到pq耗光，查询时可以在记录中用二分查找；
这道题有点坑；

leoleo2012 发表于 2020-6-25 12:34
首先这个问题分多次查询，还是单次查询，单次查询大家都知道的，关键是多次查询就需要整理出时间线上的折扣 ...

我当时没做的那么复杂 只是扫了一遍 把每分钟最小值记录了下来 时间空间转换

丁满满 发表于 2020-6-24 01:45
第一题她要把时间复杂度降到最低 做了一个hashmap key是分钟 value要扫一遍 时间复杂度会提高很多

楼主你好，没太看懂，你意思是value扫一遍时间复杂度不符合要求吗？你用的是做什么思路？

楼主面的哪一级？只有四轮么

亚麻改了吗？记得是5轮来着

楼主关于OOD能详细说一下吗？谢谢

第一题有啥思路可以分享一下吗？貌似唯一的办法就是不停的比较然后产生一个interval-》max discount的map？

一共有6个人面试 hm和一个vp 一组 还有两个人面的另外一个面试

OOD 就是让你写一个api返回亚麻最后结账的数字 需要考虑邮费 税率还有折扣

第一题她要把时间复杂度降到最低 做了一个hashmap key是分钟 value要扫一遍 时间复杂度会提高很多