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