pdd服务器二面，

PDD服务端一面（技术栈不是很匹配，没问项目，一直拷打各种场景和why）1. 算法刷了多少道，先做一道题吧，判断字符串能否组成等差数列2. 读哪本书让你最有收获，为什么3. STL里vector底层实现4. 线程安全吗，为什么，什么情况下不安全5. Unordered_map底层实现，负载因子再哈希等6. 哈希表插入流程7. 线程安全吗，哈希冲突怎么办，什么时候扩容，扩容具体过程8. Map和unordered_map管理自定义类怎么做9. 线上服务内存里一个哈希表缓存，想要从数据库定期更新数据，怎么提高效率10. 怎么保证更新时的客户端读写性能11. 内存泄漏的情况12. 智能指针怎么管理内存13. 什么结构适合作为索引14. 除了B、B+、AVL、红黑树、Hash、跳表还有别的吗15. 红黑树怎么用作索引的，有哪些情况16. B+一个节点大小受什么限制17. 行溢出怎么办18. 溢出页放在哪里19. 怎么与溢出页建立联系20. 访问性能会受影响吗二面1.自我介绍2.tcpudp区别及场景3.quic怎么保证可靠的4.quic自由发挥说5.三次握手过程还有对应api6.虚拟内存自由发挥说7.你刚才提到vm_area_struct，了解怎么查看数量吗8.你刚才提到红黑树，说一说红黑树9.红黑树怎么实现定时器的10.CFS调度算法是什么11.什么时候发生内存的换入换出12.你刚才提到pagecache，他是怎么管理的13. LRUM了解过吗14.非递归二叉树前序遍历15.实现红黑树(不会)16.红黑树反转(没写出来，自己沉默地写了个二叉树反转)17.尴尬一会，你知道红黑树的节点包括什么吗，答value 左右父节点和颜色，ok那你写个结构体定义吧

1.自我介绍2.讲一下实习项目的系统架构和设计思路,接入层,底层数据接入等,分哪些模块,数据怎么存储,大概用到哪些技术框架?(当时听到这个问题人是懵的,之前也面试过几次,完全没想到过直接让讲公司项目的架构,还好开发的那个是公司核心项目,做了微服务设计,就讲了下大概有哪些服务,各自的作用以及流程执行的关联调用)3.讲下实习经历里的预排序遍历树(只要问就能硬控他10min)4.项目服务注册和服务发现用的什么框架?5.假设RPC中A调用B,怎么知道B的IP接口和协议?6.服务提供方挂掉怎么维护IP列表?7.服务提供方B有10台实例,其中有两台的调用一直超时,如何优化让调用更稳定?调用方A维护黑名单,...

拼多多 暑期实习 二面，总共用时1h 左右， 被面试官疯狂拷打， 估计凉凉。首先介绍项目， 对方完全不感兴趣： 你做的这些和后端开发有什么关系？我简单介绍了下后端相关的，面试官可能觉得太简单了，没有继续问。然后就是痛苦的手撕拷打，持续50mins 左右。问题1： 给你两个班级， 每个班级共有 k 个人，你是班主任，要从每个班级中挑出1个人，使得他们的身高差最小。回答： 先排序， 然后遍历A班级，二分查找B班级中的第一个大于等于（lower_bound）A班级里的那个 的位置，然后比较那个位置和前一个位置。面试官和我不太同频，问我为什么要找第一个大于等于？二分查找不就是找一个位置吗？ 面试官笑眯眯的问我是第一次接触二分搜索吗？然后计算时间复杂度。感觉完全不同频。问还有更优解法吗？回答双指针，还是固定遍历A， 然后另一个指针从B开始找比A大的，然后在和前一个也比较，取最小的。这样就是O(n).面试官提示一下，不要局限在当前这个和前一个比较，换种思路。 然后我一直在思考，对方问我双指针要怎么初始化？  因为我还没想好，就没回答。面试官： 双指针要怎么初始化？这你都不懂吗。。。？ 怎么不回答我。我说新思路还没想好，面试官表示刚才那种思路的双指针要怎么初始化？ 答：都初始化在第一个位置。问题2： 两个班级， 换成 N 个班级， 每个班级选1个人， 要求算出来的人里的 max - min 最小。答没思路， 面试官提示下多个指针？ 考虑下指针应该如何移动。我想了想，移动最小的那个指针，直到所有指针都走到末尾，每次移动，从这个N个人里面取最大的，最小的，比较。然后算时间复杂度：n个班，每个班k个人，  我想整体的数据规模是 N = n*k ， 然后我用 N 去后续表示。面试官：你为什要定义新的符号N？ 算完时间复杂度，问我“从这个N个人里面取最大的，最小的”这部分可以优化吗？ 我回答可以使用 map （cpp里的），面试官表示你直接说数据结构，不要说语言中的名字。问这个的时间复杂度，答logn面试官：那你开始写吧。写了大概 3 分钟。 他看了眼。问题3： ping 100ms  ， curl http://1.2.3.4:8080/hello  需要多少时间？这里我考虑了4次挥手， 面试官：需要考虑这个吗？答 200ms. 问题4： 直播间，打赏金额最高的100个用户？ 你应该如何实现维护？我回答使用 redis 的 zset ，  可以高效的获取top 100.面试官问：这样有什么问题吗？ 如果用户特别多的情况。我想了一会，也没想出什么问题，回答没什么思路。面试官：用户太多了会有 大 key 问题， zset 删除的时候会阻塞几秒。 （我不太理解）面试官：你应该考虑怎么优化？答： string 配合 zset 使用， string kv 中存 user, money,  而 zset 中只维护 top 100 的。同时更新这俩。最后， 反问部门业务：拼多多直播带货。技术栈： 面试官看我的简历里面，cpp 太底层了我们这边不用，golang 也不用，主要是 java ， 然后 redis， mysql, kafka这些。面试官问我懂不懂二分， 我当时多少有点生气💢， 不过总的来说面试官人还不错，还算友善，给了很多引导。#牛客创作赏金赛##拼多多#

了解过 go 语言吗Java 的 Hashmap 的底层原理，如何进行扩容的correntHashmap底层原理，和hashtable的区别介绍一下 GVM 的工作原理介绍一下垃圾回收机制什么是多线程？线程池的同步机制。介绍一下 MySQL 底层的索引结构。B+好处是什么如果是三层 b+树，每一层最大能容纳多少数据量介绍一下行锁和表锁行锁什么时候会退化成表锁MySQL 的隔离级别m v c c 解决了什么问题慢查询调优场景题：用户他需要他的数据，需要分页查询，但是他的用户数据非常多，需要分页，offset非常大，该如何进行优化？如果分 100 万，它核心的性能瓶颈在哪里？介绍一下 32 位的系...