面经深度解析:腾讯C++后台

问题涵盖:数据结构,网络协议TCP,K8s,操作系统,数据库,分布式开发等方面。
完整面经解析文档包含思路解析、问题解答、衍生问题,均为实时复盘手打,需要的同学请私戳。
正在面试的同学,需要复盘解析,也欢迎投稿完整面试问题,C++/Java/数据分析/产品/运营皆可。

面试问题思路解析:
map和unorder_map的底层实现,如何用哈希表设计出类似红黑树的效果?
map和unorder_map的底层实现:
主要考察面试者对常用数据结构的底层机制了解程度,可以从底层机制实现、性能优缺点以及数据结构的适用场景3个方面进行解答。

如何用哈希表设计出类似红黑树的效果:
这里是基于上一个问题的进一步深挖,主要考察面试者对底层机制的掌握程度以及灵活应用程度。
这个问题的字面表述其实不是很能完整理解面试官的出题思路,面试中我们可以向面试官进一步确认明确的实现效果。
若进一步分析,我们可以先从哈希表与红黑树两者的差异点入手,红黑树的主要优点为有序,但是数据查找、插入和删除操作的平均复杂度比哈希表高,因此我们可以确定设计目标是基于哈希表来达到数据有序排列的效果。

K8s Go 有没有了解过?
K8s是很多公司针对容器应用,进行自动部署,弹性伸缩和管理的开源系统。Go语言是常用来进行K8s开发的常用语言,这是一个实际的项目经验问题。
如果面试者没有使用过K8s或者Go语言,可以直接说暂时没有了解过,或者将自己对这两者的了解进行一个阐述即可,不用过于紧张。
如果面试者使用过K8s或者Go语言,可以结合自己的使用场景进行讲述,没有完全统一的答案,但是切忌进行错误知识概念的描述,不了解的方面可以少说或者不说。

TCP的滑动窗口和拥塞控制?
TCP协议相关问题,是面试中经常考察的计算机网络基础知识。滑动窗口和拥塞控制也是TCP协议中的流量控制的核心机制,可以从两者的实现原理和常用机制进行解答。

窗口满了的情况下,write函数的阻塞和非阻塞分别返回什么?
主要考察面试者网络编程相关知识的理解掌握情况,考察面试者对阻塞模式和非阻塞模式的理解。

MySQL 索引的底层实现,索引的存储方式,查询优化?
Mysql考察中,经常考察对于索引的理解,并结合数据结构的底层实现进行提问,还可以结合数据结构的底层原理结合实际业务,考察面试者对数据库查询的优化手段以及实际应用能力。

rpc和微服务的理解?
该问题主要考察面试者对分布式系统的认知与理解,微服务与RPC是当今分布式软件系统的重要组成部分。可以从两种的本质含义、以及两者的关联与差异进行回答。

进程和线程?
进程与线程是操作系统相关知识点,也是计算机基础知识中的比较容易混淆的概念,可以从两者的基本概念、两者的关系、是否拥有资源、通信与同步等方便对比来进行解答。

TCP与HTTP?
TCP(传输控制协议)与HTTP(超文本传输协议)都是后端开发中常用的2个网络协议,它们分别属于网络协议栈的不同层次,具有不同的功能和特点。因此我们可以根据两者的差异点进行解答。

智能指针的使用和原理,C++内存管理?
智能指针与内存管理,都是考察面试者对于C++程序开发中内存机制的理解。针对智能指针,我们可以从智能指针的概念、类型、使用场景进行解答。针对内存管理机制,我们可以从内存分区、内存分配机制和内存泄漏等方面进行回答。


h8qJuV1JeNtfNsNE77R3xj13D1d5UHOg.jpg
#面试##腾讯##c++后端##面试分享[话题]#
全部评论
求文档
点赞 回复 分享
发布于 02-13 20:13 湖南
哥,求文档
点赞 回复 分享
发布于 2024-09-26 18:14 河北
dd
点赞 回复 分享
发布于 2024-09-18 11:01 陕西
求文档
点赞 回复 分享
发布于 2024-09-09 10:37 新加坡
求文档
点赞 回复 分享
发布于 2024-09-02 09:28 广东
求文档
点赞 回复 分享
发布于 2024-08-26 19:11 瑞典
求文档
点赞 回复 分享
发布于 2024-08-26 11:25 福建
求文档
点赞 回复 分享
发布于 2024-08-22 11:11 辽宁
点赞 回复 分享
发布于 2024-08-21 15:37 上海
求文档
点赞 回复 分享
发布于 2024-08-18 22:04 陕西
大佬,方便发文档不
点赞 回复 分享
发布于 2024-08-16 11:17 广东
哥,求文档
点赞 回复 分享
发布于 2024-08-15 09:42 黑龙江
哥们,给你一个SP简历模板,希望可以帮到你
点赞 回复 分享
发布于 2024-08-14 19:58 北京
求文档
点赞 回复 分享
发布于 2024-08-11 09:00 重庆
求文档
点赞 回复 分享
发布于 2024-08-10 16:15 湖南
求文档
点赞 回复 分享
发布于 2024-08-10 00:09 湖北
需要完整解析文档的同学欢迎评论或私信
点赞 回复 分享
发布于 2024-08-09 17:42 上海

相关推荐

04-30 16:52
已编辑
南京航空航天大学 C++
没有开摄像头,但是解释了一下原因。总体来说体验比二面好多了。1、自我介绍2、实习时间确认3、C++和C语言的区别「面向过程和面向对象、库的优势、三大特性、内存管理」4、C++和C语言调用一个函数的区别?(回答了函数重载,类成员来调用,this指针)A* a = nullptr;a.dosomethis();a对象的作用?——a的地址初始化了this指针,this指针默认在成员函数的第一个形参5.多态如何实现?「虚表」(画图讲解更清晰)派生类重写覆盖的表述,派生类覆盖基类的虚表,(派生类和基类的虚表相同(具体是什么关系)?)6.多态有什么好处,具体应用?7.用C语言实现多态?回答到了网络套接字的(sockaddr)(sockaddr_in)的多态设计。用一个标记来区分:AF_INET/AF_UNIX做区分send函数不仅需要区分,还需要一个可调用对象(函数指针)来执行不同的动作。8、类内部的public,private,protected内存中成员在内存中需要有标记(public,private,protected的标记)吗?实际上是在编译阶段的语法分析的作用。访问private,编译就无法通过。9、项目TCmalloc主要想要解决什么问题?10、malloc的底层?如何与系统调用动态交互?11、malloc的线程安全与可重入?12、malloc内部加锁的粒度?malloc内部在读写的时候需要加锁吗?13、虚拟地址如何映射到物理地址?14、能否接受Go语言?15、反问   
点赞 评论 收藏
分享
05-10 11:05
已编辑
中国科学技术大学 Java
打个岔:欢迎佬前往这条帖子下 https://www.nowcoder.com/feed/main/detail/8ee8e7d5577f4d9ebd9ad72367b14f73?sourceSSR=users,给点建议。打岔完毕。  面了好几次腾讯,感觉由于我是java选手,腾讯的第一轮技术面试往往会问你会不会C++/go,八股也偏向于问计网、系统(特别是线程、携程、进程这块),而且会深挖,但把小林code好好看看应该也没啥大问题。去年腾讯暑期实习时,腾讯会一直捞,所以刷了好几次面经(都是面后凭记忆写的)4.11 腾讯 一面三道题(30 min + 解题思路 20min)1. 在非递减数组中找 target 的起始和结束位置2. 层次遍历3. 最长严格递增子序列问项目拷打项目高可用,秒杀时如何确保redis和mysql数据一致秒杀完,发异步消息时,rabbitmq宕机了怎么办?八股进程线程、系统调用的具体过程对比 B+ 树 和 二叉搜索树你的项目中用到了什么索引4月17 腾讯视频 一面第一题,翻转单链表,20分钟解决,面试官问能不能只用一次循环就解决,没想出来第二题,二叉树中序遍历,非递归版,没写出来,但讲了思路第三题,上楼梯,每次一步或两步,经典递归或动态规划mysql 相关有哪些索引?事务的隔离级别项目相关请求特别多时,都打到redis上,redis怎么扛得住?   我提到限流之类的,最后面试官给出的答案,redis集群4月22 腾讯视频 二面上来先问了十几分钟科研相关c++相关:指针和引用?   数据库相关:一张表 有 a、b、c 三个字段,select b,c from table where a = 1; 问会怎么加锁?一个 mysql 请求大概要多长时间?负载均衡,一致性哈希? 秋招的时候腾讯广告部门捞了我一次,但答得不是很好(所以就忘记写面经了)春招时又被捞了4月17 腾讯视频 一面算法题从0实现堆排序(需要太多时间,后面换题了)快排单链表判断环超过半数的数字(摩尔投票)c++还记得吗?虚拟内存,为什么要用虚拟内存?虚拟内存中包含哪些部分进程和线程,进程通信方式?(套接字,共享内存,管道)管道怎么实现的?共享内存怎么实现的?java有携程吗?java里多线程并发怎么实现?(锁,乐观,悲观锁)网络编程了解过吗?代码大致怎么写?磁盘文件到用户有几个缓冲区?I/O多路复用?tcp第三次握手丢失了会怎样?客户端还能向服务器发请求吗?(能,但服务端回应的还是第二次握手)如果很多客户端都不发第三次握手很怎么样?(提示:服务端有最大连接数,达到最大连接数会拒绝吗)四次挥手time_close,wait_close?4月24 腾讯云 拷打1h40min由于实习用到了kafka,问了很多kafka的八股分布式id怎么实现?问优先队列怎么实现?问延迟队列怎么实现?美团怎实现的?问死信队列?kafka为什么高效?RabbitMQ怎么实现延迟队列?concurrentHashMap?Spring 的AOP原理?(回答JDK/CGlib动态代理)追问动态代理的底层?(反射)追问反射的底层?redis事务?redis持久化?AOF重写?redis过期删除策略?Zset底层原理?事务的隔离级别?每个隔离级别解决什么问题?深度分页问题:sql怎么实现分页查找?(limit)深度分页问题以及怎么解决?sql执行的流程?RateLimiter令牌桶低层原理?MyBatis的缓存了解吗?线程,携程区别?什么时候用线程什么时候用携程?Linux虚拟内存?键入网址到网页显示,期间发生了什么?一台机器作为客户端,但其上有大量的tcp连接time wait是什么原因?代码题:大于目标值的最短子数组场景题给你两个文件,每个文件包含上亿的url(最长64byte),让你找出重复的?问你性格怎么样?4月27 腾讯云 二面主要问实习算法: 长度为n的数组,要求数组和为k的倍数,且数组的最大值最小
点赞 评论 收藏
分享
评论
9
37
分享

创作者周榜

更多
牛客网
牛客企业服务