y***5
发帖数: 21 | 1 结果：面试7家，5 onsite，3 offer。
面经：
Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
电面1，设计parking lot
2， intersection of sorted int array; design data structure for a phone
contact book
onsite 1: find biggest int in array,
find K biggest int in array(tradeoff between many methods),
implement using heap
2: print modification path from "head" to "tail", given isWord()
api and every time can modify 1 word in the strings
3: lunch, no coding, behavior questions.
4. Given coins of value {k1, k2, ..., km}, 用最少硬币数组成一个sum;
实现 isSumTree()
5. OOD 设计一个魔方，实现一个rotation method
LinkedIn:2轮电面，5轮onsite见9个人。2天后offer。每一个遇到的人都很nice，
onsite的时候会给准备零食放在会议室，会打印出InMap，手写卡片等，非常sweet收拢
人心。
电面1-2 请搜索版内面经，基本重复。
onsite 1: behavior questions with their director, 最后讲了讲如果设计一个系
统（和我master研究相关）可能会存在的问题。
onsite 2：介绍我现在的工作，考察technical communication skills
onsite 3: justify text, leetcode上原题
onsite 4：minimize the cost of painting K houses, each house has different
costs to paint in different colors,
2 houses (next to each other) cannot be painted in the same
color. DP 问题
让我问问题，看我似乎不想问，问我要不要再来一道题，我说好。计算题
很简单，忽略。
onsite 5：设计题，涉及到分布式系统，缓存算法，缓存更新，读取速度优化，面试
GG非常兴奋，沟通比较愉快。
Facebook Seattle 1轮电面 5轮onsite见6个人 1天后offer onsite会议室比较小
准备签题目不表 欢迎未来的同事私信建立联系
Box 1电面 5轮onsite fail
电面1，电梯OOD，实现最短等待时间
Onsite是个joke 不值得表
T 3轮电面 fail
电面1，find intersection of two sorted int array, and improve the
performance to handle some special cases.
电面2，string permutation
电面3，sum 3
Tokenize input string given a word dictionary
T第二面是个国人，感觉是个jerk。是这次面试遇到的唯一感觉不nice的国人。
吐槽一下：T家面试很乱，面试官普遍比较junior。效率极低。而且竟然把别人的phone
screen confirm错发给我，导致我等了很久没有电话，然后打开doc看见里面两个人在
写code的乌龙事件。
G 2电面 5轮onsite见6人 fail
G电面1，Binary Tree的问题，get Kth node in binary tree.
G电面2，Interval高频题，具体忘了
Onsite1，GC概念，写code peek-able iterator，设计月球100kernel更新
Onsite2，实现bit vector class，设计爬虫系统
Onsite3，merge interval
onsite4，encode/decode string array to one big array, spatial print array
onsite5, big number相加，另一道基于MapReduce的设计题
Groupon 1轮电话 电话断4次 主动要求终止申请
电面1：encode/decode binary tree
背景：加拿大CS master。总工作经验不到4年，包括在M 1.5年SDET和国内2年的SDE。
资源推荐：
- 如果我只推荐一个准备面试的资源，那就是leetcode
1.题目比CC150真实，因此更吸引人
2. OJ，对和错一目了然，锻炼special case的处理
3. Big Test一般会要求算法接近最优才能通过，虽然有时候我通过profiling cheat
4.非常tractable，因为题目总数相对少，能看到自己的进步比较motivating。 相比
之下读CC150比较枯燥。
向leetcode表达最崇高的敬意
- http://blog.csdn.net/v_july_v/article/details/7382693，这个人还贴了很多很好的资源。
- http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html
- 有些笔误的Java基本知识帖 http://www.developersbook.com/corejava/interview-questions/corejava-interview-questions-faqs.php
- http://www.youtube.com/watch?v=jo_B4LTHi3I，很聪明的node.js creator，信息量比较大的一个talk
- Well...Wikipedia
概念性的了解一些知识很有帮助，这一点我是在fail了G之后，L和F onsite之前体会
到的。 那之间的一个月很多时间都是在做DFS Wikipedia:) 想到哪看到哪。
我个人感觉，coding是基本功，不过硬会导致必然失败，bug free和可以编译运行有
些不切实际，关键是反应要快，经过提示30秒找到bug也会给人比较深的印象。
难度方面，leetcode我觉得足够了。 design很难短时间提高，需要一个积累。45分
钟面试如果能设计出一个scale的分布式多层系统，必然很impressive。design问题的
好坏，会决定上限。
- http://vimeo.com/53601035，算是个广告贴吧，不过这里的信息可以回答很多behavior questions
感受：
- Variance和randomness太大了，即使同一个公司，你也会遇到截然不同的人。有些
recruiter会和你share everything，有些人会和你share nothing。这一点也适用于面
试你的人，甚至面试的顺序。有的时候，不要强求，看缘份吧~
- be proactive.Keep the conversations going.另外LinkedIn有很多potential的机
会，reach out! Connection is important. 除了A，Box和Groupon，其他机会都是朋
友refer的。
- be confident,try to make the interview fun.从开始G onsite的紧张，到后来经
常在面试的时候和面试官开玩笑逗乐，也算一个进步。At the end of the day, they
are looking for their future co-workers, so make it fun at the beginning.
- 控制时间，尽量控制局面。面试的时候要think aloud，积极寻求feedback并要求
confirm。
比如，可以征求意见，说要做这样这样的error checking，但是我们先不都写出来了
，最后有时间再写可以吗。再比如需要一个Helper function，可以先把函数声明写在
一边，说我们回头再实现它可以吗。诸如此类等等。总之，沟通很重要。
- 拿到offer之后和recruiter之间的角色瞬间就转变了。同时拿到多个offer会有幸福
的烦恼。被多家公司抢互相counter offer还是很刺激的。但是应该适可而止，不可过
度贪婪:)
- 拒绝对方的时候要尽量be kind，软件行业还是比较小，搞不准过几年还会在一起做
事。
- 整体看来M的SDET并没有带来太大的负面效果。
- 非大牛。也比较讨厌最近版上互相吹捧为大牛的风气。"Hard work pays off" --
simple like that. |
C***U
发帖数: 2406 | 2 赞啊
受。
phone
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
j********x
发帖数: 2330 | |
s*******s
发帖数: 1031 | 4 赞！
多谢分享。 呵呵
受。
phone
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
f*******t
发帖数: 7549 | 5 好多天没见这么质量的面经了，赞&恭喜！
楼主F给你几级的package？ |
h******3
发帖数: 351 | 6 :). Nice.
"Hard work in the correct direction pays off."
受。
phone
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
l*******t
发帖数: 100 | 7 赞！
受。
phone
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
b*******d
发帖数: 5780 | |
r**h
发帖数: 1288 | |
b*****n
发帖数: 618 | |
|
|
b*****3
发帖数: 39 | |
s*******r
发帖数: 2697 | 12 赞lz!
受。
phone
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
h******3
发帖数: 351 | 13 Can you explain what is
"encode/decode binary tree" ?
受。
phone
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
c********t
发帖数: 37 | 14 请教design类题目哪里可以找到并练习，leetcode上貌似没有design类题目。谢谢！ |
p*****2
发帖数: 21240 | 15 从最近的面镜来看，貌似F的bar比G低了呀，不过一段时间之前好像就有这个说法了 |
x*********w
发帖数: 533 | 16 是不是还是Google的offer最难拿
觉得T也很难 |
p*****2
发帖数: 21240 | 17
T也很难，但是感觉不一样
G强调算法
T强调背景
【在 x*********w 的大作中提到】
: 是不是还是Google的offer最难拿
: 觉得T也很难
|
z*******o
发帖数: 4773 | |
a**********0
发帖数: 422 | |
t*******3
发帖数: 734 | |
|
|
a***o
发帖数: 1182 | 21 楼主是女的?
受。
phone
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
c****7
发帖数: 4192 | 22 不得不佩服：
“让我问问题，看我似乎不想问，问我要不要再来一道题，我说好。计算题
很简单，忽略” |
c****7
发帖数: 4192 | 23 为啥这么问？
【在 a***o 的大作中提到】
: 楼主是女的?
:
: 受。
: phone
|
n****e
发帖数: 678 | |
y***5
发帖数: 21 | 25 no
【在 a***o 的大作中提到】
: 楼主是女的?
:
: 受。
: phone
|
y***5
发帖数: 21 | 26 http://leetcode.com/2010/09/serializationdeserialization-of-bin
【在 h******3 的大作中提到】
: Can you explain what is
: "encode/decode binary tree" ?
:
: 受。
: phone
|
s*********s
发帖数: 318 | 27 >Given coins of value {k1, k2, ..., km}, 用最少硬币数组成一个sum;
这题是不是用BFS进行greedy search?有更好的方法吗？ |
s*********s
发帖数: 318 | 28 >Tokenize input string given a word dictionary
是segment string, given a word dictionary吧？ |
b*****n
发帖数: 618 | 29 DP 吧，特殊情况可以直接用greedy
【在 s*********s 的大作中提到】
: >Given coins of value {k1, k2, ..., km}, 用最少硬币数组成一个sum;
: 这题是不是用BFS进行greedy search?有更好的方法吗？
|
s*********s
发帖数: 318 | 30 oh,应该是DP的经典问题。
【在 b*****n 的大作中提到】
: DP 吧，特殊情况可以直接用greedy
|
|
|
y***5
发帖数: 21 | 31 见笑。当时是倒数第二轮，确实有些累了。
【在 c****7 的大作中提到】
: 不得不佩服：
: “让我问问题，看我似乎不想问，问我要不要再来一道题，我说好。计算题
: 很简单，忽略”
|
y***5
发帖数: 21 | 32 对。需要考虑多种结果的情况。
【在 s*********s 的大作中提到】
: >Tokenize input string given a word dictionary
: 是segment string, given a word dictionary吧？
|
g*********y
发帖数: 500 | |
K*****z
发帖数: 32 | 34 恭喜大牛！
能否透露一下被多家公司互相counter offer之后最后的package比之前一开始的
package增幅了多少%吗？ 谢谢！ |
M******7
发帖数: 30 | |
y***s
发帖数: 90 | 36 Mk
结果：面试7家，5 onsite，3 offer。面经：Amazon：2轮电面，5轮onsite。2天后
offer，最后decline，非常nice的manager（拿到A o........
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
y******4
发帖数: 12 | |
c*******3
发帖数: 28 | 38 赞楼主做事的态度 要学习！
结果：面试7家，5 onsite，3 offer。面经：Amazon：2轮电面，5轮onsite。2天后
offer，最后decline，非常nice的manager（拿到A o........
【在 y***5 的大作中提到】
: 结果：面试7家，5 onsite，3 offer。
: 面经：
: Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
: A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
: 电面1，设计parking lot
: 2， intersection of sorted int array; design data structure for a phone
: contact book
: onsite 1: find biggest int in array,
: find K biggest int in array(tradeoff between many methods),
: implement using heap
|
w**********0
发帖数: 214 | |
t*******3
发帖数: 734 | |
|
|
l***r
发帖数: 241 | |
y***5
发帖数: 21 | 42 C++
【在 t*******3 的大作中提到】
: 请问楼主用什么语言写code？
|
e***s
发帖数: 799 | |
j********x
发帖数: 2330 | |
w*****t
发帖数: 485 | 45 nice sharing~
almost vole！
cong! |
b*******n
发帖数: 847 | |
z****8
发帖数: 125 | |
f*********m
发帖数: 726 | 48 这题什么思路？
minimize the cost of painting K houses, each house has different
costs to paint in different colors, 2 houses (next to each other) cannot be
painted in the same
color. DP 问题
是说每种颜色有不同cost，还是说每个房子也对应不同cost（即使颜色一样）？
|
f*********m
发帖数: 726 | 49 类似于knapsack?
【在 s*********s 的大作中提到】
: oh,应该是DP的经典问题。
|
y***5
发帖数: 21 | 50 每个房子有一个vector对应刷成不同颜色的cost 不同房子刷成同一颜色的cost可能不同
所以这个函数的input是一个N＊K的vector of vector／二维数组
N：num of houses
K：num of colors
be
【在 f*********m 的大作中提到】
: 这题什么思路？
: minimize the cost of painting K houses, each house has different
: costs to paint in different colors, 2 houses (next to each other) cannot be
: painted in the same
: color. DP 问题
: 是说每种颜色有不同cost，还是说每个房子也对应不同cost（即使颜色一样）？
:
|
|
|
f*********m
发帖数: 726 | 51 这样做怎么样？
cost[i][j]:房子i刷成j颜色的cost
f(i, j),前i个房子（包括i)刷成j的cost
f(i,j)= min(f(i-1,k)+cost[i][j]),其中k！=j.固定i，对所有的j算一遍f(i,j)。
最后的min cost = min(f(N, j)),j为最后一个房子的颜色的Index。
初始条件：
f(0, j) = cost[0][j], 第一个房子，对所有颜色j。
不同
【在 y***5 的大作中提到】
: 每个房子有一个vector对应刷成不同颜色的cost 不同房子刷成同一颜色的cost可能不同
: 所以这个函数的input是一个N＊K的vector of vector／二维数组
: N：num of houses
: K：num of colors
:
: be
|
y***5
发帖数: 21 | 52 你的意思应该是
f(i, j),前i个房子并且第i个刷成j的cost
我当时是给出这样的算法
还可以优化 不过写出这个应该可以了
【在 f*********m 的大作中提到】
: 这样做怎么样？
: cost[i][j]:房子i刷成j颜色的cost
: f(i, j),前i个房子（包括i)刷成j的cost
: f(i,j)= min(f(i-1,k)+cost[i][j]),其中k！=j.固定i，对所有的j算一遍f(i,j)。
: 最后的min cost = min(f(N, j)),j为最后一个房子的颜色的Index。
: 初始条件：
: f(0, j) = cost[0][j], 第一个房子，对所有颜色j。
:
: 不同
|
f*********m
发帖数: 726 | 53 对。
如何优化呢？
我能想到的是f[i][j]这个二维数组占的地方可以从线性变成cost,因为f[i][j]只决定
于f[i-1][j]。对吗？还有什么可以优化的地方？
【在 y***5 的大作中提到】
: 你的意思应该是
: f(i, j),前i个房子并且第i个刷成j的cost
: 我当时是给出这样的算法
: 还可以优化 不过写出这个应该可以了
|
y***5
发帖数: 21 | 54 你说的是一处可以优化的地方
另外一点：计算f[i][j]的时候不需要全部的f[i][j-1]，只需要f[i][j-1]中最大的两
个。
【在 f*********m 的大作中提到】
: 对。
: 如何优化呢？
: 我能想到的是f[i][j]这个二维数组占的地方可以从线性变成cost,因为f[i][j]只决定
: 于f[i-1][j]。对吗？还有什么可以优化的地方？
|
y***5
发帖数: 21 | 55 计算f[i][j]的时候不需要全部的f[i-1][K]，只需要f[i-1][K]中最大的两个（K是颜色
数）
这样在K比较大的时候，计算f[i][j]效率更高。
这个比较tricky，是面试官提醒，我才想明白的。
【在 y***5 的大作中提到】
: 你说的是一处可以优化的地方
: 另外一点：计算f[i][j]的时候不需要全部的f[i][j-1]，只需要f[i][j-1]中最大的两
: 个。
|
a********p
发帖数: 11 | 56 为什么不是最小是最大呢？
【在 y***5 的大作中提到】
: 计算f[i][j]的时候不需要全部的f[i-1][K]，只需要f[i-1][K]中最大的两个（K是颜色
: 数）
: 这样在K比较大的时候，计算f[i][j]效率更高。
: 这个比较tricky，是面试官提醒，我才想明白的。
|
k**8
发帖数: 186 | |
z*******o
发帖数: 4773 | |
b*****t
发帖数: 296 | |
y***5
发帖数: 21 | 60 应该是“最小” 笔误了
【在 a********p 的大作中提到】
: 为什么不是最小是最大呢？
|
|
|
m****i
发帖数: 650 | |
x*****0
发帖数: 452 | |
p*********e
发帖数: 5 | |
t******i
发帖数: 483 | |
