c******n
发帖数: 100 | 1 Amazon速度惊人！今天面试刚收到offer.
问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
烙印，BFS 的变形题。 Given a grid which represents all location points,
there are some Amazon lockers in the grid, given a customer's location in
the grid, find the closest locker
华人小哥，OOD design a poker game and different methods in each class
华人大哥，validate BST using three different methods, array vs linked list,
how to implement hashtable
美国亚裔，given a list of player, each of them can choose not playing the
game, playing with a specific player(preference) or playing but does not
care about the preference. find a team with five players that meet all
constraint. |
G******n
发帖数: 29 | |
e***a
发帖数: 1661 | |
c******n
发帖数: 100 | 4 对
【在 e***a 的大作中提到】
: SDE 1?
|
p*g
发帖数: 141 | 5 最后一题具体什么意思
解。
,
【在 c******n 的大作中提到】
: Amazon速度惊人！今天面试刚收到offer.
: 问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
: 烙印，BFS 的变形题。 Given a grid which represents all location points,
: there are some Amazon lockers in the grid, given a customer's location in
: the grid, find the closest locker
: 华人小哥，OOD design a poker game and different methods in each class
: 华人大哥，validate BST using three different methods, array vs linked list,
: how to implement hashtable
: 美国亚裔，given a list of player, each of them can choose not playing the
: game, playing with a specific player(preference) or playing but does not
|
w**a
发帖数: 487 | 6 cong!
ph.d? new grad?
解。
,
【在 c******n 的大作中提到】
: Amazon速度惊人！今天面试刚收到offer.
: 问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
: 烙印，BFS 的变形题。 Given a grid which represents all location points,
: there are some Amazon lockers in the grid, given a customer's location in
: the grid, find the closest locker
: 华人小哥，OOD design a poker game and different methods in each class
: 华人大哥，validate BST using three different methods, array vs linked list,
: how to implement hashtable
: 美国亚裔，given a list of player, each of them can choose not playing the
: game, playing with a specific player(preference) or playing but does not
|
c******n
发帖数: 100 | 7 就是有很多player,每个player可以说我想玩游戏也可以说不想玩游戏。不想玩的当然
就很简单了，想玩的可以说自己想和谁一起玩（preference）也可以说不在意和谁一起
玩。组成5人的team, 可以不止有一个team。比如A,B,C,D,E,F,G，H. A和F不玩，B和H
不在意和谁玩，C只和D玩，D只和E玩, E不在意和谁玩。最后的team是C,D,E
,B,H.
【在 p*g 的大作中提到】
: 最后一题具体什么意思
:
: 解。
: ,
|
c******n
发帖数: 100 | 8 1 year industry experience.
【在 w**a 的大作中提到】
: cong!
: ph.d? new grad?
:
: 解。
: ,
|
s*****6
发帖数: 36 | 9
H
这个例子是对的么？如果D只和E玩，怎么最后的team里面有D？
【在 c******n 的大作中提到】
: 就是有很多player,每个player可以说我想玩游戏也可以说不想玩游戏。不想玩的当然
: 就很简单了，想玩的可以说自己想和谁一起玩（preference）也可以说不在意和谁一起
: 玩。组成5人的team, 可以不止有一个team。比如A,B,C,D,E,F,G，H. A和F不玩，B和H
: 不在意和谁玩，C只和D玩，D只和E玩, E不在意和谁玩。最后的team是C,D,E
: ,B,H.
|
c******n
发帖数: 100 | 10 意思是D说，我玩可以，但是只有E玩我才玩，实际生活中是，E是一个高玩，D觉得和
他在一起才能赢。
【在 s*****6 的大作中提到】
:
: H
: 这个例子是对的么？如果D只和E玩，怎么最后的team里面有D？
|
|
|
f**********2
发帖数: 2401 | |
m*****k
发帖数: 731 | 12 >>validate BST using three different methods
请问除了min， max recursive check
和traversal check, 还有啥method?
check each node
isBST(node.left)
&& isBST(node.right)
&& node.val >= max(node.left)
&& node.val < min(node.right)
这个笨办法不算数吧。 |
c******n
发帖数: 100 | 13 也可以说就是这两个
第一个是cc150的办法，用min max Integer recursion
第二个是inorder traversal using recursion
最后一个是第二个的iteration 写法，用Stack
【在 m*****k 的大作中提到】
: >>validate BST using three different methods
: 请问除了min， max recursive check
: 和traversal check, 还有啥method?
: check each node
: isBST(node.left)
: && isBST(node.right)
: && node.val >= max(node.left)
: && node.val < min(node.right)
: 这个笨办法不算数吧。
|
m******s
发帖数: 1469 | 14 Cong!
解。
,
【在 c******n 的大作中提到】
: Amazon速度惊人！今天面试刚收到offer.
: 问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
: 烙印，BFS 的变形题。 Given a grid which represents all location points,
: there are some Amazon lockers in the grid, given a customer's location in
: the grid, find the closest locker
: 华人小哥，OOD design a poker game and different methods in each class
: 华人大哥，validate BST using three different methods, array vs linked list,
: how to implement hashtable
: 美国亚裔，given a list of player, each of them can choose not playing the
: game, playing with a specific player(preference) or playing but does not
|
w**p
发帖数: 4080 | |
c*****m
发帖数: 271 | 16 想了想没有找到高效的方法，能不能分享下这个题的解法？谢谢
【在 c******n 的大作中提到】
: 也可以说就是这两个
: 第一个是cc150的办法，用min max Integer recursion
: 第二个是inorder traversal using recursion
: 最后一个是第二个的iteration 写法，用Stack
:
:
|
c******n
发帖数: 100 | 17 我就这道题没答好，设置了team和player, 用map把player map到team, 但是他明显不
满意。
【在 c*****m 的大作中提到】
: 想了想没有找到高效的方法，能不能分享下这个题的解法？谢谢
|
h***s
发帖数: 45 | 18 看来华人大哥是真不错呀，题上可以看出是帮自己人。
解。
,
【在 c******n 的大作中提到】
: Amazon速度惊人！今天面试刚收到offer.
: 问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
: 烙印，BFS 的变形题。 Given a grid which represents all location points,
: there are some Amazon lockers in the grid, given a customer's location in
: the grid, find the closest locker
: 华人小哥，OOD design a poker game and different methods in each class
: 华人大哥，validate BST using three different methods, array vs linked list,
: how to implement hashtable
: 美国亚裔，given a list of player, each of them can choose not playing the
: game, playing with a specific player(preference) or playing but does not
|
r****n
发帖数: 63 | |
r*******t
发帖数: 99 | 20 试解一下最后一题：
step 1: 构造一个有向图。
每一个preference是一个denpendency，可以用一个link来表示：如果A prefers to
play with B，则建立一个link from A to B。这样所有的players构成一个有向图，每
个节点最多一条向外指的边。
step 2：找出所有互不连接的子图。
如果两个节点所在的linked lists相交，则此二节点位于同一个子图，反之则位于两个
不同的子图
step 3: 分析每一个子图。
若某子图中存在not playing的节点，ignore该子图
identify子图i中的环，记环大小为Ni，若无环则记Ni=1。记子图i总节点数为Mi
step 4: 匹配目标人数。
上一步得到一组区间：[N1,M1], [N2,M2], ..., [Ni, Mi], ...
问题归化为从每个区间中取一个数或不取数，是否能得到一组数，其和为目标人数 |
|
|
s*******z
发帖数: 14 | 21 恭喜恭喜。。
我觉得你应该心里好好感谢两位华人朋友。。。感觉他们放水了 |
c******n
发帖数: 100 | 22 我觉得可行，not playing的一开始就可以filter掉，no preference的我当时是单独放
到一个Set中做最后填充的，减小难度。
最后得出的子图我觉得应该应该先看有没有环，只有一个环看个数和目标个数关系；
没有环构成一个树，从树的根做BFS.
有多个环并且大于目标个数的是难点啊= =
这样看来这道题好黑啊。
【在 r*******t 的大作中提到】
: 试解一下最后一题：
: step 1: 构造一个有向图。
: 每一个preference是一个denpendency，可以用一个link来表示：如果A prefers to
: play with B，则建立一个link from A to B。这样所有的players构成一个有向图，每
: 个节点最多一条向外指的边。
: step 2：找出所有互不连接的子图。
: 如果两个节点所在的linked lists相交，则此二节点位于同一个子图，反之则位于两个
: 不同的子图
: step 3: 分析每一个子图。
: 若某子图中存在not playing的节点，ignore该子图
|
c******n
发帖数: 100 | 23 必须放了啊，回家就加linkedIn感谢了。
我觉得华人就应该这样，问一些基础题，多follow up,不要问一些太古怪的问题。 这
样质量也能控制也照顾了真正准备过了的国人小弟。
【在 s*******z 的大作中提到】
: 恭喜恭喜。。
: 我觉得你应该心里好好感谢两位华人朋友。。。感觉他们放水了
|
c*********c
发帖数: 113 | 24 楼主，第一题能不能解释一下？
已知条件只给了一个grid int[][], 和客户的位置[x][y]？ 那么grid里每个elem的值
代表什么？ |
c******n
发帖数: 100 | 25 boolean[][] grid , grid[x][y]=true means (x,y) has a Locker
【在 c*********c 的大作中提到】
: 楼主，第一题能不能解释一下？
: 已知条件只给了一个grid int[][], 和客户的位置[x][y]？ 那么grid里每个elem的值
: 代表什么？
|
g**s
发帖数: 2331 | |
c***t
发帖数: 50 | |
E******y
发帖数: 614 | 28 有人(Senior学生)找summer intern光phone interview后没onsite就给offer了. |
c******n
发帖数: 100 | 29 total comp 130k左右，不知道怎么样
【在 g**s 的大作中提到】
: 给了多大的package。
: cong！
|
c******n
发帖数: 100 | 30 我一年半前就是呀。。一个phone interview就给我 intern offer了。。。我当时还签
了字接了offer，后来毁约没去。。HR说关我小黑屋，结果今年还是给我面试了，不过
我稍微解释了一下当时为啥毁约。看来小黑屋没啥用
【在 E******y 的大作中提到】
: 有人(Senior学生)找summer intern光phone interview后没onsite就给offer了.
|
|
|
c******n
发帖数: 100 | 31 lunch + HR Q/A + 4 technical interviews
【在 c***t 的大作中提到】
: 求问楼主onsite总共四轮？
|
