M*********n
发帖数: 4839 | 1 手里已经有个offer，但被L家主动邀请，盛情难确，面了一把。
不少烙印面试官，title吓死人。但态度都还不错。
废话不多，上题：
店面：1. 数组最大连续乘积。
昂site：
1. manager聊天，聊项目，问最challenge的项目，
1.edit distance，我说这题我会，你换一个吧。
2. 求一个平面上穿越最多点的直线。leetcode秒杀
3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
1.最长回文子序列。秒杀
2.二叉树的读写，leetcode秒杀
3.罗马数值转换+判断罗马是否是个合理的罗马数字。基本秒杀。
设计：
1.如何设计一个k-v store。扯partition，zookeeper，memory，gc，，，，
2.inverted index，继续扯，差不多的东西。
3.top N问题， 扯server， ranking， data，cache。。。。
吃饭
一个老白的老哥说他们家饭堂多好多好，因为要和隔壁的G竞争。
总结：
1.L家面经千年不变，基本所有的题都可以在本版或cc上找到。
2.面试强度很大，特别是对于有经验的，design特别多。
3.recruiter和面试管都比较prefessional，交流过程中感觉都很好。 |
f***k
发帖数: 147 | |
G*****m
发帖数: 5395 | 3 设计很牛啊，没经验不会扯的是不是必死
【在 M*********n 的大作中提到】
: 手里已经有个offer，但被L家主动邀请，盛情难确，面了一把。
: 不少烙印面试官，title吓死人。但态度都还不错。
: 废话不多，上题：
: 店面：1. 数组最大连续乘积。
: 昂site：
: 1. manager聊天，聊项目，问最challenge的项目，
: 1.edit distance，我说这题我会，你换一个吧。
: 2. 求一个平面上穿越最多点的直线。leetcode秒杀
: 3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
: 1.最长回文子序列。秒杀
|
g****v
发帖数: 971 | 4 3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
这个题能具体点么，直接用成本最低的颜色把所有房子都涂了不就是最小成本了么
【在 M*********n 的大作中提到】
: 手里已经有个offer，但被L家主动邀请，盛情难确，面了一把。
: 不少烙印面试官，title吓死人。但态度都还不错。
: 废话不多，上题：
: 店面：1. 数组最大连续乘积。
: 昂site：
: 1. manager聊天，聊项目，问最challenge的项目，
: 1.edit distance，我说这题我会，你换一个吧。
: 2. 求一个平面上穿越最多点的直线。leetcode秒杀
: 3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
: 1.最长回文子序列。秒杀
|
w********p
发帖数: 948 | 5 没有经验的，就去读各个常见面试topic的最新论文。一劳永逸。
【在 G*****m 的大作中提到】
: 设计很牛啊，没经验不会扯的是不是必死
|
g****v
发帖数: 971 | 6 能否指点下哪个paper
多谢！
【在 w********p 的大作中提到】
: 没有经验的，就去读各个常见面试topic的最新论文。一劳永逸。
|
M*********n
发帖数: 4839 | 7 相邻不能同色。
【在 g****v 的大作中提到】
: 3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
: 这个题能具体点么，直接用成本最低的颜色把所有房子都涂了不就是最小成本了么
|
M*********n
发帖数: 4839 | 8 设计题为烙印量身定制，哈哈
【在 G*****m 的大作中提到】
: 设计很牛啊，没经验不会扯的是不是必死
|
g******g
发帖数: 585 | 9 这个貌似只要用最便宜的两种颜色不久可以了吗？ 还是说，左右相邻的房子相互之间
也不能同色？
【在 M*********n 的大作中提到】
: 相邻不能同色。
|
b**********5
发帖数: 7881 | 10 左右相邻的房子相互之间不能同se
this is one of the oldest google interview questions
【在 g******g 的大作中提到】
: 这个貌似只要用最便宜的两种颜色不久可以了吗？ 还是说，左右相邻的房子相互之间
: 也不能同色？
|
|
|
z***b
发帖数: 127 | 11 罗马数值转换，这个Input is guaranteed to be within the range from 1 to 3999
吗？
判断罗马是否是个合理的罗马数字
这个你怎么判断的？ |
b********a
发帖数: 70 | 12 coding部分基本都是原题啊。不是说现在没人考原题了么。
刷题党应该直奔L家。 |
A*****i
发帖数: 494 | |
l**********5
发帖数: 6 | 14
请问能不能简单分析下第三个 房子涂色的问题 ？ 二维DP要怎么做啊 ？ 谢谢
【在 M*********n 的大作中提到】
: 手里已经有个offer，但被L家主动邀请，盛情难确，面了一把。
: 不少烙印面试官，title吓死人。但态度都还不错。
: 废话不多，上题：
: 店面：1. 数组最大连续乘积。
: 昂site：
: 1. manager聊天，聊项目，问最challenge的项目，
: 1.edit distance，我说这题我会，你换一个吧。
: 2. 求一个平面上穿越最多点的直线。leetcode秒杀
: 3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
: 1.最长回文子序列。秒杀
|
b**********5
发帖数: 7881 | 15 dp[i][3] // 0 means one color, 1 means another color, 2 means the 3rd color
dp[i][0] = cost[i][0] + Math.min(dp[i-1][1], dp[i-1][2]);
dp[i][1] = cost[i][1] + Math.min(dp[i-1][0], dp[i-1][2]);
...
【在 l**********5 的大作中提到】
:
: 请问能不能简单分析下第三个 房子涂色的问题 ？ 二维DP要怎么做啊 ？ 谢谢
|
l**********5
发帖数: 6 | 16
请问下涂色问题， 不是很理解题意~ 什么叫颜色成本不同
是说第一次把一个房子涂成红色 和 第二次把另一个颜色涂成红色的成本不同 ？
谢谢！
【在 M*********n 的大作中提到】
: 手里已经有个offer，但被L家主动邀请，盛情难确，面了一把。
: 不少烙印面试官，title吓死人。但态度都还不错。
: 废话不多，上题：
: 店面：1. 数组最大连续乘积。
: 昂site：
: 1. manager聊天，聊项目，问最challenge的项目，
: 1.edit distance，我说这题我会，你换一个吧。
: 2. 求一个平面上穿越最多点的直线。leetcode秒杀
: 3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
: 1.最长回文子序列。秒杀
|
d******v
发帖数: 801 | 17 还有别的条件吗？如果只是相邻不同色，就用成本低的两个颜色间隔着刷就行了，用不
到第三种颜色啊。
【在 M*********n 的大作中提到】
: 相邻不能同色。
|
w********p
发帖数: 948 | 18 您客气了。谈不上指点。
过去的经验。不特指的。我之前总是会被问道如何做一个wechat类似的东东，failed两
次后google了一篇文章，后来就能过。具体文章不记得了。
还有常考的URL cache， 这也有文章，搜唄
还有设计 google search server (search + distributed) 啊。
设计facebook 呀
还有啥流行的hadoop, 三架马车啥的。
这种设计题木考的是architecute， 每个常常考的，每个热门考题读一篇，不需要很深
，能侃大山就行。一劳永逸
不过这个考new grad 的少吧。
还有一种设计题，就是考OO design. 写个电梯，写个Parking lot
写个电梯，我倒是fail好几次。其实每个面试官想考的完全不一样。先交流。弄清楚对
方到底想要啥。
最好的办法，就是自己写一个, 找比你高的review.
【在 g****v 的大作中提到】
: 能否指点下哪个paper
: 多谢！
|
