huihut/interview

📚 C/C++ 技术面试基础知识总结，包括语言、程序库、数据结构、算法、系统、网络、链接装载库等知识及面试经验、招聘、内推等信息。This repository is a summary of the basic knowledge of recruiting job seekers and beginners in the direction of C/C++ technology, including language, program library, data structure, algorithm, system, network, link loading library, interview experience, recruitment, recommendation, etc.

interview's Issues

this指针的一个表述问题

this指针第一行，“它指向正在被该成员函数操作的那个对象。”描述不恰当。建议改成“它指向调用该成员函数的那个对象”。

插图显示问题反馈

C/C++ 智能指针中，unique_ptr小节有错别字（粗体处）

unique_ptr 是 C++11 才开始提供的类型，是一种在异常时可以帮助避免资源泄漏的智能指针。采用独占式拥有，意味着可以确保一个对象和其相应的资源同一时间只被一个 pointer 拥有。一旦拥有着被销毁或编程 empty，或开始拥有另一个对象，先前拥有的那个对象就会被销毁，其任何相应资源亦会被释放。

大佬，图片挂了

“目标文件存储结构”一节有误

在“目标文件存储结构”一节中，.rodate应该更正为.rodata

C/C++技术面试

虚函数指针、虚函数表

这部分可以参考找个链接，里面对C++虚函数表，虚表指针，内存分布介绍的比较详细https://blog.csdn.net/li1914309758/article/details/79916414

dynamic_cast,向下转型返回空指针才对

C++

可能不准确的地方

翻到了这个指导，光看了readme的前几个部分就感觉十分有收获（到网络IO部分为止）。但是在看的同时对不熟悉的东西做了一下调查，觉得有下面几个地方可能可以优化一下？

1. inline 函数似乎原则上可以含有复杂一些的，如循环的操作，尽管可能编译器并不会内联。参考的是在stackoverflow的讨论。

2. 并不是所有时候都是尽量使用const比较好。在返回值（非引用）的时候，const 返回值目前大部分情况下并不是一个很好的选择。参考的是stackoverflow的另一个讨论，和这个讨论指向的另一个。

总之，非常感谢总结！

stl的lower_bound和upper_bound的函数功能解释有点问题。

lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。
upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中第一个大于val的位置。

好东西啊

最近想学习c++，老哥这个写的很实用

[投票] 是否应该增加数据结构部分增删查改等操作的代码？（点一下就行，欢迎大家参与）

投票

〽️ 数据结构 一节中只有部分数据结构有增删查改等操作的的代码（如：SqStack.cpp），是否需要增加其他数据结构的代码？

线程安全

面试的时候,有人问我线程安全方面的知识,
这里面是不是也得补充一下 啊, 大佬

链接挂了

C 语言实现封装、继承和多态 这个链接挂了

关于内联函数特征的描述

类中除了虚函数的其他函数都会自动隐式地当成内联函数。

应该是
在类声明中定义的函数，除了虚函数之外的其他函数都会自动隐式地当成内联函数。

平衡二叉树的概念

在平衡二叉树这里

平衡二叉树必定是二叉搜索树，反之则不一定

平衡二叉树一定是二叉搜索树吗？不是二叉搜索树的树也能平衡的吧？

使用更广为接受的方式介绍 explicit 关键字

首先感谢 Repo 主维护这么棒的 Repo，好多同学都向我推荐了这个。在阅读过程中，我发现对 explicit 关键字的介绍可以做得更好一些。

之前介绍到「explicit 修饰的构造函数可用来防止隐式转换」，而在 cppreference 中介绍到 「指定构造函数或转换函数 (C++11 起)为显式，即它不能用于隐式转换和复制初始化。」。这个表述更好一些，因为 1）这是官方的翻译，接受范围更广；2）区分了用于构造函数和转换函数两种使用场景，而且区分了隐式转换和复制初始化两种编译器行为，更为严谨。

但这样说显然很僵硬，因此可以这样优化：「explicit 修饰构造函数时可防止复制初始化；修饰转换函数（C++11 起）时可防止隐式转换」。

然而这句话的后半句是有问题的，因为存在名为「按语境转换」的例外，这样的例外使得在 if 等需要隐式将右值转换为 bool 的场景下，即使转换函数被声明为 explicit 的，隐式转换仍会发生。考虑到 repo 主的风格是不喜欢放太多细节的东西，这句话可以这样说：「explicit 修饰构造函数时可防止复制初始化；修饰转换函数（C++11 起）时可防止部分隐式转换」。

另外示例部分也可以做相应调整，从而和上文表述相一致。直接从 cppreference 中拿过来是最简单的做法。至于放不放上述特例，则取决于你的偏好了。

数据结构部分，为什么有些没有代码？比如循环队列等

图挂了

数据结构中

1. 双向链表图片
   

TCP释放连接过程

文本错误
6. 客户端收到服务端的 FIN+ACK，并回复 ACK 给客户端（同意释放从服务端到客户端的连接）

无法访问域名 https://interview.huihut.com/

你好, 我发现现在无法从域名https://interview.huihut.com/ 访问文档了.

链表的代码好像错了

在数据结构的链式结构里的linklist with head中，enqueue_Lq函数里，当L==null和当l->next ==null的逻辑是不是错了

_{Sent from PPHub For GitHub}

End

CountSort.cpp可以執行嗎?

Hello,

有人試過CountSort.cpp這個cpp檔可以正確執行嗎?

countSort function迴圈看起來是沒問題，可是執行完就錯誤

https://imgur.com/uyfZb7a.png

有人正常執行的嗎?

thx

[discuss] inaccurate description

Quote
Reference to const
There is no const reference because the reference itself is a const pointer

reference is NOT an object, that's the reason why NO reference itself is const.

请翻译成英文

常对象，只能调用常成员函数、更新常成员变量？

请问常成员变量为什么要被更新？

Cpp

无名管道，应为单工通信，写的半双工

Is it a typo?

The following is taken from https://interview.huihut.com/#/en?id=const.

class A
{
private:
    const int a;                // constant object member, can only be assigned in the initialization list

public:
    // Constructor
    A() : a(0) { };
    A(int x) : a(x) { };        //  initialize list

   // others are removed for the sake of simplicity 

};

void function()
{
    // object
    A b;                        // ordinary object, can call all member functions, update constant member variables
     
   // others are removed for the sake of simplicity 
}

ordinary object, can call all member functions, update constant member variables

I think constant members cannot be updated. Is it a typo?

关于STL内存分配器的描述

小于 128Bytes 使用一个 8Bytes 倍数的数组来进行申请（原因是为了提高效率，同时对于 64 位的机器而言，地址大小为 8Bytes）

不知道你是不是看的侯捷的书，那本书太老了。你可以看下较新版的C++实现，直接调用的new delete

初始化列表问题

看到您说没有默认构造函数的类类型，因为使用初始化列表可以不必调用默认构造函数来初始化，而是直接调用拷贝构造函数初始化

我认为：如果使用“初始化列表”对“没有默认构造函数的”的类成员进行初始化，应该也是调用了其“含参构造函数”吧？

大佬，我基于你的这个文档做了一个小程序，可否贴在这里呢？

小程序版：https://github.com/OhShuo/interview

相关PR：#99

“如果想通过基类的指针获得派生类的数据类型，基类必须带有虚函数”的疑问

请解释一下，没有想明白：如果想通过基类的指针获得派生类的数据类型，基类必须带有虚函数。
谢谢！

大小写问题

derived(parms) : base(args) { }
这里应该改为大写？

勘误

C/C++ 面试知识总结下
数据结构栏目中
二叉树性质解释中第５条第二点是2i

gitbook插件问题

您好，想问下您用的是什么插件，可以根据markdown的标题，自动在侧边栏生成目录

[outreachy/gsoc] Interested in contributing

I'm Vishnupriya Srivastava, from India.I am completing my graduation from Bits Pilani,India.I am a backend developer.I've done projects for my college using django framework,recently i worked with django channels creating a multichat gaming website.I know c and python and recently learning docker.
I would like to contribute to your project either by participating in outreachy or gsoc.
I read about this projects from last year's .

Please guide to on getting started.

C++小白请教问题。

// 因为Base有虚析构函数（virtual ~Base() {}），所以 delete 时，会先调用派生类（Derived）析构函数，再调用基类（Base）析构函数，防止内存泄漏。
delete ptr;
ptr = nullptr;

对于这里不是很理解。意思是实际调用的是delete ptr; 内部却自动析构了2个对象？

普通对象可以更新常成员变量??

c++ const 这一节
A b; // 普通对象，可以调用全部成员函数、更新常成员变量

经过实验发现可以取得this的地址

感谢这份教程，写的很详尽。

在this指针那一节中说，“由于 this 并不是一个常规变量，所以，不能取得 this 的地址”。写了一个测试程序，发现可以取得this的值，如有错误还请指正。

#include <iostream>

class Foo
{
  public:
  void print_foo()
  {
    std::cout << this << std::endl;
  }
};

int main()
{

  Foo obj;
  obj.print_foo();
  return 0;
}

SMTP的全称似乎错了

Simple Mail？ Simple Main(文中)

仓库中推荐书籍的 PDF 资源

你好，感谢你的这份资源。能提供你所提到的书籍的pdf版吗？感激！！！

堆排序的最坏情况的时间复杂度是不是写错了？

应该是O(logN).... 二叉堆呀

[讨论] 本仓库的建议、讨论等方面

这个仓库原本只是我的个人笔记，鉴于越来越多人关注，而本人技术略渣，希望大家可以提些建议，或者可以在这个 issue 讨论些关于面试方面的东西。比如：

• 需要增加什么知识点？
• 如何分类排版才更高效地复习与检索？
• 如何勘误，发现错误如何改正？（new issue、pull）
• 如何提交或添加你的知识点、总结、面经？（new issue）
• 等等

（本 issue 只涉及讨论、建议、疑问等方面，内容勘误、提交贡献还请新建一个 issue 或 pull）

English Version

Is English Version available? If not may I translate this repository/site? Thanks.

面试

单词拼写错误

在frend 友元类和友元函数中，frend应为friend。

关于hash_set/hash_multiset/hash_map/hash_multimap的修改

c++中没有hash_set/hash_multiset/hash_map/hash_multimap，在c++11之后，引入了 unordered_set/unordered_multiset/unordered_map/unordered_multimap，底层就是用哈希表实现的，建议修改一下