S******n
发帖数: 1009 | 1 昨天在西雅图的onsite,今天到家收到email说给offer了。
本人ECE fresh PhD, machine learning 方向，主申software
engineering.
说说我申请Amazon的经历和面经吧。去年申请实习的时候投过他家但没有
任何消息，十月份linkedin 上加了一些Amazon的校友准备到时候找人帮
忙refer,结果还没投简历十二月初接到email说要安排电面，那时候我还
没完全准备好，十二月中第一次电面，然后圣诞节到了，第二次电面约到一
月中， 然后昨天onsite。
第一次电面， 白人
介绍自己的research
c++ questions: interface, abstract class, polymorphism
find nth to last node in linked list
design card game, extend to a specific game
第二次电面， 印度人，有一点口音
比较变态，迟到十分钟，说电话号码搞错了，上来就说了一堆迟到的理由
让我介绍research
如果我是经理，有一个大的项目，怎么把这个大项目分成小项目分给手下人
做，要high level, 扯软件设计的思想，user case?我没听说过。
Amazon 有一堆数据，量很大，要求设计一个系统，搭建平台，如何用
machine learning, data mining建模
面到这儿我觉得被打了个措手不及，觉得应该挂了，45分钟到了，他又出两
道题，一个小时结束
题一： 两个array找common numbers
题二： 亚麻有一个大的array里面是所有书的作者， 给定长度N,要求返
回随机的t个作者，要求概率相同。 follow up, 要求每天返回随机t个
作者，而且前一天返回的作者不能出现在后一天的名单中
onsite 签了NDA, 所以简要用中文说一下。onsite 题目不是特别难
第一个人应该是HR的人，介绍了流程，要见四个人，外加午饭时间经理陪吃
饭。45分钟一个人，后面的人到了前面的人才走。
第一个人， 白人
给定一个数学表达式的后缀表达式算结果
第二个人， 白人
给定两个矩形的八个顶点，算重叠部分面积，，，给定N矩形怎么办
给一个数组， 和一个长度t, 找出所有长度为t的子集
第三个人，白人经理
吃饭时间我问了不少问题，经理透露了下，去年亚麻招了约一千五百人，今
年会更多，大家加油
第四个人，亚裔小伙
给定两个单词， 加一个词典， 打印一串单词，首尾单词是给定的单词，中
间的相邻两单词之间只有一个字符不同，所有单词长度相同，且都在字典中
可以找到
第五个人 白人
设计一个游戏，期间， 需要用到稀疏矩阵如何表示
希望大家offer 多多 |
s**********v
发帖数: 1379 | 2 very useful, thank you for sharing!
看来亚马疯狂招人
【在 S******n 的大作中提到】
: 昨天在西雅图的onsite,今天到家收到email说给offer了。
: 本人ECE fresh PhD, machine learning 方向，主申software
: engineering.
: 说说我申请Amazon的经历和面经吧。去年申请实习的时候投过他家但没有
: 任何消息，十月份linkedin 上加了一些Amazon的校友准备到时候找人帮
: 忙refer,结果还没投简历十二月初接到email说要安排电面，那时候我还
: 没完全准备好，十二月中第一次电面，然后圣诞节到了，第二次电面约到一
: 月中， 然后昨天onsite。
: 第一次电面， 白人
: 介绍自己的research
|
L********e
发帖数: 783 | |
s*******t
发帖数: 248 | 4 Thanks for sharing.
问一下，
onsite:
第三面N个矩形算重叠面积，两两算？
第四面，如果字典不大，建个图，然后找两个点间所有path，应该是最短path吧，否则
是NPC了。
如果字典大，edit distance 变种，DP过程中check单词是否出现？
谢谢！
【在 S******n 的大作中提到】
: 昨天在西雅图的onsite,今天到家收到email说给offer了。
: 本人ECE fresh PhD, machine learning 方向，主申software
: engineering.
: 说说我申请Amazon的经历和面经吧。去年申请实习的时候投过他家但没有
: 任何消息，十月份linkedin 上加了一些Amazon的校友准备到时候找人帮
: 忙refer,结果还没投简历十二月初接到email说要安排电面，那时候我还
: 没完全准备好，十二月中第一次电面，然后圣诞节到了，第二次电面约到一
: 月中， 然后昨天onsite。
: 第一次电面， 白人
: 介绍自己的research
|
t*********s
发帖数: 22 | |
L********e
发帖数: 783 | |
S******n
发帖数: 1009 | 7
对的
path吧，否则
亚洲小伙子很水的，我觉的他还是挺帮我们亚洲人的，只要建个图，BFS他就
满足了
【在 s*******t 的大作中提到】
: Thanks for sharing.
: 问一下，
: onsite:
: 第三面N个矩形算重叠面积，两两算？
: 第四面，如果字典不大，建个图，然后找两个点间所有path，应该是最短path吧，否则
: 是NPC了。
: 如果字典大，edit distance 变种，DP过程中check单词是否出现？
: 谢谢！
|
t*********s
发帖数: 22 | |
h**********d
发帖数: 4313 | 9 两个矩形那题我觉得分情况讨论会疯掉的
可以考虑直接用数值积分的类似方法做
恭喜lz拿到offer~
【在 s*******t 的大作中提到】
: Thanks for sharing.
: 问一下，
: onsite:
: 第三面N个矩形算重叠面积，两两算？
: 第四面，如果字典不大，建个图，然后找两个点间所有path，应该是最短path吧，否则
: 是NPC了。
: 如果字典大，edit distance 变种，DP过程中check单词是否出现？
: 谢谢！
|
S******n
发帖数: 1009 | 10 你想复杂了，稍微排个序很简单
【在 h**********d 的大作中提到】
: 两个矩形那题我觉得分情况讨论会疯掉的
: 可以考虑直接用数值积分的类似方法做
: 恭喜lz拿到offer~
|
|
|
D*********y
发帖数: 876 | |
f*****w
发帖数: 2602 | 12 那个矩阵重叠的问题会旋转吗？ 要是有角度的话 排下序搞不定吧 |
S******n
发帖数: 1009 | 13 没那么复杂，跟坐标轴平行
【在 f*****w 的大作中提到】
: 那个矩阵重叠的问题会旋转吗？ 要是有角度的话 排下序搞不定吧
|
J*********n
发帖数: 370 | |
d********e
发帖数: 132 | 15 N 个矩形重叠， 是只考虑所有N个都重叠的情况，还要不要考虑以下情况
比如，1 2 重叠，234 重叠，3 4 5 6 7 8 重叠等等
1 2 3 4 是矩阵排序后的标号
【在 S******n 的大作中提到】
: 你想复杂了，稍微排个序很简单
|
S******n
发帖数: 1009 | 16 我没说清楚，是所有矩形都重叠的情况
【在 d********e 的大作中提到】
: N 个矩形重叠， 是只考虑所有N个都重叠的情况，还要不要考虑以下情况
: 比如，1 2 重叠，234 重叠，3 4 5 6 7 8 重叠等等
: 1 2 3 4 是矩阵排序后的标号
|
