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 平台：牛客

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

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

二面

55min 平台：牛客

1. 自我介绍
2. 为什么做测开不做开发？
3. 校园经历
   （到这我还以为是kpi面了
4. 聊聊项目（跟上一面差不多
5. mysql的ACID，隔离级别，索引，锁实现
   （把我会的全问了一遍。。
6. 用过非关系型数据库吗？
   （没有，只知道有redis，简单讲了下区别
7. 三次握手过程
8. DNS解析具体
   （递归查询、迭代查询
9. 进程与线程的区别
10. 栈和堆各存储什么？
11. 代码题：给定一个字符串的输入集合{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，没运行，面试官看了下说可以

12. 反问

代码题做了蛮久，其他问题聊的都比较轻松。二面之后几天没收到消息就去【美团招聘】的公众号问了一下，然后当天就约了三面，不知道是不是巧了哈哈哈哈
快驴的三面还是在牛客平台，还以为是技术面来着。。
——————————————

hr面

30min 平台：牛客

1. 小姐姐先介绍自己是美团的hrbp（很爱笑的小姐姐
2. 自我介绍
3. 为什么想做测开？
4. 社团经历
5. 抗压能力
6. 非科班怎么自学的呢？
7. 父母支持在北京吗？
8. 八卦一下，有男朋友吗？
9. 有没有意向或offer了？
10. 最低谷的时间？怎么度过的？
11. 对要去的公司看中什么？
12. offer排序。。。
13. 反问
    （前面面试官很详细的介绍了部门情况，这里就只问了后面的流程。小姐姐说发意向书比较快，薪资可能要后面谈

基本就是对简历里自我评价的提问，真的对简历里每一部分都要心理有准备，哪怕是自我评价🐒
ps:之后小姐姐还加了我微信，小姐姐好可爱啊，冲我笑的时候我觉得自己可以为美团卖命了哈哈哈哈

9.3 收到电话被内部推荐到智慧交通部门了。。（猜测是因为hc不够吧

9.4 一面 60min 是一个比较严肃的小姐姐

1. 自我介绍
2. 项目深挖
   （挖的贼深，恨不得每层的代码怎么写都告知一遍
3. Spring boot、Spring MVC、Spring区别？
4. Spring boot是基于Spring哪个版本？
5. 怎么做的接口测试？
6. 计算机组成有哪些？
   （说的磕磕绊绊，面试官边提示边说的
7. 输入url到显示的过程，七层网络都做了什么？
8. HTTP和HTTPS的区别
9. 对测开岗位的理解
10. 关系型数据库的特点
11. Linux会什么？
    （说会基本的命令，面试官就没继续问
12. static关键字的作用
13. hashmap扩容机制
14. 做题（好家伙撕了三道，是一道一道出的
    1. 判断是否是环形链表
    2. 二叉树的层序遍历
    3. 二叉树的最小深度

三道题都做的很快，才看到面试官有点笑意（我太难了
15. 反问

（简单了解了下部门业务，然后面试官还给我比较了一下和百度测开的区别哈哈哈

又进入等待，许愿~
——————————————
9.10 收到意向啦！