2018腾讯实习生招聘笔试题

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输入baca输出16331思路：两层for循环，一层编码长度，一层当前位数，找规律发现该编码每次加n*25^j，n是当前位字母编码是第几个，j是当前位数的第几位。

#include <iostream>
#include <string>
#include <cmath>
using namespace std;int main()
{string s;cin>>s;int len = s.length();int index = 0,i,j;for(i = 0; i < len; ++i,++index){int n = s[i] - 'a';for(j = 0; j <4-i; ++j){index += n*pow(25,j);}}cout<<index-1<<endl;cout<<sizeof(A)<<endl;return 0;
}

2.
【题目描述】游戏里面有很多各种各样的任务，其中有一种任务玩家只能做一次，这类任务一共有 1024 个，任务 ID 范围[1,1024].请用 32 个 unsigned int 类型来记录着 1024 个任务是
否已经完成。初始状态为未完成。
输入两个参数，都是任务 ID，需要设置第一个 ID 的任务为已经完成;并检查第二个 ID 的任务是否已经完成。
输出一个参数，如果第二个 ID 的任务已经完成输出 1，如果未完成输出 0,。如果第一或第二个 ID 不在 [1,1024]范围，则输出 1.
如:
输入:
1024 1024
输出:
1
测试用例:
1、
输入:1024 1024 输出:1
2、
输入:1024 1023 输出:0
3、
输入:1022 1025 输出:-1
因为一个unsigned int的刚好是32位，32个unsigned int类型刚好是1024位。所以用位运算即可。

#include <bits/stdc++.h>
using namespace std;int main()
{int a,b;cout<<sizeof(a)<<endl;cin>>a>>b;if(a < 1 || a > 1024 || b < 1 || b > 1024){cout<<-1<<endl;return 0;}int index,temp;unsigned int count[32] = {0};index = (a-1)/32;temp = (a-1)%32;count[index] |= 1<<temp;index = (b-1)/32;temp = (b-1)%32;if(count[index] & 1<<temp)cout<<1<<endl;elsecout<<-1<<endl;return 0;
}

3.质数对
【题目描述】给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输

出结果。输入值小于 1000。如，输入为 10，程序应该输出结果为 2。(共有两对质数的和为 10，分别为(5,5)(3.7))

#include <iostream>
#include <cmath>
using namespace std;bool IsPrimer(int numbers)
{if(numbers <= 1)cout<<"numbers error"<<endl;if(numbers % 2 == 0)return false;for(int i = 3; i <= sqrt(numbers); ++i){if(numbers%i == 0)return false;}return true;
}int main()
{int sum  = 0;int num;cin>>num;for(int i = 3; i <= num/2; ++i){if(IsPrimer(i) && IsPrimer(num-i))sum++;}cout<<sum<<endl;return 0;
}

2018腾讯实习生招聘笔试题相关推荐

网易2018实习生招聘笔试题-JAVA开发实习生
网易2018实习生招聘笔试题-JAVA开发实习生如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for(int i=0 ...
数据分析真题日刷 | 网易2018实习生招聘笔试题-数据分析实习生
上周开始实习,博客更新就缓下来了.这是十天前做的套题了,现在拾起来把它再整理整理. 网易数据分析实习生的笔试题,和校招的题目还是有部分重复的,不过难度也不小. 今日真题网易2018实习生招聘笔试题- ...
【牛客】网易2018实习生招聘笔试题——数据分析师实习生解析
[牛客]网易2018实习生招聘笔试题--数据分析师实习生解析 * 选择题根据牛客网下方讨论整理,三道大题均为自己答案,欢迎大家讨论并给予指正. (https://www.nowcoder.com/te ...
前端实习生笔试_2017携程Web前端实习生招聘笔试题总结
考察encodeURI encodeURI(), decodeURI()它们都是Global对象的方法. encodeURI()通过将某些字符的每个实例替换代表字符的UTF-8编码的一个或多个转义字符 ...
前端实习生笔试_百度实习生招聘笔试题-web前端开发
百度的每个职位笔试题都不一样,我做的是 web 前端开发的题一.简答题 1 . A ． prototype.name 是什么含义,用来解决什么问题? 2 . javascript 的函数题,考一下应 ...
亚信科技2019届实习生招聘笔试题（前端）
亚信来我们学校宣讲,让我们做了笔试题,我选择了前端方向,下面是我的试题整理还有我的答案(不一定正确)以及知识点整理,如果有错误请大神们指正.这份笔试题涉及到了HTML CSS JavaScript j ...
2014年实习生招聘之华为实习生招聘笔试题（上机完成）—2014/04/02
作者:Bryant Lei 出处:http://blog.csdn.net/bryantlei 华为(武汉)今年的实习生招聘的第一轮选拔是上机测试,其平台类似于常见的编程网站,即用户提交程序,由系统测 ...
网易2018实习生招聘笔试题的收获
1.在二叉树的遍历是出错(时间久了忘记的差不多) 顺便复习一下3种遍历: 先序遍历:遍历规则(中左右) 中序遍历:遍历规则(左中右) 后序遍历:遍历规则(左右中) 先序:ABCDEFGHK 中序:BC ...
数据分析题：网易2018实习生招聘笔试题
来源:牛客题型:单选20道,问答3道牛客网评估难度系数:4颗星 1.有2堆宝石,A和B一起玩游戏,假设俩人足够聪明,规则是每个人只能从一堆选走1个或2个或3个宝石,最后全部取玩的人获胜,假设2堆宝 ...
网易2018实习生招聘笔试题
可能题目的顺序不一样,但是题目应该是一样的. 1.一条街有n个位置,每个位置需要照亮的话用 . 表示,不需要照亮的话用 X 表示,每盏路灯能照亮,i - 1, i , i + 1三个位置,问最少用多少 ...

2018腾讯实习生招聘笔试题

2018腾讯实习生招聘笔试题相关推荐

最新文章

热门文章