google 电面 电话 电话面试

两小时之前刚刚电面结束。跟大家大概说个题攒攒rp。

题目：

要求计算android手机九宫格滑动解锁的c

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

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

估计共有多少种combination。没有简历相关问题。

csushin1992 发表于 2016-7-19 07:30
楼主真的是赚了，LC上好多极其相似的题。所以楼主还是PO一些关于这个题优化的问题吧。这样更有意义~

其实我没有做什么优化，一开始代码里每一次递归复制array用的内存比较多，小哥指出来之后我改用了回溯的办法。

真的运气还不错。

csushin1992 发表于 2016-7-19 07:30
楼主真的是赚了，LC上好多极其相似的题。所以楼主还是PO一些关于这个题优化的问题吧。这样更有意义~

优化就是利用对称性。。。1.3.7.9是一样的。。2.4.6.8是一样的。。

Barbados 发表于 2016-7-19 10:15
第一反应排列组合问题，但是有些情况应该另外考虑（比如1滑到3，必须经过2）。不知楼上用对称性怎么优化。

从1开始的数量和从3开始的数量是一样的。。

就是leetcode原题吧？

rjr130 发表于 2016-7-19 05:07
就是leetcode原题吧？

没有解锁那道题，不过从标题看是的。

LC原题。。赚了啊。。

不是原题好不好........

楼主真的是赚了，LC上好多极其相似的题。所以楼主还是PO一些关于这个题优化的问题吧。这样更有意义~

phantom 发表于 2016-7-19 08:27
优化就是利用对称性。。。1.3.7.9是一样的。。2.4.6.8是一样的。。

对啊！厉害。

第一反应排列组合问题，但是有些情况应该另外考虑（比如1滑到3，必须经过2）。不知楼上用对称性怎么优化。