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 江苏

相关推荐

06-15 00:30
已编辑
门头沟学院 Java
昨天晚上收到电话的面试邀约很激动,也很害怕,害怕自己抓不住机会,但是面试的时候面试官超级好,人特别好,有不会的面试官会给你提示,同时还会给你肯定的回应。下面是一些面试经历:💻面试岗位:java后端开发❓面试问题:JVM:1.JVM的内存模型以及垃圾回收5个内存模型+4种回收算法2.JVM的内存模型中哪些是共享的,哪些是私有的集合:1.看过哪些集合的源码?答:看过ArrayList2.根据你看过的源码,讲述一下add()方法的3.在项目中你会用ArrayList储存一个经常变动的数据吗?4.map顶层的接口实现类有哪些?(答:HashMap的一些底层原理)5.HashMap的put方法介绍一下并发编程:1.锁的介绍,你用什么锁?介绍一下(项目中的悲观锁锁表,乐观锁)2.对Syconized和lock的区别?3.Synchronized的锁升级机制?4.偏向锁(可重入锁,有个标记点),轻量级锁实际是怎么实现?5.线程池你有用到过吗?(项目中的逻辑过期用到的线程池)6.你用到的线程池你是自己定义的还是线程池自带的?(自带的线程池,队列的最大值是自己设置的,会消耗内存)7.线程池你是自己自定义的,你是怎么考虑的,线程的核心线程数,最大线程数,阻塞队列?框架:1.spring,springBoot,springcloud他们之间的关系,你可以讲述一下吗?2.概述一下spring IOC和Aop3.单例的循环依赖简述一下?(三级缓存)数据库:1.数据库的范式概述一下?(我说了三大范式,面试官补充说现在已经不止三大范式了,变成5个了)2.Mysql的基本调优你有接触过吗?(讲到了索引失效)3.什么情况索引失效?4.我更想知道你调节SQL的时候你发现比较慢,你会怎么一步步发现慢在哪一点?(排查SQL,数据库执行的排查计划)项目:1.两个项目中你哪个项目中参与比较深?2.项目中遇到的问题和项目中的亮点?(开放性思维)3.项目中你用到了redission,你对什么进行加锁的,是某个对象还是某个标识(库存行id)?🙌面试感想:面试之前很紧张,也没想过能过,就当是一次经验,面试官人很好,给了很多建议,关于八股这些,让我多看,多整理一下代码的底层原理。最后告诉我,在他那我算是过了,之后还有主管面,HR面,最后他和我说,他这里不是菜鸟的正式岗位,是什么红林计划?执管岗位,不是菜鸟正式岗位,当时没记太清,也没问清楚,之后主管面要是过了的话,再问问,希望后面的面试顺利吧。
半夏夏柳:跟我面的同一个菜鸟外包,面的人估计都一样😂
查看24道真题和解析
点赞 评论 收藏
分享
评论
4
24
分享

创作者周榜

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