2021最新发布拼多多/字节/360/网易/面经总结

01 拼多多（2面技术+HR面）

 

一面

• 聊项目，很细
• 重解笔试题目
• Mqtt,Http,WebSocket协议相关内容
• C++ 多态实现
• 预编译保护
• 动态链接和静态链接
• 进程fork过程
• C++构造函数和析构函数相关
• 深拷贝和浅拷贝
• 虚函数和内联
• C++内存分配
• O(logn), O(n), O(nlongn), O(n^2), O(n^logn), O(n^3)算法各举一个例子
• map 和 hashMap 底层实现
• hash 函数、hash冲突相关
• 稳定排序和不稳定排序，各种排序算法复杂度
• Graphql、 Restful
• 题目1.给一个序列，如{1，4，6，3，8，7}，然后打印相应的柱状图
• 题目2.给定一个函数 g(x) 可以以概率 p 产生1， 概率 1-p 产生0， 让你利用g(x)写一个 f(x)， 可以以概率 q 产生1， 概率 1-q 产生0;

二面

• 聊的知识面非常宽泛，天南海北的聊
• 项目相关
• Tcp, Udp区别，Tcp拥塞控制、三次握手、HTTP协议、ARP协议、如何检测发生碰撞、ICMP协议、DNS协议
• 数据从应用层到物理层，再到应用层的过程
• 内存对齐规则
• 多线程和多进程区别
• 多线程同步方式
• 进程间通信方式
• 用过哪些消息队列
• 共享内存的实现
• RPC
• 系统中断、中断向量表
• 用户空间和内核空间切换
• IO模型（阻塞、非阻塞、IO复用、信号驱动IO，异步I