首页 > 虾皮测开提前批复活成功,准备HR面
头像
八雲yakumo
编辑于 2021-09-07 12:15
+ 关注

虾皮测开提前批复活成功,准备HR面

虾皮已拿意向书,感谢牛客

@牛客人品酱 攒人品offer++

先mark一下,有空写面经。两次面试主要都在问八股文。


8.5更新:被捞了,明天再面一轮复试
8.6更新
面了15分钟,讲了讲自己在美团的上一个需求是啥,怎么测的,聊了聊研究生的项目,问了点八股文,做了道智力题烧绳子。自我感觉不错,许愿HR面(虾皮的面试很玄学)
8.10更新 让内推的同学查了一下,已经进入HR面了,冲!


8.12更新
十一点半收到了hr的电话,电话面了15分钟,求求了,给个offer吧



7.26 二面
1.自我介绍
2.半个小时八股文
3.熟悉的数据结构和算法
数据结构:线性表(数组和链表),栈和队列,键值对,二叉树,堆
算法:搜索算法和排序算法
4.数据结构具体应用?
数组和链表:存储数据
堆:堆空间
栈:java虚拟机栈和本地方法栈
队列:消息队列,kafka
5.快速排序原理,知道哪些快速排序?https://segmentfault.com/a/1190000004410119
自己写了三种,献丑了
 //快排1,交换法,不稳定,NlogN
    public static void quickSort1(int[] arr, int start, int end){
        if(start > end){
            return;
        }
        int i = start;
        int j = end;
        while (i < j){
            while (j > i && arr[j] > arr[start]){
                j--;
            }
            while(i < j && arr[i] <= arr[start]){
                i++;
            }
            exchange(arr,i,j);
        }
        exchange(arr, start, i);
        quickSort1(arr, start,i-1);
        quickSort1(arr, i+1, end);

    }
    //快排2,填坑法
    public static void quickSort2(int[] arr, int start, int end){
        if(start >= end){
            return;
        }
        int sentry = arr[start];
        int i = start, j = end;
        while (i < j){
            while (arr[j] > sentry && i < j){
                j--;
            }
            arr[i] = arr[j];
            while (arr[i] <= sentry && i < j){
                i++;
            }
            arr[j] = arr[i];
        }
        arr[j] = sentry;
        quickSort2(arr,start, j-1);
        quickSort2(arr, j+1, end);
    }

    //快排3,顺序遍历法
    public static void quickSort3(int[] arr, int start, int end){
        if(start >= end){
            return;
        }
        int sentry = arr[end];
        int storeIndex = start;
        for (int i = start; i < end; i++) {
            if(arr[i] < sentry){
                exchange(arr, i, storeIndex);
                storeIndex++;
            }
        }
        exchange(arr,storeIndex,end);
        quickSort3(arr,start,storeIndex-1);
        quickSort3(arr,storeIndex+1,end);
    }


6.什么是桶排序?
7.数据库索引相关,索引是什么,索引的底层实现,不能命中索引的场景,为什么不能命中?
8.线程与进程?什么是线程安全问题?乐观锁和悲观锁?具体的应用场景。乐观锁:AtomicInteger; 悲观锁:synchronized; select for update
9.TCP三次握手,状态
10.点击url的全过程
11.进程间的通信方式
12.测试用例:支付宝转账功能
13.代码题:中文数字转换成阿拉伯数字
public static int chineseToInt(String s){
        Map<String, Integer> map = new HashMap<>();
        map.put("零", 0);
        map.put("一", 1);
        map.put("二", 2);
        map.put("三", 3);
        map.put("四", 4);
        map.put("五", 5);
        map.put("六", 6);
        map.put("七", 7);
        map.put("八", 8);
        map.put("九", 9);
        map.put("万", 10000);
        map.put("千", 1000);
        map.put("百", 100);
        map.put("十", 10);

        int res = 0;
        char[] chars = s.toCharArray();
        Stack<Integer> stack = new Stack<>();
        for (int i = 0; i < chars.length; i++) {
            if(map.get(String.valueOf(chars[i])) < 10){
                stack.push(map.get(String.valueOf(chars[i])));
            }else if(map.get(String.valueOf(chars[i])) == 10000){
                res = res * 10000;
            }else if(map.get(String.valueOf(chars[i])) == 10 && stack.isEmpty()){
                res = res + 10;
            }else {
                res = res + stack.pop() * map.get(String.valueOf(chars[i]));
            }
        }
        if(!stack.isEmpty()){
            res = res + stack.pop();
        }
        return res;


    }


7.27 感谢信

全部评论

(5) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐