美团 20220409笔试
编程题4+1（好像是前面四道题不区分岗位的，最后一题不同岗位不一样）
1、数圈：大致就是给一个0-9数组对应的圈数，然后输入一个数组，统计每个数位上的圈数就行了
直接统计就行
2、排队：给定人的身高和姓名，要求先按照身高排序，再按照姓名字母顺序排序，如果姓名前几个字母都相同，就比较姓名长短，短的在前
我是构建<姓名 : 身高>的Map，再按照value排序
3、旅行路径：输入地点和边，以及几条查询，输出查询对应的两个地点之间有没有通路
Map构图找一下就行，不知道为什么只过了60多
4、井字棋：2×2的棋盘，输入n个颜色，要求每行有两个不同颜色，每列也有两个不同颜色，输出有多少种方案。
没细想稍微导了一个组合公式就提交了，也只是过了20多
5、积木：输入n表示原本的积木（数量还是颜色记不清了），然后是n个数字表示从左到右原本的积木排列，输入m表示目标的积木（数目/颜色），然后是m个数字表示从左到右目标的积木排列。可以从右边拿一个积木出来，也可以往左边塞一个积木。问最少操作多少次可以变成目标积木的排列。
找两个排列的最长公共子序列，长度为k的话，最后返回m+n-2k，但是也就过了80。
总结：这次的笔试题不是很难，估计是不太想招了。题目很魔幻，说了一大堆很容易把人绕进去，就是不能想太复杂，好像看到有人说最后一题直接返回m+n都能过80多，再加上demo的2就可以全A了...
还有系统一开始崩了，前半个小时测试代码没结果，界面还直接给我弹窗报错了。
#美团暑期实习##笔试题目##实习#
投递中金所技术公司等公司10个岗位
基恩士成长空间 421人发布