网易笔试 100 100 100 0

最后一题是最小生成树吗
1 很简单 奇数yes 偶数根据奇偶下标拆成两个数组排序,然后以此比较大小,一旦有错就no
2 比较简单的排序后string、long的hash表
3 数学组合题,sum*C(n - 1,k - 1) / k,主要问题是要根据题干处理除法的取模,需要做加速,实测java遍历会超时
4 最小覆盖路径,不会
全部评论
最后一题是个dfs序判断子树是否被访问过,可以用线段树做多次询问
点赞 回复 分享
发布于 2023-09-27 12:54 浙江
第三题怎么取模
点赞 回复 分享
发布于 2023-09-23 16:06 上海

相关推荐

秒拒也太伤人心了
码农索隆:非得字节嘛
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务