9.16深信服笔试
15道选择
4道编程
1.并查集,判断两个点是否在同一个连通变量里面
2. n个球,每个球有重量和价值,给一个最大重量k,求在这个限制下,能获得的最大价值,每个球只能被选一次
3. 走迷宫m*n,每个位置有三种状态,-1表示有障碍,0表示无金币,其他数值表示金币数,捡金币,求金币最大数,有一次机会把障碍移除(-1变为0)
4.数组长度n ,选k个(子序列),这k个顺序不能变,切成两半,选长的,求这段长的的最小值
4道编程
1.并查集,判断两个点是否在同一个连通变量里面
2. n个球,每个球有重量和价值,给一个最大重量k,求在这个限制下,能获得的最大价值,每个球只能被选一次
3. 走迷宫m*n,每个位置有三种状态,-1表示有障碍,0表示无金币,其他数值表示金币数,捡金币,求金币最大数,有一次机会把障碍移除(-1变为0)
4.数组长度n ,选k个(子序列),这k个顺序不能变,切成两半,选长的,求这段长的的最小值
全部评论
第四道题咋做呀
相关推荐
绝顶但不聪明:如果是机器人相关岗位,优先优必选(专门***器人的),其他岗位选小米
点赞 评论 收藏
分享