拼多多#校招面经(已拿offer)

一面

1、给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 0和1出现概率一样。

2、10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。

3、把一个 bst 转化成一个双向链表。

4、 Java中的HashMap、TreeMap解释下？

5、 TreeMap查询写入的时间复杂度多少？

6、 HashMap多线程有什么问题？

7、 CAS和synchronize有什么区别？都用synchronize不行么？

如果要保证线程安全怎么办？(ConcurrentHashMap)

ConcurrentHashMap怎么实现线程安全的？

get需要加锁么，为什么？

8、 volatile的作用是什么？

9、问了一些在学校的学习/项目经历 (感觉这里主要是考察沟通表达能力的)

有什么想问我的？

二面

自我介绍下

1、Linux 下的一些指令，（进程 id）， （进程 id），（进程 id），?（上一条命令退出时状态），怎么查看进程，按照内存大小，CPU 占用排序等等。（大写 M 和大写 P）。

2、http 的 get 和 post 方法。

3、介绍下你所了解的 epoll。

4、数据库 sql 的了解程度。

5、项目中遇到的问题，自己咋解决的等等。

6、手写一个排序算法。

8、介绍一下 Hash，怎么解决冲突。

9、进程间的通信，共享内存方式的优缺点。

10、 协程有了解不，和线程/进程的区别是什么

有什么想问的么？

三面

二面老大面完后就直接HR面了，主要问了些职业发展/入职意向等问题，顺便说了下公司的福利待遇等(工资待遇据说操作空间比较大,全看个人谈的结果了)。 不过要说的是手上有其他offer或者大厂经历会有一定加分。

总结

拼多多作为一家成立时间较短的公司，其面试流程可能相对简洁。面试的难度适中，关键在于你的基础知识是否扎实。 个人觉得面试难度不大，好好准备其实还是很容易过的。

下面是我找内部熟人拿的内推链接，感兴趣的大佬可以投波简历试试，反正offer多不压身。祝君好运😊

【服务端研发工程师】 内推链接：https://careers.pinduoduo.com/campus/grad/detail?t=Gj6IBgZvDJ

内推码：Gj6IBgZvDJ

【Web前端研发工程师】 内推链接：https://careers.pinduoduo.com/campus/grad/detail?t=hPwmEGXrbr

内推码：hPwmEGXrbr

【客户端研发工程师】 内推链接：https://careers.pinduoduo.com/campus/grad/detail?t=X7rQPiJHQJ

内推码：X7rQPiJHQJ

【算法工程师】 内推链接：https://careers.pinduoduo.com/campus/grad/detail?t=p7iL4C9afh

内推码：p7iL4C9afh