Google Application Engineer Onsite挂经

请问lz遥控器那道题，如果matrix里没有重复的话HashMap存char和坐标，然后直接String里两两算差值就是步数，可以吗？

几个月前面AE的时候跟楼主碰到的题差不多。实际上AE的算法题不难，倒是数据库设计题很蛋疼，因为一般来说大家准备面试都只准备算法和系统设计。建议很想拿AE offer的同学好好准备一下SQL和数据库设计。

多谢楼主分享！

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

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

xiaotdl 发表于 2018-2-11 04:27
LC568 题目好长 面试的时候讲清题意就要好久啊 搞明白了还有时间写code吗

有阿 写完dfs 面试官还想让我写dp....

xujr 发表于 2018-2-11 11:46
请问lz遥控器那道题，如果matrix里没有重复的话HashMap存char和坐标，然后直接String里两两算差值就是步数 ...

阿对 这样做就可以了 是我想复杂了 我还bfs...

物流八 dfs会超时的吧，相当于brute force。。。面试官让写DP是为了给你增加hire的机会。。。

楼主，第三轮，两个字符间的最短路不行吧，因为全局最短路径不一定是俩俩字符最短路径之和，比如I 和n之间的距离不是最短，但此时全局步数是最少的，如果按照I, n之间最短路往下算，那有可能最后全局步数不是最少的

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

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

chouclee 发表于 2018-2-11 18:39
物流八 dfs会超时的吧，相当于brute force。。。面试官让写DP是为了给你增加hire的机会。。。

dfs+memorization 不会超时 本质上就是dp