C++面试题. 小米社招

一面：

C++面向对象的三种特性？（每条详细说说）
C++继承和组合？你在实际项目中是怎么使用的？什么情况下使用继承？什么情况下使用组合？
C++构造函数可以是虚函数吗？为什么？
C++析构函数可以是虚函数吗？为什么要将析构函数设置为虚函数？
C++如何实现多态？虚表指针是什么时候被初始化的？实例化一个对象需要那几个阶段？（三个）
C++偏特化？
重载、重写、覆盖？
static关键字的作用？（要全面）怎么实现的？
inline和宏定义的区别？inline是如何实现的？宏定义是如何实现的？
指针和引用的区别？怎么实现的？
malloc和mmap的底层实现？malloc分配的是什么？（底层详细回答）
Linux进程地址空间布局？（这里又问道虚拟内存和分页、页表这些东西）
tcp的握手挥手过程？（详细）tcp为什么要连接？tcp建立连接这里你是怎么理解的？
半连接队列？全连接队列？
tcp流量控制和拥塞控制？
time_wait状态？为什么是2msl？
有很多close_wait怎么解决？
阻塞和非阻塞？同步和异步？
五种IO模型？
select和epoll有什么区别？epoll的LT和ET模式？
udp为什么是不可靠的？bind和connect对于udp的作用是什么？
NAT是什么？底层实现原理？
斐波那契数列的非递归写法？（写出代码）
共享桌面用你熟悉的任意画图工具画项目架构图？（我用的ProcessOn）
聊项目？
总共用时两个小时吧，问了很多，有些已经想不起来了。

二面：

聊项目
1

2

3

4

5

6

struct{

    char a;

    short b;

    int c;

    char d;

};

占多少内存？然后又扯到位域？
map和unordered_map的底层实现？目前map支持map[10] = 20这种操作，其底层怎么实现的？和insert有什么区别？
一个unique_ptr怎么赋值给另一个unique_ptr对象？（std::move）
1

2

3

int *sp = new int{10};

shared_ptr<int> sp1(sp);

shared_ptr<int> sp2(sp);

这段代码会有什么问题？引用计数如何变化？

#include <sys/types.h>

#include <unistd.h>

pid_t pid1;

pid_t pid2;

pid1 = fork();

pid2 = fork();

cout << "cur pid:"<<getpid() << ",pid1:" << pid1 << ",pid2:" << pid2 << endl;

这段代码打印输出？（写出来：四组）

pthread_detach和pthread_join的作用？
僵尸进程和孤儿进程？
一个进程能不能绑定到一个cpu？系统调用接口是什么？线程呢？
对于使用tcp通信的两端，如果client已经退出，此时服务端继续send会出现什么问题？这个当然就要扯到SIGPIPE信号了？
一个整数数组，可能是降序或升序，也可能是先升序再降序，求最大值？（几秒后就让我赶紧说思路）
写代码：单链表，求中部的N个节点的头节点和尾节点？（需要写测试用例）

三面：

为什么离职？
聊项目？
一致性hash？能不能用到你刚才的项目中？
c语言的函数调用栈底层详细说说？
static变量存放在哪里？什么时候分配的内存？(这里感觉面试官优点不太清楚，我就详细说了说)
k-v数据库如果get有百分之80的数据都不命中怎么解决？
缓存穿透问题怎么处理？
map的底层实现？zset的底层实现？为什么zset不使用红黑树作为其底层实现？为什么map不使用跳表作为其底层实现？
写道题吧：非递归求二叉树的高度？（需要写测试用例）

C++面试题. 小米社招

猜你喜欢