s*n
2 楼
Amazon:
Phone interview:
1. print out node of a graph (graph travesal).
2. OOD: design the online shopping cart; open ended question
3. There is a Web service which access DB server has performance issue; how
to identify the issue.
Onsite:
*. compute cubic root of float X;
*. Two sum.
*. check whether two input trees are mirror to each other.
*. check whether a binary tree is a BST.
*. design OOD for zoo, including cage and animals.
*. Google gmail server location question; why it is still fast when moving
from 1 place to another.
*. system design for most bought items when browsing items on Amazon website.
*. print out matrix clockwise.
LinkedIn (Phone interview):
1.
/** Compute the value of an expression in Reverse Polish order. Supported
operators are "+", "-", "*" and "/".
* Reverse Polish is a postfix mathematical notation in which each operator
immediately follows its operands.
* Each operand may be a number or another expression.
* For example, 3 + 4 in Reverse Polish is 3 4 + and 2 * (4 + 1) would be
written as 4 1 + 2 * or 2 4 1 + *
*
* @param ops a sequence of numbers and operators, in Reverse Polish order
* @return the result of the computation
* @throws IllegalArgumentException ops don't represent a well-formed RPN
expression
* @throws ArithmeticException the computation generates an arithmetic error
, such as dividing by zero
*
*
Phone interview:
1. print out node of a graph (graph travesal).
2. OOD: design the online shopping cart; open ended question
3. There is a Web service which access DB server has performance issue; how
to identify the issue.
Onsite:
*. compute cubic root of float X;
*. Two sum.
*. check whether two input trees are mirror to each other.
*. check whether a binary tree is a BST.
*. design OOD for zoo, including cage and animals.
*. Google gmail server location question; why it is still fast when moving
from 1 place to another.
*. system design for most bought items when browsing items on Amazon website.
*. print out matrix clockwise.
LinkedIn (Phone interview):
1.
/** Compute the value of an expression in Reverse Polish order. Supported
operators are "+", "-", "*" and "/".
* Reverse Polish is a postfix mathematical notation in which each operator
immediately follows its operands.
* Each operand may be a number or another expression.
* For example, 3 + 4 in Reverse Polish is 3 4 + and 2 * (4 + 1) would be
written as 4 1 + 2 * or 2 4 1 + *
*
* @param ops a sequence of numbers and operators, in Reverse Polish order
* @return the result of the computation
* @throws IllegalArgumentException ops don't represent a well-formed RPN
expression
* @throws ArithmeticException the computation generates an arithmetic error
, such as dividing by zero
*
*
Some sample ops and their results:
* ["4", "1", "+", "2.5", "*"] -> ((4 + 1) * 2.5) -> 12.5
* ["5", "80", "40", "/", "+"] -> (5 + (80 / 40)) -> 7
*/
2. Two Sum
Twitter:
Phone Screen 1.
// Given a sequence
// 3 + 4 * 5 * 6 + 3 + 7 + ...
// of single digits, + and *
// Evaluate it.
Phone Screen 2.
// LRU Cache (least-recently used cache)
// An item is a key, value pair
// Constructor (max number of items)
// get(key) -> value
// put(key, value)
// When putting, if cache is full then evict oldest item
// Oldest item is the one least recently touched
// Get and put count as a touch on the key
w*0
3 楼
6月的，时间过的飞快。。。
s*x
4 楼
有照片流出？
l*t
5 楼
zan!
how
【在 s***n 的大作中提到】
: Amazon:
: Phone interview:
: 1. print out node of a graph (graph travesal).
: 2. OOD: design the online shopping cart; open ended question
: 3. There is a Web service which access DB server has performance issue; how
: to identify the issue.
: Onsite:
: *. compute cubic root of float X;
: *. Two sum.
: *. check whether two input trees are mirror to each other.
how
【在 s***n 的大作中提到】
: Amazon:
: Phone interview:
: 1. print out node of a graph (graph travesal).
: 2. OOD: design the online shopping cart; open ended question
: 3. There is a Web service which access DB server has performance issue; how
: to identify the issue.
: Onsite:
: *. compute cubic root of float X;
: *. Two sum.
: *. check whether two input trees are mirror to each other.
w*0
6 楼
如和贴视频？
j*g
7 楼
lz好人！！ bless!
u*a
8 楼
不错。肺活量有待增加。
b*p
9 楼
. system design for most bought items when browsing items on Amazon website.
这个应该怎么做呢？没什么头绪啊。
how
【在 s***n 的大作中提到】
: Amazon:
: Phone interview:
: 1. print out node of a graph (graph travesal).
: 2. OOD: design the online shopping cart; open ended question
: 3. There is a Web service which access DB server has performance issue; how
: to identify the issue.
: Onsite:
: *. compute cubic root of float X;
: *. Two sum.
: *. check whether two input trees are mirror to each other.
这个应该怎么做呢？没什么头绪啊。
how
【在 s***n 的大作中提到】
: Amazon:
: Phone interview:
: 1. print out node of a graph (graph travesal).
: 2. OOD: design the online shopping cart; open ended question
: 3. There is a Web service which access DB server has performance issue; how
: to identify the issue.
: Onsite:
: *. compute cubic root of float X;
: *. Two sum.
: *. check whether two input trees are mirror to each other.
M*s
10 楼
好爸爸
b*u
11 楼
请问能解释下这两个题是什么意思吗？
*. Google gmail server location question; why it is still fast when moving
from 1 place to another.
Two Sum
how
【在 s***n 的大作中提到】
: Amazon:
: Phone interview:
: 1. print out node of a graph (graph travesal).
: 2. OOD: design the online shopping cart; open ended question
: 3. There is a Web service which access DB server has performance issue; how
: to identify the issue.
: Onsite:
: *. compute cubic root of float X;
: *. Two sum.
: *. check whether two input trees are mirror to each other.
*. Google gmail server location question; why it is still fast when moving
from 1 place to another.
Two Sum
how
【在 s***n 的大作中提到】
: Amazon:
: Phone interview:
: 1. print out node of a graph (graph travesal).
: 2. OOD: design the online shopping cart; open ended question
: 3. There is a Web service which access DB server has performance issue; how
: to identify the issue.
: Onsite:
: *. compute cubic root of float X;
: *. Two sum.
: *. check whether two input trees are mirror to each other.
u*e
12 楼
真可爱
j*7
13 楼
Two Sum 是LeetCode的题。
http://leetcode.com/onlinejudge#question_1
【在 b****u 的大作中提到】
: 请问能解释下这两个题是什么意思吗？
: *. Google gmail server location question; why it is still fast when moving
: from 1 place to another.
: Two Sum
:
: how
http://leetcode.com/onlinejudge#question_1
【在 b****u 的大作中提到】
: 请问能解释下这两个题是什么意思吗？
: *. Google gmail server location question; why it is still fast when moving
: from 1 place to another.
: Two Sum
:
: how
w*0
14 楼
:)
【在 u*****a 的大作中提到】
: 不错。肺活量有待增加。
【在 u*****a 的大作中提到】
: 不错。肺活量有待增加。
f*4
15 楼
倒数二三题怎么解阿
[发表自未名空间手机版 - m.mitbbs.com]
[发表自未名空间手机版 - m.mitbbs.com]
w*0
16 楼
:)
【在 M********s 的大作中提到】
: 好爸爸
【在 M********s 的大作中提到】
: 好爸爸
w*t
17 楼
赞 & Bless ！
w*0
18 楼
:)
【在 u*********e 的大作中提到】
: 真可爱
【在 u*********e 的大作中提到】
: 真可爱
w*y
19 楼
现在的题都这么难了！！！！
w*t
20 楼
跟我儿子一样啊，都不知道是用嘴吹，还是用嘴吸。。。。。
还是爸爸比妈妈淡定，偶总是忍不住去抓他手拿远一点
配上音乐感觉真好，有看大片的感觉
请问，用什么软件制作的？
【在 w********0 的大作中提到】
: 6月的，时间过的飞快。。。
还是爸爸比妈妈淡定，偶总是忍不住去抓他手拿远一点
配上音乐感觉真好，有看大片的感觉
请问，用什么软件制作的？
【在 w********0 的大作中提到】
: 6月的，时间过的飞快。。。
c*a
21 楼
server那题大家都怎么想的
要是所有人邮件都全世界replica好像也不大现实。。。
要是所有人邮件都全世界replica好像也不大现实。。。
w*0
22 楼
赞大片，呵呵。
用windows自带的movie maker 做的。
【在 w********t 的大作中提到】
: 跟我儿子一样啊，都不知道是用嘴吹，还是用嘴吸。。。。。
: 还是爸爸比妈妈淡定，偶总是忍不住去抓他手拿远一点
: 配上音乐感觉真好，有看大片的感觉
: 请问，用什么软件制作的？
用windows自带的movie maker 做的。
【在 w********t 的大作中提到】
: 跟我儿子一样啊，都不知道是用嘴吹，还是用嘴吸。。。。。
: 还是爸爸比妈妈淡定，偶总是忍不住去抓他手拿远一点
: 配上音乐感觉真好，有看大片的感觉
: 请问，用什么软件制作的？
n*w
23 楼
好像是GFS实现的吧。
因为GFS会有多个replica，每次都去最近的服务器取。
【在 c*****a 的大作中提到】
: server那题大家都怎么想的
: 要是所有人邮件都全世界replica好像也不大现实。。。
因为GFS会有多个replica，每次都去最近的服务器取。
【在 c*****a 的大作中提到】
: server那题大家都怎么想的
: 要是所有人邮件都全世界replica好像也不大现实。。。
x*0
24 楼
mark
相关阅读
女儿变得害羞敏感了，为什么？小胖趣话Capital one 360 checking 免费送50刀，赶紧申请买房上公立学校？三岁小儿从park高处掉下来了数学教育 一家之言IV 小学攻略language arts的书请问有没有3岁小朋友吃的晕车药有用过Kiz Phonics 网络发音教材的么大小孩澡盆大家都在哪买4，5岁小孩的rain coat阿？５岁小孩读书问题谁给讲讲 Waldorf School？热情的推荐小熊妈推荐的小球听民乐[bssd]请教一下学龄儿童的父母，在美国娃隨母姓会否受岐视周五 晚上短短 不到 10分钟 带着娃溜达一圈，结果对调到别的班的老师怎么做好？Day care 老油条也来吐吐选择幼儿园的苦水作为一个妈妈，你的行为影响了谁 (转载)amber alert 加州的童鞋都收到了吗