shopee春招后端一面凉经

感觉凉凉了...

面试官看着挺年轻的，聊天的感觉也挺好的。

首先是自我介绍和项目经历，聊了一下秒杀项目的几个点，有两个扩展的地方没答出来，一个是登录的时候的账号和密码可以抓包得到，如何提升安全性；另一个是如何应对黄牛脚本，这个我记得好像是生成随机的链接，但面试官又问这种随机的链接如何展示给前端，毕竟没有实际做过这个拓展所以没答上来。

后面就开始问基础知识了，不过感觉问的深度不大。

先聊了快排和堆排，堆排好久没看过了有点忘了具体咋写了...然后面试官说如何对1000w个学生的语文成绩进行排序，想了一下用快排呗，然后面试官又问有没有O(N)的解法，当时有点懵...毕竟没大用过桶排序，忘了这个了..最后面试官说可以用桶排序。

然后问了一下java的基础知识，就是介绍一下hashmap。

然后开始问计网，第一个问题的意思基本相当于让画一下tcp的状态机...本来我们就没开过计网，就自己看了看自顶向下，有点慌，不过回忆了一下三次握手的状态，算过去了。然后面试官又让说一下四次挥手的状态变化。

然后问了一下数据库，数据库的存储引擎有哪些，有什么区别。mysql的索引有哪些，然后说一下为什么要用B+树做索引。然后又问了一下数据库的事务隔离级别都有哪些，在这些隔离级别下都会有哪些问题。幻读是如何解决的。

最后出的算法题就是最长回文子串，限制12分钟，挺经典的dp题了。

最后的反问就问了一下大概多久会有面试结果的反馈，答一周之内。总共面了大概50分钟吧。