自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

Shayne_S的专栏

原创腾讯面试算法题——编码

题目描述假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。编写一个函数，输...

2018-05-08 17:37:07 6139 9

Shayne_ CSDN认证博客专家 CSDN认证企业博客

码龄11年

暂无认证

IP 属地：宁夏

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

79万+: 周排名

212万+: 总排名

6139: 访问

: 等级

84: 积分

3: 粉丝

3: 获赞

9: 评论

4: 收藏

私信

关注

分类专栏

算法 1篇

最新评论

腾讯面试算法题——编码
chy1984: 谢谢分享
腾讯面试算法题——编码
stokin: 妈蛋，看半天题目都看不懂
腾讯面试算法题——编码
Shayne_ 回复失落夏天: 我试着理解了下你的思路，你的思路应该是对的。但写的有很多漏洞。比如第二层先计算的应该是25*(N1-1)，而不是(25*N1-1)。其次这只是前面所有树这一层的节点个数，还要计算本棵树的节点个数，这点也未说明。最终，请问你这个思路和我的有什么区别么？这一层一层下来，不就是我文章中所表述的思路么？从你举例的来看，不就是(1+1)+(25+1)+(25*25+2+1)+(25*25*25+2*25+1)么？
腾讯面试算法题——编码
失落夏天: 试着写了下，没尝试验证其他数据： [code=java] public class Test3 { static int sum = 0; public static void main(String[] args) throws InterruptedException { String str = "baca"; char[] charArray = str.toLowerCase().toCharArray(); List<Integer> list = new ArrayList<>(); for (int i = 0; i < charArray xss=removed xss=removed> list) { if (start == list.size()) { return; } if ((list.size() - start) == 1) { sum += list.get(start); return; } Integer N1 = list.get(start); int index = 1; for (int i = 0; i < list.size() - start - 1; i++) { index *= 25; } sum += index * (N1 - 1); if ((list.size() - start) <= 1) { return; } Integer N2 = list.get(1); for (int i = 0;
腾讯面试算法题——编码
失落夏天回复 Shayne_: baca N1=2 第一位b=2 N2=1 第二位a=1 N3=3 第三位c=3 N4=1 第四位a=1 1位：a/b =2 N1 2位：aa/ab/ac....ay=25 （25*N1-1) ba(N2)//这里调用1位的处理方法 3位：aaa/aab/aac..ayy(25*25=625 25*25*N1-1) baa/bab/bac=3//这里调用2位的处理方法 4位：aaaa/aaab….ayyy (25*25*25= 15625) baaa/…/bbay (25*2=50)//这里可以调用3位和2位的处理方法最后一个baca(1) 差不多就是这样算的，2+26+625+3+15625+50+1=16332，从0开始就是16331。 3位4位的算法就没写了，思路大体就是这样。方法其实写一个就可以，输入参数为当前是几位，次高位数，但是递归调用会嵌套很多层。

原创 腾讯面试算法题——编码

原创腾讯面试算法题——编码