09 2020 档案
摘要：题目描述： 汪仔和他朋友，分别做选择题，选择题有 n 道，汪仔做的答案用 str1 表示，朋友做的答案用 str2 表示，现在给定一个 K 值，K 值指的是朋友的答案与真正的答案（这些题的真实答案，你不知道）相比较时，对的个数。求：小明的答案，与真实的答案相比较，最多能对几个？最少能对几个？ 输入：
阅读全文
摘要：题目描述： 一个车床能加工 10 种零件，用 0 到 9 代表着 10 种零件。现在用一个数组表示需要加工的零件，加工零件的顺序可以随意，每个零件都可以在 1 个单位时间加工完成，加工两个相同种类的零件之间需要 n 个单位时间（0 < n < 20）来准备材料，比如：加工完 8号 零件后，直到 n
阅读全文
摘要：题目： 对于给定正整数数组A和给定正整数T，请在A中找出两个连续子数组，这两个子数组不能相交，并且两个子数组的和相等且为 T。可能会有多种方案，请返回两个子数组长度和的最小值。如果无法找到这样的方案，请返回 -1。 思路： 利用滑动窗口，记录窗口内的和 sum、窗口的左指针 left ，当窗口内的和
阅读全文
摘要：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+
阅读全文
摘要：笔试中遇到的题： 给你 N 个小岛，求这 N 个小岛是否是连通的，比如：小岛 1 与 2 连通，1 与 3 连通，则 1、2、3 这三个小岛都是连通的。 给定一个无向图的邻接矩阵，其中 0 表示不可达，1表示可以到达。 思路： 利用无向图的邻接矩阵，通过递归遍历即可，统计已经连通的小岛个数 isla
阅读全文
摘要：题目： 给定一个矩阵，表示一张游戏地图，数组中有 0 和 1 的值，0 表示可以通过，1 表示障碍，不能通过。求：给定一个起点坐标，一个终点坐标，求起点 - 终点的最短路径。《九鼎无双面试题》 思路： 深搜 + 回溯 + 标记 + 恢复。 Java 版： import java.util.Array
阅读全文
摘要：京东一面回忆：1.大学数学建模比赛的题目。2.数组与链表的区别？链表插入一定比数组快吗？3.数据结构有哪些？图的结构用得多吗？用图解决了哪些实际问题？4.虚拟内存与内存的关系、区别？为什么要用虚拟内存？除了内存使用效率高以外，还有哪些优点？5.计算机组成原理知识。6.常见的排序算法，快速排序思想。7
阅读全文
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 c
阅读全文
摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）
阅读全文
摘要：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需
阅读全文
摘要：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 思路：一开始想的是：用一个List ，动态的记录链表节点的值，但是 List 每一次 add( n ) 耗时太久，而且最后 List 转为 int[ ] 页不方
阅读全文
摘要：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 思路：因为String 的不可性，每一次在 res 后面添加字符，都要重新开辟空间、复制之前的值，再在末尾添加，所以效率很低，如下： c
阅读全文
摘要：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19]
阅读全文
摘要：找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 思路：因为
阅读全文
摘要：给定一个二维数组：int[ ][ ] nums = new int[ ][ ] {{1,3}, {0,4}, {5,7}} ; 如果将此二维数组按照里面的一维数组的第一个数升序排序： Arrays.sort(nums, (v1, v2) -> v1[0] - v2[0] ); // 运用lamda表
阅读全文
摘要：到 pypi / 官网下载好包后，将下载的第三方包，解压后，可以看到里面有一个 setup.py 的文件，在这个文件夹路径下面，进入 cmd 中，在当前路径下面，运行：python setup.py install . 然后在当前文件夹里面，看到一个 dist 的文件夹，在这个文件夹里面，会生成一个
阅读全文
