拼多多面试

大四的时候有一次月底快没钱了，我硬生生靠一天两包泡面熬了一个星期，省钱的成果是钱包没扁，但整个人的精神快扁了，只想快点拿到下个月生活费吃点好的。后来才明白，与其月末省钱吃土，不如规划好支出的每一笔钱，做好预算。

上午客户端面完，下午挂，挂完立马复活，明天继续面服务端也不能说挂，官网流程还是面试中，然后 HR 微信联系我岗位不匹配，把我移到服务端去了，重新发了面试邮件。

【面试问题】请简单做个自我介绍。你的专业排名是什么样子的？本科排名如何？请分享一道编程题的思路：判断是否存在三数之和为零的组合，如何优化暴力解法？如何解决代码中的重复问题？你的技术栈主要是C++，对Java了解吗？计算机网络的分层结构有哪些？请具体说明各层协议（如数据链路层）。常见的数据结构有哪些？请举例说明其特点和应用场景。红黑树是什么？它如何保持平衡？为什么要用红黑树而非普通二叉树？Redis的主要数据结构有哪些？它为什么性能优于传统数据库？Redis如何实现分布式部署？哨兵模式的作用是什么？请介绍你的大模型代码生成项目：目标、技术方案、你的具体贡献。如何将大模型与XXX结合？输入数据的形式和生成逻辑是怎样的？在代码生成过程中遇到大模型输出错误时，如何调试和修正？你是否有其他问题想问我们？该部门主要用 Java , 面试官直言: 你不懂 Java, 我也不知道问什么了... 进来也要转 Java ...面试官也没带耳机, 表示我说话他也听不太清楚.不过面试官人不错, 挺和善的.官网中我投递的是服务器后端, C/C++ 方向 ....请问各位大牛牛们, 如果一面过了的话, 是否可以换部门面试啊?  有没有PDD的大佬捞一下我呢? 感觉这个技术栈不太匹配.

1.hashmap能问的都问了一遍，怎么避免哈希冲突，扩容详细流程越详细越好，怎么算的哈希值，初始容量多少，还有什么手段避免哈希冲突2.static静态代码块执行顺序3.知道哪些二叉树，时间复杂度4.慢查询相关问题，怎么避免5.联表查询相关6.自己如果设计一个分布式定时任务怎么处理（实习衍生）7.口述单例模式，volatile关键字作用8.jvm内存划分9.线程池核心参数后面三段实习挨个挑重点问了一遍最后是一道自创题，写到最后有些case没覆盖，不过面试官说思路差不多对了就行（吐槽一下多多的写题界面，运行的结果自己不能看，只能面试官看。。。。）感觉还行，许愿二面