面试复盘｜美团测开面试（sp，已拒）

timeline

笔试8.15

快驴

一面8.19 当天下午通知二面
二面8.24 三天后通知下一轮面试
hr面9.1

9.3通知转到智慧交通部门

9.4面试

9.10 收到意向书

9.15 带薪offer 开了sp,已拒
——————————————

笔试

测开的笔试是4道编程+1道设计测试用例

a了前两题，后两题各过了一点，测试用例写了13个，没有修改代码

第一题

n个数字构成的数字序列，能不能重新排列成1-n的排列。

输入：
第一行输入T，表示T组数据。
对于每组数据：
第一行一个数字n表示小美给出的序列由n个数字构成。
接下来一行n个空格隔开的正整数。
输出：
Yes/No

代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        List<int[]> list = new ArrayList<>();
        for(int i = 0; i < T; i++){
            int n = sc.nextInt();
            int[] nums = new int[n];
            for (int j = 0; j < n; j++){
                nums[j] = sc.nextInt();
            }
            list.add(nums);
        }
        for (int[] arr : list){
            if(isValid(arr.length, arr))
                System.out.println("Yes");
            else System.out.println("No");
        }
    }
    public static boolean isValid(int n, int[] nums){
        Arrays.sort(nums);
        for(int i = 0; i < n - 1; i++){
            if(nums[0] != 1 || nums[i] != nums[i + 1] - 1)
                return false;
        }
        return true;
    }
}

第二题

在字符串的尾端增加若干字符变为回文串。比如：字符串"abaaca"，最少增加aba即可构成回文串。

输入：
字符串
输出：
需要增加的最少字符数目

代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
//        StringBuilder sb = new StringBuilder(s);
//        for (int i = 0; i < s.length() - 1 && !isTrue(sb.toString()); i++){
//            sb.insert(s.length(), s.charAt(i));
//        }
//        System.out.println(sb.length() - s.length());
        System.out.println(getRes(s));
    }
    public static int getRes(String s){
        int len = s.length();
        int maxL = 0;
        for (int i = len - 1; i >= 0; i--){
            int[] nums1 = helper(s, i, i);
            int[] nums2 = helper(s, i - 1, i);
            if(nums1[1] == len - 1){
                maxL = Math.max(maxL, nums1[1] - nums1[0] + 1);
            }
            if(nums2[1] == len - 1){
                maxL = Math.max(maxL, nums2[1] - nums2[0] + 1);
            }
        }
        return len - maxL;
    }
    public static int[] helper(String t, int l ,int r){
        while (l >= 0 && r < t.length() && t.charAt(l) == t.charAt(r)){
            l--;r++;
        }
        return new int[]{l + 1, r - 1};
    }
}

——————————————

一面

50min 平台：牛客

自我介绍
先做到题吧验证IP地址
设计测试用例
聊聊项目
1）项目介绍
2）遇到哪些困难？
3）除了你说的解决方式还能怎么解决？（和安全性相关，我说可以用HTTPS，但要申请CA证书😂
spring boot的优点
spring是单例吗？（是
测试知识都了解什么？
怎么用postman进行的测试？
怎么理解测开这个岗位？
get和post区别？
浏览器输入url到显示页面过程
jvm内存区域
垃圾回收机制
校园经历
能不能提前来实习？
添加商品到购物车之后怎么测试？
（这我说的挺全的，面试官露出满意的笑容😁大的方面从功能测试、性能测试、兼容性测试、安全性测试、界面测试来考虑
面试官介绍自己是快驴进货的，toB，然后就让反问啦

总体来说难度不大，都是依据简历提的问题。当天晚上就收到了二面时间预约，很快啦～

二面

55min 平台：牛客

自我介绍
为什么做测开不做开发？
校园经历
（到这我还以为是kpi面了
聊聊项目（跟上一面差不多
mysql的ACID，隔离级别，索引，锁实现
（把我会的全问了一遍。。
用过非关系型数据库吗？
（没有，只知道有redis，简单讲了下区别
三次握手过程
DNS解析具体
（递归查询、迭代查询
进程与线程的区别
栈和堆各存储什么？
代码题：给定一个字符串的输入集合{s1,s2,s3,…,sn}，如何判断这n个字符串是否可以首尾相接连成一个环。如{cp、open、echo、grep、nc、ping、pstree}，就具有如下一个环的关系，grep->pstree->echo->open->nc->cp->ping->grep。如果能组成环就打印1，不能组成环打印0。

（一开始说用两个map存储开头和结尾字符出现的次数，但可能出现aa,bb,cc这种情况。厚脸皮和面试官小姐姐要思路😂，但小姐姐拒不透露。最后写了dfs，没运行，面试官看了下说可以