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%。请问大佬是怎么解的。

全部评论

推荐最新楼层

牛客189358388号

Universität Zürich 自然语言处理

考虑了0也是80%

3 回复分享

发布于 2023-09-23 17:48 江苏

幻201909252121196

合肥工业大学算法工程师

我最开始的思路也是dp，也只过了40%。最后时刻，换成记忆化搜索，居然AC了

。思路感觉dp一样，具体啥原因也没弄明白

2 回复分享

发布于 2023-09-23 17:41 安徽

准备进厂的椰子很无语

门头沟学院数据分析师

感觉要考虑0，比如102，只有一种

2 回复分享

发布于 2023-09-23 17:36 福建

木木海

上海交通大学算法工程师

我的对了70%，你少考虑了一种情况就是20，10这种情况，当前必须和前一位结合，所以dp[i]=dp[i-2],但是我也没有全对，有没有大佬解答一下

2 回复分享

发布于 2023-09-23 17:36 上海

喵喵喵喵喵喵喵喵喵喵喵喵喵喵

北京城市学院算法工程师

我用回溯，过了80，但是不知道哪里有问题，自己写的用例都通过了

点赞回复分享

发布于 2023-09-24 00:21 陕西

牛客597933058号

门头沟学院搜索算法

除了10+20其他的都编码不了

点赞回复分享

发布于 2023-09-23 18:18 江苏

小白菜12138

门头沟学院算法工程师

对于x=10和20的时候dp[i]=dp[i-2]，但我只有80%不知道为啥

点赞回复分享

发布于 2023-09-23 17:37 上海

加油鹿小葵a

上海大学算法工程师

我到最后想到要考虑"0"在序列中的问题

点赞回复分享

发布于 2023-09-23 17:36 上海

03-15 13:01

门头沟学院测试工程师

软通动力-华为外包自动化测试工程师

1、看你离职有一段时间了，为什么离职，这段时间都在干啥2、上家公司在哪，现在在哪3、介绍下项目、主要是web端吗？4、自动化做过吗？讲一下是怎么做的5、自己搭建过吗？你觉得自己的代码能力怎样6、一份简历，打开简历，讲简历中的所有英文单词查询出来，怎么用python实现7、自动化覆盖率是怎么要求的8、装饰器用到了哪些9、自动化中有没有遇到比较典型的问题10、接口自动化中里面动态的一些参数的接口加密你们是怎么处理的11、自动化中遇到用例失败的话，怎么去排查这个问题？12、之前项目加班强度怎么样13、周末加班吗14、期望薪资15、通过后多久能到岗？16、假如说复试要到现场面试没问题吧？ 这里当时因为...

查看16道真题和解析

点赞评论收藏

03-13 09:29

温州理工学院运营

26届零实习找实习，各位大佬看看我的简历有啥问题。谢谢

真的没招了，每次和HR聊了之后发简历就已读不回，是不是破双非的原因啊，还有一个说不在本地不要，求各位大佬指正

点赞评论收藏

03-12 23:39

快手_后端开发实习生(实习员工)

腾讯暑期一面

一共一个小时，面试难度以及自己的回答算是最近的面试压力比较大的，实习问了30分钟，中间穿插八股。1.redis数据结构2.redis持久化机制3.mysql索引底层4.聚簇索引与非聚簇索引5.索引优化6.索引失效7.mysql执行一条sql8.那么多索引mysql怎么选（不会）9.tcp与udp区别10.tcp为什么可靠11.消息队列作用12.kafka怎么保证消息有序性13.mcp是什么？14.skills是什么？15.jvm内存分配与回收过程（我讲了从创建对象到判断垃圾对象到垃圾回收我全说了一遍，是这个吗？）16.fullgc触发机制17.tcp的拥塞控制流程（不会了）18.分布式事务解决方案，说了2pc，3pc，tcc。算法是反转双向链表，没有按格式输出，但是面试官没让继续写了，面完以为挂了，结果晚上秒过，看看复试什么情况吧。今天百度打电话准备发offer了，业务跟在手子的差不多，很垂，并且说不分日常暑期，只看表现，会有转正机会，但是考虑再三还是拒绝了，百度实习薪资确实有点低，title也不如之前了，但是面试的二位业务老师我很喜欢，对我的评价也不错，希望之后能有机会共事。从三月份到现在一共面了六家，面试次数总共是8场，情况如下：脉脉二面（无答复，默认挂）百度二面已oc美团一面过，下周一二面shein一面过直接HR面游族一面过直接HR面腾讯一面过等待约二面滴滴明天一面面试通过率还是蛮高的，但是大部分都是日常，感觉对我现在的加成不大，大概率不会去，不知道暑期会是什么情况呢唉，希望能有面试吧，继续加油。字节被无hc直接取消了，现在还没人捞，有没有字节HR救救我

不管什么都不想跳动了：本人美团百度快手都待过，建议肯定是直接留快手多一点产出后转正or直接冲字节腾讯暑期吧。一是快手从福利到基建都吊打另外两家。美团现在这个业务比较惨，本来毛利就很低，亏损严重，今年很可能要优化人力降低成本，去了别说日常，就算暑期后面都很可能被优化。百度其实实习生权限挺高的，可以接触到一些含金量高的项目，但是现在的风评不如之前了，薪资也不高。二是转正概率和薪资是跟产出挂钩的，你都在手子已经积累产出了，去其他家日常实习产出都是从0开始，肯定不可能有你在手子转正可能性大啊，现在日常压根没必要去，而且我有两个师弟都是在快手日常转正的，不用太担心，安心留在手子一边多做一点产出然后一边冲字节腾讯暑期，字节腾讯今年实习岗位非常多的，不如好好把握这个，加油。