网易笔试
2/4
调好久第四题,一直蜜汁溢出,结果最后一秒发现是输入有个漏写了。。。仍不知bfs思路是否正确,就很烦
蹲大佬们三四题思路
我的第三题是最少语言数,第四题是树路径平均值
调好久第四题,一直蜜汁溢出,结果最后一秒发现是输入有个漏写了。。。仍不知bfs思路是否正确,就很烦
蹲大佬们三四题思路
我的第三题是最少语言数,第四题是树路径平均值
全部评论
第三题是求连通分量吧,只过了93
t3并查集做,每个人会的几种语言union到一起,最后再统计每个人find出来的语言种类个数,需要再学习的语言种数就是种类个数-1,另外 特殊处理一下没有人会语言的情况
第三题像是并查集
怎么感觉题目不一样,我第四题是回文串,用dp写还90%超时
第四题dfs 写的,一直0
第三题我感觉应该是中间只能有一个翻译
第四题怎么bfs呀?节点有1e5,查询也是1e5
第四题同余式不会求 x*b mod q == a
网易别去了
t4树链剖分然后线段树搞一下
进面试了吗 大佬
相关推荐
点赞 评论 收藏
分享