Google Pittsburgh onsite面经

ddlricardo · 2017-10-23 04:04:13

gougou9901 发表于 2017-10-23 02:00
谢谢楼主分享，请问第二轮那题board中只有'\'和'/'吗？有没有空的格子可以让球直接通过呢？谢谢！

除了'/'和'\'都可以直接通过

gougou9901 · 2017-10-23 07:24:25

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

ddlricardo · 2017-10-23 07:27:17

gougou9901 发表于 2017-10-23 07:24
谢谢LZ！那第四轮这题允许当天买卖吗？就是可不可以一个window结束当天立马进行下一个window的买卖？还有 ...

其实跟LeetCode 188差不多，二维DP就行了。

sr931112 · 2017-10-23 08:13:25

ddlricardo 发表于 2017-10-23 07:27
其实跟LeetCode 188差不多，二维DP就行了。

求问楼主google onsite结果出来了么？是怎么和FB compete的？如果不方便版上说方便加wechat私聊嘛？谢谢！

ddlricardo · 2017-10-23 08:43:14

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

zoeymiao · 2017-10-23 12:51:01

楼主厉害了啊

tomdarling · 2017-10-24 03:35:19

谢谢楼主，请问第二轮，输入的三个变量是board，还有什么，球踢进board的坐标吗和方向吗？

tomdarling · 2017-10-24 04:28:02

第三题dfs的时候要重复使用父节点，如</b>，我想就存在一个set，方法有些笨。楼主用什么trick解决的呢？

ddlricardo · 2017-10-24 06:47:02

tomdarling 发表于 2017-10-24 04:28
第三题dfs的时候要重复使用父节点，如，我想就存在一个set，方法有些笨。楼主用什么trick解决的呢？

我自己写了个类，存node本身，node的父节点，还有node被遍历过的child index

fengyubo0352 · 2017-10-25 09:27:52

你是面test吗？还是SWE？XML树那个题和我面的一样，不过当时花了好久才意识到他是要iterative的方法。