2023-09-23 15:59 浙江大学 C++
关注
网易笔试 100 100 100 0
最后一题是最小生成树吗
1 很简单 奇数yes 偶数根据奇偶下标拆成两个数组排序，然后以此比较大小，一旦有错就no
2 比较简单的排序后string、long的hash表
3 数学组合题，sum*C（n - 1，k - 1） / k，主要问题是要根据题干处理除法的取模，需要做加速，实测java遍历会超时
4 最小覆盖路径，不会
1 很简单 奇数yes 偶数根据奇偶下标拆成两个数组排序，然后以此比较大小，一旦有错就no
2 比较简单的排序后string、long的hash表
3 数学组合题，sum*C（n - 1，k - 1） / k，主要问题是要根据题干处理除法的取模，需要做加速，实测java遍历会超时
4 最小覆盖路径，不会
全部评论
乘着风飞吧爱之歌
华东师范大学 Java
第三题怎么取模
QAQ小手冰凉QAQ
杭州电子科技大学 C++
最后一题是个dfs序判断子树是否被访问过，可以用线段树做多次询问
相关推荐
点赞 评论 收藏
分享
投递美团等公司10个岗位 >