G*********t
发帖数: 71 | 1 去tm的NDA
1. 由女HR带上楼
2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求新数组的元素第一个来自原
数组的第一个，第二个来自原始数组的第一个数，滴三个数来自原数组的第二个数。也
就是要将原始数组对折之后，merge。要求写code
3. 同胞男，非常helpful和亲和，要求coding，给定一个bt，和一个节点的指针，要求
输出这个节点的下一个。这个下一个是按照in-order数序来做的。要求写code
4.中午吃饭，印度男，问我为什么要来amazon，我说我没想来，是amazon hr在
careerbuilder上邀请我面试的。又问了些如果一个产品在投放的前一个星期发现了bug
，问我怎么做。我说推迟发布，谁都别回家，加班加点搞定。然后一些behavior问题
5.印度男，悲剧开始。此人比较nerd，他问题解释不清楚。是关于run length
encoding 的题目，给一个流0,0,0,0,0,1,1,1,1,0,1,0,1 返回一个流(5,0)(4,1)(1,0)
(1,1)(1,0)(1,1)，即(conter, value)。写code。问如果counter溢出了怎么办，我开
始没懂他的问题，折腾了半天。不够后来他告诉我答案了，我当时一晕，很简单，因为
没太搞定他的问题，所以卡住了
6.装逼印度男，好想级别很高。上来让我设计一个transportation 系统，我写了一堆
class。包括了水陆空所有的方式。后来他要求只需要假定是西雅图的公交车系统就行
。然后我又写了一堆class，又问我为什么设计这些class，我说要描绘现实世界的客观
存在。他问我这个系统的目的是干什么，我就晕了。我怎么能知道这个系统的目的啊，
系统目的多了去了。他后来说，目的是累计地点和人数，合理优化公交路线。我草TA妈
，我咋能猜到他要怎么想。难道公交系统就干这个。我就连声说是。然后又问我一个
coding题目，将一个bt，mirror一下返回一个新的数，要求不改变原来的树。我跟他说
，我不想做了，头一天坐了6个小时的飞机，他就送我下楼。
总结一下，amazon对我没什么吸引力，都是一堆印度男，西雅图这个时候死老冷，还阴
天。虽然我是学cs的，但是拒绝在和一群nerd在一起。 总之，这趟免费旅行还是不错
的。amazon提供的住宿条件挺好。这也是我人生第四个onsite。希望这个对大家有用。 |
p*****2
发帖数: 21240 | 2 多谢。第一题能给一个例子吗？最后一题也没看懂。能给个例子吗？
12345－》15243？
bug
【在 G*********t 的大作中提到】
: 去tm的NDA
: 1. 由女HR带上楼
: 2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求新数组的元素第一个来自原
: 数组的第一个，第二个来自原始数组的第一个数，滴三个数来自原数组的第二个数。也
: 就是要将原始数组对折之后，merge。要求写code
: 3. 同胞男，非常helpful和亲和，要求coding，给定一个bt，和一个节点的指针，要求
: 输出这个节点的下一个。这个下一个是按照in-order数序来做的。要求写code
: 4.中午吃饭，印度男，问我为什么要来amazon，我说我没想来，是amazon hr在
: careerbuilder上邀请我面试的。又问了些如果一个产品在投放的前一个星期发现了bug
: ，问我怎么做。我说推迟发布，谁都别回家，加班加点搞定。然后一些behavior问题
|
p*****2
发帖数: 21240 | 3
bug
第五题counter溢出可以用biginteger, 也可以用linkedlist或者数组来表示counter吧
。还有什么好办法吗？
【在 G*********t 的大作中提到】
: 去tm的NDA
: 1. 由女HR带上楼
: 2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求新数组的元素第一个来自原
: 数组的第一个，第二个来自原始数组的第一个数，滴三个数来自原数组的第二个数。也
: 就是要将原始数组对折之后，merge。要求写code
: 3. 同胞男，非常helpful和亲和，要求coding，给定一个bt，和一个节点的指针，要求
: 输出这个节点的下一个。这个下一个是按照in-order数序来做的。要求写code
: 4.中午吃饭，印度男，问我为什么要来amazon，我说我没想来，是amazon hr在
: careerbuilder上邀请我面试的。又问了些如果一个产品在投放的前一个星期发现了bug
: ，问我怎么做。我说推迟发布，谁都别回家，加班加点搞定。然后一些behavior问题
|
p*****2
发帖数: 21240 | 4 第一题是不是这个意思？
def fold(arr):
i=0;
j=len(arr)-1
ans=[0]*len(arr)
k=0
while i
ans[k]=arr[i]
k+=1
i+=1
ans[k]=arr[j]
k+=1
j-=1
if i==j:
ans[k]=arr[i]
return ans |
l*****a
发帖数: 14598 | 5 球糠的intern?
bug
【在 G*********t 的大作中提到】
: 去tm的NDA
: 1. 由女HR带上楼
: 2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求新数组的元素第一个来自原
: 数组的第一个，第二个来自原始数组的第一个数，滴三个数来自原数组的第二个数。也
: 就是要将原始数组对折之后，merge。要求写code
: 3. 同胞男，非常helpful和亲和，要求coding，给定一个bt，和一个节点的指针，要求
: 输出这个节点的下一个。这个下一个是按照in-order数序来做的。要求写code
: 4.中午吃饭，印度男，问我为什么要来amazon，我说我没想来，是amazon hr在
: careerbuilder上邀请我面试的。又问了些如果一个产品在投放的前一个星期发现了bug
: ，问我怎么做。我说推迟发布，谁都别回家，加班加点搞定。然后一些behavior问题
|
p*****2
发帖数: 21240 | 6 最后一题是反着clone BT吧？
将一个bt，mirror一下返回一个新的数，要求不改变原来的树。我跟他说
，我不想做了，头一天坐了6个小时的飞机，他就送我下楼。
class Node:
def __init__(self,val):
self.val=val;
left=None;
right=None;
def clone(root):
if root==None:
return None;
Copy=Node(root.val)
Copy.left=clone(root.right)
Copy.right=clone(root.left)
return Copy |
t**********h
发帖数: 2273 | 7 Lz真牛啊，膜拜。亚麻是跪求你去面,我个弱人就只有跪求亚麻的分，人和人的差距真
大啊
去tm的NDA1. 由女HR带上楼2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求
新数组的元素第一个来自原数组的第一个，第二个来自原始数组的第一个数，滴三个数
来自原数组的........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
【在 G*********t 的大作中提到】
: 去tm的NDA
: 1. 由女HR带上楼
: 2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求新数组的元素第一个来自原
: 数组的第一个，第二个来自原始数组的第一个数，滴三个数来自原数组的第二个数。也
: 就是要将原始数组对折之后，merge。要求写code
: 3. 同胞男，非常helpful和亲和，要求coding，给定一个bt，和一个节点的指针，要求
: 输出这个节点的下一个。这个下一个是按照in-order数序来做的。要求写code
: 4.中午吃饭，印度男，问我为什么要来amazon，我说我没想来，是amazon hr在
: careerbuilder上邀请我面试的。又问了些如果一个产品在投放的前一个星期发现了bug
: ，问我怎么做。我说推迟发布，谁都别回家，加班加点搞定。然后一些behavior问题
|
l*****a
发帖数: 14598 | 8 看来一次onsite让LZ真的很失望？
看之前LZ为了A专门发过机十个帖子
还是很有热情的
【在 t**********h 的大作中提到】
: Lz真牛啊，膜拜。亚麻是跪求你去面,我个弱人就只有跪求亚麻的分，人和人的差距真
: 大啊
:
: 去tm的NDA1. 由女HR带上楼2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求
: 新数组的元素第一个来自原数组的第一个，第二个来自原始数组的第一个数，滴三个数
: 来自原数组的........
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
|
t********3
发帖数: 567 | 9 多谢分享，bless
bug
【在 G*********t 的大作中提到】
: 去tm的NDA
: 1. 由女HR带上楼
: 2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求新数组的元素第一个来自原
: 数组的第一个，第二个来自原始数组的第一个数，滴三个数来自原数组的第二个数。也
: 就是要将原始数组对折之后，merge。要求写code
: 3. 同胞男，非常helpful和亲和，要求coding，给定一个bt，和一个节点的指针，要求
: 输出这个节点的下一个。这个下一个是按照in-order数序来做的。要求写code
: 4.中午吃饭，印度男，问我为什么要来amazon，我说我没想来，是amazon hr在
: careerbuilder上邀请我面试的。又问了些如果一个产品在投放的前一个星期发现了bug
: ，问我怎么做。我说推迟发布，谁都别回家，加班加点搞定。然后一些behavior问题
|
g***y
发帖数: 764 | 10 呵呵 lz可能感觉被据了 急了 其实应该坚持把最后一题做完的
【在 l*****a 的大作中提到】
: 看来一次onsite让LZ真的很失望？
: 看之前LZ为了A专门发过机十个帖子
: 还是很有热情的
|
z******t
发帖数: 59 | 11 谢谢分享。
关于6：似乎也不能全怪面试官。个人觉得，面试碰到设计题，一开始要多问问题，问
清楚面试官有什么要求。弄清楚需求之后再开始设计，这样才能避免自己设计了半天和
面试官想要的完全不一样的情况。多问几个问题，除了能弄懂需求，还能表现自己的沟
通能力。因此多问问题没有坏处。
个人意见，供讨论。
bug
【在 G*********t 的大作中提到】
: 去tm的NDA
: 1. 由女HR带上楼
: 2. 白中年男，微胖慈祥，给我数组，返回一个数组，要求新数组的元素第一个来自原
: 数组的第一个，第二个来自原始数组的第一个数，滴三个数来自原数组的第二个数。也
: 就是要将原始数组对折之后，merge。要求写code
: 3. 同胞男，非常helpful和亲和，要求coding，给定一个bt，和一个节点的指针，要求
: 输出这个节点的下一个。这个下一个是按照in-order数序来做的。要求写code
: 4.中午吃饭，印度男，问我为什么要来amazon，我说我没想来，是amazon hr在
: careerbuilder上邀请我面试的。又问了些如果一个产品在投放的前一个星期发现了bug
: ，问我怎么做。我说推迟发布，谁都别回家，加班加点搞定。然后一些behavior问题
|
