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

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

关于实习

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

关于项目

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

问的问题

1. 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.垃圾回收标记算法，我就扯了可达性分析（这个面经要一直看，我很久没看就忘了 项目也是）

2. 常量和变量的内存分配
3. new 一个对象 它的内存分配机制 在内存的哪一块，分配多大（我都不知道想问什么，一顿瞎扯 凉凉）
4. 说一下socket吧，（socket没怎么学，java后端逻辑不怎么用到socket，他说这个挺重要的，我曹。。。凉）
5. 讲一下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;
    }
}

2. 海量log怎么持久化到数据库

老师问：比如王者荣耀这个游戏 |game|name|creattime| ...等字段 然后每5秒刷一个延迟记录一分钟就是12个 |100|22|99|22|44|.....| 然后一共有10g这种log，然后如何持久化到数据库中用来做其他的处理分析

• 10g log如何读取
• 读取后如何处理成vo
• 入库持久化设计