offer到手！记一次拼多多面试经验

 

面试前

面完蚂蚁后，早就听闻拼多多这个独角兽，决定也去面一把。首先我在脉脉找了一个拼多多的HR，加了微信聊了下，发了简历便开始个人拼多多面试之旅。这里要很是感谢拼多多HR小姐姐，从面试内推到offer确认一直都在帮我，人真的很nice。

1、笔试

不用多说了，上来就是四道算法题

第一题

• 题目描述

自动售货机里有 N 瓶复制可乐。复制可乐很是神奇，喝了它的人会复制出一个本身来！如今有 Alice, Bob, Cathy, Dave 四我的在排队买复制可乐。买完的人会立刻喝掉，而后他和他的副本会从新去队伍的最后面排队买可乐。问最后一个买到复制可乐的人叫什么名字？

• 输入描述:

输入仅有一行，包含一个正整数 N (1 <= N <= 1,000,000,000)，表示可乐的数量。

• 输出描述:

输出喝到最后一罐复制可乐的人的名字。

示例1

 

说明：

前8个喝到可乐的人依次为：Alice, Bob, Cathy, Dave, Alice, Alice, Bob, Bob.

• 解题思路
• 代码

 

第二题

• 题目描述

四年一度的世界杯又来了！小多在公司内发起了一个票选最强球星的活动。共有 N 个候选球星，每位投票者须要在选票上为每位候选球星评定一个实例等级，等级由英文字母表示，'a' 级最高，'z' 级最低，共26级。

咱们称候选球星 X 强于候选球星 Y，当「 X 的评级比 Y 高」的票数高于「 Y 的评级比 X 高」的票数。若一个候选球星强于任一其余候选球星时，则称该球星为“球王”。根据这个规则，至多只会有一个球王。须要注意的是也可能没有球王。如今给出全部 M 张选票，请你帮小多判断一下哪位候选球星是球王。

• 输入描述:

第一行包含2个整数 N、M，分别表示候选球星数量以及选票数量。接下来有 M 行，每行是一个长度为 N 个字符串，每一个字符串表示一张选票上的信息。每一个字符串的第 k (0 <= k < N) 个字符，表示这张选票对第 k 个候选球星的评级。

数据范围：

 

• 输出描述:

如有球王，则输出一行仅包含一个整数 X，表示编号为 X (0 <= X < N) 的候选球星是球王；若没有球王，则输出一行仅包含一个整数 -1 。

示例1

 

示例2

 

• 解题思路
• 代码

 

 

第三题

• 题目描述

有N个货物（0<=N<=1024），每一个货物的重量是W（100<=W<=300）。若是每辆车最多的载重为300，请问最少须要多少辆车才能运输全部货物。

• 输入描述:

一行输入，包含N个正整数，表示每一个货物的重量，空格分隔。

• 输出描述:

一行输出，包含一个整数，表示须要的车辆数。

 

• 解题思路
• 代码

第四题

• 题目描述

A 国的手机号码由且仅由 N 位十进制数字(0-9)组成。一个手机号码中有至少 K 位数字相同则被定义为靓号。A 国的手机号能够有前导零，好比 000123456 是一个合法的手机号。小多想花钱将本身的手机号码修改成一个靓号。修改号码中的一个数字须要花费的金额为新数字与旧数字之间的差值。

好比将 1 修改成 6 或 6 修改成 1 都须要花 5 块钱。给出小多如今的手机号码，问将其修改为一个靓号，最少须要多少钱？

• 输入描述:

第一行包含2个整数 N、K，分别表示手机号码数字个数以及靓号至少有 K 个数字相同。第二行包含 N 个字符，每一个字符都是一个数字('0'-'9')，数字之间没有任何其余空白符。表示小多的手机号码。

数据范围：

2 <= K <= N <= 10000

• 输出描述:

第一行包含一个整数，表示修改为一个靓号，最少须要的金额。第二行包含 N 个数字字符，表示最少花费修改的新手机号。如有多个靓号花费都最少，则输出字典序最小的靓号。

示例1

 

说明：

花费为4的方案有两种：777577与777775，前者字典序更小。

• 解题思路
• 代码

二、一面

一个超级温柔的小姐姐，先聊聊简历的东西，说说项目。随后撕了两个sql题目，难度弱于笔试。主要考察窗口函数，来张图证实所言不虚。

 

业务题是：

若是你负责生产全市的窨井盖，能够生产圆的和方的，如何计算怎么生产更合适

 

(思路：根据材料限制状况，线性规划，别想的太复杂)。

 

当天晚上面试官微信介绍了她所在的团队状况，估计应该是比较满意我吧。

三、二面

主要问了下面这些问题：

1. 系统有哪些模块，每一个模块用了哪些技术，数据怎么流转的？（面试官有点秃顶，一看级别就很高）给了我一张纸，我在上面简单画了下系统之间的流转状况
2. 链路追踪的信息是怎么传递的？(RpcContext的attachment，说了Span的结构:parentSpanId + curSpanId)
3. SpanId怎么保证惟一性？(UUID，说了下内部的定制改动)
4. RpcContext是在什么维度传递的？(线程)
5. Dubbo的远程调用怎么实现的？(讲了读取配置、拼装url、建立Invoker、服务导出、服务注册以及消费者经过动态代理、filter、获取Invoker列表、负载均衡等过程（哗啦啦讲了10多分钟），我能够喝口水么？
6. Spring的单例是怎么实现的？(单例注册表)
7. 为何要单独实现一个服务治理框架？(说了下内部刚搞微服务不久，主要对服务进行一些监控和性能优化)
8. 谁主导的？内部还在使用么？
9. 逆向有想过怎么作成通用么？
10. 有什么想问的么？

三、三面

HR直接一个电话就过来了，问方不方便聊。记得问了下面几个问题：

1.高中有参加竞赛，为何大学不参加了？

2.看你学的是理科，为何选择数据分析？

3.更倾向于业务仍是理论？

4.手里有没有其它offer？

小哥哥声音挺好听的，总体时间12分钟左右。我还吐槽了中间等了两周的时间，气氛比较活跃友好。

小结

总的来讲，拼多多的面试流程就简单许多，毕竟是一个成立三年多的公司。面试难度中规中矩，只要基础扎实应该不是问题。但不得不说工做强度很大，开始面试前HR就提早和我确认可否接受这样强度的工做，想来的老铁仍是要作好准备。