网易笔试

2/4

调好久第四题,一直蜜汁溢出,结果最后一秒发现是输入有个漏写了。。。仍不知bfs思路是否正确,就很烦

蹲大佬们三四题思路

我的第三题是最少语言数,第四题是树路径平均值
全部评论
第三题是求连通分量吧,只过了93
2 回复 分享
发布于 2023-10-15 12:10 浙江
t3并查集做,每个人会的几种语言union到一起,最后再统计每个人find出来的语言种类个数,需要再学习的语言种数就是种类个数-1,另外 特殊处理一下没有人会语言的情况
2 回复 分享
发布于 2023-10-15 12:15 陕西
第三题像是并查集
1 回复 分享
发布于 2023-10-15 12:11 陕西
怎么感觉题目不一样,我第四题是回文串,用dp写还90%超时
1 回复 分享
发布于 2023-10-15 12:12 北京
第四题dfs 写的,一直0
点赞 回复 分享
发布于 2023-10-15 12:07 北京
第三题我感觉应该是中间只能有一个翻译
点赞 回复 分享
发布于 2023-10-15 12:08 四川
第四题怎么bfs呀?节点有1e5,查询也是1e5
点赞 回复 分享
发布于 2023-10-15 12:16 陕西
第四题同余式不会求 x*b mod q == a
点赞 回复 分享
发布于 2023-10-15 12:27 北京
网易别去了
点赞 回复 分享
发布于 2023-10-15 12:33 江苏
t4树链剖分然后线段树搞一下
点赞 回复 分享
发布于 2023-10-15 13:07 河南
进面试了吗 大佬
点赞 回复 分享
发布于 2023-10-20 18:47 山东

相关推荐

点赞 3 评论
分享
牛客网
牛客企业服务