快手2020实习生招聘---测试类--笔试真题

本博文有10个赞就发字节跳动笔试真题。
1.输入一个字符串s，消除其中连续重复次数大于2的字母，在消除后的字符串上继续消除，直到无法继续位置，返回消除后的字符串。
输入描述：
一行字符串
输出描述：
一行字符串
实例：
输入：
sbbbssaa
输出：
aa

2.假设一个数学表达式仅仅包含数字[0-9]，有限的运算符[+,-,,*]，以及左右圆括号[(,)]。请编写一个程序，计算表达式中圆括号左右匹配的对数和落单的左右括号个数。
输入描述：输入为一个数字表达式，不要求表达式合法
输出描述：
输出三个用空格分隔数字分别代表左右匹配的括号对数，落单的左括号数量，落单的右括号数量。

3.已知n个人（以编号1，2，3，…n分别表示）围坐在一张圆桌上。指定编号为k的人开始从1报数，疏导m的那个人出列；出列那个人的下一位又从1开始报数，数到m的那个人出列；一次规则重复下去，直到圆桌上的人全部出列。问最后出列的人编号是多少？
输入描述：
n,k,m输入在一行，用空格分割，如4 2 2表示n=4 k=2 m=2
输出描述：
直接输出一个整数，表示最终剩下的人的编号。

4.疫情期间，未进行有效防范，某企业对办公区员工工位进行了调整：规定任何两个员工之间的工位不能相邻（某一工位的前、后、左、右四个位置均视为相邻）。先给出一个办公区的座椅分布：一个mn的矩阵，每个元素为一个字符，‘.'表示当前工位有电源可以办公，’‘表示当前工位没有电源可以办公，请你计算出当前工区最多可容纳多少员工同时办公。
示例：
[[,.,,,.],[,.,,,],[,.,,,.]]
输出：
4