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

第一题跳跳棋,我用bfs AC
第二题解方程,方程是单调递增的,可以用二分找 AC
第三题是删除字串,使得重复的字符串不超过k, 没写完 0%
第四题是给一个list,求两个数的乘积的因数为6的个数,对乘积进行因式分解,然后计算个数(超时,过20%,尝试用存中间结果进行剪枝,没成功,可能哪里写出bug吧




#网易#
全部评论
第一题是并查集,最少的跳跳人能占领所有岛屿(AC); 第二题是解方程,我用的梯度下降迭代(20%); 第三题是前后缀拼子串,统计词频必须都少于k(0%); 第四题两数之积刚好只有6个不同的因子(12.5%)
1 回复 分享
发布于 2022-04-16 18:01
请问下第二题,我用二分为啥只能过40%,是要把右边界设的很大吗
点赞 回复 分享
发布于 2022-04-17 14:52
第二题猜到了,40min本来想交的时候崩了,就直接交卷了
点赞 回复 分享
发布于 2022-04-17 18:30

相关推荐

评论
2
4
分享
牛客网
牛客企业服务