拼多多 提前批 二面

上来手撕一道题, 最小栈。

面试官人很好, 给了很多提示, 后面提的问题也很好。

【面试问题】

👋 自我介绍环节  
1️⃣ 请先做个简单的自我介绍。  

📌 实习与 Offer 选择  
2️⃣ 你之前拿到过暑期实习 Offer,但最终没有去,当时的原因是什么?  

🧮 算法题 – O(1) 最小栈  
4️⃣ 请设计一个栈,支持 push、pop、top 及在 O(1) 时间内返回最小值的操作。  
5️⃣ 限制:只能使用一个额外变量,不得借助第二个栈或其他数据结构。  

🤖 研究方向 – 大模型代码生成  
🔟 你的硕士课题是做  ,请整体介绍一下项目目标。  
1️⃣2️⃣ 你们做了哪些增强?  
1️⃣4️⃣ RAG 部分?  

🏭 业界调研  
2️⃣1️⃣ 除了自己的研究,你还关注哪些业界大模型代码生成工具?  

🗄️ Redis  
2️⃣2️⃣ Redis 持久化有哪些方式?RDB 与 AOF 各自原理?  
2️⃣3️⃣ 新版 Redis 为何采用「RDB + AOF 混合」策略?  
2️⃣4️⃣ 什么是缓存热点 key?电商秒杀场景下如何减少单 key 高频写入?  
2️⃣5️⃣ 如何把热点 key 拆分或合并请求以降低压力?  

🗃️ MySQL  
2️⃣6️⃣ MySQL 索引主要有哪些类型?  
2️⃣7️⃣ InnoDB 为何默认使用 B+ 树?  
2️⃣8️⃣ B+ 树节点大小通常与操作系统页对齐,MySQL 默认页大小是多少?  
2️⃣9️⃣ 如果让你设计,B+ 树非叶子节点大小应遵循什么原则?  

🎯 职业规划  
3️⃣0️⃣ 未来 3–5 年的职业规划是什么?  
3️⃣1️⃣ 对工作地点、节奏、加班文化有何看法?  

🙋‍♂️ 反问环节  
3️⃣2️⃣ 你对我们部门的具体业务还有哪些想了解的吗?

部门是做temu,客服部分什么的。 #牛客创作赏金赛##秋招笔面试记录##拼多多# #牛客AI配图神器#
全部评论
面完才刷到面经
点赞 回复 分享
发布于 08-22 17:55 陕西
感谢分享,mark
点赞 回复 分享
发布于 08-22 17:52 北京
约三面了, 三面应该也是技术面
点赞 回复 分享
发布于 08-21 16:31 湖南
接好运
点赞 回复 分享
发布于 08-21 11:00 广东
面拼多多被问 MySQL 索引,没答好,回来狂补文档
点赞 回复 分享
发布于 08-20 16:11 吉林
感谢大佬分享
点赞 回复 分享
发布于 08-20 16:10 山东
我之前也被问职业规划,提前准备个框架思路会清晰很多
点赞 回复 分享
发布于 08-20 16:10 广东

相关推荐

纯八股一点项目没问,也是挺少见的,柠檬是个好公司,有点想要痛哭流涕当时oc了最后没去,感觉怪不好意思的,秋招应该也不会再投他们家了,发出来攒攒好运柠檬一面+二面4.2投递,4.12笔,4.24一面,4..28二面,一面1.逻辑右移和算术右移的区别?2.一般有符号整数的编码方式?3.补码的规则是什么?4.为什么采用补码去记有符号整数--这个确实没想起来,说了可以首尾成环,可以连续表示什么的……(搜了下其实主要是解决原码和反码的问题(无法统一加减法,零的歧义,溢出不好判断等问题)5.有符号整数,正数和负数的值域不同,为什么会这样?--我说有正数这里会有0的存在,(实际更好的回答,是说原本原码和反码有双0的歧义,补码没有歧义,原本表示-0的10000000在补码中被定义为-128)6.浮点数在计算机里是怎么存的(1+8+23,怎么组合忘了)7.描述一下快速排序8.快排的nlogn是怎么推出来的9.最差的情况下会退化成?10.稳定还是不稳定?为什么不稳定11.STL,挑一些容器说一下内部实现原理(说了vector,list,map,unordered_map)12.Vector怎么扩容13.什么情况下,即使不有序也不会考虑使用哈希表存储数据?--一时半会想不到,说了哈希表可能存在严重哈希冲突导致退化成O(n),还有就是哈希表内存可能占用更多(还有吗?)14.哈希表怎么知道哪几个元素发生冲突了?15.Const Static Inline 说一下使用场景16.C++多态如何实现?17.虚函数作用原理18.构造函数可以是虚的吗?析构呢?静态函数可以是虚的吗?手撕:获取二叉树最大深度的所有结点(用的层序遍历)二面:自我介绍略1.一上来直接让我定义单向链表的数据结构(结构体)2.创建一个ListNode,创建在哪个内存?说下开辟的内存大小3.关于这个内存对齐还有哪些方面能再具体讲一下吗?--主要补充了内存对齐优缺点,以及pragma_back调整内存对齐4.关于堆和栈的区别有哪些,能再讲一下吗?5.对于堆内存的管理手段,有哪些你知道的呢?说一下--除了new malloc这些,还说了两级分配器和内存池6.你刚说的这种做法有什么好处?--减少new/malloc调用开销,降低内存碎片7.你刚刚提到的内存碎片是怎么一回事?--说了内部碎片和外部碎片后面重点开始了8.用ListNode创建两个单向链表,两个单项链表有任意个公共节点 (0~无穷),画出有哪些组合(看图2)一开始的储备只有1,2,3,4,5,6,网上不少文章也是这样的,但面试官提示,有9种。后面磕磕绊绊临场把7,8,9考虑出来了9.假设已知只有两个链表的头结点,怎么确定具体是其中哪一种。临场的解决思路是,(仅供参考)首先要看是否有环(快慢指针),然后仍然要算结点数量,长度,(如果有环的话,需要找到入环位置,确定有效的结点数量)无环情况比较好区分,就是长度差先后走的那一套有环情况:1)如果两表循环能回到自己的头结点,可以得出 8。(8其实就是同一个环,不同头结点位置)2)然后5是2的变体,7是4的变体,9是1的变体,就看开始相交的位置和入环口的关系(9其实有两种情况,一种是两个都有环外部分,另一种是,一个为环,一个有环外部分)3)排除所有其他情况最后为6.10.中间顺便问了下怎么看是否有环,如何找入环位置等常规问题。前后这里口述扯了有20分钟,面试官有一定引导,也还算宽容手撕:给一个7x9的棋盘,选一个位置,围绕这个位置顺时针开始放数字,放30个数。其余置0。注意考虑边缘情况。我没找到原题,个人的思路大概就是螺旋数组II那道题的思路,大循环内4个小循环添数字。注意要加一点判断,如果超出了7x9的边界,那么就跳过,num就不会增加。(仅供参考)
查看30道真题和解析
点赞 评论 收藏
分享
评论
2
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务