腾讯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++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve

mysql的基础语句和外键查询及其语句详解(推荐)

《mysql的基础语句和外键查询及其语句详解(推荐)》:本文主要介绍mysql的基础语句和外键查询及其语句详解(推荐),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋... 目录一、mysql 基础语句1. 数据库操作 创建数据库2. 表操作 创建表3. CRUD 操作二、外键

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

Python基础语法中defaultdict的使用小结

《Python基础语法中defaultdict的使用小结》Python的defaultdict是collections模块中提供的一种特殊的字典类型,它与普通的字典(dict)有着相似的功能,本文主要... 目录示例1示例2python的defaultdict是collections模块中提供的一种特殊的字

Python获取C++中返回的char*字段的两种思路

《Python获取C++中返回的char*字段的两种思路》有时候需要获取C++函数中返回来的不定长的char*字符串,本文小编为大家找到了两种解决问题的思路,感兴趣的小伙伴可以跟随小编一起学习一下... 有时候需要获取C++函数中返回来的不定长的char*字符串,目前我找到两种解决问题的思路,具体实现如下:

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,:本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步:动态库生成(vs2017+qt5.12.10)第二步:Java调用C++

C/C++错误信息处理的常见方法及函数

《C/C++错误信息处理的常见方法及函数》C/C++是两种广泛使用的编程语言,特别是在系统编程、嵌入式开发以及高性能计算领域,:本文主要介绍C/C++错误信息处理的常见方法及函数,文中通过代码介绍... 目录前言1. errno 和 perror()示例:2. strerror()示例:3. perror(

Python基础文件操作方法超详细讲解(详解版)

《Python基础文件操作方法超详细讲解(详解版)》文件就是操作系统为用户或应用程序提供的一个读写硬盘的虚拟单位,文件的核心操作就是读和写,:本文主要介绍Python基础文件操作方法超详细讲解的相... 目录一、文件操作1. 文件打开与关闭1.1 打开文件1.2 关闭文件2. 访问模式及说明二、文件读写1.