Google MTV onsite面经

seanyang · 2018-10-16 05:59:36

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

上周五过了HC

一个四轮tech

第一轮，热情白人小哥。给一个矩阵，问左上到右下的最大路径，只能走右下，右和下。follow up，reconstruct path。我给了两种解法。然后问能不能map reduce提高效率。

第二轮，高冷白人小哥。林口起伞药。

第三轮，热情天竺大哥。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

还是很好的，面试官一直会鼓励你，让你觉得自己还面的不错。

补充内容 (2018-10-18 14:50):
10.17收到offer

seanyang · 2018-10-23 02:40:20

二院老同志发表于 2018/10/22 04:43:31
第四轮第一题是找最长还是找所有呢？
能用额外空间记录每个字符出现在了哪些位置吗。。

最长，忘记打了。我就是这么做的

来自一亩三分地官方APP

seanyang · 2018-10-22 03:23:16

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

8871052 · 2018-11-17 23:36:31

seanyang 发表于 2018-10-22 03:23
不是reconstruct path用了两种解法，第一种就是在dp的时候用另一个矩阵把路径存下来，第二种是得到dp后从 ...

LZ 请问题号说的是林口不是利口？

wtcupup · 2018-10-16 06:22:25

请问第三轮graph是directed还是undirected的？directed要比unidirected的难好多。。。

seanyang · 2018-10-16 06:23:10

wtcupup 发表于 2018-10-16 06:22
请问第三轮graph是directed还是undirected的？directed要比unidirected的难好多。。。

undirected的

mtrsen · 2018-10-16 06:53:08

楼主求一下最后一轮第一题的题号

seanyang · 2018-10-16 06:54:00

mtrsen 发表于 2018-10-16 06:53
楼主求一下最后一轮第一题的题号

我也不记得啊。。。你自己去找找吧

wx961105 · 2018-10-16 14:10:24

想问下楼主什么叫reconstruct path啊

来自一亩三分地官方APP

seanyang · 2018-10-16 23:09:12

wx961105 发表于 2018/10/16 14:10:24
想问下楼主什么叫reconstruct path啊

来自一亩三分地官方APP

就是输出那条最大的路径，dp求出来的是最大路径的值，得到那条最大路径的过程就是reconstruct

来自一亩三分地官方APP

Fayeoyaee · 2018-10-17 00:47:51

第四轮第一题请问楼主time complexity是多少有没有要求O(n)?

yocson · 2018-10-17 00:49:27

求楼主 timeline

迷失的小弟弟 · 2018-10-17 01:14:54

什么叫最大路径呀