字节电商业务后端一面9.2

自我介绍
有去实习过吗？（没有）
介绍项目的架构，功能，模块，数据库表等等
网站登录相关问题
1. 登录完了需要保持登录态，让用户在几天时间不用登录。保持登录态是怎么实现的？
  1. 使用cookie。
2. 用户带着cookie来访问的时候你们会怎么使用
  1. 从域里面取出信息
3. 取出什么信息？
  1. 用户名，用户密码
4. cookie里会携带密码？这样不是很安全。而且每次携带cookie过来，你都会去查一次密码，比对？我觉得不现实
  1. emmm，验证码
5. 登录完了之后浏览其他页面，你怎么知道是哪个用户呢？
  1. ...（问清问题）
6. 那我可以伪造用户名，对吧
  1. 访问会携带sessionId。此时使用session
7. session用来干嘛呢？
  1. 验证用户。
8. session里面是存什么信息？
  1. 用户相关信息，用户名，性别，生日之类
9. 怎么保证多台服务器都有这个用户信息呢？
  1. 使用全局session。存到global session域中。
10. 怎么实现呢？
  1. 就是存到global session域啊...
11. 就是全局session你怎么去实现这个技术？
  1. ....
12. 就是在A服务器上登录了，session信息应该在A上，但有ABCD多台服务器，怎么能让BCD也知道用户信息呢？或者说你的session信息存在哪？
  1. 我的理解就是存在全局的域里面...
13. 对。全局的域怎么去存储？
  1. 全局上下文...
14. 它怎么实现在多台服务器上面都可以..?
  1. ....
15. 这个全局的域每台机器都能拿到，你怎么去存放它呢？
  1. ....这个我后面再去深入了解下吧。。。
16. 行，ok
聊会数据库。
1. 有了解过事务的隔离级别吗？
  1. 4种：读未提交，读已提交，可重复读，串行化
2. 幻读是怎么产生的？
  1. 两次读取的数据数不一样。
3. 能举个幻读的例子吗？
4. 数据库的索引是用来干嘛的？
  1. 主要是用来提高数据检索速度，增强表之间的连接
5. 索引用什么数据结构存储？
  1. B+树
6. 为什么用B+树？
  1. 磁盘IO开销小。
  2. 查找比较稳定。效率比较高。
操作系统使用过吗？用过Linux吗？
1. 没使用过。。。
数据结构
1. 哈希查询时间复杂度是多少？
  1. O(1)吧。
2. 对，O(1)。出现哈希冲突一般有什么解决方法
  1. 拉链法。
3. 还有没有别的方法。除了扩容
  1. 优化哈希算法？
4. 类似于拉链法解决这种冲突呢？还有吗？
  1. ....（不知道了）
    解决哈希冲突有如下的方法：
    1. 开放定址法(线性探测，二次探测，伪随机探测)
    2. 链地址法
    3. 再散列法（双重散列，多重散列）
      
      当发生冲突时，使用第二个、第三个、哈希函数计算地址，直到无冲突。缺点：计算时间增加。
    4. 建立一个公共溢出区

算法题
1. 磁盘上有10G大小的文件，存储int型的数字，数据是无序的。给你1M的内存空间，把磁盘上的数据排成有序的
  1. 说了使用二叉排序树...
  2. 面试官提示：使用传统的排序算法。快排，归并这些思路
  3. 思考了接近20分钟最终没解决问题...
工程类题目
1. 秒杀系统。两个特点：短时间内有很高的用户请求量，下单量比较大；商品的数量有限，不能使得每个购买者都买到，即不能超卖。问服务端怎么设计，涉及的接口，如何防止刚才说的两个特点，以及局部设计
  1. 想了5分钟，大概讲了一下
2. 行。ok。了解你的思路。数据库表你会怎么设计？设计哪些核心表
  1. 商品表应该有哪几个字段，用户表应该有哪几个字段（现场编）
反问阶段