2024-09-07 22:58 北京航空航天大学 Java 发布于北京
关注
OPPO后端笔试-0907-D卷
#软件开发笔面经#
1.20道选择题，对于非科班来说有点难，蒙了不少。
2.3道算法题
2.1 签到题，分奇偶下标排序后看能不能单调
2.2 三元组数目，先分组统计每个数字的数目，然后遍历每个数字计算，sum为剩余数组的数目和，squ_sum为剩余数字的数目的平方和，遍历完一个数组更新一下sum，squ_sum
rs += entry.getValue() * (sum * sum - squ_sum) / 2;
3.3 连通块的概率，标准dfs题，类似于岛屿面积。
1.20道选择题，对于非科班来说有点难，蒙了不少。
2.3道算法题
2.1 签到题，分奇偶下标排序后看能不能单调
2.2 三元组数目，先分组统计每个数字的数目，然后遍历每个数字计算，sum为剩余数组的数目和，squ_sum为剩余数字的数目的平方和，遍历完一个数组更新一下sum，squ_sum
rs += entry.getValue() * (sum * sum - squ_sum) / 2;
3.3 连通块的概率，标准dfs题，类似于岛屿面积。
全部评论
相关推荐
06-21 17:53
华南师范大学 Java 点赞 评论 收藏
分享