AUV喽

笔试总结

题解(2)

/ 注册

全部文章 / 笔试总结（共7篇）

莉莉丝 2021.09.27 笔试

1、任务依赖判断题目描述你在设计游戏的任务体系，在完成一项任务前需要先完成一些前置任务。给定任务总量以及他们的前置任务，请你判断任务依赖是否合理，即是否可能完成所有任务？共task_count个任务，记为0到task_count-1。前置任务，想完成任务0，必需先完成任务1，用一个两个数字的li...

Java 贪心动态规划

2021-09-28

1 1386

360公司 2021.09.25 算法岗笔试题

1、流水潺潺题目描述最近，小七发现了一处干涸的河道。河道不同的位置高度也不相同，从河道起点到终点有n个位置，这些位置编号为1~n。每一个位置i的高度可以表示为hi(1、n是河道的两端，因此1左边、n右边的高度可以视为无穷大)。本着环保的精神，小七希望在恰好一个位置注入水源，使得这个位置是有水...

Java 前缀和组合数学

2021-09-28

1 2326

北京六方云 2021.09.24 笔试题

北京六方云 2021.09.24 笔试题（作者投的是算法岗，选择题和判断题都是深度学习的问题，可参考吴恩达的课程及课后练习）编程题题目描述给定一个升序排序的数组和一个目标值，找出该目标值在数组中的起始下标和结束下标并返回，如果没有这个目标值，则返回[-1,-1]。分析设计很典型的二分查找...

Java 二分查找

2021-09-28

1 1848

奇安信 2021.09.23 笔试编程题

1、生成不重复验证码题目描述根据指定的种子（不含重复字符），生成指定验证码个数的字符串数组，要求验证码不能有重复字符。返回值需要生成所有可能的排列，并按照字典顺序升序返回。分析设计一道DFS基础题，由于题目中说不含重复字符，所以不需要排序种子，直接遍历即可。同时，需要设置有一个vis标志用...

Java 深度优先搜索链表

2021-09-28

3 1637

SHEIN 2021.09.22 笔试题

题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码：'a' -> 1'b' -> 2...'z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。分析设计这是LeetCode上的原题，很显然是动态规划的题目。dp[i]表示到第i位时的编码总数这需要考虑...

Java 动态规划

2021-09-28

0 2065

百度 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 891

网易2021java岗笔试题2

最长震荡子数组：给定一个数组，如果连续两次递增（或递减）后再两次递减（或递增），允许最开始的时候只有一次递增（或递减），允许最后的时候只有一次递增（或递减）**解答：通过设置状态来记录之前的情况。可以分为一下几种情况是合理的：前前状态前状态 ...

振荡子数组网易

2021-03-29

0 479