拼多多一面凉经--服务器研发工程师

笔试只a出1.2题，属实没想到能约面

架构部门岗位，面试时长约1h，全程手撕，面试官人脑现场编译

没有问任何简历、实习、项目、八股相关的内容，给哥们整红温了，汗流浃背

手撕题目1：

不同的数组A[i]，其中A[i]个数小于100

当满足以下两个条件，则认为A[i]，A[j]是同一类别

①A[i]和A[j]中有相同的元素

②A[i]与A[j]没有相同元素，但是A[i]与A[k]同类别,A[j]与A[k]同类别，那A[i]和A[j]是同类别

输出共有多少类别，每个类别里面有哪些数组

思考之后面试官提示要用图的知识，似乎是无向不连通图，直接回答不太会写

手撕题目2：

括号匹配去重

leetcode20 有效的括号升级版，判断是否合法的同时去除冗余括号

例如

(((a)))合法，最终输出(a)

(a[b)]不合法

((a+b))+c)不合法

(((a+b))+((c))合法，输出(a+b)+(c)（好像是这样，不太记得了，这道题说的不是很明确）

用栈，只大概做出判断是否合法

手撕题目3：

合并K个非降序数组并去重

类似leetcode23 合并K个升序链表，思考后说可以两两合并，面试官说还可以用K个指针一起往前扫

最终用两两合并思路完成

反问：

为什么不问八股或者项目经历，说他们是架构部门，很看重代码能力，八股什么的没必要问，看代码能力就足够了

主要业务是做给公司用的产品，包括自研redis之类的

不太好的面试体验，面试官还行，但一小时手撕给干的神志不清了，一面变笔试，最后说让我等通知就行，八成是寄了，泪目