- 博客(0)
- 资源 (6)
- 收藏
- 关注
腾讯笔试题--字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
2018-04-25
京东笔试题--抛小球(.cpp)
小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)
给定四个整数A,B,C,D,请返回所求结果。
测试样例:
100,90,80,70
返回:
1020
2018-04-25
京东笔试题——求进制均值
计算机经常用不同的进制表示同一个数,比如十进制123表达为十六进制时只包含两位数7B,表达为八进制是三位数173,按不同进制表达时,各个位数的和不同,如上述十六进制和八进制各位数的和分别是18和11.
一个数如果按2到A-1进制表达时,各个位数之和的均值是多少?
输入:
输入中有多组测试数据,每组测试数据为一个整数A(1<=A<5000).
输出:
对每组测试数据,在单独的行中以X/Y的形式输出结果。
2018-04-25
最长子序列LCS算法
最长子序列LCS算法,用于处理最长公共字串问题。
两个序列的LCS问题包含两个序列的前缀的LCS,因此,LCS问题具有最优子结构性质。在设计递归算法时,不难看出递归算法具有子问题重叠的性质。
设C[i,j]C[i,j]表示XiXi和YjYj的最长公共子序列LCS的长度。如果i=0i=0或j=0j=0,即一个序列长度为00时,那么LCS的长度为0。根据LCS问题的最优子结构性质。
2018-04-24
网易笔试题—迷路的牛牛
每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。
接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。
输出描述:
输出牛牛最后面向的方向,N表示北,S表示南,E表示东,W表示西。
2018-04-24
腾讯笔试题——有趣的数字
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?
输入描述:
输入包含多组测试数据。
对于每组测试数据:
N - 本组测试数据有n个数
a1,a2...an - 需要计算的数据
保证:
1<=N<=100000,0<=ai<=INT_MAX.
输出描述:
对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数。
2018-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人