暑期实习后端开发腾讯天美工作室一面面经（一面已过）

今天下午忽然接到广东深圳的电话，面试官说是腾讯天美工作室的，想约一下面试🤣。

作为从小玩天美游戏到大的忠实用户我是非常激动的，之前没想过有机会进入天美工作。

面试官很好，提前约了面试，面试过程中也没有给太多压力，像聊天一样😄。许愿早点复试。

这次题做了三道，还蛮多的。

补充一下：被捞的岗位是测试开发

一面 4/20 一个半小时

自我介绍
你觉得你在Java开发方面有哪些成果
你觉得Redis和mysql有什么区别
说一下请求一个网站，页面是怎么展示出来的
说一下操作系统虚拟内存分页
知道select，poll，epoll吗，说一下他们的原理
说一下java反射的原理
说一下C++的多态
说一下C++的虚函数指针

算法题：

二叉搜索树的第K个节点，需要自己建立二叉搜索树。

public class Main {

    static Node KNode;
    static int cnt = 0;

    public static void getKNode(Node root, int k) {
        if (root == null) return;
        getKNode(root.left, k);
        cnt++;
        if (cnt == k) {
            KNode = root;
            return;
        }
        getKNode(root.right, k);
    }

    public static Node getRoot(int arr[], int l, int r) {
        if (l > r) return null;
        int mid = l + r >> 1;
        Node root = new Node(arr[mid]);
        root.left = getRoot(arr, l, mid - 1);
        root.right = getRoot(arr, mid + 1, r);
        return root;
    }


    public static void main(String[] args) {
        int arr[] = {1,2,3,4,5,6};
        Node root = getRoot(arr, 0, arr.length - 1);
        getKNode(root, 5);
        System.out.println(KNode.val);
    }
}

class Node {
    int val;
    Node left;
    Node right;

    public Node (int val) {
        this.val = val;
    }
}

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

import java.io.BufferedInputStream;
import java.util.*;

public class Main {

    // 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
    public static void main(String[] args) {
        Map<Character, Integer> map = new LinkedHashMap<>();

        Scanner io = new Scanner(new BufferedInputStream(System.in));
        String str = io.next();
        char[] s = str.toCharArray();
        for (int i = 0; i < s.length; i++) {
            Integer cnt = map.get(s[i]);
            if (cnt == null) {
                map.put(s[i], 1);
            } else {
                map.put(s[i], cnt + 1);
            }
        }

        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1) {
                System.out.println(entry.getKey());
                break;
            }
        }
    }
}