San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2384|回复: 12
收起左侧

google 电面 电话 电话面试

[复制链接] |试试Instant~ |关注本帖
cong314159 发表于 2016-7-19 05:02:55 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
两小时之前刚刚电面结束。跟大家大概说个题攒攒rp。. 1point 3acres 论坛

题目:

要求计算android手机九宫格滑动解锁的combination一共有多少种。

combination的长度要求从4到9。.本文原创自1point3acres论坛

面试官:
. From 1point 3acres bbs
白人年轻小哥。听起来很专业很友好。

过程:
. From 1point 3acres bbs
面试官自我介绍,google doc做题写代码,题相关优化问题,估计共有多少种combination。没有简历相关问题。

评分

1

查看全部评分

rjr130 发表于 2016-7-19 05:07:05 | 显示全部楼层
就是leetcode原题吧?
回复 支持 反对

使用道具 举报

 楼主| cong314159 发表于 2016-7-19 05:08:55 | 显示全部楼层
rjr130 发表于 2016-7-19 05:07
就是leetcode原题吧?

没有解锁那道题,不过从标题看是的。
回复 支持 反对

使用道具 举报

phantom 发表于 2016-7-19 07:16:35 | 显示全部楼层
LC原题。。赚了啊。。
回复 支持 反对

使用道具 举报

readman 发表于 2016-7-19 07:24:47 | 显示全部楼层
不是原题好不好........
回复 支持 反对

使用道具 举报

csushin1992 发表于 2016-7-19 07:30:52 | 显示全部楼层
楼主真的是赚了,LC上好多极其相似的题。所以楼主还是PO一些关于这个题优化的问题吧。这样更有意义~
回复 支持 反对

使用道具 举报

 楼主| cong314159 发表于 2016-7-19 08:25:42 | 显示全部楼层
csushin1992 发表于 2016-7-19 07:30
楼主真的是赚了,LC上好多极其相似的题。所以楼主还是PO一些关于这个题优化的问题吧。这样更有意义~

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

真的运气还不错。
回复 支持 反对

使用道具 举报

phantom 发表于 2016-7-19 08:27:29 | 显示全部楼层
csushin1992 发表于 2016-7-19 07:30
楼主真的是赚了,LC上好多极其相似的题。所以楼主还是PO一些关于这个题优化的问题吧。这样更有意义~

优化就是利用对称性。。。1.3.7.9是一样的。。2.4.6.8是一样的。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| cong314159 发表于 2016-7-19 08:31:59 | 显示全部楼层
phantom 发表于 2016-7-19 08:27
优化就是利用对称性。。。1.3.7.9是一样的。。2.4.6.8是一样的。。

对啊!厉害。
回复 支持 反对

使用道具 举报

Barbados 发表于 2016-7-19 10:15:01 | 显示全部楼层
第一反应排列组合问题,但是有些情况应该另外考虑(比如1滑到3,必须经过2)。不知楼上用对称性怎么优化。
回复 支持 反对

使用道具 举报

phantom 发表于 2016-7-19 10:56:57 | 显示全部楼层
Barbados 发表于 2016-7-19 10:15
第一反应排列组合问题,但是有些情况应该另外考虑(比如1滑到3,必须经过2)。不知楼上用对称性怎么优化。
. 围观我们@1point 3 acres
从1开始的数量和从3开始的数量是一样的。。
回复 支持 反对

使用道具 举报

Barbados 发表于 2016-7-19 11:24:37 | 显示全部楼层
phantom 发表于 2016-7-19 10:56
从1开始的数量和从3开始的数量是一样的。。

对,懂了,一开始没看清题。
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-7-19 16:16:18 | 显示全部楼层
恭喜啊, 你面的是lc原题
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 01:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表