春招携程二面凉经

1.redis有哪些常见的数据类型

2.Zset底层数据结构

3.Zset为什么用跳表 为什么是链表 数组不行吗 我想说链表插入更方便，他说还有吗还有吗

4.Redis hash冲突怎么解决 链表

5.Hash冲突有几种解决方法 答了两个面试官要求全说完，不太满意

6.Hash为什么不用红黑树用链表

7.一些普通的锁八股

8.手写sql

每学期有N个老师，每个老师只带一个课程，每个课程的课时是—样的。每个学生上课时候都需要打卡签到。

签到表怎么设计

查询出旷课最多的三个学生

查询出最受欢迎的三位老师

简单的update 和 group by还好

9.有一批任务，其中一个任务的总耗时105ms，其中cpu占用5ms,IO占用10Oms。

现在在一台8核的机器上执行，怎么最大化利用cpu。最小核心数和最大核心数

10.算法拓扑排序的题目

11.算法Dijkstra

12.手写单例饿汉懒汉

13.手写代理设计模式

这个是我最无语的，我想写用组合实现静态代理，他说不用组合啊，几条代码就实现

我想用反射类他也说不用，我人麻了，最后没时间，也没让我问问题。

主要是最近图论没怎么看不太熟练，自以为八股已经背完了没想到直接被弱点打击了，五点面完，晚上直接进人才池，是我对携程没有缘分了。

现在我面对那种比较年老的面试官我快psdt了麻了，遇到年轻的还能唬住，遇到经验多的不问八股直接破防

今天也是直接破防了，金蝶开了被女友嫌弃太低，然后唯一一个能过20k的携程也没了