标签：长安 匹配 进程间通信 icm 相关 阻塞 索引 上下文 map
大家好我是好好学习天天编程的天天最近有粉丝私信问有没有拼多多的面试真题，当然有啦，而且拼多多现在的福利待遇也是非常厉害啦，请看去年本科生的薪资：
那好了，今天就更新一篇
以后会持续更新，关注我就等于关注互利网公司面试题
下面是面试真题：
- 自我介绍，然后问项目。
- 项目比较偏，讲了挺久的，不过面试官还是听完了，并且问了几个问题。
- 同步异步，阻塞非阻塞IO区别。
- epoll/select
- 进程间通信方式
- SVM
- 笔试题优化，写完给他看。
- 自我介绍+项目。
- 项目细节，问了挺久。
- 进程间通信方式
- 用过哪些共享内存
- 讲mmap
- socket
- TCP和UDP，TCP相关。
- 红黑树
- 写题：旋转数组中的最小值。
- 自我介绍，问项目
- socket是什么？介绍一下整个流程
- accept队列在三次握手哪个阶段
- 高并发如何处理？
- linux io模式？
- client有两个线程（多核），可以同时连服务端socket吗？
- 然后围绕多线程问了一堆同步的问题
8.如何判断数据发送完了？- 设计一种方法解决粘包问题?
- 上下文知道吗？
- 协程用过吗
- 有一个a.txt怎么读取后五行
- linux怎么看一个程序有多少个线程？
- 知道那些linux命令？
干货｜名企高频考点指令篇-查看Linux硬盘空间使用情况
干货 | 名企高频考点指令篇-Linux查看CPU内存和系统版本
干货 | 名企高频考点之查看网络/进程信息
干货 | 名企高频考点-Linux命令之文件访问权限理解
干货 | 名企高频考点-Linux命令之系统操作权限理解
干货 | 名企高频考点之Linux命令-grep
干货 | 名企高频考点-Linux命令之find
干货 | 名企高频考点-Linux命令之uniq
干货 | 名企高频考点-Linux命令之sed详解
干货 | 名企高频考点-Linux命令之sort- 软连接和硬链接区别？
- c++有哪些锁？
- 互斥锁和自旋锁应用场景？
- 读写锁介绍一下？
- 随便写一个排序算法和二分查找吧
- 我看你做图像的，为什么要做后台？
- 最后提问
- 介绍项目
- 如何保证线程安全？
- 项目里socket通信怎么写的，用tcp协议呢
- 数组有正有负，求数组中任意三个数乘积的最大值 怎么用队列来实现一个栈
- 设计一个栈 可以在o(1)时间内返回栈的最小值
- 归并排序讲一下，时间复杂度是多少，怎么算出来的
- 写个算法吧，出完题我跟他说笔试做过，是线段树，然后他翻了一下笔试记录，说咱们换个题，你先把这个题思路给我讲讲。
- 第二道题是在数组里找到最小的未出现过的正数
- 反问环节
- 聊项目，很细
- 重解笔试题目
- Mqtt,Http,WebSocket协议相关内容
- C++ 多态实现
- 预编译保护
- 动态链接和静态链接
- 进程fork过程
- C++构造函数和析构函数相关
- 深拷贝和浅拷贝
- 虚函数和内联
- C++内存分配
- O(logn), O(n), O(nlongn), O(n^2), O(n^logn), O(n^3)算法各举一个例子
- map 和 hashMap 底层实现
?干货 | 名企高频考点-C++ STL map使用- 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，异步IO）
- select, poll, epoll
- epoll 实现
- 静态链接和动态链接
- 虚拟内存，程序装载过程
- 使用TCP通信的过程（创建socket, bind, listen, accept ...）
- 红黑树、B树、 B+树
- 平衡转化的过程
- hash和红黑树对比
- 适配器模式（设计模式）
- 迭代器的实现
- 内核相关（不太会）
- golang 和 c++的区别
- copy on write
- fork
- 守护进程
- 软连接和硬连接
- 堆排序过程
- 题目：手写插入排序
- 加班挑战？ 11-11-6
- 研究方向偏算法、工程方面欠缺，那有什么优势呢？
- 能力在实验室中处于什么水平？
- 工作地点方面有什么考虑？
- 是独生子女吗？家人希望你在哪里发展？
- 单身吗？
- 项目：
- 微信里的语音和视频，基于什么协议？从上到下讲述。
- 应用层协议关注什么？
- mysql索引
- b+树为什么可以减少磁盘io次数？
- 常用的STL涉及的数据结构？
干货 | 名企高频考点-C++ vector基本使用
?干货 | 名企高频考点-C++ STL map使用- map 为什么用红黑树？ 红黑树使用场景？
- 研一都学了什么课？
- 最大不重复子串
- 我看你做过nlp相关，怎么实现query纠错？
- 怎么获得词库？
- 字典树结构是怎样的？
- 已经有了词典的话，用户想搜索“长安十二时辰”，但是query里可能多一个、少一个或者修改了一个字符，怎么帮助纠错？
- 进程a 申请了一块内存，通过指针传给进程b，能实现吗？
- 线程的栈里都存什么？
- 输入整数n，打印从1到最后一个n位数，每行一个数。n可能的范围是16位整数。
- string模拟大数加1
- 线程和进程的区别，为什么要有内核态？
- 有什么方法可以切换到内核态？
- 用户态切换到内核态的具体过程
4.TCP三握四挥，为什么三次？两次为什么不行？为什么不需要四次？为什么四次挥手？- time_wait是干嘛的？
- I/O复用，select，poll，epoll的区别和应用场景。
- C++多态的实现原理？
- 带有虚函数的类在内存中怎么布局？
- 虚函数表是什么数据结构？
- 两道算法题： 1）写一个函数，生成0-1的随机数 2）字符串匹配
- 上来先写算法题：
1）写一个二叉树的中序遍历的迭代器（刚开始写的类，后面让用类模板）
2）将中序遍历改成非迭代
3）大数相减（两个字符串相减）- HTTP中的get和post有什么区别？
- post是怎么样放在body中的？
- http1和2的区别，http和https的区别，神经网络的bp算法怎么推导？
- C++多继承，菱形继承。
- 哪里人？
- 为什么上这个大学？
- 为什么念完本科之后选择出国？
- 出国有什么收获？
- 独生子吗？
- 有没有女朋友？
- 女朋友什么安排？
- 如果入职了，对自己的职业生涯有什么规划？
如果文章对你有用请帮我点个赞，或者点个关注，我会持续输出
祝你可以拿到拼多多的offer
标签：长安 匹配 进程间通信 icm 相关 阻塞 索引 上下文 map
原文地址：https://blog.51cto.com/14813782/2498849
