刚刚结束的亚马逊店面

我是上上周五海投的AWS后端，然后上周一就联系我让我做前端，开始我接受了，马上安排了这周一的面试。后来一想，我想做后端，就发邮件说不面了，然后他们set up 一个hire manager 的电话聊聊，电话里说前端后端都有，我就接受了面试。我是**一枚，还在潜水，第一次发帖，大爷们行行好，加点米把，省点钱我不用办会员了

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

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

一个countrycode 到currentcyList 的一个mapping 相当与是一个cache 避免了多次计算currencyList 面试官没有提出反对

补充内容 (2019-1-30 05:33):
刚刚收到邮件，拿到了onsite, 人生第一次onsite, 求过，组还不错，技术也新，

题目似乎都是lc变种，triangle 和硬币找零。谢谢lz分享，祝offer多多

第一道，寻找单身狗，只有一个元素是odd个，其他是even,找出来。
这个题是hashmap做吗


第二道，一个三角形矩阵，全部是奇数，第一行1， 第二行3，5， 第三行，7，9，11. 求第N 行的和
这个题难点在哪 不就是2个for循环吗 难道有特殊要求吗

qqaas 发表于 2019-1-29 17:12
第一道，寻找单身狗，只有一个元素是odd个，其他是even,找出来。
这个题是hashmap做吗

第一题 我提到了hashmap 解法，我最终用的是xor 所有的元素
第二题 我用的是两个loop 也有O(1) 的解法，等差数列求和公式

关于最后一个题目那个coin的，应该更加侧向于贪心是么，需要常规动态规划解么？

crlyw 发表于 2019-1-30 04:48
关于最后一个题目那个coin的，应该更加侧向于贪心是么，需要常规动态规划解么？

我是用贪心解决的。他更侧重follow up ，一直追问