网易笔试 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序判断子树是否被访问过,可以用线段树做多次询问
第三题怎么取模
相关推荐
04-11 10:38
电子科技大学 Java 牛客100866号技...:把电科加粗,把电科加粗,把电科加粗,两个吊车尾的项目合并成一个,再加一个管理系统。电科✌🏻在成都面中厂手拿把掐
点赞 评论 收藏
分享
03-02 08:18
集美大学 Java 点赞 评论 收藏
分享

