AUV喽
AUV喽
全部文章
分类
笔试总结(7)
题解(2)
归档
标签
去牛客网
登录
/
注册
AUV喽的博客
全部文章
(共9篇)
莉莉丝 2021.09.27 笔试
1、任务依赖判断 题目描述 你在设计游戏的任务体系,在完成一项任务前需要先完成一些前置任务。给定任务总量以及他们的前置任务,请你判断任务依赖是否合理,即是否可能完成所有任务?共task_count个任务,记为0到task_count-1。前置任务,想完成任务0,必需先完成任务1,用一个两个数字的li...
Java
贪心
动态规划
2021-09-28
1
1366
360公司 2021.09.25 算法岗笔试题
1、流水潺潺 题目描述 最近,小七发现了一处干涸的河道。 河道不同的位置高度也不相同,从河道起点到终点有n个位置,这些位置编号为1~n。每一个位置i的高度可以表示为hi(1、n是河道的两端,因此1左边、n右边的高度可以视为无穷大)。 本着环保的精神,小七希望在恰好一个位置注入水源,使得这个位置是有水...
Java
前缀和
组合数学
2021-09-28
1
2321
北京六方云 2021.09.24 笔试题
北京六方云 2021.09.24 笔试题 (作者投的是算法岗,选择题和判断题都是深度学习的问题,可参考吴恩达的课程及课后练习) 编程题 题目描述 给定一个升序排序的数组和一个目标值,找出该目标值在数组中的起始下标和结束下标并返回,如果没有这个目标值,则返回[-1,-1]。 分析设计 很典型的二分查找...
Java
二分查找
2021-09-28
1
1835
奇安信 2021.09.23 笔试编程题
1、 生成不重复验证码 题目描述 根据指定的种子(不含重复字符),生成指定验证码个数的字符串数组,要求验证码不能有重复字符。返回值需要生成所有可能的排列,并按照字典顺序升序返回。 分析设计 一道DFS基础题,由于题目中说不含重复字符,所以不需要排序种子,直接遍历即可。同时,需要设置有一个vis标志用...
Java
深度优先搜索
链表
2021-09-28
3
1622
SHEIN 2021.09.22 笔试题
题目描述 一条包含字母 A-Z 的消息通过以下方式进行了编码:'a' -> 1'b' -> 2...'z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。 分析设计 这是LeetCode上的原题,很显然是动态规划的题目。dp[i]表示到第i位时的编码总数这需要考虑...
Java
动态规划
2021-09-28
0
2056
百度 2021.09.14 笔试编程题
百度 笔试编程题1 问题描述 给定长度为n的二维数组nums[n][2]用于表示任务列表,nums[i][0]表示第i个任务需要在nums[i][0]时间内完成,nums[i][1]表示完成第i个任务可以获得nums[i][1]个积分,每个任务需要10分钟才能完成,且不能同时做好几个任务,问最多可以...
Java
动态规划
2021-09-28
0
884
网易2021java岗笔试题2
最长震荡子数组: 给定一个数组,如果连续两次递增(或递减)后再两次递减(或递增),允许最开始的时候只有一次递增(或递减),允许最后的时候只有一次递增(或递减)**解答: 通过设置状态来记录之前的情况。可以分为一下几种情况是合理的: 前前状态 前状态 ...
振荡子数组
网易
2021-03-29
0
472
网易2016实习研发工程师编程题
起初这道题,我的思路是建立一个动态数组或者链表,每有一个新的record进来,我先判断位置再放入,但是考虑到有的record没有先验的位置信息,所以这种方法被pass了。接着考虑新的数据结构,由于之前也刷过一些数据结构的题,这题我们已知一些钻石的重量关系,那么以每个编号的钻石为key,以小于该编号钻...
2020-12-25
0
661
2017网易互娱雷火盘古实习生招聘笔试
2017网易互娱雷火盘古实习生招聘笔试 第二题:在一个NN的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值。解答:如果没有思路,就按照题目要求直接穷举遍历来做。在实现的过程中,要考虑到边界问题,这也是这类题的陷阱所在。第四题:在一条无限长的跑道上,有N匹马在...
2020-12-24
1
1180