拼多多服务端开发 秋招一二三四面经

一面：上来先自我介绍，自我介绍完直接搞一个代码题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、经典反问全程下来，面试官还是很友好的，一直笑眼盈盈，好像在看菜鸡一样，但是没有嘲讽的意思不会的题，还会疯狂提示，一步步引导，硬要让我做出来总之体验很不错，但是感觉要挂了#面经##拼多多##服务端#

今天在实验课上写到了一道我觉得很有意思的题目，主对角线和副对角线之和。这种寻找规律的题目一直都是我的弱势项目，找了好久都不知道副对角线的规律。有兴趣的童鞋可以自行学习其中奥妙

8.25笔试 9.9一面 9.13二面 9.25三面 10.20hr面 11.3信息确认 11.4 电话确认谈薪11.7 意向

offer定下来了，生化环材不愧是四大天坑，要是当时选一个好就业的专业就好了。