一、拼多多一面
1、给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。
2、10 亿个 url,每个 url 大小小于 56B,要求去重,内存 4G。
3、把一个 bst 转化成一个双向链表。
4、http 和 https 区别,https 在请求时额外的过程,https 是如何保证数据安全的。
5、IP 地址子网划分。
6、POST 和 GET 区别。
7、硬链接和软连接区别。
8、DNS 解析过程。
9、kill 用法,某个进程杀不掉的原因(进入内核态,忽略 kill 信号)。
10、linux 用过的命令。
11、系统管理命令(如查看内存使用、网络情况)。
12、管道的使用。
13、grep 的使用,一定要掌握,每次都会问在文件中查找。
14、shell 脚本。
15、find 命令。
16、awk 使用。
二、拼多多二面
1、Linux 下的一些指令,(进程id), (进程 id),(进程id),?(上一条命令退出时状态),怎么查看进程,按照内存大小,CPU 占用排序等等。(大写 M 和大写 P)。
2、http 的 get 和 post 方法。
3、介绍下你所了解的 epoll。
4、数据库 sql 的了解程度。
5、项目中遇到的问题,自己咋解决的等等。
6、手写一个全排列。
7、B树和B+树。
8、介绍一下 Hash,怎么解决冲突。
9、进程间的通信,共享内存方式的优缺点。
三、拼多多三面
1、说下你平时看的一些技术博客,书籍。
2、linux 下的一些指令。
3、工作中你觉得最不爽的事情是什么。
4、说下你的优缺点。
5、有没有想过去创业公司。
6、写个 strcpy 函数。
7、说说你自己的性格。
8、给你一个系统(面试官好像是无人车部门的),后台的逻辑已经实现了,但是前端加载很慢,怎么检测。
9、以后可能要学习很多新技术,你怎么看。
10、项目中遇到的困难(提前想好,并且把实现或者优化方法说清楚)。
11、系统的量级、pv、uv 等。
12、应对高并发的解决办法(分布式)。
13、在项目中主要负责了哪些工作。
14、nginx 的负载均衡。
15、分布式缓存的一致性,服务器如何扩容(哈希环)