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

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

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

idatascience 发表于 2018-6-11 07:59
小仙女加油啊~

嗯哪

第二题和第一题不一样哦。可以走回头路

所以不能用DP。应该用dfs， followup只需要在node里面加一个remainingMagic即可。这个解法可以用于k次magic的followup Q2。不过一般面试都达不到这一问。

flymelody 发表于 2018-6-11 11:04
第二题和第一题不一样哦。可以走回头路

所以不能用DP。应该用dfs， followup只需要在node里面加一个rema ...

Nice catch! 那第二题应该用BFS，多谢！

第二题解法有问题，由于可以随便走，所以应该用BFS，而非DP

G为啥考这么多DP题。。

我记得第六题的面经是不是有个条件是任意三点不在同一直线上？
如果没有限制条件 那所有点在同一直线上 怎么也无法把点分成两部分吧...
但是如果有这个限制条件 那一定有一对点可以把剩下的点分成两部分(好像时钟）所以针对一个点枚举剩下的n-1个点不就可以了吗？ = =

第二题应该是google foobar
http://www.1point3acres.com/bbs/thread-203208-1-1.html
我当时是起点终点分别bfs到所有离0距离为1的点来做的

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

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

楼主想问下你这个第一题，题面到底是从左上到右下还是左上到右上？

如果是左上到右下感觉follow up 3没什么意义啊，反正要走到最后一个row

补充内容 (2018-6-13 09:19):
找到原帖了，是左上到右上：
http://www.1point3acres.com/bbs/thread-380867-1-1.html