shopee

正式面试的时候，开始是一道算法题，给一个类似60000这样的数字，用逗号格式化成60，000这样的字符串
然后描述一下快速排序的过程
hashtable的实现，和红黑树的关系，如果哈希碰撞了，有哪些解决方案
tcp和udp的区别
介绍一下聚簇索引和二级索引
innodb和myism的区别
acid代表什么？底层实现的原理是什么
为什么索引的组件建议是设置成连续自增的int整形
描述一下树这种数据结构
描述一下大小堆
什么是联合索引，如果设置了联合索引a，b的话，那么下面四个语句用到了哪些索引:where a=0 and b=0
where b=0 and a =0
where a = 0 or b=0
where a>0 or b =0
进程和线程的区别
分别描述一下进程切换和线程切换
为什么运营商要对udp包qos(这里面试官好像也觉得这个问题有点无聊，我的想法是可能两个原因，一个是为了防止ddos，一个是为了在网络拥堵的情况下优先保证tcp包的正常
描述一下数据库的四大范式
说一下反范式的场景
redis的set数据结构怎么实现的
redis的数据保存方式(rdb和aof)，分别具体描述一下这两种方式
redis如何实现分布式锁的
如果我的物理内存是1g，那么我可以申请2g的内存吗(可以，虚拟内存)，那么虚拟内存是什么？
time wait过多是什么情况？怎么解决
close wait过多是什么情况？怎么解决
描述一下三次握手和四次挥手
说一下长连接和短连接(keep alive
索引为什么用b + tree不用b tree？为什么不用红黑树？
同步与异步，阻塞与非阻塞，这两组概念有什么区别？
epoll和select的区别
负载均衡的策略(我答按照ip哈希，权重法之类的，他说那都是负载均衡的算法，不是策略
什么场景下tcp会回rst包，(我回答gfw，防火墙，或者对方端口根本不通
502和504的区别
云计算常见的技术组合
你在云计算部门，你认为云计算是什么
数据库常见的几种事务级别
描述一下缓存雪崩的触发场景，要怎么避免缓存雪崩(我答限频
你是怎么排查线上问题的，描述一下
数据库索引里面存储的是什么
说说tcp拥塞控制，我答慢启动，拥塞避免，快速恢复，快速重传，然后叫我分别解释一下这四个，然后问我拥塞避免用的什么方案，我觉得这个问题有点迷，就回答滑动窗口，然后他就下一题了
描述一下zset的数据结构，解释一下跳表