腾讯C++二面,全程2小时追问基础!

2023-10-22 16:50

本文主要是介绍腾讯C++二面,全程2小时追问基础!,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

今天给大家分享星球一位同学腾讯面经,主要摘取了部分一二面经,然后部分问题我做了补充说明~

星球原文:https://t.zsxq.com/0eO4O13HV,已获授权

一面

1、C++11有哪些新特性,有哪些新关键字

2、C++中结构体占多少字节(考字节对齐):

struct{char a;int b;double c;char d;
}

补充:
关键的几点判断依据在《C++面试指北》中有总结:

3、C++空类对象的大小

同样《C++面试指北》也有总结,主要因为C++标准要求每个对象都必须具有独一无二的内存地址。

为了满足这一要求,编译器会给每个空类分配一定的空间,通常是1字节:

4、C++多态有几种实现机制(当时没怎么懂,可能泛型编程也算多态?)

5、C++析构函数为什么需要是虚函数,析构顺序是什么

补充:
多态和虚函数《C++面试指北》也有总结:

6、C++中为什么要引进nullptr(当时没答出来,面试官说是方便类型推断

补充:

  1. 类型安全性:nullptr是一种特殊的空指针类型,可以与整数类型区分开来,可以避免将整数0错误地解释为空指针。
  2. 重载决议:nullptr可以与其他指针相关的重载函数进行区分。例如,如果有两个函数重载,一个接受整数参数,另一个接受指针参数,传递nullptr将调用接受指针参数的函数:

7、epoll、select、poll区别是什么,内部原理

IO 复用基本是后台面试必问题了,可以去多搜一些博客看下,Java 会结合 Netty 问。

8、TCP四次挥手过程,TIME_WAIT 时长,为什么需要有 TIME_WAIT

9、算法题:求a的n次方(不能用O(n)复杂度的)

二面

今天下午面了腾讯的二面,时长2小时20分钟(其中大部分时间是在写代码,面试官边看着我写边询问思路),放眼我的整个面试经历也是相当之炸裂,基本上都是在问C++基础。

我到现在面过5家公司,其他的都没问过C++,基本上都是在问网络、操作系统和数据库,只有腾讯一面二面都是在问C++基础,虽然面试时间巨长,但是收获颇丰,跟大家分享一下(回答):

1. C++里面 new/delete 和 malloc/free 有什么不同?

补充:

  1. 语法层面:newdelete是C++中的运算符,可以被重载,而malloc()free()是C语言中的函数
  2. 构造和析构函数的调用:使用new/delete时,会自动调用对象的构造函数和析构函数。malloc()free()则不会。
  3. 内存分配失败的处理:new在内存分配失败时会抛出std::bad_alloc异常,malloc()在分配失败时返回空指针NULL
  4. 内存大小计算:使用new时,不需要手动指定要分配的内存大小,会根据所需类型自动计算大小。malloc()需要显式指定要分配的字节数。

2. 知道C++的野指针是什么吗,什么情况下会出现野指针?(未初始化或指针指向的内存被delete掉了)

补充:

返回局部变量的指针:将指针指向一个局部对象,然后在对象超出作用域后继续使用该指针,也会导致野指针的出现,常出现在返回局部变量的引用/指针。

3. delete a; delete是怎么知道需要释放的指针a指向的对象的大小的

补充:

delete 和 free 是相似的,当使用new操作符分配内存时,编译器会在分配的内存块的开头存储一些额外的信息,其中就包括内存块的大小。

这些信息用于在释放内存时确定要释放的字节数。

引用CSAPP 中的图示:

一个简单的分配内存块的格式

4、如果申请了内存但忘记释放会造成内存泄漏,用什么方法避免(智能指针)

补充:

  1. 使用C++中的智能指针(如std::unique_ptrstd::shared_ptr)来管理动态分配的内存,即RAII机制,利用对象析构的确定性来确保退出作用域时一定会释放内存

  2. 使用内存分析工具,如 Valgrind 来检测和识别内存泄漏问题

5. 代码:写一个智能指针(shared_ptr)

补充:

实现一个简单的 shared_ptr类,主要两个成员变量:

  • 指向对象的指针:用于保存要管理的对象的地址。

  • 引用计数:用于记录当前有多少个shared_ptr共享同一个对象,引用计数需要使用指针来在多个shared_ptr 对象之间共享计数,实际上比这个复杂,一般是一个类对象,内部包含多个引用计数相关的信息:

几个关键点:

  • 析构函数:在析构函数中处理引用计数的递减和内存的释放。
  • 重载解引用操作符
  • 为了实现共享所有权,需要编写拷贝构造函数和拷贝赋值运算符:
    • 在拷贝构造函数中,将指向对象的指针和引用计数成员变量复制到新对象,并递增引用计数。
    • 在拷贝赋值运算符中,处理自我赋值情况并更新引用计数。

星球专栏《C++面试指北》中,也有手写的示例:

6、代码:知道weak_ptr吗,能不能实现weak_ptr(虽然是实现了,但是面试官不太满意)

补充:

weak_ptr 主要是用来解决 shared_ptr 循环引用问题,除了解决相互引用的问题,weak_ptr还适用一切应该不具有对象所有权,又想安全访问对象的情况。

对于具体实现,关键步骤其实也在上面那一张图里,和 shared_ptr 类似,需要内部管理一个引用计数类,并且weak_ptr 接受一个 shared_ptr 进行构造,然后和 shared_ptr 共享一个引用计数类, weak_ptr 的复制和拷贝只增加 weak_count (弱引用),在解引用之前,需要通过 lock 函数获取一个 shared_ptr ,如果 use_count 计数已经清零,则 lock 返回 nullptr。

7、代码:能不能在不声明临时变量的情况下求得字符串的长度(这题当时没写出来,主要是没太懂意思,在网上看了看搜了搜都是用递归写的,当时以为要尽量节省空间,就没往递归的方向去想)

8、代码:知道单例模式吗,能不能写一个单例模式的代码

补充:

经典的饿汉式、懒汉式、双重检测。

见:https://csguide.cn/designpattern/1_singleton.html

9、模板偏特化知道吗,偏特化的目的是什么

10、代码:能不能实现一个简单的 vector

11、代码:给你两个单向链表,一个是升序一个是降序,将两个链表合并成一个升序链表

12、C++里面调用C的函数时会用到extern C,为什么不能直接调用

补充:这里在 《C++面试指北》 中有解释,具体和 C++ 的Name mangling 有关:

13、C++内存分配机制是怎样的,哪些变量在栈上分配空间,哪些在堆上分配

14、函数的调用过程,从函数调用返回后怎么知道下一行代码的执行位置(调用函数时会将下一条指令的地址压栈)

15、大学看过哪些深入解析原理的书,类似于STL源码剖析这种的

16、你觉得你是一个什么样的人

17、在学校的成绩怎么样

18、刚才你说你在学校的成绩中等,那些成绩比你好的同学是怎么学习的你有了解过吗

19、有没有考研的打算

还有一部分提问忘掉了,印象比较深刻的问题都在上面,面试官在面试过程中有提到过我打代码时变量的命名太过随意。

所以大家在面试中做题还是要规范代码,不要追求速度。


总结:

基本上 C++ 语言问的问题都主要集中在《C++面试指北》中总结的这几块:

语言和操作系统最容易结合的也是多线程、内存管理。

除此以外就是网络中的 TCP、IO模型,这些是大厂 C++ 后台方向特别爱问的。

可以看一下星球里的专栏《C++面试指北》

这是小北亲自整理和原创的C++ 面试八股文,基本涵盖 C++ 语言常问的问题,力争给大家讲懂每一个高频考点,不单单有文字描述,还有代码示范、画图,以及扩展学习这个知识点该去看什么书,看什么博客:

这篇关于腾讯C++二面,全程2小时追问基础!的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/262561

相关文章

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

零基础学习Redis(10) -- zset类型命令使用

zset是有序集合,内部除了存储元素外,还会存储一个score,存储在zset中的元素会按照score的大小升序排列,不同元素的score可以重复,score相同的元素会按照元素的字典序排列。 1. zset常用命令 1.1 zadd  zadd key [NX | XX] [GT | LT]   [CH] [INCR] score member [score member ...]

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

AI Toolkit + H100 GPU,一小时内微调最新热门文生图模型 FLUX

上个月,FLUX 席卷了互联网,这并非没有原因。他们声称优于 DALLE 3、Ideogram 和 Stable Diffusion 3 等模型,而这一点已被证明是有依据的。随着越来越多的流行图像生成工具(如 Stable Diffusion Web UI Forge 和 ComyUI)开始支持这些模型,FLUX 在 Stable Diffusion 领域的扩展将会持续下去。 自 FLU

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝

【Linux 从基础到进阶】Ansible自动化运维工具使用

Ansible自动化运维工具使用 Ansible 是一款开源的自动化运维工具,采用无代理架构(agentless),基于 SSH 连接进行管理,具有简单易用、灵活强大、可扩展性高等特点。它广泛用于服务器管理、应用部署、配置管理等任务。本文将介绍 Ansible 的安装、基本使用方法及一些实际运维场景中的应用,旨在帮助运维人员快速上手并熟练运用 Ansible。 1. Ansible的核心概念