C++面试记录之中望软件

上次面试体验不好，记录了，这次同样记录一次体验不好的面试，中望软件…直接写了名字，因为真的很无语😓

记录一下我不知道的问题

忘记录音了😢

1. main函数之前做了什么？

我：实话我真没思路
网上查的：

• 初始化操作：初始化静态static变量和global全局变量，即.data段的内容
  全局对象初始化，在main之前调用构造函数，并为它们赋初值。
  
  （疑惑，这个图有问题吧，地址反了），下面这个看起来像是对的
  

• 传参：将main函数的参数argc，argv等传递给main函数，然后才真正运行main函数。

• 设置栈：设置栈指针，栈指针，stack pointer 栈指针寄存器，正常情况下存放栈顶地址， base pointer 基址寄存器，正常情况用于访问栈底地址。

拓展：

1. 在 C 和 C++ 编程语言中，__attribute__((constructor)) 是一个 GCC 扩展，它允许开发人员指定一个函数，以便在程序开始运行时，在执行 main() 之前自动调用。 该函数通常称为“构造函数”。
   __attribute__((constructor)) 语法用于指定应在程序启动时自动调用特定函数。 这对于初始化全局变量或设置程序正确运行所需的资源很有用。
   例如，构造函数可用于初始化日志系统或建立数据库连接。 通过使用构造函数，可以在程序开始运行之前自动设置这些资源，而无需在 main() 中显式初始化。
   重要的是要注意构造函数的调用顺序是无法保证的。 如果构造函数之间存在依赖关系，则必须注意确保以正确的顺序调用它们。 此外，构造函数不能依赖于其他全局变量的状态，因为它们可能尚未初始化。
   总体而言，__attribute__((constructor)) 是在执行 main() 之前初始化资源和设置程序环境的有用工具。 它在具有许多全局变量和复杂初始化要求的大型程序或库中特别有用。
2. 在 C 和 C++ 编程语言中，__attribute__((destructor)) 是一个 GCC 扩展，允许开发人员指定一个函数，在程序正常退出时，在 main() 执行完毕后自动调用。 该函数通常称为“析构函数”。
   __attribute__((destructor)) 语法用于指定应在程序退出时自动调用特定函数。 这对于在程序退出前执行清理操作或保存程序状态很有用。
   例如，析构函数可用于关闭打开的文件、释放分配的内存或将数据写入日志文件。 通过使用析构函数，这些清理操作可以在程序退出时自动执行，即使程序意外退出也是如此。

2. 静态多态是什么？

一脸懵逼。

静态多态：也称为编译期间的多态，编译器在编译期间完成的，编译器根据函数实参的类型(可能会进行隐式类型转换)，可推断出要调用那个函数，如果有对应的函数就调用该函数，否则出现编译错误。
静态多态有两种实现方式：

函数重载：包括普通函数的重载和成员函数的重载
函数模板的使用。

函数重载
在相同的作用域中，如果函数具有相同名字而仅仅是形参表不同，此时成为函数重载。注意函数重载不能基于不同的返回值类型进行重载。

main函数不能被重载。

3. 基于const的重载？

其实带const的成员函数和不带const的成员函数的this指针是不同的：

const的成员函数的this指针是：const A类型的；不带const的成员函数的this指针是：A类型的；（这里的A就是代码中定义的类，借用一下上面的定义）。

比如：

Class A {int function ();int function () const;};

可以看到在A类中，function函数是发生重载了，而且是合法的。而且在调用时，只用A类的const对象才能调用const版本的function函数，而非const对象可以调用任意一种，通常非const对象调用不是const版本的function函数。

原因是：按照函数重载的定义，函数名相同而形参表有本质不同的函数称为重载。在类中，由于隐含的this形参的存在，const版本的function函数使得作为形参的this指针的类型变为指向const对象的指针，而非const版本的使得作为形参的this指针就是正常版本的指针。此处是发生重载的本质。重载函数在最佳匹配过程中，对于const对象调用的就选取const版本的成员函数，而普通的对象调用就选取非const版本的成员函数。

（注：this指针是一个const指针，地址不能改，但能改变其指向的对象或者变量）

4. int && A = 10；A是右值吗？

一个区分左值与右值的便捷方法是：看能不能对表达式取地址，如果能，则为左值，否则为右值。

被面试官绕晕了，&& A是一个右值引用，A本身是个左值吧…

5. 移动构造函数

我感觉我答得没有问题…但是面试官无语的表情不懂

移动语义：指的就是将其他对象（通常是临时对象）拥有的内存资源“移为已用”。
移动构造函数的初值是一个右值引用。意味着，移动构造函数的参数是一个右值或者将亡值的引用。

6. 前序和后序遍历为什么不能得到树？

我： 因为可能有不同的树结构，得到相同的遍历结果。

拓展：

1. map和unodered_map区别？

1、底层实现方式

map内部使用红黑树（一种自平衡二叉查找树）来实现，而unordered_map则使用哈希表来实现。这意味着，在map中，元素是按照键的大小进行有序排列的，而在unordered_map中，则不保证元素的顺序。

2、性能表现

当需要有序地遍历元素时，map的性能比unordered_map更好。但是，当需要快速查找特定的元素时，unordered_map通常比map更快。原因在于，map在插入和删除操作时需要维护红黑树的平衡，而unordered_map则只需要计算哈希值并将元素放入相应的桶中即可。

3、用途

由于map可以保证元素的有序性，所以适合用于需要有序的情况下，例如按照键排序输出元素、寻找最小值/最大值等。而unordered_map则适合用于需要快速查找元素的情况下，例如查找是否存在某个键值对、统计某个值出现的次数等。

总之，选择map还是unordered_map取决于具体的需求。如果需要有序地处理元素，则应该使用Map；如果需要快速查找元素，则可以使用unordered_map。

2. 指针和引用的区别？

1、引用不可以为空，但指针可以为空。
2、引用不可以改变指向，对一个对象"至死不渝"；但是指针可以改变指向，而指向其它对象。
3、引用的大小是所指向的变量的大小，因为引用只是一个别名而已；指针是指针本身的大小，4个字节。
4、引用比指针使用起来形式上更漂亮，使用引用指向的内容时可以之间用引用变量名，而不像指针一样要使用*；定义引用的时候也不用像指针一样使用&取址。
5、引用比指针更安全。由于不存在空引用，并且引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用，因此引用很安全。对于指针来说，它可以随时指向别的对象，并且可以不被初始化，或为NULL，所以不安全。const指针虽然不能改变指向，但仍然存在空指针，并且有可能产生野指针（即多个指针指向一块内存，free掉一个指针之后，别的指针就成了野指针）。

底层： 引用也是一个指针，const指针，只是使用时底层编译器我们转化了一下
*(&ref)