字节面试题求解

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

相关推荐

06-27 12:30
延安大学 C++
实习+外包,这两个公司底层融为一体了,如何评价呢?
一表renzha:之前面了一家外包的大模型,基本上都能答出来,那面试官感觉还没我懂,然后把我挂了,我都还没嫌弃他是外包,他把我挂了……
第一份工作能做外包吗?
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
喜欢飞来飞去的雪碧在...:可以试一试字节
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

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