回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

雨林 新鲜面经

全局:

2020(4-6月) 码农类General 硕士 全职@amazon - 猎头 - Onsite  | | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
第一轮 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
第一次发帖 求点米 希望对大家有用

评分

参与人数 8大米 +15 收起 理由
littlestronENNN + 1 给你点个赞!
匿名用户-EMTW7 + 4
crazybadboy + 1 很有用的信息!
冷墨凝 + 1 很有用的信息!
cathy3177 + 1 很有用的信息!

查看全部评分


上一篇:金人店面以及VO
下一篇:苹果支付虚拟昂斯特
推荐
leoleo2012 2020-6-25 12:34:25 | 只看该作者
全局:
首先这个问题分多次查询,还是单次查询,单次查询大家都知道的,关键是多次查询就需要整理出时间线上的折扣:
如果说时间重合就能折扣叠加的话:
我觉得用一个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耗光,查询时可以在记录中用二分查找;
这道题有点坑;
回复

使用道具 举报

推荐
 楼主| 丁满满 2020-6-25 23:46:14 | 只看该作者
全局:
leoleo2012 发表于 2020-6-25 12:34
首先这个问题分多次查询,还是单次查询,单次查询大家都知道的,关键是多次查询就需要整理出时间线上的折扣 ...

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

使用道具 举报

推荐
xarry 2020-6-24 06:23:56 | 只看该作者
全局:
丁满满 发表于 2020-6-24 01:45
第一题她要把时间复杂度降到最低 做了一个hashmap key是分钟 value要扫一遍 时间复杂度会提高很多

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

使用道具 举报

全局:
楼主面的哪一级?只有四轮么
回复

使用道具 举报

🔗
xarry 2020-6-23 13:03:26 | 只看该作者
全局:
亚麻改了吗?记得是5轮来着
回复

使用道具 举报

🔗
xarry 2020-6-23 13:04:19 | 只看该作者
全局:
楼主关于OOD能详细说一下吗?谢谢
回复

使用道具 举报

🔗
mofunzone 2020-6-24 01:39:54 | 只看该作者
全局:
第一题有啥思路可以分享一下吗?貌似唯一的办法就是不停的比较然后产生一个interval-》max discount的map?
回复

使用道具 举报

🔗
 楼主| 丁满满 2020-6-24 01:43:42 | 只看该作者
全局:
一共有6个人面试 hm和一个vp 一组 还有两个人面的另外一个面试
回复

使用道具 举报

🔗
 楼主| 丁满满 2020-6-24 01:44:53 | 只看该作者
全局:
OOD 就是让你写一个api返回亚麻最后结账的数字 需要考虑邮费 税率还有折扣
回复

使用道具 举报

🔗
 楼主| 丁满满 2020-6-24 01:45:51 | 只看该作者
全局:
第一题她要把时间复杂度降到最低 做了一个hashmap key是分钟 value要扫一遍 时间复杂度会提高很多
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表