腾讯TEG后台一面

日期：2021年03月29日

基础知识与项目

1. 询问项目

2. 除了时延， 还有什么可以刻画分布式系统的吞吐

3. 分布式系统负载均衡，需要注意哪些指标

4. 计算机哪些资源参与负载均衡算法的计算（部署位置）（因为区块链是一种分布式数据库，所以面试官才这么问）

5. 分布式系统有了解吗

6. 设计分布式系统最大的挑战是什么（CAP, BASE

7. 常用哪些编程语言

8. Java做过项目吗，C/C++了解过吗，为什么学java而不是C++或Go

9. Java相对于C++, golang的优势

10. HashMap与HashTable比较

11. 红黑树查询的复杂度logN，动态增删复杂度logN

12. 红黑树相对于一般二叉树的特点，相对于平衡二叉树的特点

13. 平衡二叉树做查询logN、增删的复杂度N(恰好删除根节点，二叉树重建)（查询、增删复杂度很容易被问）

14. HashMap线程安全吗(不)，应该用ConcurrentHashMap，原因是什么(CAS, 1.8之前怎么实现的)

15. Java多线程的实现方法(四种)

16. 为什么用线程池

17. 资源占用会不会很高

18. 参加过什么竞赛、项目

19. 网络I/O, I/O模型(阻塞、非阻塞)

20. 为什么非阻塞并发度更高 + I/O过程描述,有几次拷贝

21. 进程、线程区别

22. 为什么进程是程序运行的基本单位，而线程不是? (linux中 进程、线程实现几乎一样，调度也相同，主要区别在于二者内存使用上的不同)

23. 多进程的通信手段 (其中一种是 信号 or 信号量?)

24. 线程间通信方式

25. 进程间通信，线程间同步，通信与同步的区别

26. 进程也可以同步，为什么线程没有通信

27. 程序内存空间分为哪几块

28. static的作用

29. 堆栈的区别，用来保存什么

30. HTTPS对于HTTP的改进

31. HTTPS的过程

32. 客户端怎么验证服务端的签名

33. 用UDP怎么实现TCP

34. 有哪些排序算法，哪些是稳定的，如何衡量稳定性

手撕代码：

1. 十亿个整数，找出最小的十个

   1. 快排不行，内存不够
   2. 内存不够 → 小顶堆(实现过程怎么样)
   3. 为什么小顶堆可以，快排不行(因为递归吗)
   4. 简化一些，有很多的机器，用快排怎么做
   5. 每个机器排序一部分，找出最小十个
   6. 然后取出最小值最小的十台机器进行合并

2. 给一堆数，比如1-9，任意取3个数进行排列组合，输出所有可能(数字可重复)

0406 腾讯TEG二面

1. 什么是同态加密
2. 一些项目相关的东西
   a. PBFT, CFT
   b. 比特币、以太坊、fabric的吞吐
3. 实现分布式一致的方式：
   • 通信交互
   • 时钟同步（谷歌一篇论文，分布式存储数据库），难做到强一致