首页 > 4.12 快手测开笔试-附笔试题

4.12 快手测开笔试-附笔试题

看了2019春秋招快手的测开笔试题,都有30多个选择题
于是刷了2天2也的选择题
结果打开卷子就4个编程题
(心态炸了,居然没选择题。。。。)
A了一个,1个编译没通过,一个越界,一个没思路。。。。
测开笔试题真心不水,有点深度

第一个,页面一直报越界,听说刷新代码就能编译通过,不知道没试。。。
第二个, 编译没通过,本地OK
第三个,没思路
第一题搞了一个小时,心态有点崩,只剩20分钟了,这能硬着头皮做第四个:
就A了40%,没时间了只能提交
凉凉~
不刷个一个月算法题,基本没戏。
向我这种才刷了一个周的菜鸡只能打酱油了


测开笔试题

1.

假设一个数学表达式仅仅包含[0-9] ,有限的运算符[+,-,\,*]以及左右圆括号[(,)]

请编写一个程序,计算表达式中原括号左右匹配的对数落单的左右括号个数

输入描述:

输入一个为一个数学表达式,不要求表达式合法

输出描述:

 输出三个用空格分隔数字分别代表左右匹配的括号对数,落单的左括号数量,落单的有括号数量

 例:

 输入:

 1*2+(3+3) ) ) ( ( (

 输出:

 1 3 2

 备注:程序不要求判断表达式合法性

 

 

2.

 输入一个字符串s,消除其中连续重复次数大于2的字母,在消除后的字符串上,继续消除,知道无法继续为止,返回消除后的字符串。

 输入描述:

 一行字符串

 输出描述:

 一行字符串

 

例:

输入:

abbbssa

 输出:

assa


备注:bbb满足消除条件,消除后字符串assa,无法继续消除

 

限制:1<= s.length <=10^5

 

3.

已知n个人(编号1,2,3,...n分别表示)围坐在一张圆桌上,指定编号为k的人开始从1报数,数到m的人出列;出列的那个人的下一位又从1开始报数,数到m的那个人出列;

以此规则重复下去,知道圆桌上人全部出列,问最后出列的人编号是多少?

输入描述:

n, k,m输入在一行,用空格封割如:

4  2   2 ;

表示:n=4 ,k=2,m=2

输出描述:

直接输出一个整数,表示最终剩下的人的编号

输入:

4  2  2

输出:

2

备注

第一轮出局3,第二轮出局1,第三轮出局4,最后留下2

 

4.

 

疫情期间,为了进行有效规范,某企业对员工工位进行了调整:规定任何两个员工之间的工位不能相邻,(某一工位的前、后、左、右四个位置均视为相邻)。

现在给出一个办公区的座椅分布:一个m*n的矩阵,每个元素为一个字符, . 表示当前工位有电源可以办公, *  表示当前工位没有电源不能办公,请你计算当前工区最多可容纳多少员工同时办公


输入描述:

[ [  *  ,  .  ,  *  ,  *  ,  .   ] ,  [ * ,  .  ,  *  ,  *  ,  * ] , [  * ,  .  , *  ,  * ,  .  ] ]

输出描述:

4

 

例:

 

输入:

 

[ [*  ,  *  ] , [  *  ,  *   ]  ]

输出:

0

备注

1<=m<=8,  1<=n<=8

全部评论

(5) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐