网易互联网 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%，是要把右边界设的很大吗
相关推荐
海康威视公司氛围 270人发布 点赞 评论 收藏
分享
04-04 02:42
重庆大学 游戏后端 
渐好：软光栅真的写明白了吗，既然是软渲那技术栈不应该使用OpenGL，光追和bvh既不算什么高级渲染技术更不应该属于软渲的内容，git那个项目没啥用，建议把前两个项目重新组织一下语言，比如软渲染那个项目 冯着色和msaa、贴图这几项分开写，写的到位点，如果你还学过光追那就单独写出来，如果没把握考官问你答不上来就别写给自己找麻烦，在技术栈那一栏简单提一下自己学过就行，这样杂的放在一起不太严谨，个人愚见. 点赞 评论 收藏
分享