【字节面前准备】20200823面试前

1.TCP,UDP介绍差别,UDP保证可靠性

2.红黑树,AVL对比,引申B,B+树

3.网卡收到一条数据到进程处理数据,这之间经历了什么(中断的上半部下半部,网络层协议拆包)

4.大数据量(内存够用)下,快排与堆排序的对比(考察缓存命中率的对比)

5.缓存相关内容,LRU算法思想,手撕LRU的实现

6.实习项目介绍,问的很深 引申到一致性hash

7.缓存失效,替换原理

8.32位系统运行大于4G的程序,如何寻址(考察虚拟内存,虚拟地址空间)

9.手撕完全二叉树寻找最后一行的最后一个节点(没做过,当时想到的是利用特性算出最后节点的层序序号,然后除二看奇偶,找出起点到最后节点的路径)

10.手撕层序遍历二叉树

11.手撕给二叉树先序,中序序列,求后序序列

12.http https

13.http各种状态码

14.一次http流程

15.SSL加密

16.session cookie

17.数据库索引 innodb

18.b树 b+树

19.聚簇非聚簇

20.写sql语句 课程A分数大于平均分的总人数

21.代码:二维数组找单词

22.http和https有什么区别？
https是ssl(安全套接层+http，加密版本)
23.数字证书有哪些？
讲了一下公钥体系。
24.http有哪些版本，区别？
0.9/1.0/1.1/2.0，我说成1.2而且只知道持久连接。
0.9是原始版本，只有get操作。
1.0新增了post，head操作，增加了状态码等。一般是一个请求一个连接。有keepalive。
1.1增加了持久连接，全二进制，管道，put，delete，options等请求方式。
2.0增加了双工，数据流等。
25.TCP和IP属于什么层？TCP挥手握手？

26.TCP可靠传输的机制？窗口的含义是什么？
回答窗口协议，可重传，连接建立。

27.介绍一下linux内存模型
好像分为内核虚拟储存器，用户栈，文件映射区，运行时堆，读写段，只读段，保留区
28.介绍一下页表
29.单cpu单核处理器，多线程需要加锁吗？
要
30.一些数据在磁盘上，要发送到网络上，要经过哪些过程？
NIO零拷贝
31.介绍一下BIO, NIO, AIO
阻塞, 阻塞同步, 非阻塞同步, 异步
32.中间件那些有了解吗？
33.sql数据库引擎有了解吗？
34.数据库锁有了解吗？
35.字节对齐如何实现有什么作用，举个例子。
36.介绍一下泛型擦除
37.map原理，1.8以后呢？
38.介绍一下可重入锁原理
39.讲一下虚拟机如何加载. class文件，双亲委派
40.红黑树规定，插入删除如何操作？
41.广度优先搜索用到什么数据结构？
42.深度优先遍历，思路比较容易想到，关键要熟练