2023.10.10 腾讯后台开发二面

一共1h15min（八股+做题）
听说是c++技术栈，本人Java选手，就没问c++了
八股：（回忆版）

为什么用java，和cpp区别
Java里头有几种map，各自区别和实现原理
mysql索引数据结构说一下
两个“查询索引怎么走”的问题，一个回表，一个最左匹配原则
为什么是最左匹配，最右匹配可以嘛
tcp和udp区别，各自应用场景
tcp中加入字节流里有若干条指令，怎么分清楚01串中指令哪条是哪条，两种方法解决
https了解过嘛，非对称加密体制和对称加密体制？rsa？

一个10T数据文件，内存8G，怎么找到前10大的数
4L和5L水杯怎么得到3L水，nL和mL呢，有数学表达式嘛

做题：
二叉树节点存0到9数字，从根到叶子经过路径上的数字组成一个完整的数，问二叉树上所有这样路径的数字之和，保证不溢出

有一个rand函数，等概率输出[0，65535]的数，现有30万个id，怎么等概率找到这30万id中的一个