pdd服务端二面挂

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

真的有这样的面是吗？是我太菜了没有见识还是单纯是我之前没遇到过啊，上来先写两道算法题，第一道就是一个全排列，等到第二套直接我实现Linux文件系统，实现rm,cd,touch,mkdir,ls,mv这些函数命令我只要自己手搓数据结构，还跟我说要基本的异常处理。我接到的时候就震惊了，这是十几分钟算法题能写出来的东西吗？磨蹭了半天也没写出啥。八股也是问的奇奇怪怪。问了什么反码，补码。校验码之类的玩意数据库，操作系统，计网啥的都不提，问了一堆计组，而且每个问题都是我还没答完就下一个了。pdd面试都这样么

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

2024-10-13 一面自我介绍项目相关Redis 的 LRU 算法是如何实现的MySQL 当中缓冲池也有 LRU 算法，它在读全量数据的时候会有什么缺点？（缓存污染 + 预读失效）操作系统进程的上下文切换的具体性能开销在什么地方Linux 封装了哪些 IO 接口零拷贝解决了什么问题IO 多路复用是怎么实现的C++ 的虚函数怎么实现的，多态是怎么基于虚指针实现的对于数据库来说，很多数据库像 MySQL 会分为 server 层和引擎层，他们之间的区别是什么，两者如何进行交互的？比如不同的存储引擎 InnoDB、MyISAM 具体是如何实现了 server 层接口统一的SQL 优化当中的谓词下...