Google电面Intern面经【挂】

倒序浏览 · 2021-12-8 10:41:53

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

x

估计是挂了。回馈地里。

两轮背靠背。
第一题：给一个2Dmatrix， matrix[i][j]为个位数。求所有直线方向可以组成的数字中most

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

但是我脑子瓦特了。

Anyway，祝各位好运！

------
求个米顺便！

匿名用户-PMYYO *2021-12-13 02:13:30* · 2021-12-13 02:13:30

nullFrank 发表于 2021-12-11 15:59
第二题感觉直接吧树转化成一个graph然后从target出发bfs 知道吧两个node都走到然后停止记录走到每个node ...

匿名用户-PMYYO *2021-12-13 02:14:41* · 2021-12-13 02:14:41

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

匿名用户-L977O *2021-12-31 05:58:22* · 2021-12-31 05:58:22

请问楼主，第一题如果求不同path的frequency的话，怎么能用hashmap呢？请问是key为string 是path so far吗？那么如果用memo的话就是每回遇到一样path的+=1吗？但是这样的话，怎么能把recursion下面几层的path的freq也加一呢？谢谢楼主已加米

匿名的

请问下第二题能在解释下吗没有太读懂

vivianzzzou

lz可以加v讨论一波嘛，俺的是ulaempty，还有匿名是可以加米的嘛？

CatcherInTheRye

求问第一题组成数字的意思，可以是多个数字吗？
比如
1 2 3
2 3 4
1 2 1
那第一行组成的数字是什么呢？

IKBlue · 2021-12-10 00:22:21

第二题是 lc 善意其吗？

匿名用户-PMYYO *2021-12-11 03:19:08* · 2021-12-11 03:19:08

IKBlue 发表于 2021-12-9 08:22
第二题是 lc 善意其吗？

不是。是graphnode里面两个node到target经过路径总和

匿名用户-PMYYO *2021-12-11 03:19:34* · 2021-12-11 03:19:34

CatcherInTheRye 发表于 2021-12-8 21:47
求问第一题组成数字的意思，可以是多个数字吗？
比如
1 2 3

12， 21，23， 32， 123， 321

ziwei1992 · 2021-12-11 11:28:03

请问楼主第一题怎么做呢？要所有数字的话感觉只能暴力把所有数字找出来？

匿名用户-PMYYO *2021-12-12 07:43:27* · 2021-12-12 07:43:27

ziwei1992 发表于 2021-12-10 19:28
请问楼主第一题怎么做呢？要所有数字的话感觉只能暴力把所有数字找出来？

我是暴力解法。。。不过总感觉应该有更优解

nullFrank · 2021-12-12 07:59:59

第二题感觉直接吧树转化成一个graph然后从target出发bfs 知道吧两个node都走到然后停止记录走到每个node的步数两个加起来return
第一题题还是有点不清楚啊楼主能多讲点吗谢谢已加米

Google电面Intern面经 【挂】