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

1.

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

输出描述：

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

 例：

 输入：

 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