CS-OA cs-vo Faang

拼多多,秋招面经-拼多多面试经验-pdd面经-一亩三分地-拼多多面试真题
上海拼多多春招开启,火热招聘中。当然这么卷的市场少不了算法题的考验,这次的面试是一个图论的算法题,我们一起来看看吧。 题目描述: 给定一个图 𝑔g 的所有节点 𝑉={𝑣𝑖∣𝑖=0,1,...,𝑛−1}V={vi​∣i=0,1,...,n−1},以及节点之间的边 𝐸={(𝑣𝑖,𝑣𝑗)}E={(vi​,vj​)},其中每对边表示节点 𝑣𝑖vi​ 与 𝑣𝑗vj​