网易笔试 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 最小覆盖路径,不会
全部评论
最后一题是个dfs序判断子树是否被访问过,可以用线段树做多次询问
第三题怎么取模
相关推荐
点赞 评论 收藏
分享
07-13 10:24
广州南方学院 运营 
点赞 评论 收藏
分享
07-15 19:18
华南理工大学 Java 
点赞 评论 收藏
分享