字节面试题求解

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

相关推荐

02-12 12:25
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
昨天 14:37
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
卓驭 嵌入式中间件实习 面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍 && 项目介绍1. 项目里的内存占用，资源使用的性能评估？性能优化的思考？2. 端侧大模型的选型？3. 机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4. 之前实习的主要工作？方案是如何确定的？5. 对车载中间件的了解？6. 。。。忘了🤏part2：八股拷打1. 设计模式？平时开发有用到过哪一些设计模式吗？2. 对多态的了解？静态and动态?3. 虚函数里面父类和子类的交互？4. C++容器中vector和list的差异？5. vector的底层实现原理？扩...
点赞 评论 收藏
分享
01-02 10:22
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
7
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
9553次浏览 161人参与
# 今年秋招你收到了多少封邮件？ #
37335次浏览 273人参与
# 春节前，你还在投简历吗？ #
12979次浏览 151人参与
# 牛友的春节生活 #
6541次浏览 139人参与
# 牛客AI体验站 #
14596次浏览 266人参与
# 春节提前走，你用什么理由请假？ #
9280次浏览 219人参与
# 从夯到拉，锐评职场mentor #
4433次浏览 64人参与
# 备战春招/暑实，现在应该做什么？ #
4324次浏览 144人参与
# 实习到现在，你最困惑的一个问题 #
4119次浏览 118人参与
# 距离春招还有一个月，你现在是什么开局？ #
6243次浏览 109人参与
# AI“智障”时刻 #
25883次浏览 129人参与
# 聊聊Agent开发 #
23436次浏览 575人参与
# 机械人的offer怎么选 #
250330次浏览 1186人参与
# 暑期实习什么时候投？ #
6585次浏览 154人参与
# 推荐一个值得做的AI项目 #
6391次浏览 168人参与
# 投格力的你，拿到offer了吗？ #
171489次浏览 875人参与
# 非技术2024笔面经 #
465989次浏览 4940人参与
# 实习生应该准时下班吗 #
335720次浏览 1737人参与
# 通信硬件薪资爆料 #
1226534次浏览 7207人参与
# 大家实习每天都在干啥 #
121689次浏览 633人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务