字节面试题求解

前天的面试题。9宫格键盘手势密码,计算有多少种?要求就是长度不限,但是每一个数字只能用一次,不能跳(1到3中间必须经过2)。面试官问有什么可以优化的?我只说了对称,所以只需要计算1和2和5开头的种类就行了。请问一下大家还有什么可以优化的点吗?#面经#
全部评论
Leetcode351
1 回复 分享
发布于 2020-07-20 02:09
这还有优化空间么,本来复杂度就是在发现有效路径上,利用对称还不够么😂可能面试官想让你证np complete反驳他一下哈哈哈嗝
点赞 回复 分享
发布于 2020-07-20 09:54

相关推荐

11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务