美团 测开 秋招笔试
#软件开发笔面经#
1.处理一段序列号信息,判断是否是有效的
例如EMAP01M123456
思路:必须符合以上格式才算有效,可以先判断字符串的长度是否满足,再用模拟的方式StringSplit做字符串的切分,比较每个字符串的字符区间是否符合。
2.三个人在一条线段上躲猫猫,A,B,C分别作为抓捕者开启一次游戏,抓到任意一个即为抓捕成功,求出三人抓捕成功的最短路径,字母为人,*为路径,#为障碍物。
例如:A***B***C**#
思路:先遍历一遍找出ABC所在的下标,把三次下标分别做到起点向左右两个方向遍历,直到越界或碰到障碍物或找到其他人则停止。
3.题目太长了没记住。
1.处理一段序列号信息,判断是否是有效的
例如EMAP01M123456
思路:必须符合以上格式才算有效,可以先判断字符串的长度是否满足,再用模拟的方式StringSplit做字符串的切分,比较每个字符串的字符区间是否符合。
2.三个人在一条线段上躲猫猫,A,B,C分别作为抓捕者开启一次游戏,抓到任意一个即为抓捕成功,求出三人抓捕成功的最短路径,字母为人,*为路径,#为障碍物。
例如:A***B***C**#
思路:先遍历一遍找出ABC所在的下标,把三次下标分别做到起点向左右两个方向遍历,直到越界或碰到障碍物或找到其他人则停止。
3.题目太长了没记住。
全部评论
相关推荐