2023-09-23 17:34 厦门大学 算法工程师
关注
小米算法岗笔试(求问第二题）
1.4/2
第一题设计题无妨
第二题是输入数字，求编码组合的数量
数字 1~26 -分别以英文 a~z 代表
样例：
输入:13
输出 : 2 （编码为 a c 或 m ）
我的思路是当前数字和前一位数组合结果X<=26,则dp[i] = dp[i-1]+dp[i-2]
否则dp[i] = dp[i-1]，但只对了40%。 请问大佬是怎么解的。
第一题设计题无妨
第二题是输入数字，求编码组合的数量
数字 1~26 -分别以英文 a~z 代表
样例：
输入:13
输出 : 2 （编码为 a c 或 m ）
我的思路是当前数字和前一位数组合结果X<=26,则dp[i] = dp[i-1]+dp[i-2]
否则dp[i] = dp[i-1]，但只对了40%。 请问大佬是怎么解的。
全部评论
牛客189358388号
Universität Zürich 自然语言处理
考虑了0也是80%
幻201909252121196
合肥工业大学 算法工程师
我最开始的思路也是dp，也只过了40%。最后时刻，换成记忆化搜索，居然AC了
。思路感觉dp一样，具体啥原因也没弄明白
。思路感觉dp一样，具体啥原因也没弄明白 准备进厂的椰子很无语
门头沟学院 数据分析师
感觉要考虑0，比如102，只有一种
木木海
上海交通大学 算法工程师
我的对了70%，你少考虑了一种情况就是20，10这种情况，当前必须和前一位结合，所以dp[i]=dp[i-2],但是我也没有全对，有没有大佬解答一下
喵喵喵喵喵喵喵喵喵喵喵喵喵喵
北京城市学院 算法工程师
我用回溯，过了80，但是不知道哪里有问题，自己写的用例都通过了
牛客597933058号
门头沟学院 搜索算法
除了10+20其他的都编码不了
小白菜12138
门头沟学院 算法工程师
对于x=10和20的时候dp[i]=dp[i-2]，但我只有80%不知道为啥
加油鹿小葵a
上海大学 算法工程师
我到最后想到要考虑"0"在序列中的问题
相关推荐
哔哩哔哩公司福利 730人发布 不愿透露姓名的神秘牛友
07-04 18:20
机械打工仔：第一你就是嫉妒他
第二他也不是啥好东西
第三能让作弊面试过的也不是啥好公司
第四你们这两种类型公司都不会喜欢 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
程序员小白条：呃呃呃，都还没面试，我都不会问这么细，何况通不通过，去不去都另说，你没实力和学历的话，在外面就这样，说实话没直接已读不回就不错了，浪费时间基本上
点赞 评论 收藏
分享