字节教育后端实习面试，已offer

一面

1. 介绍一下自己

2. 我的简历是写了熟悉go，先考了两个读代码的题目

   // 1. 下面这段代码结果输出是多少
       tt := make([]int,2,6)
       aa := append(tt, 1)
       bb := append(tt, 2)
       fmt.Println(tt) // 0, 0
       fmt.Println(aa) // 0, 0, 1
       fmt.Println(bb) // 0, 0, 2
   
   // 2. 阅读下面代码，输出对应的结果
   func calc(base int) (func(int) int, func(int) int) {
       add := func(i int) int {
           base += i
           return base
       }
       sub := func(i int) int {
           base -= i
           return base
       }
       return add, sub
   }
   
   func main() {
       f1, f2 := calc(10)
       fmt.Println(f1(1), f2(2)) // 11, 9
       fmt.Println(f1(3), f2(4)) // 12, 8
       fmt.Println(f1(5), f2(6)) // 13, 7
       fmt.Println(f1(7), f2(8)) // 14, 6
   }
   

3. 计算机网络问答：

   1. TCP、UDP的区别？分别适用于什么场景？

   2. 路由器、交换机位于OSI模型哪几层？

   3. 知道的路由交换协议

   4. 输入URL后到浏览器显示指定页面过程中发生了什么

4. 操作系统问答：

   1. 什么是虚拟内存

   2. 地址转换过程

   3. 地址转换过程中最多需要访问内存、最少访问内存次数？

5. 算法题 (leetcode原题，螺旋矩阵)

   写一个函数，输入为正整数n, 输出顺时针的螺旋矩阵，边长为n，每次累加1；

   如: n = 3 , 输出为：

   123

   894

   765

6. 智力题：

   假设现在有1-100号乘客顺序登机，正常情况下1号乘客需要坐1号位置，以此类推，大家顺序入座。

   - 假设现在1号乘客随机选择了一个座位坐下，2-100号乘客优先看自己的座位是否被占，自己座位被占的情况下会从剩下的座位中随机选一个坐下，否则坐自己的座位； 那么这种情况下，100号乘客可以做到100号位置的概率会是多少?

二面

1. 自我介绍

2. 问了解channel吗？向一个已经关闭的channel中发送数据会发生什么？

   回答：会panic

   追问：读取数据呢？

   回答：永远不会阻塞，会返回数据零值？

   再问：一定会返回零值吗

3. 操作系统

   1. 描述一下fork原理

   2. 存储器的虚拟内存，地址转换原理（同一面的问题）

   3. 了解文件系统吗？（不了解）

4. 数据库

   1. 数据库的数据结构是什么？

   2. B+树的优点？

   3. 为什么不用二叉平衡树？

   4. 查找同一个关键字二叉平衡树和B+树关键字的比较次数谁多谁少？

   5. InnoDB是如何实现范围查询的？如果查询范围的数据位于不同的页面怎么访问？（叶子节点连接成了有序链表，通过链表确定相邻的页面）

   6. 如何构建索引、或者说给你两个字段选择哪个构建索引？（使用查询频繁的字段、易于比较的短字段、尽可能划分数据的字段）

   7. varchar与char的区别？

   8. varchar怎么实现的？

5. 你是计算机科班的，问你一个常识题？知道那些字符编码方式？

   回答：ASCII、UTF-8

   Unicode字符除了UTF-8编码还有什么编码方式？

   回答：不清楚...

6. 算法题：

   1. （leetcode 41，缺失的第一个正数；讨论了一会发现自己想的不对，就让他换了一题）

      长度为n的数组，求最小未出现正整数 要求：时间复杂度 O(N) 额外空间复杂度 O(1)

      例子：[-32,4,3,69,3,10,2,1,9,8,6,4,5,10]

      输出 7

   2. 求最大在线人数和对应的时刻。

      输入一天的用户登录登出日志，形如 [t_login， t_logout， user_id] 的日志数据

      超过100万行

      输出 当天最大在线人数和对应的时刻（取第一个）

      400， 3000

      例子：

      1, 1000, 123

      3000, 4000, 456

      2, 40000, 789

      2000, 50000, 123

      ....

      输出

      3, 3000

      时间复杂度要求， O(N)

7. 最后面试官问我，为什么第一个算法题不继续想了？

   我说思路想不通，不想浪费时间了；可能想下去也没有结果，没时间做下一题了；

三面 ，纯聊天

1. 自我介绍

2. 研究生有什么收获？

3. 学了什么课程？

4. 介绍一下区块链

5. 怎么看待比特币

6. 你来应聘后端开发，说一下你对后端开发的理解，后端是做什么的？

   （这是个送命题）

7. 算法题：556. 下一个更大元素 III

8. 自己评价一下你的表现？

9. 反问环节

三面前准备了好久算法，八股文但是万万没想到三面是在纯聊天！！！

三面总结起来，感觉字节的面试还是重基础、重算法；由于我没什么好项目，所以三面都没有问我的项目