📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻Intern VO面经

全局:
第一题,为什么楼主的方法不行呢?key 是限定integer 了吗。如果有,用一个map存key 和value ,另一个map存key 和 list的index ,list 存按照添加顺序存value ,添加删除map本身是o1,通过第二个map得到index ,再get index 的list ,修改成非法值如double,遍历时list 除去非法值。这样可以吗?
回复

使用道具 举报

🔗
xiana406 2019-11-9 02:14:22 | 只看该作者
全局:

380不是,但是双向链表加字典应该鞥解决这个问题。
回复

使用道具 举报

🔗
pit 2019-11-9 02:43:20 | 只看该作者
全局:
Rootuny 发表于 2019-11-9 01:22
想问楼主,vo是视频面试吗?还是电话面试+google doc这种方式?

就是正常的Amazon面试呀,chime上能视频,加Amazon自己有一个共享代码的系统,给一个链接,在上面写代码
回复

使用道具 举报

🔗
Rootuny 2019-11-9 02:53:42 | 只看该作者
全局:
xiana406 发表于 2019-11-9 02:14
380不是,但是双向链表加字典应该鞥解决这个问题。

能详细说说嘛?linkedlist + map,linkedlist如何o1 remove一个key呢
回复

使用道具 举报

全局:
Rootuny 发表于 2019/11/09 02:53:42
能详细说说嘛?linkedlist + map,linkedlist如何o1 remove一个key呢
Map存key->ListNode应该就可以了
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-Q2HW2  2019-11-9 05:14:58
pit 发表于 2019-11-9 02:43
就是正常的Amazon面试呀,chime上能视频,加Amazon自己有一个共享代码的系统,给一个链接,在上面写代码

请问那test case需要自己写吗?界面跟OA时候是一样的?
回复

使用道具 举报

🔗
pit 2019-11-10 00:02:03 | 只看该作者
全局:
匿名者 发表于 2019-11-9 05:14
请问那test case需要自己写吗?界面跟OA时候是一样的?

界面不一样。应该是要自己写的吧,我不确定…
回复

使用道具 举报

🔗
cmolify 2019-11-10 01:36:46 | 只看该作者
全局:
146 LRU Cache
回复

使用道具 举报

🔗
wwanxh 2019-12-2 08:25:41 | 只看该作者
全局:
我觉得可以用一个bi-directional list去保存insertion order,这样的话,删除某一个node主需要把他前后的node连在一起就可以了。然后为了能让添加删除成为常数时间,我们可以用一个hashmap去保存每个node在list中的位置。
回复

使用道具 举报

🔗
312500083 2019-12-6 14:01:39 | 只看该作者
全局:
应该是LRU哦
回复

使用道具 举报

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

本版积分规则

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