网易互联网 2022/4/16 算法笔试
第一题跳跳棋，我用bfs AC
第二题解方程，方程是单调递增的，可以用二分找 AC
第三题是删除字串，使得重复的字符串不超过k， 没写完 0%
第四题是给一个list，求两个数的乘积的因数为6的个数，对乘积进行因式分解，然后计算个数（超时，过20%，尝试用存中间结果进行剪枝，没成功，可能哪里写出bug吧）
2022-04-16 18:09 已编辑 上海交通大学 人工智能
关注
全部评论
AolaYang
西安电子科技大学 算法工程师
第一题是并查集，最少的跳跳人能占领所有岛屿(AC)； 第二题是解方程，我用的梯度下降迭代(20%); 第三题是前后缀拼子串，统计词频必须都少于k(0%); 第四题两数之积刚好只有6个不同的因子(12.5%)
Karl_hl
西安电子科技大学 Java
第二题猜到了，40min本来想交的时候崩了，就直接交卷了
字节跳动-算法工程师
字节跳动_算法工程师
请问下第二题，我用二分为啥只能过40%，是要把右边界设的很大吗
相关推荐
点赞 评论 收藏
分享