拼多多 服务端 面经

一面：
上来先自我介绍，自我介绍完直接搞一个代码题
1、平时设计模式用吗（答没怎么用过，但是知道单例模式），那你写一个单例模式吧
（md我都答没怎么用过了，还要让我写，硬着头皮写了一个）
2、讲一遍你这个单例模式的思路
（口述一遍，口述完发现我把构造函数写到public里面了，被面试官指出）
3、如果有不同的线程抢锁，怎么优化？
4、高并发的时候加锁，大家都在等待，性能变差怎么办？在你这个代码上怎么优化？
（想不出来，经过面试官现场教学后，补充上去了，其实就是如果已经实例化了，那就没必要抢锁，直接返回就好了）
5、对嘛，如果balabala，那就balabala，就好了（教学时刻）
（我：对对对，确实是这样，刚刚没考虑清楚-_-）

手撕代码：一道回溯的字符串题目，字符串里只有a和b，返回字典序中的第k个字符串（指名要用回溯来做）

6、这道题是什么数据结构，你能看出来吗？
（这能是什么数据结构，回溯跟数据结构有什么关系？答了个栈）
7、再想想，某个字母要么是a要么是b
（卧槽，是二叉树啊，左子结点是a，又子节点是b）
面试官好像很高兴，终于在提示下让我想出来了：“对，这个就是字典树”
8、看你简历上写MySQL了，那SQL数据库底层是什么数据结构？
9、讲讲B+树的特点
10、HTTPS如何做到通信加密的？
11、为什么要变成对称加密？讲讲
12、数据一致性了解吗？2阶段提交听说过吗？
13、双向链表有什么好处？
14、经典反问

全程下来，面试官还是很友好的，一直笑眼盈盈，好像在看菜鸡一样，但是没有嘲讽的意思
不会的题，还会疯狂提示，一步步引导，硬要让我做出来
总之体验很不错，但是感觉要挂了
#面经##拼多多##服务端#