拼多多2020届学霸批笔面试经验

笔试题

题一 考察了corner case的处理能力
给两个数组，A数组几乎是升序的（几乎的含义是数组中任意相邻的两个元素有且只存在一个a>b，a下标 = b下标-1），B数组是乱序的，要求用B数组中的一个数，替换A数组中的一个数，使A数组符合升序，若无解输出NO，有多解输出最大的那个数字。
输入：
1 3 7 4 9
2 1 5 8 9
输出：
8

题二 考察了对递归程序的编写
给一个字符串数组，若交换任意次数组中的字符串，能得使这个字符串数组看起来像首尾相连的一个环，就输出true，否则输出flase。“首位相连”指的是，azxcshdb, basdhg, gsudha，数组中任意字符串的末尾和它的下一个字符串的开头有相同的单个字符，最后一个字符串的末尾和数组中第一个字符串的开头字符相同。
输入：
[“asd”, “cfa”,“dsg”]
输出
true

题三 考察了优先队列+拓扑排序
题四 不会做

2019年08月11日
去了拼多多参加学霸批面试，我从合川路地铁站坐9->11->2路地铁，半个小时候到了在上海市长宁区娄关山路金虹桥国际中心北楼。1点40到楼下，没有人接应，微信上问HR她没有回复我，然后我打了个电话让她来接我，她找了面试官来接应我，我跟着面试官上了23楼，看到员工工位上的电脑五花八门，不像字节跳动统一人手一个mac，风格上来看拼多多的大楼里面每个人的工位比较暖色调，字节跳动里面是比较亮的色调，拼多多每个人都有一个花名，工牌上可以看到，花名比较可爱，阿里的花名印象中比较武侠风。面试官说今天订不到会议室，然后还是带我到了一个会议室，开始面试，安静下来。

你先自我介绍一下吧
说到这个实习经历，说一下你们的负载均衡是怎样做的。
看到你的简历里写了Redis，知道Redis的key的过期时间是如何实现的吗？
来做一个算法题吧，非常简单，给100万个区间，这些区间不重叠，你可以认为是排好序的单调递增的，然后给你一些数字，你要查询每个数字是否落在某个区间，落在哪个区间。
再来做一个归并排序吧，不用实现，说一下思路。
在归并排序中给你一个sum，a数组每次推进指针的时候，sum加上b数组当时的指针索引，请问整个归并结束之后，sum代表什么含义？（逆序对的个数）
讲一下Java的HashMap

一面结束之后HR带我到前台一个地方坐下，告诉我不好意思今天面试官特别忙，5点才能进行二面，我问他流程，他说一共三面包括HR，然后我就去等待了

5点面试官准时到了，说今天没有会议室了，就在前台面吧，给了我纸和笔，开始面试。二面技术主要涉及到Java、Redis、存储、Raft算法等，大部分时间都在聊项目，我在纸上给面试官画了元数据管理模块的状态机、负载策略，面试官提了很多平时开发时遇到的问题。二面即将结束的时候面试官给了一道题，括号匹配，用栈很快就能写好代码，但是要写在纸上。

二面大约50分钟结束，然后带我来的HR太忙了，她说找一个HR给我面试，然后就开始面试了，过程比较轻松。

然后就回去等消息了，一面面试官在商业化的团队，二面面试官在基础架构的团队，也非常纠结要做哪一块，总觉得基础架构技术难度大，技术成长快，技术积累的越多越吃香，是个人的自我突破更为重要，而做业务开发个人发展更取决于这个业务是否能成功，可控性不够高，有一些运气成分。