谷歌实习加面

刚做的加面
难度不是太大,但是我脑子短路了,磕磕绊绊弄出来.

先侃简历,小哥是web

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

间复杂度.

然后问问题.
看来是凉了

kenteng 发表于 2018-1-23 03:34
三个行走的方向是哪三个？或者说，这些行走的方向有没有可能回到以前访问过的节点？如果不会，那直接dp可以 ...

不走回头路

kiddyym 发表于 2018-4-30 14:20
RU校友来顶一顶，LZ最后offer了吗~

没拿到谷歌= =
现在找工好难= =

DearHB 发表于 2018-4-7 21:26
比如google这样的 话说除了flag的厂 比如Uber hulu 这类的 是更倾向于在本地招人吗？

uber好像是有target school的，这个确实是RU的弱项。

听起来是LC62的立体版本？用组合数O(1)可解决吧

三个行走的方向是哪三个？或者说，这些行走的方向有没有可能回到以前访问过的节点？如果不会，那直接dp可以搞定，如果会，那大概只能backtracking一个一个数了吧。

空空道友 发表于 2018-1-23 03:37
不走回头路

哦，那还是挺简单的，直接用给你的矩阵做就好了

和我一面同一题，当时follow up没写完， 然后就加面了。。。

kenteng 发表于 2018-1-23 03:34
三个行走的方向是哪三个？或者说，这些行走的方向有没有可能回到以前访问过的节点？如果不会，那直接dp可以 ...

求问DP怎么做？

希望楼主能过啊！！！

想问一下，楼主说的三个方向不走回头路是什么意思呢？start有固定位置吗？如果没有的话第一步是不是可以理解为有4 options啊？

feiyuewu 发表于 2018-1-23 08:26
和我一面同一题，当时follow up没写完， 然后就加面了。。。

您好，我想问一下，follow up是什么呀