google电面

贡献一个google电面面经。。

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

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

二院老同志 发表于 2018-10-17 10:01
keyboard上的字符应该是不会重复的吧，那是不是就是用个map存一下每个char的坐标，然后遍历string，相邻两 ...

这个方法好赞。另外即使有重复，也可以用类似的方法，map里存每个character和其对应坐标的list。然后用DFS， 如果某一个character存在多个不同在距离内的position，recursively check每一个position, 如果采用这个position可以最终成功打印出单词，则return true，如果所有position都fail，则返回false。

二院老同志 发表于 2018-10-17 10:01
keyboard上的字符应该是不会重复的吧，那是不是就是用个map存一下每个char的坐标，然后遍历string，相邻两 ...

应该是这么做，不过貌似不知道有没有重复的char，如果有的话可能还要用list管理每一个char的成员。然后像找字母一样做dfs。基本思路都是dfs，只不过这道题的范围从上下左右扩大到了maxstep覆盖的区域。

请问是最大距离内都可以选么，而不是之前的上下左右四个选项？

colin_ding 发表于 2018-10-16 10:09
请问是最大距离内都可以选么，而不是之前的上下左右四个选项？

离当前char距离为maxStep内的char都可以选

请问楼主的电面是OA 还是 Phone ?
近期没看到OA  请问楼主snap 的 题还是 email 和 摘水果吗?

nick_liu 发表于 2018-10-16 11:30
请问楼主的电面是OA 还是 Phone ?
近期没看到OA  请问楼主snap 的 题还是 email 和 摘水果吗?

电面
我1个月前做的oa还是 email和水果

请问楼主maxStep是 以当前位置为中心 画个边长为maxStep正方形范围内都可选的意思吗 求解 谢谢

gogogo321 发表于 2018-10-16 11:59
请问楼主maxStep是 以当前位置为中心 画个边长为maxStep正方形范围内都可选的意思吗 求解 谢谢

不应该是个正方形吧，你想象一个matrix里一个点，离他maxStep距离的点都可以

感谢楼主

keyboard上的字符应该是不会重复的吧，那是不是就是用个map存一下每个char的坐标，然后遍历string，相邻两个char对应坐标的曼哈顿距离只要大于maxstep就不行。