百度测开岗实习

java 第一题 t = gcd(d,m) ; a %= t; ans = m - t + a;第二题 贪心存一个值 now = 0 ， 先把 ( 看成 1 ， ) 看成-1 ， 从左往右 +  , 如果 now 要变成 -1 就把 ) 变成 (  , 存入 ans;再反过来遍历 now = 0 ， 吧 ( 看成 -1 ， )看成 1 ， 从右往左 + 如果 now 要变成 -1 就存入 ans;第三题(r,u,v)取 x = lca(u , r) , y = lca(v , r);如果 x == y 就输出 lca(u , v)如果 lca(x , y) == x  就输出 y如果 lca(x, y) == y  就输出 x没有别的情况。

选择题和代码题各50分，占半壁江山。选择题分四个部分20题，每道题2.5分，多选少选得1/3分;算法题三道，10+15+25。单项选择7+2，不定项(可以是单选)9+2，后面的2+2从计算机视觉、nlp、语音算法、搜索引擎和推荐算法、____里面五选一。我选的是计算机视觉，本来以为会考CNN等传统一类的视觉架构，没想到今年直接考多模态和clip这些。算法题按通过用例给分，我是100 22.3 0😵😵😭。按我的感觉分别是模拟，哈希，搜索。第一道聪明人和傻瓜吃美食比较基础，最优实现时间复杂度O(n)。第二道我用C++和Python都尝试了，但是1s和2s的时间还是太短了😰。用了set哈希表复杂度还是在O(mn)，m是平均区间长度，也就是总区间长度。第三道abc一个数组两个排列求最大权重和的问题，预留时间不够没来及实现。但我也没什么好思路，计划使用暴力搜索(复杂度O(mn))，可能实际实现之后也会超时。

4.8阿里工程类笔试上一道题必须提交才能看到下一道题是人类想出来的形式吗?😅第二道题想了半天改了半天，不舍得直接抛，结果最后还是没过心累。

公积金百分之十二，双休，hr说wlb