拼多多服务端研发实习二面面经

1. 自我介绍
2. 项目相关的问题
raft选主流程
怎么保证数据一致性的
跳表数据结构有什么特点
跳表插入数据过程
和B+树相比有什么优点
3. C++
面向对象的特性
怎么实现多态的
volatile 关键字
析构函数是虚函数的原因
智能指针自动内存管理方面的优缺点
用了智能指针之后还会出现内存泄露吗 怎么解决
4. 数据库
关系型数据事务的特性
隔离级别有那几种级别 分别有哪些问题
可串行化有什么问题吗
假如一个表四个字段 查询某个用户在某个店铺下某个期间的订单列表 怎么设计索引
5. 计网
拥塞控制流程
6. 设计模式了解吗
线程安全的单例模式怎么实现 有哪几种方法
选一个熟悉的方法写一下代码
7. 写一下归并排序
9. 有看过哪些开源的代码
8. 反问
部门做什么的?
结果预计什么时候出来? 问Hr
对我有什么建议吗? 没有

总体上感觉还是有难度的 个人稍微有些紧张 面试官稍微有一点严肃会有点压力 

许愿早日拿到实习offer!!

全部评论
跳表的特点,来自gpt4的回答: 跳表(Skip List)是一种高效的可替代平衡树的数据结构,它通过在标准的有序链表上增加多级索引来提高查找效率。下面是跳表的一些主要特点: 1. 多层结构:跳表包含多层链表,每一层都是下一层的一个子集,最下面一层包含所有元素。顶层链表有最少的节点,而底层链表则有最多的节点。通常顶层的节点较少,但可以快速跳过多个节点。 2. 插入、删除、查找效率: 跳表的平均时间复杂度和最差时间复杂度都为O(log n),这使得它在查找、插入和删除操作方面表现出与平衡树类似的效率。 3. 空间开销:由于需要维护多级索引,跳表通常会有较高的空间复杂度。不过,通过调整索引层的节点密度,可以针对时间复杂度与空间复杂度之间的平衡做出优化。 4. 随机化:跳表索引层是通过一个随机过程构建的,即决定一个节点插入哪些层是通过抛硬币的方式随机决定的。这种随机化技术是为了保证跳表的平衡,避免在最糟糕情况下退化成普通链表。 5. 易于实现:跳表的算法和数据结构相对简单,编码实现比平衡树简便,从而减少了出bug的可能。 6. 顺序访问:跳表的另一个优点是可以很容易地进行顺序访问,即它支持快速的前向迭代,这一点在平衡树中实现起来相对麻烦。 总而言之,跳表是一种概率性数据结构,通过空间换时间的策略,在平均情况下能为复杂的动态集合操作提供高效的性能,尤其在实现简单性方面有优势。
1 回复 分享
发布于 2024-04-15 09:04 湖南
lz最后怎么样了
点赞 回复 分享
发布于 2024-05-15 21:10 湖北
佬约三面了么
点赞 回复 分享
发布于 2024-04-15 15:06 湖北
顺便提醒下大佬,pdd 11 11 6 警告😂实习生也逃不过
点赞 回复 分享
发布于 2024-04-15 09:15 湖南
佬收到三面了么?
点赞 回复 分享
发布于 2024-04-12 09:24 上海

相关推荐

xdm 早上喝奶茶差点喷出来。事情是这样的,我们班有个哥们儿,简称 L,去年秋招拿了字节sp,专业方向是后端。我们当时都震惊:这哥们儿平时课上从来不发言,期末小组作业基本是划水的那种,刷题平台 commit记录我点进去看过,绿格子稀稀拉拉。但他面试一路绿灯。一面二面三面 hr 面,全过,给的还是sp。当时班级群里恭喜他的、问他经验的、约饭的,热闹了一周。他说自己"运气好,准备充分"。我们都信了,直到三月初他入职。入职第二周开始,班里另一个进字节的同学W(在隔壁组的)开始跟我他的不对劲。一开始是写代码慢,后来写不出来,再后来是组里 mentor 让他fix 一个简单 bug 都搞了一下午没动静。最离谱的是上周。W 说他们大部门搞了个新人分享会,让新人讲一下自己负责模块的设计思路。L 上去讲了 20分钟,全程念稿子,问答环节别人随便问一个"那你这里为什么用 Redis 不用 Memcached",他直接卡 30秒说"这个我回去再确认一下"。会后他 mentor 直接找 leader 谈,leader 找 hr 谈,hr调出了他面试录像,全程对比口型和回答节奏,发现他二三面有大量时长在偷偷看屏幕外(推测开了双机位 AI 答题)。(这段是 W后来转述给我的,他自己也是听他组里同事八卦来的)昨天下班前,W 告诉我L 被辞退了,让他自己走,不走就走仲裁但会发函到学校。L 现在已经回学校了,朋友圈仅三天可见。我说真的,我不是个心眼小的人,但是我看到这个消息的时候真的有种"嗯,挺好"的感觉。去年秋招我投字节后端,简历挂。我准备了八个月,背 八股 + 刷 500 题 +项目改了三版,连面试机会都没拿到。班里这哥们儿凭着一个外挂上岸,最后还是被甩出来了。不是说作弊就一定会被发现,但是当面试拿到的 offer远远超出真实能力的时候,迟早会有这一天。试用期三个月不是给你过家家的,是真的要写代码、要在会议上回答问题、要扛需求的。我现在反而有点同情他。同情他相信"上岸就是终点"。发出来不是为了嘲笑谁,就是想说给那些正在被身边作弊上岸的同学搞得很 emo 的 uu 们听——别急,回旋镖很长,但它一定会回来。你继续刷你的题,写你的项目,背你的八股。该是你的迟早是你的,不是你的早晚还得还回去。xdm 共勉。
牛客12588360...:我不想评论面试方式,作弊是绝对不对的,但是你八股加刷题也不过是个做题小子,他穿帮纯粹是他菜,你也没有高明到哪里去
点赞 评论 收藏
分享
03-23 23:00
黄淮学院 Java
才浅Caiq:老家县城送外卖也5000,要求别这么低
点赞 评论 收藏
分享
评论
6
59
分享

创作者周榜

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