网易互联网 2022/4/21 算法笔试

第一题多次去掉大于均值的数,计算需要的次数。 模拟
第二题最大递增子树。 并查集
第三题是计算把一个序列的数变成同样质数的次数。  打算试试找到范围内的质数,然后模拟,没来得及写完
第四题是判断是否是循环小数,是的话,输出循环前的位数,以及循环的字串的位数。  感觉应该类似于找最大重叠子串?但是只过了9%🙃,求大佬指点





#网易笔试##实习##笔试题目##网易#
全部评论
第四题超时,过了40。模拟手算除法的过程。除数是分母,固定不变。被除数刚开始是分子,后面是对分母取余后再乘10。用哈希记录被除数的值,因为除数固定,如果被除数重复了,说明商开始重复了。
2 回复 分享
发布于 2022-04-21 21:31

相关推荐

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