2017腾讯校招在线编程----编码

最新推荐文章于 2020-12-08 10:46:00 发布
最新推荐文章于 2020-12-08 10:46:00 发布
阅读量1.9k 收藏 1
点赞数
分类专栏： c-c++在线编程 算法题目（Algorithms） 文章标签： 腾讯 编程 c-c++ 算法 编码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lh470342237/article/details/77899034
版权
这篇博客讨论了一种特定的编码方式，其编码范围包括a到y的25个字母，从1位到4位。给定一个编码字符串，任务是找到它在字典序排序后的索引。博主提供了输入输出描述以及示例，并分析了如何根据编码的长度和每个位置的字符来计算对应的索引，涉及到了指数和字典序排列的知识。
摘要由CSDN通过智能技术生成

题目描述

假定一种编码的编码范围是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，以此类推。 编写一个函数，输入是任意一个编码，输出这个编码对应的Index.

输入描述:

输入一个待编码的字符串,字符串长度小于等于100.

输出描述:

输出这个编码的index

示例1

  • 输入：baca
  • 输出：16331

题目分析：

本题目主要需要了解题目所述的字典序。首先可以分成25个大块，每块是以字母a-y开头（X代表空，红色表示当前编码所示字符）
这里写图片描述
如果长度为4，那么第一位确定，剩下3位一共有25 * 25 *25种情况，如果长度为3，证明有一个空，就是25 *25，长度为2，两个空只剩一

最低0.47元/天 解锁文章
小土豆啊
关注
专栏目录
2024腾讯校招后端面试真题汇总及其解答（二）
十年互联网开发老兵，陪你一起学技术
09-05 976
面试题
Python_(2018-腾讯-在线编程题)
lm236236的博客
01-28 733
- 题目描述: 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整 数，并输出结果。输 入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别 为(5,5),(3,7)） # [2,3,5,7] - 输入描述: 输入包括一个整数n,(3 ≤ n < 1000) - 输出描述: 输出对数 - 示例1 : ``` 输入:     10 输...
2019腾讯春招暑期实习提前批编程题
一枝韩独秀的博客
03-16 2158
错过了腾讯的春招编程题（在牛客笔试前已经电话面所以就没参加，有自己做C++的笔试，对C++不熟，感觉已经凉了），但是朋友做了便截图下来然后自己练习一下，给我的感觉就是，会做的就很快写完，不会的基本没有什么思路，总之很快写完了三道题，但是有两道是不会的。下面按题目给出我的代码，有错的恳请指正。 1、 不要看到这个就以为是背包问题，这个是从大到小的，也就是说什么面值的货币都有，所以就不存在比如...
腾讯面试算法题——编码
Shayne_S的专栏
05-08 6295
题目描述 假定一种编码的编码范围是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，以此类推。 编写一个函数，输...
腾讯推出全球首个Javascript在线编程对战游戏——CodeTank{代码坦克}
javast的专栏
09-05 3731
近日，腾讯Web前端 AlloyTeam 团队推出全世界首个Javascript程序员的在线编程对战游戏——CodeTank(代码坦克)！ ｛编程游戏｝也叫｛代码游戏｝，有许多软件是基于这种思想的，著名的 Robocode 就是来源于机器人大战Robot Battle (http://www.robotbattle.com/)这款软件。Robocode是2001年7月在美国IBM 的We
Python——腾讯在线编程题（2018）
weixin_42566251的博客
07-11 328
题目描述: 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)） [2,3,5,7] 输入描述:输入包括一个整数n,(3 ≤ n < 1000) 输出描述:输出对数 示例1 : 输入: 10 输出: 2 代码块： num = int(inpu...
2018-腾讯-在线编程题
kaiser king的博客
12-26 237
2018-腾讯-在线编程题 题目描述: 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)） 输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数 示例1 : 输入: 10 输出: 2 方法一： # 1.判断2~nu...
[2017腾讯校招在线笔试题]
willshine19的专栏
09-11 5038
import java.util.ArrayList; import java.util.Scanner; public class Main { public static ArrayList rst = new ArrayList(); public static void main(String[] args) { Scanner in = new Sc
腾讯校招面试解析.zip
08-15
在“腾讯校招面试解析.zip”这个压缩包中，我们可以预见到它包含了关于腾讯公司针对校园招聘面试的相关资料。这份资料对于即将参加腾讯面试的应聘者来说，无疑是宝贵的准备资源。接下来，我们将深入探讨其中可能涉及...
java校园招聘系统源码-jarvis_data_eng_ZiyangLin:jarvis_data_eng_ZiyangLin
06-18
java校园招聘系统源码 紫阳林。 贾维斯咨询 我是多伦多大学的应届毕业生，拥有统计和计算机科学学士学位，对商业和 IT 技术都抱有浓厚的兴趣。 在我的课程中，我建立了坚实的软件工程基础以及数据科学和机器学习方面的工作知识。 此外，我从广泛的志愿服务和领导经验中培养出的强大沟通技巧也使我能够在商业和技术环境中舒适地工作。 我喜欢一个充满活力和挑战性的工作环境，在那里我可以运用我的技术知识来解决现实世界的商业问题，而且我总是乐于接受新的学习机会。 技能 精通： Java、Linux/Bash、RDBMS/SQL、Agile/Scrum、Git、Python（numpy、scikit-learn 和 PyTorch）、R（线性回归、时间序列、贝叶斯建模）、高级 Excel 胜任： REST API、Springboot、Docker、Latex、计算理论 熟悉： HTML/CSS、Javascript、C、Verilog、汇编语言 贾维斯项目 项目源码： Cluster Monitor []：实现了一系列 bash 脚本和 SQL 脚本来自动化设置 PostgreSQL 服务器和 Dock
校园招聘信息管理系统源码.rar
08-06
这是校园招聘管理系统的源码，在Visual Studio和SQL server的平台下，实现完成物品展示，拍卖，统计等功能，还利用了数据库技术和asp.net技术。有需要的小伙伴可以下载噢！
在线就业招聘系统源代码及数据库（完整版）（JSP+Tomcat+mysql）
06-22
在线就业招聘系统，采用JSP，Tomcat，MySql，简单配置 内有简单教程如何配置数据库 10分保证你不后悔，保证代码完整可运行，系统完整。
腾讯校招Java、测试工程师笔试题
07-19
【腾讯校招Java、测试工程师笔试题】 在腾讯的校招过程中，对于Java和测试工程师的笔试环节，通常会涵盖一系列关键的编程和技术概念。Java是互联网开发中的主流语言，而测试工程师则负责确保软件质量，因此这两个...
2016腾讯研发校招编程二道
shirelyme的专栏
04-28 630
1、 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例： 1 返回：[“0”,”1”]。初看题目，已经忘记格雷码的具体规则，题目要求是递归实现。便考虑如何从最简单的一位倒推二位的情况。经过演算总结出如下的规律。N位格雷码都是n-1
python——2018-腾讯-在线编程题
Treasured ——的博客
01-19 764
2018-腾讯-在线编程题 题目描述: 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)） 输入描述: 输入包括一个整数n,(3 ≤ n &lt; 1000) 输出描述: 输出对数 示例1 : 输入: 10 输出: 2 n = int(input('...
[腾讯]编码
xiaocong1990的博客
09-14 367
假定一种编码的编码范围是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，以此类推。 编写一个函数，输入是任意一个...
腾讯编程面试
qq_24624539的博客
12-08 200
1.给定一个字符串str，求其中全部数字所代表的数字之和sum。如果数字前面有奇数个'-'为负数，偶数个‘-’为正数 如：”B12AS-3.3GK--6.3“之和为12-3.3+6.3=15 2.给定一个数组randomArry<>，归并排序算法,返回sortArry<> 3.给定好友表friend_table，有两列：person_id,friend_id。求一张二度好友（好友的好友），注意去重并排除自己。 #include<iostream> #...
2018年腾讯在线编程题
qq_44285112的博客
04-08 291
题目描述: 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整 数，并输出结果。输 入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别 为(5,5),(3,7)） [2,3,5,7] 输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数 示例1 : 输入: 10 输出: 2 源代码 num = int(in...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值