腾讯2017秋招笔试编程题
文章平均质量分 54
ChrisMinions
cch385@qq.com
https://github.com/ChrisMinions
展开
-
腾讯2017秋招笔试编程题:编码 [python]
''' [编程题] 编码 时间限制:1秒 空间限制:32768K 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa原创 2017-11-23 08:59:08 · 1215 阅读 · 0 评论 -
腾讯2017秋招笔试编程题:素数对 [python]
''' [编程题] 素数对 时间限制:1秒 空间限制:32768K 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)) 输入描述: 输入包括一个整数n,(3 ≤ n 输出描述: 输出对数 输入例子1: 1原创 2017-11-23 09:01:28 · 760 阅读 · 0 评论 -
腾讯2017秋招笔试编程题:游戏任务标记 [python]
''' [编程题] 游戏任务标记 时间限制:1秒 空间限制:32768K 游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个, 任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成原创 2017-11-23 09:02:56 · 819 阅读 · 0 评论 -
腾讯2017秋招笔试编程题:geohash [python]
''' [编程题] geohash编码 时间限制:1秒 空间限制:32768K geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。 此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。 注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二原创 2017-11-23 09:04:30 · 894 阅读 · 0 评论