拼多多一面面经

笔试只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 有效的括号升级版，判...