26届腾讯QQ暑期实习后台开发一面面经

#腾讯# #腾讯求职进展汇总# #腾讯2025实习生招聘# #计算机# #Java#
贴主会更新每一个面试的面经,可以点进贴主主页查看其他面经(都会写的详细),可以关注我获得最新面经通知。
总结基本纯八股,基本没有问项目,算法两道
贴主的第一次面试(3.11图里是3.10是因为延后了一天),全程十分的紧张。
首先面试官让自我介绍,应该是想从我的的介绍里引出问题,可是过于紧张只介绍了自己目前的大学大三的一名软件工程学生,没有谈到任何项目和获奖经历,面试官听完我讲完愣了一下,才开始转入面试
1.现在主推语言(先说大二Cpp,大三做项目转Java)
2.介绍一下java中的集合(先紧张卡壳了一下,然后讲了Collection和Map两方面,讲到Map的时候面试官继续发问)
3.说到HashMap,他是线程安全的吗?(回答不是,然后说有CurrentHashMap有线程安全)
4.CurrentHashMap怎么保证线程安全(回答使用了分段锁,介绍了分段锁机制)
5.那除了你刚刚说的CurrentHashMap还有什么方法保证HashMap线程安全(又答了个synchronizedMap,也是通过锁的机制保证线程安全)
6.那还有使得HashMap线程安全的其他方法吗(没答上来)
7.那CurrentHashMap相比于synchronizedMap,通过不同的加锁方式,哪一个性能更好(这我不知道也没答上来)
8.HashMap怎么解决冲突(细说了拉链法解决哈希冲突,提到了哈希表变大之后会变成红黑树存储)
9.红黑树应用于哈希表性能好在哪里?(我从时间复杂度上解释O(logn)优于O(n))
10.还有其他的解决哈希冲突的方式吗?(想起来有线性探测法,但是说不出详细的)
11.查看简历后询问mysql包含哪些索引(组件索引,普通索引,唯一索引,全文索引,然后说了下索引工作方式)
12.mysql常见存储引擎(InnoDB,介绍了innoDB的机制)
13.InnoDB的底层数据结构(B+树,说了B+树的结构)
14.为什么不用B树呢?(先说B+树相对于B树的优点,其中提到使用B+树磁盘读写性能更高)
15.怎么使得读写性能更高?(从B+树存储和查找原理入手,B+树叶子结点存储数据,非叶子结点存储索引,从而使得每个节点存储更多索引信息,降低树的高度,B+树进行查找路径更短,所以磁盘读写操作更少)
16.详细讲讲为什么范围查找性能更好?(从B+树节点有序相连入手,叶子结点通过指针相连形成有序链表,使得查询一旦找到要查的的范围起始点,就可以沿着链表顺序快速访问,而且B+树结构非常适合二分查找,相对的时间复杂度会更低)
17.说B+树的时候提到了Redis也应用了有类似于B+树优势的数据结构,面试官直接抓住发问Redis使用情况(讲了项目里对Redis的使用)
18.Redis常用的数据结构(String项目里用来存储用户信息,set项目里使用来管理帖子赞踩以及并集管理共同关注,还有list和sorted set)
19.那Redis里的Hash你有用过吗?(又是Hash,这部分我背的不熟,老实交代用的不熟练)
20.Sorted Set的底层数据机构是什么?(先想起来有一个跳表,面试关追问还有吗,想了很久说压缩链表,并说只知道名字,不知道具体实现,因为我前面说到的都细致解释了)
21.问Redis持久化机制(回答两种,RDB持久化和AOF持久化)
22.马上询问RDB底层的运行原理和具体执行(说了自动配置和手动配置,提到BGSAVE)
23.追问BGSAVE具体执行(老实交代只记得这个命令,对底层执行还不清楚)
24.开始问计网,TCP和UDP(细说了TCP的三次握手和四次挥手和UDP传输快但是不可靠)
25.TCP的头部结构说一下(开始按顺序说TCP的头部存储的不同参数)
26.那头部里的校验和占多少位?(16位)
27.http中403错误码什么含义?(禁止访问,服务器拒绝客户端发送的请求,权限或者资源问题)
手撕算法,面试官调试腾讯会议上面的ide,调试了五分钟没搞好,让我自己直接在自己的ide上写
十五分钟内完成快速排序和二叉树中序遍历
用c++写,二叉树写的时候被要求不能用递归要用迭代法
算法都不难,但是因为没有腾讯会议上的输入样例提示,面试官也没说具体的输入样例
核心逻辑很快就写好了,但是样例的输入尤其是二叉树那里一时没处理好(向输入前序然后输出后序来着)
到时候面试官上来说因为没有在腾讯会议上写,就不要求运行写输入样例了,要求我细说两个算法的逻辑即可
28.快速排序——经典的分治算法,寻找一个基准数,将小于他的排左边,大于他的排在右边,然后递归处理左右两边
29.快排稳定吗?(不稳定)
30.细说快排不稳定的原因(依赖于交换操作,可能导致数值相等的元素排序后相对位置发生变化)
31.说几个稳定的排序算法(冒泡排序、插入排序、归并排序)
32.二叉树中序遍历——利用栈模拟递归过程,首先将根节点以及其左子节点一次入栈知道左节点为空,然后弹出栈顶节点,再将右子节点作为新的根节点,重复这个过程
到时间了,让我反问,不知道说什么,就问面试官,这是我的第一次面试,您认为我的表现如何,面试官官方回答:”我只是如实的记录你的面试表现然后把档案给上面的leader进行横向评估,这不由我说了算而由leader说了算。“
也不知道这样反问稳不稳妥,说出去的时候其实就有点后悔了,然后向面试官道谢,面试结束。
全部评论
说说我自己对这些八股的理解,有问题可以一起讨论: 1.CurrentHashMap,面试官应该是想让你回答 JDK1.7 和 JDK1.8 的实现区别,为什么 1.8 的更好?1.7 是分段锁,但是锁的粒度还是比较大。所以 1.8 做了改进,如果目标位置上的节点为 null,就先 CAS 把节点直接放进去,避免加锁。如果目标位置存在节点,就使用 synchronized 对“头节点”加锁,接下来读写链表或红黑树就可以保证线程安全了,因为只有一个线程能访问该链表或红黑树。总结就是 CAS + synchronized 更小的锁粒度 + 避免创建 Segment 节约内存 2.哈希冲突的解决方案。开放寻址法,在数组中找到下一个位置放入元素,常见的有线性探测、二次探测、双重哈希。在 ThreadLocal 中,就采用了线性探测法;拉链法,典型的就是 hashmap;扩容,hashmap 和 ThreadLocal 都有通过扩容的方式解决哈希冲突,会设置一个负载因子,比如 0.75,达到该值就扩容。一般就是「扩容+拉链法」解决,拉链法可以解决哈希冲突问题,但哈希冲突多了性能就差了,通过适当地扩容可以降低因哈希冲突过多导致的性能问题,但不限制地扩容又浪费内存。所以要在内存和性能之间做权衡
28 回复 分享
发布于 03-12 16:01 浙江
.那还有使得HashMap线程安全的其他方法吗?答:你别再线程不安全的情况使用它
22 回复 分享
发布于 03-12 08:09 湖北
肿么全是收藏没有点赞和评论啊
6 回复 分享
发布于 03-11 21:47 吉林
这个问题也太多了吧!佬很厉害,稳了
2 回复 分享
发布于 03-12 17:16 陕西
看起来是稳了
2 回复 分享
发布于 03-12 10:09 江西
2 回复 分享
发布于 03-12 05:00 北京
佬过了吗?
1 回复 分享
发布于 03-13 01:37 广东
我擦,世另我,我的反问跟你一样,面试官也是这么回答的,我感觉自己问的有点呆😳
1 回复 分享
发布于 03-12 17:45 河南
支持博主,加油加油
1 回复 分享
发布于 03-12 01:01 江西
mark
点赞 回复 分享
发布于 07-26 01:08 江苏
感觉问到TCP头部和具体多少字节就有点不对劲了,像是故意刁难
点赞 回复 分享
发布于 04-16 15:50 陕西
m
点赞 回复 分享
发布于 04-12 02:31 河北
mark 中间件八股
点赞 回复 分享
发布于 04-10 11:37 湖南
mark
点赞 回复 分享
发布于 03-20 11:37 广东
mark
点赞 回复 分享
发布于 03-13 22:12 湖北
算法题有点难
点赞 回复 分享
发布于 03-13 18:02 四川
接好运
点赞 回复 分享
发布于 03-13 16:56 广东
答得这么好都挂。。。。。。
点赞 回复 分享
发布于 03-13 14:32 广东
我们是商品库存团队,商品技术是淘天集团电商的基础域,致力于打造贯穿商家端与消费者端的商品技术能力。我们的工作涵盖商品属性挖掘、标准化建设与运营、AI智能应用、商品与库存架构设计等多个领域,旨在为淘天电商平台提供坚实的技术支撑和创新的产品能力。 岗位职责: 负责商品与库存交易链路中的模型设计、架构规划及稳定性保障,确保系统高效、可靠地运行。 构建高质量的商品数据体系,推动标准商品库的建设,提升商品数据的准确性与一致性。 优化商品运营流程,提升商品的复用性和流通性,实现商品全生命周期管理的灵活化与智能化。 推动商品消费场景的智慧化升级,构建商品的数字化与结构化体系,赋能业务决策与用户体验提升。 结合AI技术,探索并落地商品智能化应用场景,推动技术创新在业务中的深度应用。 岗位要求: 学历背景: 本科及以上学历,计算机、软件等相关专业。 技术能力: 熟练掌握Java语言,具备扎实的编程功底,熟悉Spring Boot等主流Java开发框架。 熟悉常用的数据结构与算法,能够高效解决复杂问题。 对分布式系统架构有深入理解,熟悉缓存、消息队列等开源中间件的应用与优化。 综合素养: 具备独立分析与解决问题的能力,善于沟通协作,拥有良好的逻辑思维与学习能力。 勤于思考,乐于接受挑战,能够在高并发、高流量场景下提出创新性解决方案。 加分项: 有互联网公司相关实习经验或项目开发经历者优先。 在国际顶级会议、期刊发表过论文,或在权威学术竞赛中获奖者优先。 在这里,你将获得: 快速掌握电商领域的核心业务知识,深入了解商品与库存系统的运作机制。 面对高并发、大流量场景(如大促、秒杀等)、缓存优化、热点处理等技术挑战,积累丰富的实战经验。 在一个充满活力与创新的团队中快速成长,持续提升个人技术能力与职业竞争力。 超高的转正机会 有意向的同学请私信或发送简历到yangguangsheng.ygs@taobao.com 期待你的加入
点赞 回复 分享
发布于 03-13 14:21 浙江
这个tcp头部字段感觉好难
点赞 回复 分享
发布于 03-13 13:28 上海

相关推荐

字节客户端,流转番茄、剪映、抖音、飞书等多个部门,历经十三次面试,终于拿下。记录下面经:一面(1h20min)https://www.nowcoder.com/feed/main/detail/ee15d1b2fb2f4d459b0938dabd7e1922二面(45min)https://www.nowcoder.com/feed/main/detail/a9f0d490ebb1472bbffb16575daf4902三面(1h30min)1. 自我介绍(项目)2. 项目说一半打断、提问项目3. 鸿蒙开发感受如何,和安卓相比有什么区别4. 你更倾向鸿蒙还是安卓开发(当然是安卓,鸿蒙的ide巨落后)5. 鸿蒙开发安装包有哪些东西(不会)6. 安卓应用升级到鸿蒙数据是怎么迁移的(不会)7. 开始问java,接口和抽象类的区别8. 接口的应用场景说个你使用到的例子(不同请求的网络成功失败回调)9. 这样会导致接口膨胀(回答了跟抽象类的对比,共性提取和复用。感觉自己答非所问了??)10. 接口能继承抽象类吗?11. 四大引用说一下、以及各自的应用场景12. 弱引用常用来做什么(检测和防止内存泄露)13. 弱引用对象被回收了,那调用对象的方法或成员变量会导致状态异常?(判空)14. 弱引用在业务上的使用多吗?(掰扯了很久,没明白想问什么,最后回答非必要不使用)15. gc说一下(引用计数、可达性分析等)16. gc算法说一下17. 这些算法各自的特点说一下18. 现代jvm是如果利用各种gc算法的(忘了,提示分代,应该是根据不同分代选择不同算法)19. 你说到新生代,它是使用什么算法(忘了,沉默)20. 跳过,gc的过程和gc的缺陷21. 引用计数可能有什么问题(循环引用)22. 循环引用具体说一下23. HashMap和HashTable、LinkedHashMap的区别说一下(答了线程安全和数据结构实现的区别)24. HashTable线程安全的原理是什么25. 还有哪些线程安全的容器(ConCurrentHashMap)26. 它和HashTable的区别是什么(答了实现线程安全的方式不同)27. 你提到CAS,具体说一下28. CAS可能出现什么问题(ABA问题)29. 怎么解决(版本号、时间戳)30. Handle的Message有哪些(不懂,答了post的Runnable和sendMessage的Message)31. 它们是同步的吗(依然不知道想问什么,答了MainLooper的消息队列通过消息入队顺序处理,除非是延时消息)32. Looper 是如何保证线程唯一性的?(答了ThreadLocal和具体的存储过程)33. 事件分发机制说一下34. 点击事件的事件类型和执行顺序说一下35. 手指按到屏幕上,再滑动,此时会滑动吗?内部的事件类型的事件传递过程是怎样的?滑动事件在哪里被处理?36. 给出一段代码:分析代码意图和错误不看后面的省略号,执行完结果是什么?会出现什么问题?怎么解决?(倒序)增强for可以吗?(可以,内部使用迭代器实现)这里的==有什么问题?equals和==的区别?它和hashcode的应用?37. 环形链表II解释思路?如果不考虑空间复杂度你会使用什么容器?(脱口而出map)map的键是什么?(想起来使用set就行)set有判断包含元素的方法吗?(contains)面试评价:整体表现都挺不错的,包括项目、实习、面试表现总体感受:大概答出90%,虽然面试时慌得一批,但是面完回想还是基本都答出来了,过四面(1h15min)1. 手写HashMap,只能使用数组、链表(并对各种机制进行深度拷打,基本所有hashmap底层的设计都进行了拷打,比如容量设置考量,扩容具体过程,为什么是2倍、先插入再判断扩容还是先扩容再插入等等)2. SQLite使用什么数据结构3. B+树有什么特点4. 为什么不使用二叉查找树5. 数据库查询优化思路是什么6. 索引什么情况会失效7. Java的static说一下8. 静态变量存在哪个地方?在什么时候分配内存?什么时候初始化?初始化和准备哪个先?9. int数据存在哪个地方(分情况讨论)10. 静态代码块什么时候执行11. 类初始化做了什么12. 类加载和初始化哪个先执行13. 进程和线程的区别14. 进程调度算法有哪些15. 时间片轮转说一下16. 时间片轮转和先来先服务的区别,怎么选择?17. 和高响应比优先比呢?18. Okhttp的连接复用机制说一下19. 连接复用的优点和缺点20. SparseArray的原理?它的key怎么来的?(应该是要问避免hashmap的Integer装箱的开销,可惜很久前看的,忘了很多)总结:压力最大的一次面试,挂五面(1h05min)1. 自我介绍2. 项目介绍3. 安卓层是怎么执行c++代码的4. 包大小的减少是从哪些方面提升用户使用体验的5. MVP和MVVM的区别6. 倾向使用哪种架构,哪个更易于维护7. ArrayList和LinkedList的区别8. 泛型9. 运行时能获取到具体的泛型信息吗10. ==和equals的区别11. kotlin的==和equals12. Kotlin如果同一个类两个对象都有一个String字段且值相同,==返回什么(false,默认比较的是地址)13. data class14. 如果data class的两个对象内部属性一样,==返回什么(true,数据类内部自动重写了equals)15. 给一段多线程并发代码,判断打印的内容16. 合并两个升序链表(写完迭代问还有别的方式实现吗->讲递归的实现)过六面(1h40min)1. 自我介绍2. 项目介绍3. java和Kotlin调用jni有什么不一样4. 在一个很简单的需求扯了很久(大概率是挂的原因,后续调整了实习需求介绍的优先级)5. UTF - 8是几个字节(英文1个,中文3个)6. 如何识别字节流截取的位置(保证截断的位置不会导致尾部字符的不完整或乱码)7. join联表为什么能解决相关子查询8. 怎么自动化识别和记录数据库查询慢的语句9. java垃圾回收算法10. 判断垃圾对象的方法,优缺点对比11. gc使用了哪种判断垃圾方法,还是两种都用12. 排查内存泄漏的方法13. LeakCanary的原理14. 常见的内存泄漏场景15. 内存泄漏的原理,为什么会导致泄漏16. 匿名对象一定会持有外部类的引用吗17. 图片的大小是如何确定的18. 图片的像素是怎么决定的19. https的加密过程是怎么样的20. 验证证书的过程21. 算法:平衡二叉树总结:没什么问题,都挺好的。但是挂篇幅限制后续面经看下篇
字节求职进展汇总
点赞 评论 收藏
分享
评论
150
476
分享

创作者周榜

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