m********o
发帖数: 26 | 1 帮朋友转一下面经：
不是牛人，也没有遇到牛人那么难的面试。
4个多月前面的，整理过几个国人论坛半年内的G面经，周围也有不少人面，感觉还是比
百分之七八十的面经难，擦。
之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过leetcode
，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准备，不过因为
其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。
也许是大家都刷题bar高了，基本上全是算法而且要求写code且量不小，所有题都要推
到optimal解法， 至少有三个面试官没有循循善诱，而是赤裸裸的不到最优解不让写
code外加鄙视。后来自己从最优解回头看所有题目，各种呵呵。
面经只包括主要的题目，面试前后扯淡神聊的都没记录在内。我的表现也自然有好有坏
, 面试官看上去都很nice，可惜题目摆在那里，我水平不够，想放水都难。我简历是越
来越挫，G家还这样招待我教我做人，水平确实有限就不高攀了，自己回去闭关反省了
，希望能帮到大家。
电面1：
expr ::= int | ‘(‘ op expr… ‘)’;
op ::= ‘+’ | ‘*’;
“( * 1 ( + 1 2 3 ) )” => 6
“( * ( + 1 1 ) 17 )” => 34
“7” => 7
( * ( + 1 1 ) 17 )
( * 17 ( + 1 1 ) )
operator: *+
oprands: (1 (1 2 3)
这题特别要求一个运算符可以对应任意个数。
电面2：
Q1: Hash VS BST
Q2:
Suppose we are planning a company party. The company organizational
structure is so that there is a single Owner who runs the place.
Everyone has one direct manager, but a manager may have any number of direct
reports. Everyone must report to the owner, possibly indirectly.
Each employee has associated with him a non-negative “fun” value. What we
want to do is invite the set of employees to make the party as fun as
possible.
Here is the only constraint: If you invite an employee, you cannot invite
that employee’s direct manager.
A
B C
I J D E
F G H
If we include A: total fun value should Fun(A)=sum_{i=I,J,D,E}(Fun(i))
no A: Fun(A)={Fun(B)+Fun(C)}
It’s legal to invite B and C
Or it’s legal to invite D, E, A, but you cannot invite D and C, or B and A.
后来复习时才注意到这是party at Hali-Bula,经典树形dp。面试时现推的树形dp，才
拿到positive feedback。
Q3:
machine learning 101 若干题
Onsite：
1
a) counting sort 变种
b) 有若干个盒子，每个盒子有length和width，不考虑高度。只要尺寸fit，大盒子就
可以放小盒子，但是一层只能套一个，即便还有空余；但可以多层嵌套。
求最小的面积放所有的盒子
比如 7*7 5*5, 4*6, 3*3
答案是7*7+4*6
2什么时候 java memory leak: 吓唬了我很久，给了一个得是多年互联网架构从业经
验的答案。
Given a single list
A->B->C->E….->Z A is Node type, B is Node Type
Node[] result = compute()….
Node {
T value;
Node next;
}
Find how many clusters in the array “result” Node’s value could be
anything, not directly comparable， the LinkedList is the order.
the cluster means all the Node in the cluster is consecutive in the list.
for instance,
result: D E F J G H C
cluster 1 c d e fg h
cluster 2 j
3
n x n parcels in city; matrix M contains the cost of each parcel; budget B
largest rectangular area in the city you can afford.
4
在social network中，如何推荐陌生人中和自己共同好友最多的人。不用想歪了，直接
要求用mapreduce解，完全是考这个经典算法的trick。
5
a) you have a Queue array, Queue[] queues，get the shortest length
queue,返回的是queue的index。pop is expensive.这个queue是动态更新的，肯定不能
直接size();
b) find the queue with min sum queue, all with non-negative numbers.
剰20分钟不到时，狗血follow-up: implement a heap from scratch, all member
functions
写出来后，面试官居然不知道先fill了然后建heap是O(n)，给他解释了半天。
让我瞬间想起了ak47关于代码量训练的经典文章。 |
h***k
发帖数: 161 | 2 信息量好大啊。。。
电面1：
oj上reverse polish的变种吧，用stack做
遇到')'之前push, pop所有char直到peek为'('
电面2:
Q2: level order traversal然后遍历不知道可行否
Onsite
2. linkedlist cluster:
oj上longest consecutive sequence变种吧， 用set做
3.oj上largest rectanlge的变种？
4.不会mapreduce。。表示只会bfs。。
5.a)queue是动态的怎么找最短长度。。没看懂
a,b)难道是用iterator做嘛... |
s********l
发帖数: 998 | 3 这个面的不容易~
请问 有若干个盒子那道题
答案为什么不是 7*7+4*6+3*3？
能问一下背景吗？ |
h***k
发帖数: 161 | 4 我觉得是：
7*7 存( 7*7, 5*5, 3*3)
4*6 存( 4* 6)
【在 s********l 的大作中提到】
: 这个面的不容易~
: 请问 有若干个盒子那道题
: 答案为什么不是 7*7+4*6+3*3？
: 能问一下背景吗？
|
m********o
发帖数: 26 | 5 linkedlist cluster是变种。
其他的都不算是。电面1要求iterative
box那题ls正解。
【在 h***k 的大作中提到】
: 信息量好大啊。。。
: 电面1：
: oj上reverse polish的变种吧，用stack做
: 遇到')'之前push, pop所有char直到peek为'('
: 电面2:
: Q2: level order traversal然后遍历不知道可行否
: Onsite
: 2. linkedlist cluster:
: oj上longest consecutive sequence变种吧， 用set做
: 3.oj上largest rectanlge的变种？
|
s*****r
发帖数: 43070 | 6 尼玛也太难了，还考经验的，诚心不让过啊
leetcode
【在 m********o 的大作中提到】
: 帮朋友转一下面经：
: 不是牛人，也没有遇到牛人那么难的面试。
: 4个多月前面的，整理过几个国人论坛半年内的G面经，周围也有不少人面，感觉还是比
: 百分之七八十的面经难，擦。
: 之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过leetcode
: ，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准备，不过因为
: 其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。
: 也许是大家都刷题bar高了，基本上全是算法而且要求写code且量不小，所有题都要推
: 到optimal解法， 至少有三个面试官没有循循善诱，而是赤裸裸的不到最优解不让写
: code外加鄙视。后来自己从最优解回头看所有题目，各种呵呵。
|
m********o
发帖数: 26 | 7 大牛现身，泪奔ing。。。
【在 s*****r 的大作中提到】
: 尼玛也太难了，还考经验的，诚心不让过啊
:
: leetcode
|
h****e
发帖数: 2125 | 8 我去，果然还是女生bar低啊。
leetcode
【在 m********o 的大作中提到】
: 帮朋友转一下面经：
: 不是牛人，也没有遇到牛人那么难的面试。
: 4个多月前面的，整理过几个国人论坛半年内的G面经，周围也有不少人面，感觉还是比
: 百分之七八十的面经难，擦。
: 之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过leetcode
: ，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准备，不过因为
: 其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。
: 也许是大家都刷题bar高了，基本上全是算法而且要求写code且量不小，所有题都要推
: 到optimal解法， 至少有三个面试官没有循循善诱，而是赤裸裸的不到最优解不让写
: code外加鄙视。后来自己从最优解回头看所有题目，各种呵呵。
|
s********l
发帖数: 998 | 9 我也觉得电面1最好的办法是用stack啊~
那你是把 Stack的思路 改写成iterative的了吗？
【在 m********o 的大作中提到】
: linkedlist cluster是变种。
: 其他的都不算是。电面1要求iterative
: box那题ls正解。
|
m********o
发帖数: 26 | 10 我去，我朋友是男的。
原话就是这不是最难的，但比大多数面经难。麻烦你仔细想想解法再说。
【在 h****e 的大作中提到】
: 我去，果然还是女生bar低啊。
:
: leetcode
|
|
|
x**********a
发帖数: 1372 | 11 女生题目就是简单呀。
leetcode
【在 m********o 的大作中提到】
: 帮朋友转一下面经：
: 不是牛人，也没有遇到牛人那么难的面试。
: 4个多月前面的，整理过几个国人论坛半年内的G面经，周围也有不少人面，感觉还是比
: 百分之七八十的面经难，擦。
: 之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过leetcode
: ，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准备，不过因为
: 其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。
: 也许是大家都刷题bar高了，基本上全是算法而且要求写code且量不小，所有题都要推
: 到optimal解法， 至少有三个面试官没有循循善诱，而是赤裸裸的不到最优解不让写
: code外加鄙视。后来自己从最优解回头看所有题目，各种呵呵。
|
c****m
发帖数: 179 | |
j********x
发帖数: 2330 | 13 循循善诱？
看来根本没跟三哥面过啊。。。
我跟三哥面一般两种情况：
1. 三哥不理我
2. 三哥想跟我吵架。。。
leetcode
【在 m********o 的大作中提到】
: 帮朋友转一下面经：
: 不是牛人，也没有遇到牛人那么难的面试。
: 4个多月前面的，整理过几个国人论坛半年内的G面经，周围也有不少人面，感觉还是比
: 百分之七八十的面经难，擦。
: 之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过leetcode
: ，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准备，不过因为
: 其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。
: 也许是大家都刷题bar高了，基本上全是算法而且要求写code且量不小，所有题都要推
: 到optimal解法， 至少有三个面试官没有循循善诱，而是赤裸裸的不到最优解不让写
: code外加鄙视。后来自己从最优解回头看所有题目，各种呵呵。
|
s*****r
发帖数: 43070 | 14 他的意思是和女生比
【在 m********o 的大作中提到】
: 我去，我朋友是男的。
: 原话就是这不是最难的，但比大多数面经难。麻烦你仔细想想解法再说。
|
C**********r
发帖数: 8189 | 15
其实那是为你好…… self-selection
【在 j********x 的大作中提到】
: 循循善诱？
: 看来根本没跟三哥面过啊。。。
: 我跟三哥面一般两种情况：
: 1. 三哥不理我
: 2. 三哥想跟我吵架。。。
:
: leetcode
|
r****7
发帖数: 2282 | 16
>> 这个应该不行吧，比如可能最优解是第0层和第3层都邀请去。lz说的二叉树dp是正解
【在 h***k 的大作中提到】
: 信息量好大啊。。。
: 电面1：
: oj上reverse polish的变种吧，用stack做
: 遇到')'之前push, pop所有char直到peek为'('
: 电面2:
: Q2: level order traversal然后遍历不知道可行否
: Onsite
: 2. linkedlist cluster:
: oj上longest consecutive sequence变种吧， 用set做
: 3.oj上largest rectanlge的变种？
|
a******g
发帖数: 107 | 17 Any idea on question 3? rectangle within budget? I can only think of O(n3) |
r****7
发帖数: 2282 | 18 折腾半天也只整出一个O(n3)的DP
我感觉可以比maximum sub rectangle快一点儿的
【在 a******g 的大作中提到】
: Any idea on question 3? rectangle within budget? I can only think of O(n3)
|
p****w
发帖数: 90 | 19 好文nn【在 manmanzhao (manmanJobHunting)的大作中提到：】n：帮朋友转一下面经
：n：n：不是牛人，也没有遇到牛人那么难的面试。 n：4个多月前面的，整理过几个
国人论坛半年内的G面经，周围也有不少人面，感觉还是比百分之七八十的面经难，擦
。n：之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过
leetcoden：，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准
备，不过因为其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。n
：n……nn--n[发自未名空间Android客户端] |
t********e
发帖数: 30 | |
J*******o
发帖数: 741 | |
h*********n
发帖数: 11319 | 22 咋删了？
【在 m********o 的大作中提到】
: 帮朋友转一下面经：
: 不是牛人，也没有遇到牛人那么难的面试。
: 4个多月前面的，整理过几个国人论坛半年内的G面经，周围也有不少人面，感觉还是比
: 百分之七八十的面经难，擦。
: 之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过leetcode
: ，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准备，不过因为
: 其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。
: 也许是大家都刷题bar高了，基本上全是算法而且要求写code且量不小，所有题都要推
: 到optimal解法， 至少有三个面试官没有循循善诱，而是赤裸裸的不到最优解不让写
: code外加鄙视。后来自己从最优解回头看所有题目，各种呵呵。
|
