字节实习面试

1、自我介绍

2、如何判断有向图有无环
拓扑排序
3、两个栈如何组成一个队列
当执行"入队列"操作时，直接将元素推入第一个栈。
当执行"出队列"操作时，首先检查第二个栈是否为空。

• 如果第二个栈为空，将第一个栈的元素逐个弹出并依次推入第二个栈，然后从第二个栈弹出元素。
• 如果第二个栈非空，直接从第二个栈弹出元素。

4、一篇文章将某些词替换为××，词在list里（）
字典前缀树

字典前缀树（Trie，也称为字典树或前缀树）是一种用于高效存储和检索字符串数据的树状数据结构。它特别适合处理字符串的前缀匹配操作，如单词自动完成和搜索引擎建议。

字典前缀树的基本特性如下：

树结构：字典前缀树是一个多叉树，其中每个节点代表一个字符，从根节点到叶子节点的路径形成一个字符串。

根节点：树的根节点通常为空，不包含字符。

每个节点：每个非根节点表示一个字符，并包含一个指向下一个字符的链接（通常是散列表或数组）。

结束标志：某些节点标志着一个完整的单词的结束，通常通过一个特殊的标志来表示。

前缀匹配：字典前缀树特别适合快速查找所有具有特定前缀的单词。

5、java优先队列的api 底层数据结构
堆
6、tcp如何保证在传输过程中没有篡改过
数据校验和
当数据包到达接收方时，接收方会计算校验和，如果校验和不匹配，则数据包被丢弃。
7、首部校验和如何生成
将首部按照16比特（2个字节）分组
将所有的16比特组进行二进制求和
总和取反
取反后作为首部校验和

8、403 502状态码含义

403 Forbidden（禁止访问）：
403状态码表示客户端发送的请求是有效的，但服务器拒绝响应该请求。通常，这是因为服务器认为客户端没有访问请求的资源的权限。
这可能是因为身份验证失败，缺少必要的访问权限，或者服务器对资源进行了访问控制，而客户端没有符合要求的访问权限。
403状态码通常伴随着一个错误消息，说明拒绝请求的原因。

502 Bad Gateway（坏网关）：
502状态码表示服务器作为网关或代理，尝试执行请求时从上游服务器接收到了无效的响应。
这通常发生在代理服务器或负载均衡器尝试将请求转发到应用服务器，但应用服务器返回了一个无效的响应或根本没有响应。
常见的情况是应用服务器崩溃或不可用，或者在代理服务器和应用服务器之间存在通信问题。

9、CSRF攻击 如何防御 校验token放在哪

10、https哪里用到对称加密和非对称加密
HTTPS中的对称加密主要用于数据的实际加密和解密，以提供数据机密性，而非对称加密主要用于在连接建立过程中进行密钥交换，以确保连接的安全性，同时也用于数字签名来验证证书和数据的完整性。

11、mysql分页查询 查询第5000-6000条数据 如何走索引
LIMIT 1000 OFFSET 5000

12、给定一亿个<uid, inlogTime, outlogTime> 求峰值 峰值可能有区间用数组记录

13、小顶堆移除堆顶元素复杂度
O(logn)