虾皮后端一面

1.select、poll和epoll的区别
2.哈希冲突的解决方式
3.链表的类型、使用场景
4.链表跟数组的区别
5.栈跟队列的基本特性、场景的应用场景
6.B树跟B+树的区别
7.堆的应用场景
8.二叉树的遍历方式
9.数据库三大范式
10.给一个数据表，有id、name、password、region、age字段，问通过账号密码登录怎么建索引比较好
11.统计指定region下age的分布，怎么建索引
12.索引的最左匹配原则，底层实现结构是怎样的
13.乐观锁和悲观锁，应用场景
14.悲观锁怎么加锁
15.为什么索引都用B+树而不用哈希索引
16.数据库优化的手段
17.http是无状态的，怎么维护会话信息
18.cookie和session的区别
19.cookie和session有什么关联
20.http常用的状态码及含义
21.NAT协议的内容，为了解决什么问题
22.客户端可以无限制地发送http请求吗
23.讲一下https的加密流程
24.虚拟内存用来解决什么问题
25.os中的任务调度算法以及优缺点
26.pc的os你觉得会采用哪种调度算法
27.死锁的必要条件，如何避免死锁
28.全局变量和局部变量在内存分配上的区别
29.go为什么能支持高并发
30.go垃圾回收时会不会STW
手撕：最大子数组和