拼多多-服务端秋招-二面

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

1.自我介绍（因为楼主介绍里面是制造业转回互联网的，所以面试官很贴心给了比较简单的题目，面试脑袋一热，导致简单题也没回答的号）2.手撕题目：在一个多层级的节点中，找到id名为container的dom节点，并且找出嵌套层级≥4的img节点，并为之添加class名'.abc'。 这一题本质上在考察递归查找dom节点，如下是比较好的方法： function addClassToDeepImg(element, level = 1) { if (!element) return; // 遍历当前元素的所有子节点 for (let child o...

写题写题写题现场出题 第一道递归不固定长度set各取一个的所有子集（多个集合的所有组合）脑子卡住了写出了递归但是没处理好input 面试官突然让我用乘积做但是input还是没有处理好第二题sql 给两个table 找出所有学科大于八十分的学生 用了not exist第三题 搜索旋转数组找target -- leetcode33包含的八股：负数二进制（第一题就给我问懵了常用linux快问快答hashmap底层实现jvm内存模型还有一些不记得了全程面试官不是很满意因为我习惯拿python刷leetcode，两道题都是用python做的，面试官说必须多学java应该是凉凉了从我问能不能用python写开始他就不满意了55555

部门做temu搜推工程的，聊下来感觉水平挺高面试官说推荐这块和字节并列第一，人才密度很高，所以他们喜欢校招生（真正原因应该是校招进来的比较能卷吧。。。）一面静态多态悲观锁和乐观锁线程同步互斥，内核态切换volitile算法：DAG求耗时二面聊实习算法：非递归判断二叉树是否对称三面聊实习有没有做过可用性相关的工作算法：链表交替排序hr面为什么做搜推 面了哪些公司，怎么排序本硕成绩，排名通信专业进哪些公司base地父母的想法，是否单身薪资预期