整理了Google一些最新高频面经题，求大神指教

nancyberry

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

x

楼主马上要面Google，最近刷了地里的一些面经，整理了几道Google近期的面试题，至于解法我没有找到特别好的，请各位大神不吝赐教哈！希望可以帮助到要面Google的同学们~

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

第七题：随机生成一个Candy Crush
黑人问号脸？有大神能详细描述下题目吗？

补充内容 (2018-6-11 11:33):
第二题解法有问题，由于可以随便走，所以应该用BFS，而非DP

Altynai

第一题
Follow up 3：可以再做一次 dp，但是只走 <= H 的路径，再用总数减一下
Follow up 4：也是矩阵切割的思想，但是要处理先后顺序

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

第七题
没看过这题。。
[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]

wenyitiger

flyingforce 发表于 2018-6-15 07:40
第五题，做起来发现倒也不难，刚看到完全懵懂

import java.util.*;

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

Altynai

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

O0ooo0O

第六题是二分法吗匈牙利算法之类的

第七题感觉会不会是和Battleship game一样只要是valid就是随机生成直到排满。。。假如说不能没有地方可以动的话。。就再生成一遍？感觉好僵硬。

楼主啥时候面呀？

nancyberry

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

random_zero

第七题直接塞糖果就好，如果按行塞你只需要检查左和上没有连续三个即可，塞完检查是否存在至少一个move，不存在就重新塞- 当然你也可以先存一（或几）个move进空图后再塞，这时就需要检查上下左右的连续了…

nancyberry

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

nancyberry

nancyberry 发表于 2018-6-11 03:01
大神好厉害！我有些小疑问。

第二题 Follow-up的BFS解法没明白TQT，能再细讲一下吗~

额，感觉有些字符被吞掉了。。再发一遍：

dp[i] is the max score of current player choosing from arr[i] to arr[n - 1]
dp[i] = sum[i] - dp[i + k], 1 <= k <= 3, sum[i] is sum of arr[i] to arr[n - 1]
maxFinalScore = max(dp[0], sum[0] - dp[0]), because dp[0] is the max score of player1, and sum[0] - dp[0] is the max score of player2.

复制代码

nancyberry

wang2579 发表于 2018-6-11 03:02
第七题直接塞糖果就好，如果按行塞你只需要检查左和上没有连续三个即可，塞完检查是否存在至少一个move，不 ...

学到了！

idatascience

小仙女加油啊~

candicedjy

谢谢楼主，下周面GG了