腾讯2017秋招笔试编程题

腾讯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 阅读详情

1、[编程题] 编码
假定一种编码的编码范围是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)计算出相邻2个同位数编码之间的距离,保存于base[4]中:

base[4] = 1, 即aaaa与aaab之间相隔;base[3] = base[4]*25+1,即aaa与aab之间相隔;base[2] = 25*base[3] + 1,即aa与ab之间相隔;base[1] = 25*base[2]+1,即a与b之间相隔

给定一个字符编码,从高位向低位扫描。对第i位找出相同位数的,且前面i-1位相同,且第i位是a的编码之间的距离

例如baca:

第一步:找出b的位置,即与a之间的距离d1=(‘b’-‘a’)*base[1] + 1

第二步:找出ba的位置,即与ba之间的距离d2 = (‘a’-‘a’)*base[2] + 1

第三步:找出bac的位置,即与baa之间的距离d3 = (‘c’-‘a’)*base[3] + 1

第四步:找出baca的位置,即与baca之间的距离d4 = (‘a’-‘a’)*base[4] + 1

即baca的Index = d1+d2+d3+d4-1

输入例子:
baca

输出例子:
16331
#include <iostream>
#include <string.h>
#include <vector>
using namespace std;

char str[1010];
int base[4];

int main()
{
    while(cin>>str)
    {
        int len = strlen(str);
        base[3] = 1;
        for(int i=2;i>=0;i--)
        {
            base[i] = base[i+1]*25+1;
        }

        int _index = 0;
        for(int j=0;j<len;j++)
        {
            _index += ((str[j]-'a')*base[j]+1);
        }
        cout<<_index-1<<endl;
    }
    return 0;
}

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

2、[编程题] 游戏任务标记

游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第二个ID的任务已经完成输出1,如果未完成输出0。如果第一或第二个ID不在[1,1024]范围,则输出-1。

输入描述:
输入包括一行,两个整数表示人物ID.


输出描述:
输出是否完成
输入例子:
1024 1024

输出例子:
1

32个 unsigned int 型整数,正好有32*32 = 1024个bit,每个 bit 表示一个 任务即可。

#include <iostream>
using namespace std;

unsigned int arr[32];

int main()
{
    int id1, id2;
    while(cin>>id1>>id2)
    {
        int group1 = (id1-1)/32, group2 = (id2-1)/32;
        if(!(id2>=1&&id2<=1024))
        {
            cout<<-1<<endl;
            continue;
        }
        arr[group1] |= (1<<((id1-1)%32));
        cout<<( (arr[group2] & (1<<((id2-1)%32))) != 0)<<endl;
    }
    return 0;
}

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

3、[编程题] 素数对

给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))

输入描述:
输入包括一个整数n,(3 ≤ n < 1000)


输出描述:
输出对数
输入例子:
10

输出例子:
2

筛法求素数,然后对素数表进行枚举

#include <iostream>
using namespace std;

int n;
int cnt;    //素数表里的素数个数
bool prime[1010];
int primes[200];    //素数表

int f(int n)
{
    int res = 0;
    for(int i=0;i<cnt;i++)
    {
        if(primes[i] > n/2)
            break;
        if(prime[n-primes[i]])
            res++;
    }
    return res;
}

int main()
{
    //求素数,以及素数打表
    for(int i=0;i<1010;i++)
        prime[i] = true;
    prime[0] = false; prime[1] = false;

    for(int i=2;i<1010;i++)
    {
        if(prime[i])
        {
            primes[cnt++] = i;
            for(int k = i*i;k<1010;k+=i)
            {
                if(k < 1010)    //在范围内
                    prime[k] = false;
            }
        }
    }

    while(cin>>n)
    {
        cout<<f(n)<<endl;
    }
    return 0;
}

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
4、[编程题] geohash编码

geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。
此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于右区间。算法举例如下: 针对纬度为80进行二进制编码过程:
1) 区间[-90, 90]进行二分为[-90, 0),[0, 90],成为左右区间,可以确定80为右区间,标记为1;
2) 针对上一步的右区间[0, 90]进行二分为[0, 45),[45, 90],可以确定80是右区间,标记为1;
3) 针对[45, 90]进行二分为[45, 67),[67,90],可以确定80为右区间,标记为1;
4) 针对[67,90]进行二分为[67, 78),[78,90],可以确定80为右区间,标记为1;
5) 针对[78, 90]进行二分为[78, 84),[84, 90],可以确定80为左区间,标记为0;
6) 针对[78, 84)进行二分为[78, 81), [81, 84),可以确定80为左区间,标记为0;

输入描述:
输入包括一个整数n,(-90 ≤ n ≤ 90)


输出描述:
输出二进制编码
输入例子:
80

输出例子:
111100
#include <iostream>
#include <vector>
using namespace std;

int n;
vector<int>v;

int main()
{
    while(cin>>n)
    {
        v.clear();
        int left = -90, right = 90;
        while(right-left >= 5)       //什么鬼......不是说好的6嘛
        {
            int mid = (right+left)/2;
            if(n >= mid)
            {
                v.push_back(1);
                left = mid;
            }
            else
            {
                v.push_back(0);
                right = mid;
            }
        }
        for(int i=0;i<v.size();i++)
            cout<<v[i];
        cout<<endl;
    }
    return 0;
}
腾讯2017秋招笔试编程题解析:贪心、动态规划与字符串算法全拆解 算法与数据结构是互联网大厂笔试的核心考查点,而贪心、动态规划、字符串处理与排序则是其中出现频率最高的基础模型。理解这些算法的原理,掌握从数据范围反推复杂度的能力,是应对在线编程评测的关键。以经典题型为例,安置路灯通过局部最优策略实现区间覆盖,构造回文利用最长公共子序列完成最少删除计数,小Q的歌单结合组合数与背包思想处理取模计数,有趣的数字则借助排序简化差值统计。这些模型广泛存在于腾讯等企业的秋招笔试中,也适用于日常工程实践中的问题抽象与优化。本文从基础概念出发,结合可直接运行的Python代码,系统梳理算法 阅读详情

相关推荐

a ~ y的25个字母,从1位到4位的编码,输出这个编码对应的Index.

假定一种编码的编码范围是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,以此类推。 编写一个函数,输入是任意

Top5软件工程硕士,先后在京东、字节从事多年Java后端开发、实时和离线大数据开发 3393

假定一种编码的编码范围是a~y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a,aa,aaa,aaaa,aaab,aaac,…,…,b,ba,baa,baaa,b

1.题目描述 假定一种编码的编码范围是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,以此类推。 编写一个函数,输入是任意一个编码,输出这个...

ThinPikachu的博客 2564

输入一个长度不超过100的字符串,求出这个字符串的长度(不能使用strlen())

输入一个长度不超过100的字符串,求出这个字符串的长度(不能使用strlen())

腾讯面试算法题——编码

题目描述 假定一种编码的编码范围是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,以此类推。 编写一个函数,输...

Shayne_S的专栏 6620

【动态规划】背包问题(详细总结,很全)

暴力的解法是指数级别的时间复杂度。进而才需要动态规划的解法来进行优化!背包问题是动态规划(Dynamic Planning) 里的非常重要的一部分,关于几种常见的背包,其关系如下:在解决背包问题的时候,我们通常都是按照如下五部来逐步分析,把这五部都搞透了,算是对动规来理解深入了。二维dp数组01背包,先遍历物品还是先遍历背包都是可以的,且第二层for循环是从小到大遍历一维dp数组01背包,只能先遍历物品再遍历背包容量,且第二层for循环是从大到小遍历。求组合数:外层遍历物品,内层遍历背包。

m0_51370744的博客 4万+

ENVI5.3.1使用Landsat 8影像进行辐射定标和大气校正实例操作

ENVI5.3.1使用Landsat 8影像进行辐射定标和大气校正实例操作

PeanutbutterBoh的博客 12万+

编程题a ~ y的25个字母,从1位到4位的编码,输出这个编码对应的Index

假定一种编码的编码范围是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...

summer2day的博客 2375

深入解析V4L2框架与高通KMD在Camera驱动中的协同设计

本文深入解析了V4L2框架与高通KMD在Camera驱动中的协同设计。V4L2作为Linux内核标准视频驱动框架,提供了统一的设备抽象与数据流管理;而高通KMD则在其基础上,通过引入CRM等核心模块,构建了一套针对移动平台复杂相机系统的高效内核态驱动架构,实现了硬件配置与执行的解耦与智能调度。

qq_27496129的博客 1150

编码问题(java)

1、题目: 题目描述 假定一种编码的编码范围是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,以

iCoding91 431

Windows10下RTABMAP+T265实现三维建图

win10+rtabmap+t265扫描地形

Suxiang1997的博客 3489

便携式水下动态实时视频色彩还原设备,一键快速实现对水下偏色视频和图像的色彩还原处理

便携式水下动态实时视频色彩还原,一键快速对水下图像进行色彩校正,清晰度提升和亮度均衡处理,为水下资源勘探和科学考古,海洋生态环境监测,水下机器作业等应用提供有力的协助

weixin_43518680的博客 633

腾讯2017秋招笔试编程题之素数

题目描述: 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))问题分析: 1. 明确素数的概念,素数即除了能被1和本身整除外,不能被其他数整数的自然数 2. 题目中限定输入为正整数,故可使用int类型变量接受输入值,对于正整数和小于1000的限定

烟雨博客 3836

CAPL诊断功能实现

UDS(Unified Diagnostic Services)是一种用于汽车电子系统诊断的标准协议。它定义了一系列诊断服务,用于读取和写入车辆电子控制单元(ECU)中的数据,以及处理诊断故障码(DTC)。UDS协议通常运行在CAN总线上,使用ISO 15765-2(ISO-TP)协议进行数据传输。通过本文的学习,读者应该对CAPL诊断功能实现有了初步的了解,并能够编写复杂的CAPL脚本。在实际项目中,CAPL的应用非常广泛,希望读者能够通过不断的学习和实践,掌握更多的CAPL技巧,提高自己的开发能力。

闲人编程的博客 1518

腾讯2017秋招笔试编程题AC代码

腾讯2017秋招笔试编程题 1)编码 题目传送门 给自己的备注(强化) 考点:或许是数学——找规律 注意牛客上: 那个样例数据错了 输入例子1: baca 输出例子1: 16331 下面AC的代码却输出 16305 AC代码,看别人代码学的 #include<bits/stdc++.h> #define N1 1 #define N2 25 #define N3 (25 * 25) #define N4 (25 * 25 * 25) #define C1 N1 #define C2 (

qq_42079177的博客 733

代谢组数据分析(三十一):空间代谢组学分析从数据加载到通路分析的流程解析

空间代谢组学是一种先进的技术,能够在组织切片上以高分辨率检测代谢物分布,为理解生物代谢过程提供新视角。其分析流程包括数据获取、预处理、代谢物注释、差异表达分析、可视化、通路分析、聚类分析及空间相关代谢物分析等关键步骤。这些步骤帮助研究人员从海量数据中提取有价值信息,揭示代谢物的空间分布规律,发现潜在生物标志物,探索代谢通路调控机制。例如,SpaMTP等工具为全流程分析提供了强大支持,助力研究人员高效处理数据,深入理解代谢过程,为生物学研究和临床应用提供重要依据。

专注生信领域 938

硬件测试实战笔记:SI/PI 到底测什么,怎么测?一文讲清

点选错了,数据越精确越误导。

qq_52293640的博客 267

腾讯2017秋招笔试编程题(一)

腾讯2017秋招笔试编程题(一)时间限制: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的Index为

谢健的专栏 956

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

【练习】腾讯2017秋招笔试编程题——1.编码

【练习】腾讯2017秋招笔试编程题——1.编码 假定一种编码的编码范围是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的Ind...

AlwaySimple的博客 563

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【练习】腾讯2017秋招笔试编程题——4.geohash编码

【练习】腾讯2017秋招笔试编程题——4.geohash编码 geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。 此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于右区间。算法举例如...

AlwaySimple的博客 409

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

【练习】腾讯2017秋招笔试编程题——3. 素数对

【练习】腾讯2017秋招笔试编程题——3.素数对 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)) 输入描述: 输入包括一个整数n,(3 ≤ n &lt; 1000) 输出描述: 输出对数 输入例子1: 10 输出例子1:...

AlwaySimple的博客 447
上一篇: LeetCode | 42. Trapping Rain Water
下一篇: LeetCode | 43. Multiply Strings(大整数乘法)
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论 7
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值