1、任务依赖判断 题目描述 你在设计游戏的任务体系，在完成一项任务前需要先完成一些前置任务。给定任务总量以及他们的前置任务，请你判断任务依赖是否合理，即是否可能完成所有任务？共task_count个任务，记为0到task_count-1。前置任务，想完成任务0，必需先完成任务1，用一个两个数字的list来表示：[0,1] 分析设计 这是一个判断环的问题，应该是可以转换为矩阵来计算的，当时笔试的时候一直往DFS方向想解法，其实可以直接模拟然后暴力破解，先把入度为0的任务放入集合里，然后遍历还未访问过的任务，如果其前置任务都已经出现在集合中，则该任务可以完成，并放入集合中，直到所有任务都已经放入集...

1、流水潺潺 题目描述 最近，小七发现了一处干涸的河道。 河道不同的位置高度也不相同，从河道起点到终点有n个位置，这些位置编号为1~n。每一个位置i的高度可以表示为hi(1、n是河道的两端，因此1左边、n右边的高度可以视为无穷大)。 本着环保的精神，小七希望在恰好一个位置注入水源，使得这个位置是有水的。自然地，水会从高处向低处流动，但原来的位置仍然有水。具体地来说，如果当前一个位置i是有水的，并且有某一个相邻的格子j高度严格小于i(hj < hi)，那么j也会成为有水的，并且i仍然是有水的。对于j相邻的格子也是如此。 现在小七想知道，通过一次注入水源最多可以使得多少个位置变成有水的。 输...

北京六方云 2021.09.24 笔试题 （作者投的是算法岗，选择题和判断题都是深度学习的问题，可参考吴恩达的课程及课后练习） 编程题 题目描述 给定一个升序排序的数组和一个目标值，找出该目标值在数组中的起始下标和结束下标并返回，如果没有这个目标值，则返回[-1,-1]。 分析设计 很典型的二分查找的题目，稍有变形，给定的数组里可能有重复数字，我的思路是找到最左边的等于目标值的下标，然后依次向后遍历到最后一个等于目标值的下标。 代码实现 class Solution{ public int[] getBound(int[] nums, int target){ int l = 0, r = n...

1、 生成不重复验证码 题目描述 根据指定的种子（不含重复字符），生成指定验证码个数的字符串数组，要求验证码不能有重复字符。返回值需要生成所有可能的排列，并按照字典顺序升序返回。 分析设计 一道DFS基础题，由于题目中说不含重复字符，所以不需要排序种子，直接遍历即可。同时，需要设置有一个vis标志用于判断该字符是否在本轮遍历中访问过。 代码实现 class Solution{ ArrayList<String> list = new ArrayList<>(); public String[] getVerificationCode(char[] seed, int s...

题目描述 一条包含字母 A-Z 的消息通过以下方式进行了编码：'a' -> 1'b' -> 2...'z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 分析设计 这是LeetCode上的原题，很显然是动态规划的题目。dp[i]表示到第i位时的编码总数这需要考虑多种情况：1、当s[i]=='0'时，如果s[i-1]=='1'或s[i-1]=='2'，dp[i]=dp[i-2]，否则直接返回0；2、当s[i-1]=='1'时，如果s[i]>='1'且s[i]<='9'，dp[i]=dp[i-1]+dp[i-2]；3、当s[i-1]=='2'时，如...

百度 笔试编程题1 问题描述 给定长度为n的二维数组nums[n][2]用于表示任务列表，nums[i][0]表示第i个任务需要在nums[i][0]时间内完成，nums[i][1]表示完成第i个任务可以获得nums[i][1]个积分，每个任务需要10分钟才能完成，且不能同时做好几个任务，问最多可以获得多少积分？ 有人可以帮忙解答吗，多谢！！！ 百度 笔试编程题2 问题描述 给定两个长度相同的数组A和B，要求使A数组单调递增，可以选定任意下标i，交换A[i]和B[i]的值，并记一次交换，求使数组A单调递增的最小交换次数。若没有办法使A数组单调递增，则返回-1。 思路分析 起初拿到这道题，一般问...