腾讯测试开发岗实习面试2018

作者: 莫冰先生 | 来源:发表于2018-04-23 14:29 被阅读0次

腾讯测试开发岗实习面试2018
头条测试实习岗面试
腾讯(系统测试岗)实习心得
2020届暑期实习-字节跳动测试岗面经
腾讯2020暑期实习产品岗面经
面试日记——2017腾讯暑假后台实习面试
2018腾讯腾讯春招行业应用岗面经加总结
2020-04-15
百度滴滴测试实习生面经
2018-04-02 前端开发周报

话不多说一首凉凉送给自己自己学后端然后腾讯投的测试开发岗位，今天面完发现问的挺难得呀 =-=

关于实习

oracle实习做的什么呀？
web ui测试用selenium写自动化case
然后看过底层的源码吗？看你妹啊。。我是做后端的。。。反正实习做的东西没讲好，凉了第一步

关于项目

介绍自己的项目，这个是每个公司都会让你介绍的（我觉得这个要背一背，毕竟一个项目这么多东西，需要总结一下），

问的问题

java新生代老年代持久代
虚拟机的堆内存 首先堆内存分为三个代年轻代老年代持久代

年轻代：所有新生成的对象都是首先放在年轻代的，年轻代的目标就是尽可能快速的收集到那些生命周期短的对象，年轻代又分为三个区，一个Eden区域，两个survivor区域（这些区域的比例也可以动态设置的），大部分对象在Eden区域生成。
Eden到survivor当Eden区域满的时候，还存活的对象将被复制到survivor区域
survivor到另一个survivor当一个survivor区域满的时候，此区中的存活对象将被复制到从前一个survivor区域复制过来的并且此时还存活的对象，将被复制到老年区
survivor到老年代 当另一个survivor也满了，并且前一个survivor区域复制过来此时还存活的对象就进入老年代
注意 survivor两个区域是对称的，没有先后关系，而且他是由于复制算法的性能太浪费内存引入的，（复制算法，标记清除算法）一个survivor区域可能存在来自Eden和另一个复制过来的对象，
*老年代
在年轻代中经历了N次垃圾回收后仍然存活的对象，就会被放入老年代中。因此，可以认为老年代中存放的都是一些生命周期较长的对象
*持久代
用来存放静态数据，比如java Class,Method
持久代对垃圾回收没有显著影响，但是有些应用可能动态生成或者调用一些class （其实对持久代和方法区这里比较模糊后面要看书吃透，看面筋不行的，还有minor gc和full gc 有点模糊 cms和g1也要很熟总之一定要认真看书。。。）
2.垃圾回收标记算法，我就扯了可达性分析（这个面经要一直看，我很久没看就忘了项目也是）

常量和变量的内存分配
new 一个对象它的内存分配机制在内存的哪一块，分配多大（我都不知道想问什么，一顿瞎扯凉凉）
说一下socket吧，（socket没怎么学，java后端逻辑不怎么用到socket，他说这个挺重要的，我曹。。。凉）
讲一下Redis吧（扯）

手写代码。。

1.找到众数
给一个int[] {1,2,3,4,5,6,1,1,22,3,14,...}找到出现次数最多的数和次数然后就是考虑优的复杂度
第一想到就是map来搞，然后没有考虑到top k ，然后提醒我我就说。。。然后他说可以动态更新找到最大的。。没听懂。。

import java.util.*;
public class What {

    public static void main(String[] args) throws Exception {
        int[] arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 1, 2, 2, 3, 4, 5};
        int n = arr.length;

        List<Integer> modalNums = getModalNums(arr);

        System.out.println(modalNums);
    }

    public static List<Integer> getModalNums(int[] arr) {
        int n = arr.length;

        if (n == 0) {
            return Collections.EMPTY_LIST;
        }

        if (n == 1) {
            return Arrays.asList(arr[0]);
        }

        Map<Integer, Integer> freqMap = new HashMap<>();
        for (int i = 0; i < n; i++) { // 统计数组中每个数出现的频率
            Integer v = freqMap.get(arr[i]);
            // v == null 说明 freqMap 中还没有这个 arr[i] 这个键
            freqMap.put(arr[i], v == null ? 1 : v + 1);
        }

        // 将 freqMap 中所有的键值对（键为数，值为数出现的频率）放入一个 ArrayList
        List<Map.Entry<Integer, Integer>> entries = new ArrayList<>(freqMap.entrySet());
        // 对 entries 按出现频率从大到小排序
        Collections.sort(entries, new Comparator<Map.Entry<Integer, Integer>>() {
            @Override
            public int compare(Map.Entry<Integer, Integer> e1, Map.Entry<Integer, Integer> e2) {
                return e2.getValue() - e1.getValue();
            }
        });

        List<Integer> modalNums = new ArrayList<>();
        modalNums.add(entries.get(0).getKey()); // 排序后第一个 entry 的键肯定是一个众数

        int size = entries.size();
        for (int i = 1; i < size; i++) {
            // 如果之后的 entry 与第一个 entry 的 value 相等，那么这个 entry 的键也是众数
            if (entries.get(i).getValue().equals(entries.get(0).getValue())) {
                modalNums.add(entries.get(i).getKey());
            } else {
                break;
            }
        }

        return modalNums;
    }
}