t*********2
发帖数: 32 | 1 【 以下文字转载自 Working 讨论区 】
发信人: tianyagirl2 (呢喃), 信区: Working
标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
我该怎么劝他呢？ |
A**l
发帖数: 2650 | 2 面试，尤其这种公司的面试，如果不是算法超级牛，就当作打酱油！无他。。。
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
X****r
发帖数: 3557 | 3 一个字母一个字母在电话里念倒是少见。
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
z******a
发帖数: 5381 | 4 请问动态规划鹦文怎么说？
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
y*******g
发帖数: 6599 | 5 假的吧。。电话读code是amazon的风格
google是用google doc
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
w******y
发帖数: 8040 | 6 DP
就算是文科生, 住在弯曲也不能不知道这个名词儿
【在 z******a 的大作中提到】
: 请问动态规划鹦文怎么说？
|
o****e
发帖数: 916 | 7 he is not well prepared. this is a classic question. he wasted his own
opportunity, grow up and stop whining. after all, there are lot of other
companies, while he has only one wife. so better not upset LD.... |
x*****u
发帖数: 4750 | 8 如果你有2个referrals .电话面试不是可以跳过直接onsite的嘛？ |
h*****2
发帖数: 114 | 9 Yes, 面试这种事情就是能力＋运气的。
继续努力吧！
刚才搜了一下，很多相关的东西，我也在学习，比如
http://www.careercup.com/question?id=13723715
发帖人是个老印童鞋；老中的communication一般不如
老印，如果再在硬功夫上面输给老印，就机会更少了。
【在 o****e 的大作中提到】
: he is not well prepared. this is a classic question. he wasted his own
: opportunity, grow up and stop whining. after all, there are lot of other
: companies, while he has only one wife. so better not upset LD....
|
s*****n
发帖数: 2174 | 10 没有这种说法吧。
唯一可能直接跳过电面的情况， 是phone interviewer
认识applicant， 觉得电面没必要了， 等同于直接给pass
to next step。 这种情况， 一般都是hiring manager。
Google的SDE招人， 好像是统一的pipeline， 不是各组
单独招， 所以可能这种情况都不适用。
【在 x*****u 的大作中提到】
: 如果你有2个referrals .电话面试不是可以跳过直接onsite的嘛？
|
|
|
B*G
发帖数: 3662 | 11 Dynamic Programming
【在 z******a 的大作中提到】
: 请问动态规划鹦文怎么说？
|
f********x
发帖数: 2086 | 12
这么心疼人的老婆也不错了。
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
I********h
发帖数: 230 | |
r******3
发帖数: 221 | 14 呵呵，其实是LZ的老公没有做好功课，现在不止G家，大多数一线二线的软件公司都是
走算法解体面试路线的，G家的高要求是coding不能有bug。
这题是老题了，面试官会希望看到面试者能给出最好的解法。过一段时间重新来过吧。 |
f********a
发帖数: 1109 | 15 班上有多少人这辈子在工作用遇到哪怕一次DP算法？能讲讲给我们开开眼界？
【在 r******3 的大作中提到】
: 呵呵，其实是LZ的老公没有做好功课，现在不止G家，大多数一线二线的软件公司都是
: 走算法解体面试路线的，G家的高要求是coding不能有bug。
: 这题是老题了，面试官会希望看到面试者能给出最好的解法。过一段时间重新来过吧。
|
f****D
发帖数: 4745 | 16 作人要愿赌服输，同一个规则下，你不行，自然有人行，没必要怪人家面试官。这就像
你上学的时候，考试考不好怪题难是一个道理 |
c*********g
发帖数: 116 | 17 面试google不过不丢人。每天被google拒的面试者多了区了。没什么好难过的, 日子还
是要过的，move on吧。 |
a**n
发帖数: 2431 | 18 hehe, 我碰到过
是一个编译优化的问题
DP比较好
不过比较丢人的是我的印度同事想出来的
我看了才明白
【在 f********a 的大作中提到】
: 班上有多少人这辈子在工作用遇到哪怕一次DP算法？能讲讲给我们开开眼界？
|
J*****o
发帖数: 247 | 19 面试其实就是一个游戏，考的是面试者是否好好准备，跟水平有一点联系，但关系不大
。估计那位面试官也是在面试前翻的书 :)
另外，Google面试考DP，基本上是众所周知的事情，知道的人都会在面试前去翻翻教科
书。在真正工作中，很少人会用到。楼主先生还是对游戏规则不熟悉。 |
s*******a
发帖数: 8827 | 20 动态规划真心不难。。。。
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
|
|
a****t
发帖数: 7049 | 21 看来这lg难过了3年。
发信人: tianyagirl2 (呢喃), 信区: SanFrancisco
标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
发信站: BBS 未名空间站 (Mon Feb 11 01:15:34 2013, 美东)
【 以下文字转载自 Working 讨论区 】
发信人: tianyagirl2 (呢喃), 信区: Working
标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东) |
g***i
发帖数: 4272 | 22 这真是简单的算法题了吧。。。动态规划是基础的东西 |
f******2
发帖数: 2455 | 23 是啊，忽悠人不带这么忽悠的。google早就不考动态规划了，这帖子误导人哪。
【在 a****t 的大作中提到】
: 看来这lg难过了3年。
: 发信人: tianyagirl2 (呢喃), 信区: SanFrancisco
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Mon Feb 11 01:15:34 2013, 美东)
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
|
j******f
发帖数: 825 | 24 其实这种面试就跟考GRE差不多，要考古，要复习，可惜真是拿不出当年那股劲头来了
。 |
k*****r
发帖数: 21039 | 25 DP - dynamic programming
【在 z******a 的大作中提到】
: 请问动态规划鹦文怎么说？
|
C*******r
发帖数: 10345 | 26 卡亚克也玩动态规划？
这个一般工程的强调算法吧？
数学上讲究的是所谓可控随机过程controlled stochastic processes，也可以用动态
规划方法解。华尔街米油常常拿这个来骗人，吹得天花乱坠。
【在 k*****r 的大作中提到】
: DP - dynamic programming
|
c******o
发帖数: 69 | 27 哈哈哈~~~
【在 a****t 的大作中提到】
: 看来这lg难过了3年。
: 发信人: tianyagirl2 (呢喃), 信区: SanFrancisco
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Mon Feb 11 01:15:34 2013, 美东)
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
|
f**********g
发帖数: 27 | |
x*****u
发帖数: 4750 | 29 哦 可能变了？ 我家的经历是没有电话面试直接给onsite了
【在 s*****n 的大作中提到】
: 没有这种说法吧。
: 唯一可能直接跳过电面的情况， 是phone interviewer
: 认识applicant， 觉得电面没必要了， 等同于直接给pass
: to next step。 这种情况， 一般都是hiring manager。
: Google的SDE招人， 好像是统一的pipeline， 不是各组
: 单独招， 所以可能这种情况都不适用。
|
p**h
发帖数: 1105 | 30 BSO... :D
【在 x*****u 的大作中提到】
: 哦 可能变了？ 我家的经历是没有电话面试直接给onsite了
|
|
|
q**j
发帖数: 10612 | 31 这个BSO很不隐蔽
【在 x*****u 的大作中提到】
: 哦 可能变了？ 我家的经历是没有电话面试直接给onsite了
|
d**k
发帖数: 114 | 32 说句实话，你老公挺弱的。。
这是算法书上最经典的，也是最基本的一道动态规划的练习题。
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
t*******r
发帖数: 22634 | 33 上班用 DP 算法的行业还是有的，当然赚的没有 GooG 多就是了。
【在 f********a 的大作中提到】
: 班上有多少人这辈子在工作用遇到哪怕一次DP算法？能讲讲给我们开开眼界？
|
t*******r
发帖数: 22634 | 34 犯不着这样打击楼主，其实上班写的算法大多写的是比较偏专业算法，每种
职位也就写那么几种算法。就算你换职位写过不同的算法，只要最近俩月没
写过的，多半就手生。跟算法经典与否无关。。。
【在 d**k 的大作中提到】
: 说句实话，你老公挺弱的。。
: 这是算法书上最经典的，也是最基本的一道动态规划的练习题。
|
t*******r
发帖数: 22634 | 35 电话面试都过不了，onsite 难道还有过的可能？。。。虽然栽在电话面试上
显得比较衰，但是好歹不浪费一天假期。。。否则不是相互浪费感情么？LOL
【在 x*****u 的大作中提到】
: 如果你有2个referrals .电话面试不是可以跳过直接onsite的嘛？
|
z******a
发帖数: 5381 | 36 能否给个科普一下？
【在 k*****r 的大作中提到】
: DP - dynamic programming
|
l******c
发帖数: 2555 | 37 you have $100 for one month food,
how do you spend to make you more comfortable?
【在 z******a 的大作中提到】
: 能否给个科普一下？
|
l******c
发帖数: 2555 | 38 you have $100 for one month food,
how do you spend to make you more comfortable?
【在 z******a 的大作中提到】
: 能否给个科普一下？
|
l******c
发帖数: 2555 | 39 you have $100 for one month food,
how do you spend to make you more comfortable?
【在 z******a 的大作中提到】
: 能否给个科普一下？
|
l******c
发帖数: 2555 | 40 you have $100 for one month food,
how do you spend to make you more comfortable?
【在 z******a 的大作中提到】
: 能否给个科普一下？
|
|
|
g*****g
发帖数: 34805 | 41 连CC150都没看一遍就去了，不被秒杀的就是真大牛了。 |
h********3
发帖数: 2075 | 42 都想出recursive的解法，还想不出动态规划的话，只能说明你LG不是笨，就是coding
和算法不够熟练。
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
T*********s
发帖数: 17839 | 43 DP也可以是display port
【在 w******y 的大作中提到】
: DP
: 就算是文科生, 住在弯曲也不能不知道这个名词儿
|
T*********s
发帖数: 17839 | 44 考古队的啊
【在 a****t 的大作中提到】
: 看来这lg难过了3年。
: 发信人: tianyagirl2 (呢喃), 信区: SanFrancisco
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Mon Feb 11 01:15:34 2013, 美东)
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
|
n***t
发帖数: 8357 | 45 omg, make a living by coding/programming?
not in my wildest dream, I feel it is so boring by just reading it.
guess that's just to me. |
t*******r
发帖数: 22634 | 46 码工上班码 code 其实还好，准备面试是有点 boring，特别希望
不大的面试。
【在 n***t 的大作中提到】
: omg, make a living by coding/programming?
: not in my wildest dream, I feel it is so boring by just reading it.
: guess that's just to me.
|
s*****n
发帖数: 2174 | 47 不是变不变的问题， 你稍微想一下就应该能明白。
首先说几个facts
（1） 电面的成本很低， 几乎为0。 Onsite成本很高， 机票酒店不谈，
recruiter还要安排几个人的时间， 安排面试地点等等。
（2） 能不能onsite是由HR说了算， 而安排面试是recruiter的事情。
（3） 安排电面是标准程序， 跳过电面是非标准程序， 反而需要HM特殊
吩咐recruiter这样做。
基于这几个因素， 你想想什么情况才会出现跳过电面的情况？
你说的没有电面直接onsite的情况， 唯一的可能就是要同时满足下面两个条件
（1） 本来要电面那个人， 对申请人非常有信心， 觉得不需要电面了（即使电面
走个形势也还是会给onsite）。 这个有个隐含的意义， 就是hiring manager
对这个电面的人的judgement很相信， 或者是这个电面的人就是HM自己。
（2） 要招人的这个组， 特别着急， 希望加速进程而跳过电面。 比如必须尽快
refill headcount或者是跟别的组抢某个candidate等等。
【在 x*****u 的大作中提到】
: 哦 可能变了？ 我家的经历是没有电话面试直接给onsite了
|
d****d
发帖数: 699 | 48 tell him the following stats about google interview:
only <5% resumes get phone interview,
only <5% interviewees get an offer.
he is already better than 95% applicants ;)
【在 t*********2 的大作中提到】
: 【 以下文字转载自 Working 讨论区 】
: 发信人: tianyagirl2 (呢喃), 信区: Working
: 标 题: Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
: 发信站: BBS 未名空间站 (Tue Apr 6 02:05:39 2010, 美东)
: LG很不容易拿到Google的面试，对方上来问他如何用最少的硬币凑出给出的面额。居然
: 还要当场coding，并且一个字母一个字母的念给他听。没想到Google会在电话里问这么
: 难的题目。LG想出了一种recursive的解法，但是面试官不满意，一定要动态规划的解
: 法。LG后来没有code出来。过几天Google来信就说fail了，一点机会都不给。
: Google的面试怎么这么难啊？动态规划不是做research才会用到的么？实际工作中真的
: 需要么？LG以前也面世过很多bay area的公司，就没见过这么难的面试题。LG很难过，
|
B*G
发帖数: 3662 | 49 我个人经历相反，准备面试做算法题时很好玩，真进去了也就码些boring的code.
【在 t*******r 的大作中提到】
: 码工上班码 code 其实还好，准备面试是有点 boring，特别希望
: 不大的面试。
|
g*********e
发帖数: 14401 | 50
你老没用过？
【在 f********a 的大作中提到】
: 班上有多少人这辈子在工作用遇到哪怕一次DP算法？能讲讲给我们开开眼界？
|
|
|
s*********1
发帖数: 19 | 51 用硬币金额作为除数，需要金额做为被除数 取模
从最大面额的硬币开始 把前一次的余数作为下一个最大面额硬币的 被除数
如此下去
对不对？ |
W**********r
发帖数: 8927 | 52 Google is very sick. it might be better that your husband didn't get hired
there. lots of opportunities in life ~~ |
