回馈社会，腾讯阿里字节面经 c++后台开发方向

腾讯一面

算法题

1.最长无重复整数数组

2.topk

1.进程疯狂申请内存，new， kill掉以后内存会不会释放会！

2生产者消费者模型，只有各一个，用不用加锁需要查看使用队列是不是线程安全的，或者支持原子操作

3.无锁队列实现、CAS底层怎么实现的

4.在地球上一直向一个方向走，走出来是一个圆，请问是在哪里走出来的

5.TCP四次挥手 TIME_WAIT状态

6.accept是在几次握手之后返回

腾讯二面

算法题

1.判断两棵树是否旋转后相同

2.实现循环队列（无锁队列加分）

1.小顶堆如何push pop

2.问共享内存的底层实现，我蒙mmap，问mmap在系统级怎么实现，我说虚拟内存到物理内存的映射，问如何实现这个映射到实际使用，我说通过缺页中断

3.TIME_WAIT状态存在的原因，解释一个接收到上一个连接的包的示例

4.syn攻击消耗的哪里的资源

服务端在收到SYN信号后会将ACK信号和新的SYN信号返回给客户端，并将该连接计入半连接队列数目中，当半连接数目大于系统设定的最大值（/proc/sys/net/ipv4/tcp_max_syn_backlog）时系统将不能再接收其他的连接，所以攻击者利用这个原理，在服务器向客户端发送SYN和ACK信号后不做任何回应，这样链接将一直不会被释放，直到累计到链接最大值而不能再创建新的链接，从而达到了让服务器无法响应正常请求的目的。

原文链接：https://blog.csdn.net/u011007991/article/details/95369916

字节一面

算法题

1.纠错，在多线程中是否会有问题

// thread example #include <iostream> // std::cout #include <thread> // std::thread #include <vector> #include <unistd.h> struct Counter { int cnt; }; std::vector<Counter*>* construct() { std::vector<Counter*>* counters = new std::vector<Counter*>(); Counter *a = new Counter(); counters->push_back(a); Counter *b = new Counter(); counters->push_back(b); return counters; } void destory(const std::vector<Counter>& counters) { for (size_t i = 0; i < counters->size(); ++i) { delete(counters[i]); if (i == counters->size() - 1) { delete(counters); } } } void countFirst(const std::vector<Counter>& counters) { Counter* a = counters[0]; while (true) { a->cnt++; } } void countSecond(const std::vector<Counter>& counters) { Counter* b = counters[1]; while (true) { b->cnt++; } } void getter(const std::vector<Counter>& counters) { while (true) { int a = get_counter(counters, 0); int b = get_counter(counters, 1); sleep(1); } } int get_counter(std::vector<Counter> counters, int idx) { return counters[idx].cnt; } int main() { std::vector<Counter*>* counters = construct(); std::thread first(countFirst, counters); std::thread second(countSecond, counters); std::thread getter(countThird, counters); // synchronize threads: first.join(); second.join(); getter.join(); destory(counters); std::cout << "completed.\n"; return 0; }

2.- 将 ipv4 地址字符串 (仅包含数字，点，空格) 转化成 32 位整数

字节二面

算法题

单链表：每倒数满足k个进行一次逆序，不满足则不逆序，空间复杂度是O(1)

1,2,3,4,5,6,7

k=4

1,2,3,7,6,5,4

k=3

1,4,3,2,7,6,5

计数位升序，偶数位降序的单链表，目标是得到所有降序的单链表，要是：空间复杂度O(1),时间复杂度是O(n)

1,8,3,3, 5,2, 7,0

8,7,5,3,3,2,1,0