didi lab new grad oa

同杯具，以为被白嫖了
还要hidden cases 这么严格的吗=.= 但感觉我写的思路和楼上同学也一样的...

同被拒。。很想知道到底是什么case没过

我prefix sum那题觉得可能是在accumulate sum的时候要用long int，如果用每一位数字的上限 * array length的上限的话int的位数就不够了

请问楼主 oa的时候开摄像头吗

jyyzzj 发表于 2020-9-2 11:23
行吧我刚问完你就收到了面试....

你好，请问你多久收到面试呢，我过几天了…

第一题n个点n条变，所以每个点入度和出度都是1，用一个一维数组建图就行，建图过程检查出入度，建完图跑一遍dfs确保只有一个连通块

第二题不用prefix数组，你可以确定一个target value，就是sum(A) / 2，之后逐一累加，只要当前A和B的前缀累加和都等于这个target，cnt就加一，当然累加前可以先判断sum(A) == sum(B)，以及sum(A)是不是偶数，不符合条件直接return 0