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
相关阅读
高科技是自闭症的罪傀祸手小娃几天没吃什么东西了落后21个月男娃求指导，多谢！！！请推荐给孩子看的non-fiction book请问：错过的疫苗回来可以找医生补打吗？问问大家，娃几岁学钢琴比较好？钢琴不是问题，推娃也不是问题求助：Folsom CA这里有什么好的preschool？怎么入手提高孩子的写作writing去daycare抽查或偷看会不会让老师不高兴？孩子幼儿园Christmas Party, 做Volunteer的家长要穿什么样的服装呢纽约 forest hills 森林小丘 ps 196 小学推娃和不推娃show & tell 玩具忘记带了,我要帮他送过去吗?给老人买非常保暖的衣服今天学校有winter party,去还是不去呢？我的第一次围棋的亲密接触 5（图）[[低价转让]] 宝宝中文书 和 <益智巧虎岛> DVD各位妈妈，看看这个关于美国高中生的情况，是不是常见的接到校长电话，有个学生带枪到学校