百度-视觉算法研发工程师-测评

算法岗测评
一堆选择题包括数字图像处理,离散数学,操作系统(锁?),C++,数据结构,机器学习。考的都是很基础的,但是自己没咋准备这个。
算法题
1. 归零。给一个只包含0,1的字符串,与若干个字符串异或(这些字符串里面的1必须连续)。问需要几次异或才能变为0。
        一开始我没想出来,但是事后一想只需要算一算原来的字符串中连续的1的区域有多少个。有多少个连续的1区域就要异或多少次。
2. 消除游戏。没做出来。就是给一堆数字,每次只选一个a消除,然后同时数组里的a-1和a+1都消除,然后分数+a。问怎么消,消到最后的分数最高。
         我想的是用贪心。每次都消a-1和a+1个数最少的a。
全部评论

相关推荐

评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客企业服务