面经 | 拼多多服务端一面

首先拼多多效率真的很高,发邮件就是约两天后,昨天上午面的,目前结果还没出来。自己感觉凉了,因为个人科研项目要赶工(到底要怎么兼顾啊),准备仓促。

第一部分:自我介绍

第二部分:项目经历+八股结合 20min

提问的风格和上一次的快手很不一样,主打一个追问,就是我在说项目的时候随口说到的一个点,面试官就会深挖下去问八股,因为操作系统相关没怎么复习,所以讲得不好。然后就是项目中使用到的技术深入了解不够,就等于给自己挖坑,要补一补相关知识。

1. 你们的项目为什么选择HBase而没有选择其他的存储结构?为什么不能用Mysql?
2. 非关系型的数据库和关系型数据库有什么样的区别
3. 关系型数据库有什么优势?关系型数据库在哪些场景比较实用?
4. 为什么结构化数据一定要用Mysql?
5. Hbase的结构?客户端发送请求到最后拿到结果,中间经历了哪些流程?
6. Hbase怎么找到是数据存储的集群?
7. Rowkey是怎么设计的?
8. 为什么要哈希?哈希完之后为什么能做到负载均衡?如果不Hash会带来怎样的后果?
9. 建立联合索引,给了几个mysql语句,判断是否使用索引
10. 操作系统上运行着两个程序,他们在物理内存上有没有可能存在交叉的访问?
11. 什么情况下会同时访问一块内存?
12. 操作系统会不会同时有两个进程写同一个内存?这时候会发生什么?
13. 虚拟内存是什么?虚拟内存是如何映射到物理内存的?
14. 页表是如何组织的?页表中记录了什么内容?
15. 假设有一台电脑,电脑的实际内存很大,使用虚拟内存的话会浪费空间,怎么减少虚拟内存对空间的占用?
16. 讲一下go的协程的概念?
17. 为什么用户态和内核态切换的开销会比较大?
18. 不同的运行级别指的是什么?

第三部分:算法题
很久没有做相关题型,思路有但卡住了,在面试官引导下做出来
LCR 155. 将二叉搜索树转化为排序的双向链表

第四部分:反问

【4.22更新,收到二面邮件了,出乎意料过了,感恩!】
全部评论
多久通知的二面呀兄弟
点赞 回复 分享
发布于 2024-04-30 10:38 北京
佬,请问一下15题咋回答呀
点赞 回复 分享
发布于 2024-04-25 23:21 湖北
我pdd一面纯写题,。。
点赞 回复 分享
发布于 2024-04-22 16:04 上海

相关推荐

03-24 12:36
门头沟学院 Java
秋招跑了大半年,前前后后做了几十家公司的笔试,从互联网大厂到量化私募,从国企总行到游戏公司,真的见识了什么叫 “没有最难,只有更难”。1. 头部量化私募(九坤、幻方、灵均、宽德)难度天花板,没有之一,能完整做完的都是真大神。难在哪里:题型极其硬核,完全不是互联网笔试的量级。除了超难的算法题(普遍是 LeetCode Hard + 难度,还会涉及竞赛题),还有大量的概率论、线性代数、随机过程、高数证明题,甚至还有 C++ 底层原理、Linux 内核相关的硬核选择题,对数学和编程功底的要求拉到极致。真实体感:我做九坤的笔试,120 分钟,10 道选择 + 3 道编程 + 2 道证明题,选择题一半靠蒙,编程题一道没完整 AC,证明题直接空着,考完直接怀疑人生,非科班 + 数学功底弱的,直接会被劝退。2. 华为「天才少年计划」/ 高端岗位笔试普通 OD 岗的笔试难度就不低,天才少年 / 高端研发岗的笔试,更是地狱级。难在哪里:题量超大,难度拉满,对代码的时间、空间复杂度要求极其严格。通常是 5 道算法题,150 分钟,几乎全是 Hard 难度,涉及动态规划、图论、复杂模拟、数据结构设计,很多题都有隐藏坑,暴力解法直接超时,必须想到最优解才能 AC。真实体感:身边的 985 硕学长,刷了 600 多道 LeetCode,做华为高端岗的笔试,也只 AC 了 2 道半,对边界情况的处理、代码优化能力的要求,远比普通大厂高得多。3. 腾讯游戏 / 米哈游 游戏客户端 / 引擎开发岗笔试游戏圈的笔试,是出了名的难,完全是另一个维度的考核。难在哪里:不只是考算法,更是考游戏开发的硬核功底。题型覆盖 C++ 底层原理、计算机图形学、OpenGL/DirectX、物理引擎、数据结构、操作系统,还有超难的算法编程题,很多题都是针对游戏开发场景设计的,没接触过的话,连题干都读不懂。真实体感:做米哈游的客户端开发笔试,选择题一半都是图形学和 C++ 内存管理的硬核题,编程题考了游戏里的碰撞检测算法,完全没接触过的话,根本无从下手,非游戏开发方向的,大概率会直接交白卷。4. 字节跳动 算法岗 / 后端开发岗笔试互联网大厂里,字节的笔试难度是公认的第一梯队,虐哭了无数校招生。难在哪里:题量超大,时间极紧,难度梯度离谱。通常是 40 道行测 + 4 道算法题,120 分钟完成。行测题烧脑耗时间,算法题 2 道中等 + 2 道 Hard,几乎没有送分题,对做题速度和心态都是极致的考验,很多人行测就耗掉了一大半时间,算法题根本没时间写。真实体感:秋招做字节的后端笔试,行测就做了 50 分钟,剩下的时间 4 道算法题,只 AC 了 1 道半,身边很多同学都是全程被按在地上摩擦,能 AC3 道以上的,都能被称为大神。5. 六大行总行 / 政策性银行 科技岗笔试非技术岗里的地狱难度,难在离谱的题量和无所不包的考点。难在哪里:和互联网公司完全不同,不只是考编程,考点覆盖行测、英语、计算机专业知识(计算机网络、操作系统、数据库、组成原理、C++/Java)、金融知识、时政、常识,甚至还有性格测试,题量能到 200 多道,考试时间 3 个小时,全程手不停,做到最后眼睛都花了。真实体感:做某国有大行总行的科技岗笔试,3 个小时,200 多道题,英语还有 10 道完形填空 + 5 篇阅读理解,计算机专业知识考得又偏又细,做到最后手都酸了,连蒙带猜才勉强做完,考完直接脑子一片空白。最后想跟牛友们说,笔试只是秋招的一关,哪怕考崩了也不用自我否定,很多笔试的通过率本来就极低,不是你不够优秀。
你做过最难的笔试是哪家公...
点赞 评论 收藏
分享
评论
10
46
分享

创作者周榜

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