Amazon Seattle 面经 10/28

今年第四面，前三个面经请看这里   
亚麻西雅图office，面的职位是SDE II，总共4轮。 亚麻对他们leadership principle考的还真是多，每轮起码问15分钟behavior question。

(1)两个白人小哥，上来先一道word break没难度不说了，楼主写完后空了很长时间面试官也没有说接下来做什么，就是低头看电脑，楼主只好再没话找话跑了1个例子，并仔细说了每个过程的优劣比如开dp数组开length + 1长度 vs 开length长度，dict用set vs 用trie之类的。结果还剩十分钟时候小哥抱着电脑走到白板说咱们做第二题吧，楼主看了下电脑屏幕明显他刚才在google第二个该出什么题=。= 题目是给整数N，每个整数用两次，问能不能生成一个2N的数组，使每两个相同的数字num之间相隔num个不同的数，比如n = 3，可用数字就是112233,结果就是312132, 两个1之间间隔1个数，两个2之间间隔2个数，两个3之间间隔3个数。楼主开

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

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

为这个是一个读取大于写的系统数据也不需要持久化不用支持transaction, scale也更容易。master如果挂了重启就可以，因为都是预测数据丢失了也无所谓。如果要更优化可以在浏览器端也做一层cache，如果用户反复点击同样的商品，就不用每次都make http call了。


(4)亚裔小哥加白人大哥， word ladder II的变形，原题是每次更换一个字母，这里是每次去掉一个字母，bfs解之。

有消息楼主会更新此贴。

第一题是问可不可以生成吗? 如果是的话
除了 n = 3的情况 312132
n = 4 时就 43121324
n = 5 就 5431213245 (每次都把新的n放在两边) 不就可以了?

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

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

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

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

catinclay 发表于 2016-11-2 05:46
第一题是问可不可以生成吗? 如果是的话
除了 n = 3的情况 312132
n = 4 时就 43121324

是问可不可以生成，但是两个4之间要正好距离4个别的数，比如41312432

请问下楼主面的是什么组呢？

caiqi8877 发表于 2016-11-2 07:05
请问下楼主面的是什么组呢？

checkout组

楼主是10-27,10-28面的event吗？

feichangh 发表于 2016-11-2 06:54
是问可不可以生成，但是两个4之间要正好距离4个别的数，比如41312432

原來是要剛好！我再想想

楼主能分享一下background吗 比如在哪工作几年？

mayo 发表于 2016-11-2 09:36
楼主是10-27,10-28面的event吗？

不是哈，就是普通的onsite