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

Amazon VO 新鲜面经NG

🔗
匿名用户-D8ZVO  2022-3-22 07:51:54 |倒序浏览

2022(1-3月) 码农类General 硕士 全职@amazon - 网上海投 - Onsite 视频面试  | 😃 Positive 😐 Average | Other | 应届毕业生
本帖最后由 论坛匿名用户 于 2022-3-21 18:55 编辑

从12:30pm 面到 2:30pm PT,一共三轮。
每轮都是bq + coding
1.
bq : 最自豪的项目
项目怎么优化的,evaluate 优化
说一个帮助别人的故事

coding:

给不同的formulas,输入一个会update的address,输出收到影响的address
eg: ["A1 = 1","B1 = A1 + 1","C1 = B1 + 1","D1 = F1"]
input:A1 output:[A1,B1,C1]
根据别人跟我说的建议,先说brute force,再说优化的解法。
我就写了两个for loop暴力写出来。没想到面试官跟我讨论输入用什么数据结构,数据格式什么样的,扯皮了一段时间,有多余时间应该可以用bfs写出来。
最后解法写了一个
    List<String> updatedFormulas(formula[] formula,String addr){
        Set<String> set = new HashSet<>();
        set.add(addr)
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
了最久的客户。

我的思路就是用一个hashmap 记录customerId,entryTime, 遇到第二次就做差比较最大值,大于的话就更新。
follow up:
客户来了多次,求呆了最久的客户。
用一个数组,index 0 表示进入时间,1 表示呆了的时间






看很多帖子没有权限,代码重新手敲了一遍,希望多多加米,求求了!
有任何问题欢迎提出来,活着有更好的解法或建议!

感谢你的阅读!!祝offer多多!!












补充内容 (2022-03-24 02:27 +8:00):
挂掉了。。。还是要多准备下bq,兄弟们!血泪教训。

总结:
1. bq 常见的问题还是要多mock一下. 要考虑到被challenge怎么应付
2. 时间管理好一点,在有限的时间尽可能表现出自己的能力。第一轮算法题可以做好点的。
3. 练习用STAR 原则回答问题

本帖子中包含更多资源

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

x

评分

参与人数 9大米 +47 收起 理由
desheng + 1 赞一个!
bryanjhy + 25 给你点个赞!
sha1 + 1 赞一个
carrotdad + 1 赞一个
哲哲394 + 1 很有用的信息!

查看全部评分


上一篇:Mckinsey 麥肯錫 2022 Summer Intern SDE OA
下一篇:亚麻 🍌 3.18 vo 有人状态更新了吗?
🔗
sha1 2022-3-23 08:58:08 | 只看该作者
全局:
您好,请问怎么理解这句“需要能够写能够复用的代码使得能够适应新的要求”呢?OOD小白求教。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-D8ZVO  2022-3-23 20:35:49
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
sha1 2022-3-24 02:31:46 | 只看该作者
全局:
论坛匿名用户 发表于 2022-3-23 08:35
就是说比如一个checker要求password 长度大于6,对于另外一个可能要求长度在12~20之间。那么这可以归为一 ...

明白了明白了,谢谢!!
回复

使用道具 举报

全局:
看起来第一题应该用Union Find,把每个equation里的变量union起来,查询的时候O(n),把跟input一类的变量拿出来。不知道面试官问你用什么数据结构是不是指这个
回复

使用道具 举报

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

本版积分规则

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