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.三次握手过程还有对应api
6.虚拟内存自由发挥说
7.你刚才提到vm_area_struct,了解怎么查看数量吗
8.你刚才提到红黑树,说一说红黑树
9.红黑树怎么实现定时器的
10.CFS调度算法是什么
11.什么时候发生内存的换入换出
12.你刚才提到pagecache,他是怎么管理的
13. LRUM了解过吗
14.非递归二叉树前序遍历15.实现红黑树(不会)
16.红黑树反转(没写出来,自己沉默地写了个二叉树反转)
17.尴尬一会,你知道红黑树的节点包括什么吗,答value 左右父节点和颜色,ok那你写个结构体定义吧

全部评论
整这么难
2 回复 分享
发布于 04-15 01:27 安徽
牛逼,真看见手撕红黑树了
1 回复 分享
发布于 04-15 00:23 江苏
手撕红黑树?根本没想要你吧
点赞 回复 分享
发布于 05-04 01:27 江苏

相关推荐

05-01 17:56
已编辑
门头沟学院 C++
笔试 3.9一面 3.191. 为什么要打ACM2. 大学课程成绩怎样3. 面向对象编程 vs 面向过程编程,面向对象一定比面向过程好?你平常写的代码哪种编程思想用的多?4. 线程进程,项目中是多线程还是多进程?5. 锁颗粒度,你是如何性能优化的,选择自旋锁的原因,自旋锁如何实现的,什么时候使用自旋锁。(ps: 这里是结合项目问的)6. TCP/IP模型,tcp udp在哪一层,tcp udp区别,日常网络使用中哪些是tcp,哪些是udp。tcp如何保证可靠性?7. 编程题,有一个光标,在光标位置添加字符,删除字符,左移光标,右移光标。用链表模拟就好了。二面 3.291. 竞赛遇到的挑战2. 介绍一下项目,深入了问了一下关于项目的3. 项目中会遇到字节对齐的问题吗4. 虚拟内存5. inline作用6. 设计模式,组合模式7. 编程题,最长回文子串,字符串哈希+二分,手生写了好久,没写完被叫停讲思路了,同时也说了还有另一种马拉车做法三面 4.161. 面向对象编程思想,多态2. 问实习的时候怎么性能优化的,回答锁,原子变量,自旋什么的,这里面试官深入问了下细节3. 进程间通信,你平常会用到进程间通信吗4. 父母工作,pdd作息可以接受吗6. 为什么投递客户端,秋招有面pdd吗7. 编程题,求中位数,快速排序可以on做hr面 4.23家庭情况,父母工作,作息可以接受吗,预期薪资我应该是主站ios,许愿OC,Only one。有没有客户端开奖的uu哇,你们timeline是什么   
查看21道真题和解析
点赞 评论 收藏
分享
评论
4
24
分享

创作者周榜

更多
牛客网
牛客企业服务