美团4.2上午10点笔试
定的八点多的闹钟，醒了之后又...睡着了，再次醒来已经快十点半了，赶紧起床开始笔试，呜呜呜。
时间：120分钟 10.00——12.00
形式：点击邮件里的赛码网链接，用邮件里的用户名和密码登录，需要开摄像头和屏幕共享。
五道算法题，前面四道算法题是一个试卷，最后一道题单独一个试卷。
1 双色球，题目红色球和蓝色球的一个长度为n的排列，样例是rrbbr，其中r表示红色球，b表示蓝色球。以及小美现在口袋里还有a个红球，b个蓝球。现在往排列里插入球，使得相邻的球颜色不同，如果口袋里的球能满足，请输出插入球后的排列的最小长度，否则输出还需要多少个红球和蓝球。
下午要面试，面试完再接着写。好的各位，我面试完了，接着写。
第一道题我ac了，后面几道题都是只通过了一部分。
2 给一个数组，是一些数字的排列，如果能够从中间某个位置分开，使得前面的数组严格递增，后面的严格递减，就称这个数组是好数组、完美数组什么的。现在给你一个数组1,2,1,2,1，问你这些数字最少加几能够成完美数组，示例的答案显然是2，把最中间的1变成3就行了。
3 题目给了两个字符串，一个是标语acac，一个是核心思想ac，求标语有多少子序列包含核心思想的。题目说内容重复但是位置不同的算作不同的子序列，比如示例acac前面的ac和后面的ac是两个子序列。
4 小美买了一个三核CPU，一次只能完成三个任务，现在有一个任务时间组成的数组，求小美完成这些任务的最少时间。
5 有个生日蛋糕，是二叉树，树有些左右子树颠倒了，有的叶子上的数字也发生了变换，。。。忘了，描述不清了，请见谅。
友友们请见谅，我睡过头参加的笔试而且没有当场复盘，而是几个小时后写的，题目记不清了，描述也不清楚，请见谅。😥
投递西山居等公司7个岗位 >