h**6
发帖数: 4160 | 1 我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
没有时间看书复习。
我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
面试官甲：讨论毕业论文
面试官乙：两题，一旧一新
面试官丙：陪同吃饭
面试官丁：一题，新题
面试官戊：一题，新题
面试官己：两题，都是旧题
我一共碰上六道题目，三旧三新，总体来说难度不大，只是有一题没有全部写完，我把
此后的详细步骤描述了一遍，回家后把完整代码发了过去。
这些题目的知识点包括：
动态规划，位运算，递归，图最短路径，堆，杨氏矩阵。 |
t******e
发帖数: 1293 | 2 应该拿下了，先恭喜！
吧。
【在 h**6 的大作中提到】
: 我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
: 谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
: 机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
: 没有时间看书复习。
: 我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
: 面试官甲：讨论毕业论文
: 面试官乙：两题，一旧一新
: 面试官丙：陪同吃饭
: 面试官丁：一题，新题
: 面试官戊：一题，新题
|
t******e
发帖数: 1293 | 3 貌似没有考design的题目
吧。
【在 h**6 的大作中提到】
: 我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
: 谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
: 机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
: 没有时间看书复习。
: 我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
: 面试官甲：讨论毕业论文
: 面试官乙：两题，一旧一新
: 面试官丙：陪同吃饭
: 面试官丁：一题，新题
: 面试官戊：一题，新题
|
p********7
发帖数: 549 | 4 不是说google freeze opening了么？
lz能说下具体的题么？
特别是新题 |
z*****o
发帖数: 40 | 5 我觉得只是 slow down 吧，没有 freeze
【在 p********7 的大作中提到】
: 不是说google freeze opening了么？
: lz能说下具体的题么？
: 特别是新题
|
f*******r
发帖数: 1086 | 6 祝福楼主好运！
吧。
【在 h**6 的大作中提到】
: 我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
: 谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
: 机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
: 没有时间看书复习。
: 我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
: 面试官甲：讨论毕业论文
: 面试官乙：两题，一旧一新
: 面试官丙：陪同吃饭
: 面试官丁：一题，新题
: 面试官戊：一题，新题
|
j**l
发帖数: 2911 | 7 感觉这个onsite你已经到了谈笑间，樯橹灰飞烟灭的境界了 |
i*********8
发帖数: 3229 | 8 做了presentation没？
吧。
【在 h**6 的大作中提到】
: 我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
: 谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
: 机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
: 没有时间看书复习。
: 我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
: 面试官甲：讨论毕业论文
: 面试官乙：两题，一旧一新
: 面试官丙：陪同吃饭
: 面试官丁：一题，新题
: 面试官戊：一题，新题
|
j**l
发帖数: 2911 | 9 有没有被提示这步不好要改进，或者被发现小的bug? 这些都会影响hiring comittee的
决定的。 |
j**l
发帖数: 2911 | 10 六道题都说了呀
动态规划，位运算，递归，图最短路径，堆，杨氏矩阵。
不过光是DP, 递归都可以出贼难的题目。
【在 p********7 的大作中提到】
: 不是说google freeze opening了么？
: lz能说下具体的题么？
: 特别是新题
|
|
|
i***1
发帖数: 95 | |
x***y
发帖数: 633 | |
c******n
发帖数: 4965 | 13 公司太变态了， 图论的题谁用阿， 就EDA 的用到图论吧
吧。
【在 h**6 的大作中提到】
: 我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
: 谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
: 机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
: 没有时间看书复习。
: 我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
: 面试官甲：讨论毕业论文
: 面试官乙：两题，一旧一新
: 面试官丙：陪同吃饭
: 面试官丁：一题，新题
: 面试官戊：一题，新题
|
h**6
发帖数: 4160 | 14 其实图论那题的题面本身是字符串，与图一点关系都没有。只是为了解题我才引入了最
短路径解法，也许不用图论也可以解的。
【在 c******n 的大作中提到】
: 公司太变态了， 图论的题谁用阿， 就EDA 的用到图论吧
:
: 吧。
|
l******e
发帖数: 12192 | 15 说说啥题？
【在 h**6 的大作中提到】
: 其实图论那题的题面本身是字符串，与图一点关系都没有。只是为了解题我才引入了最
: 短路径解法，也许不用图论也可以解的。
|
D***h
发帖数: 183 | |
g*******y
发帖数: 1930 | 17 you will get the offer!
cong!
welcome to google!
吧。
【在 h**6 的大作中提到】
: 我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
: 谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
: 机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
: 没有时间看书复习。
: 我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
: 面试官甲：讨论毕业论文
: 面试官乙：两题，一旧一新
: 面试官丙：陪同吃饭
: 面试官丁：一题，新题
: 面试官戊：一题，新题
|
f*******r
发帖数: 1086 | 18 恭喜楼主！
我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
没有时间看书复习。
我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
面试官甲：讨论毕业论文
面试官乙：两题，一旧一新
面试官丙：陪同吃饭
面试官丁：一题，新题
面试官戊：一题，新题
面试官己：两题，都是旧题
我一共碰上六道题目，三旧三新，总体来说难度不大，只是有一题没有全部写完，我把
此后的详细步骤描述了一遍，回家后把完整代码发了过去。
这些题目的知识点包括：
动态规划，位运算，递归，图最短路径，堆，杨氏矩阵。
【在 h**6 的大作中提到】
: 我其实是本周二面的，只是周三在乘飞机，周四在休息，今天才有时间上来写面经。
: 谷歌给我订了来回旧金山的机票和两天在山景城的旅馆，于是我风尘仆仆的从旧金山
: 机场驱车赶往山景城。到达之后先去踩点，然后找家餐馆大吃一顿，回旅馆倒头就睡，
: 没有时间看书复习。
: 我一向不太会认人，因此也不知道六个面试官来自哪里，这里用就甲乙丙丁戊己代替吧。
: 面试官甲：讨论毕业论文
: 面试官乙：两题，一旧一新
: 面试官丙：陪同吃饭
: 面试官丁：一题，新题
: 面试官戊：一题，新题
|
p********7
发帖数: 549 | 19 是不是从string A 到B 一次修改一个char，每次修改结果都是在dictionary当中，问
最短修改次数
【在 h**6 的大作中提到】
: 其实图论那题的题面本身是字符串，与图一点关系都没有。只是为了解题我才引入了最
: 短路径解法，也许不用图论也可以解的。
|
l******e
发帖数: 12192 | 20 这题是要用到graph
【在 p********7 的大作中提到】
: 是不是从string A 到B 一次修改一个char，每次修改结果都是在dictionary当中，问
: 最短修改次数
|
|
|
p*****o
发帖数: 543 | 21 sounds great and wish u all the best!!!! |
c******n
发帖数: 4965 | 22 how do u find all the pairs that differ only by one char ?
similar problems exist in Programming Pearls , but I can't make an immediate
connection
【在 p********7 的大作中提到】
: 是不是从string A 到B 一次修改一个char，每次修改结果都是在dictionary当中，问
: 最短修改次数
|
p********7
发帖数: 549 | 23 50m/45s is not fast......for free style. just joking.
I think we can do like this:
write a function to judge the distance.
this function return whether the distance is one or not.
algorithm is like this
find the longest common sequence length of two string. and find out the max
length of rest length of each string.
for example: love live common sequence length is 3, rest string is o and
i. and max length is one. Therefore the return is true.
another example: common length is 1, ma
【在 c******n 的大作中提到】
: how do u find all the pairs that differ only by one char ?
: similar problems exist in Programming Pearls , but I can't make an immediate
: connection
|
c******n
发帖数: 4965 | 24 thanks, but constructing the graph would need to go through all
word pairs, that's already very expensive, right?
I was thinking this problem is asking for trickier approaches like
building some kind of prefix index .....
the max
o and
return
【在 p********7 的大作中提到】
: 50m/45s is not fast......for free style. just joking.
: I think we can do like this:
: write a function to judge the distance.
: this function return whether the distance is one or not.
: algorithm is like this
: find the longest common sequence length of two string. and find out the max
: length of rest length of each string.
: for example: love live common sequence length is 3, rest string is o and
: i. and max length is one. Therefore the return is true.
: another example: common length is 1, ma
|
P********l
发帖数: 452 | |
