快手暑期

一面先coding：一个二叉树最大宽度，一个反转链表跳表的数据结构 在哪里了解过 查询方式是怎样查询的 讲解一下 时间复杂度是多少mysql中索引选择b+树 为什么没选择跳表？也可以说b+树与跳表相比优点是什么 回答和树的高度 IO次数有关java的hash map底层了解吗什么是线程安全 线程不安全 （面试官补充了一点是 让他从无序变有序 记起来可以下次说）进程和线程区别c++创建对象会分配那些内存 会执行哪些操作因为我不太了解java 面试官没法问问题 就让我自己说一下了解哪些java知识 我就简单说了一下非常基础的post和get请求方式的区别http协议属于哪层 底层有哪些协议支持ht...

首先是简单的自我介绍+项目介绍 然后挑着项目里头问了怎么做的鉴权。 和他讲了使用aop切面编程的这么一个流程。 然后问了这个鉴权主要是使用的什么手段呢？ 答：本地使用cookie存token，每次访问token，对比缓存里头的token做登录状态的判断。再根据其中的token匹配到的用户id，进而查询数据库里头的角色，及其对应的menu，使用aop的环绕方法，将两份menu做比对。 那你们用的什么做缓存呢？ redis redis是吧，可以介绍下redis主要有什么数据类型，以及你们平时使用什么多一点吗？ string、list、map、set、sorted set我们平时用string和...

等了两天了没啥变化