超过100个竞彩篮球分析编码面试问题

我一直在张贴 数据结构 并针对各种主题(例如数组,队列,堆栈,二叉树,LinkedList,字符串,数字, 数组列表等等。因此,我将合并竞彩篮球分析编码面试问题列表以创建索引发布。每当我添加新的竞彩篮球分析编码面试问题时,我都会继续添加指向此帖子的链接。

这些是竞彩篮球分析编码面试常见问题。

目录

如果你想练习和提高 数据结构 和算法程序,这篇文章对您会非常有帮助。我建议您先尝试一下,然后再检查解决方案。


问题1:如何在竞彩篮球分析中反转字符串?您可以在不使用任何竞彩篮球分析内置方法的情况下编写程序吗?

解: 有很多方法可以做到,其中一些是:

  • 使用for循环
  • 使用递归
  • 使用StringBuffer
请参阅以下解决方案 反转竞彩篮球分析中的字符串

问题2:编写一个竞彩篮球分析程序来检查竞彩篮球分析中是否有两个String anagram?

解: 如果两个字符串具有相同的字符,但顺序不同,则它们是字谜。例如:天使和安格尔是字谜
检查字符串是否为字谜的方法很少。他们之中有一些是:

  1. 使用字符串方法
  2. 使用array.sort

问题3:编写程序检查String是否在竞彩篮球分析中具有所有唯一字符?

解: 这是一些检查String是否包含所有唯一字符的方法

  • 通过使用HashSet
  • 使用String的indexOf和lastIndexOf方法
  • 通过使用ascii值的字符。
请参阅完整的解决方案,网址为 检查String是否具有所有唯一字符.

问题4:如何检查一个字符串是否是竞彩篮球分析中另一个字符串的旋转?

解决方案:’s 说您要检查str1和str2是否彼此旋转。

  1. 用str3 = str1 + str1创建一个新的字符串
  2. 检查str3 包含 str2 or 不.
  3. 如果str3 包含 str2然后str2是str1的旋转,否则不是
您可以在以下位置找到完整的解决方案 检查一个字符串是否是竞彩篮球分析中另一个字符串的旋转.

问题5:如何在竞彩篮球分析的String中查找重复字符?

解:  这是在字符串中查找重复字符的解决方案。

  1. 创建一个 哈希图 和String的字符将作为键插入,其计数作为值。
  2. 如果 哈沙哈普 已经包含char,将其计数增加1,否则将char放入HashMap中。
  3. 如果Char的值大于1,则表示它是该String中的重复字符。

问题6:在竞彩篮球分析的String中找到第一个非重复字符?

解: 有可能找到它的方法。
他们之中有一些是:

请在以下位置找到完整的解决方案 在字符串中找到第一个非重复字符.

问题7:在竞彩篮球分析中找到String的所有子字符串吗?

解: 爪哇程序查找全部 子串 一个字符串。
例如:如果输入为“abb”然后输出应该是“a”, “b”,”b”, “ab”, “bb”, “abb”
我们将使用String类’的subString方法查找所有subString。
请参阅完整的解决方案,网址为 查找字符串的所有子字符串。

问题8:不使用竞彩篮球分析中的任何内置方法来查找String的长度?

解: 您可以使用try catch块来捕获StringIndexOutOfBoundException,当该异常发生时,您可以简单地返回i(将在其处获取异常的索引)
请参阅完整的解决方案,网址为 在没有内置方法的情况下找到字符串的长度.


问题9:编写一个程序来打印java中所有String的排列?

解: 取出String的第一个字符并递归插入剩余String的排列的不同位置。请在以下位置找到完整的解决方案 如何在竞彩篮球分析中找到String的所有排列.

数组

数组


可能会问您很多关于Array的竞彩篮球分析编码面试问题。您可以练习在Array上遵循以下编码问题,从而获得编码面试机会。

问题10:编写竞彩篮球分析程序以查找数组中的最小和最大元素。

系统会为您提供一个包含1到n的整数数组,但是缺少该数组中从1到n的数字之一。您需要提供最佳解决方案以找到丢失的号码。数量不能在arry中重复。
例如:

: 爪哇程序查找数组中最小和最大的元素


问题11:在数组中查找丢失的数字。

系统会为您提供一个包含1到n的整数数组,但是缺少该数组中从1到n的数字之一。您需要提供最佳解决方案以找到丢失的号码。数字不能在副本中重复。
例如:

: 在数组中查找缺失的数字。


问题12:在旋转和排序的数组中搜索元素。

您将得到一个经过排序和旋转的数组,如下所示:

如果您注意到该数组已排序并旋转。您需要以o(log n)时间复杂度搜索上述数组中的元素。
: 旋转和排序数组中的搜索元素


问题13:在经过排序和旋转的数组中找到最小元素。

您将得到一个经过排序和旋转的数组,如下所示:

如果您注意到该数组已排序并旋转。您需要以o(log n)时间复杂度在上述数组中添加一个元素。
: 在排序和旋转数组中查找最小元素


问题14:查找数组中的第二大数字

您将得到一个经过排序和旋转的数组,如下所示:
例如:


问题15:查找数组中出现奇数次的数字

您将得到一个整数数组。除一个以外,所有数字均出现偶数次。您需要找到出现奇数次的数字。您需要用o(n)时间复杂度和o(1)空间复杂度来解决它。
例如:

问题16:找到火车站所需的最少平台数量

给出到达特定车站的火车的到达和离开时间。您需要找到在任何时间点容纳火车所需的最少平台数目。

例如:

请注意,到达时间按时间顺序排列。


问题17:在数组中找到总和最接近零的对

给定+ ve和-ve整数数组,我们需要找到一个在数组中总和接近零的对。
例如:


问题18:给定一个排序数组和一个数字x,在数组中找到总和最接近x的对

给定一个已排序的数组,我们需要找到一个对,其和与Array中的数字X接近。
例如:


问题19:从一个数组中找到所有元素对,它们的总和等于给定数

给定一个数组,我们需要找到总和等于数字X的所有对。
例如:


问题20:给定一个随机排列的0和1数组,您需要将一个数组中的0和1分开。

例如:

解决方案: 数组中的0和1分开.

问题21:数组中的奇数和偶数分开

给定一个整数数组,您需要将一个数组中的奇数和偶数分开。
请注意:元素的顺序可以更改。

例如:

解决方案: 数组中的0和1分开.

问题22:给定一个仅包含零,一和二的数组。编写函数以O(n)时间复杂度对给定数组进行排序。

例如:


问题23:在数组中找到局部最小值

局部最小值小于其邻域

例如:


问题24:竞彩篮球分析中最大滑动窗口

给定一个整数数组和一个整数k,从大小为K的所有连续子数组中找到的最大元素。

例如:


问题25:对排序数组中每个元素的出现次数(或频率)进行计数

给定包含重复项的整数排序数组。查找数组中每个唯一元素的频率。
频率定义为数组中任何元素的出现次数。

例如 :


问题26:在数组中查找具有给定总和的子数组。

给定一个非负整数数组和一个数字。您需要打印总和等于给定整数的子数组的所有开始和结束索引。
例如 :


问题27:在阵列中找到峰元素。

峰值元素是数组的元素,其邻居大于/等于其邻居,即,对于第i个索引的元素,对索引i-1的邻居元素&i + 1必须大于等于第i个位置的元素。

解决方案: 在数组中查找峰元素.

问题28:在数组中查找领导者。

我们需要打印阵列中存在的所有领导者。如果元素大于元素的右侧,则它是领导者。

例如:

解决方案: 在数组中查找领导者.

问题29:计数1在已排序的二进制数组中。

在给定的已排序二进制数组中打印数字1。
例如 :

解决方案: 计数1的二进制数组.

问题30:在整数数组中找到第一个重复元素。

在整数数组中找到第一个重复元素。
例如 :


问题31:检查数组元素是否连续。

给定一个数组,我们需要检查数组是否包含连续的元素。
例如 :


问题32:java中数组的排列。

给定不同整数的数组,请打印该数组的所有排列。
例如 :

解决方案: 爪哇中数组的排列.

问题33:将数组旋转K个位置。

例如 :

解决方案: 将数组旋转K个位置.

问题34:通过股票买入卖出最大化利润。

给定一个代表单日股价的整数数组,找到可以通过1笔交易赚取的最大利润。
因此,您需要找到对(buyDay,sellDay),其中buyDay<= 卖Day,它应该使利润最大化。
例如 :


问题35:求出两个元素之间的最大差,以使较大的元素出现在较小的数字之后。

给定整数数组,找到两个元素之间的最大差,以便较大的元素出现在较小的数字之后
例如 :


问题36:搜索按行和按列排序的矩阵。

给定行和列的排序矩阵,我们需要以最小的时间复杂度来搜索元素。


问题37:最大和连续子数组。

最大和连续子数组的任务是在一个具有最大和的一维数字数组中找到连续子数组。
例如 :

解决方案: 最大和连续子数组.

问题38:在数组中找到总和为给定值的连续子数组。

给定正整数数组和给定值X,请找到总和等于X的连续子数组。
例如 :


问题39:java中的字符串数组中的最长公共前缀。

给定正整数数组和给定值X,请找到总和等于X的连续子数组。
例如 :

问题40:在竞彩篮球分析中找到集合(幂集)的所有子集。

给定一组不同的整数arr,返回所有可能的子集(幂集)。
例如 :

叠放

叠放


问题41:使用数组实现堆栈。

You need 至 implement 叠放 using 数组. You need 至 write push 和 pop methods 至 demonstrate 叠放 是havior(Last In First Out).
: 爪哇程序使用数组实现堆栈。


问题42:使用链接列表实现堆栈。

You need 至 implement 叠放 using 链表. You need 至 write push 和 pop methods 至 demonstrate 叠放 是havior(Last In First Out).
解  爪哇程序使用链表实现堆栈


问题43:使用两个队列实现堆栈。

You need 至 use two queues 至 implement stack 是havior.You need 至 write push 和 pop methods 至 demonstrate 叠放 是havior(Last In First Out).
: 爪哇程序使用两个队列实现堆栈


问题44:使用另一个堆栈对堆栈进行排序

您需要使用另一个堆栈对堆栈进行排序。您可以使用堆栈的推入和弹出操作来做到这一点,
: 使用另一个堆栈对堆栈进行排序。

队列

队列


问题45:在竞彩篮球分析中使用数组实现队列。

您需要使用数组来实现队列。
: 在竞彩篮球分析中使用Array实现队列


问题46:使用两个队列实现堆栈。

您需要使用链接列表来实现队列。
: 爪哇程序使用链表实现队列

链表


问题47:在竞彩篮球分析中实现单链表。

您需要实现单链列表数据结构。您需要编写简单的程序来演示插入,删除操作。

: 爪哇程序,用于在竞彩篮球分析中实现单链表。


问题48:如何在竞彩篮球分析中反向链接列表。

您需要编写迭代和递归解决方案来反向链接列表。
:竞彩篮球分析程序以反向链接竞彩篮球分析中的链表。


问题49:如何找到链表的中间元素。

您需要编写竞彩篮球分析程序以最优化的方式找到链表的中间元素。

: 爪哇程序查找链接列表的中间元素.


问题50:如何从链表的末尾查找第n个元素。

您需要编写竞彩篮球分析程序以最优化的方式找到链表的第n个元素。
在问题6中,节点7从链表的最后一个排在第3位。
: 如何从链表的末尾查找第n个元素。


问题51:如何检测链表中的循环。如果链表具有循环,请找到循环的起始节点。

您需要编写一个竞彩篮球分析程序来检测链表中是否存在任何循环,如果存在循环,则需要找到链表的开始节点。
: 如何在链表中检测循环.
如何在链表中查找循环的起始节点。


问题52:如何检查链表是否为回文?

回文是一个单词,词组,数字或其他符号或元素的序列,它们读取相同的正向或反向。例如:12121是回文,因为它正向或反向读取相同的内容。夫人也是一个回文。因此,我们需要编写竞彩篮球分析程序来检查链表是否为回文。
: 用于检查链表是否为回文的竞彩篮球分析程序。


问题53:查找两个链表的交集?

给两个 单链表,查找两个链接列表是否相交。如果它们相交,请找到相交点。

解决方案 两个链表的交集


问题54:如何成对反向链接列表?

您需要编写一个竞彩篮球分析程序来成对反向链接列表。

解决方案 爪哇程序可成对反向链接列表。


问题55:在竞彩篮球分析中实现双链表?

您需要编写一个竞彩篮球分析程序以在竞彩篮球分析中实现双向链表。

爪哇中的双链表

解决方案 爪哇中的双链表

二叉树


问题56:如何遍历二叉树?

遍历二叉树有三种方法。


问题57:编写算法来进行二叉树的层级顺序遍历?

您需要编写竞彩篮球分析程序来执行二叉树的级别顺序遍历。您可以使用队列数据结构进行级别顺序遍历。

问题58:编写一种算法进行二叉树的螺旋阶遍历?

您需要编写竞彩篮球分析程序来执行二叉树的螺旋级顺序遍历

二叉树的四阶或锯齿形遍历。


问题59:如何打印二叉树的叶节点?

您需要编写竞彩篮球分析程序来打印二叉树的所有叶节点。

上面的二叉树的叶节点将是5,30,55,70
: 打印二叉树的叶节点。


问题60:如何计算二叉树的叶节点。

您需要编写竞彩篮球分析程序来计算二叉树的叶子节点。
问题15中使用的二叉树的Leaf节点计数为 5.
: 计算二叉树的叶节点。


问题61:如何在二叉树中打印从根到叶的所有路径。

您需要编写一个程序来打印从根到叶的所有路径。

: 在二叉树中打印从根到叶的所有路径。


问题62:如何在二叉树中找到节点的级别

给定一个节点,您需要找到一个节点的级别。例如:问题14中使用的节点70的节点级别将为3。
: 在二叉树中查找节点级别。


问题63:如何在二叉树中找到最大元素。

您需要编写一个竞彩篮球分析程序来查找二叉树中的最大元素。
: 在二叉树中找到最大元素。


问题64:如何在二叉树中找到最低的公共祖先。

您需要编写程序以在二叉树中找到LCA。

: 在二进制树中查找LCA的程序。


问题65:如何进行二叉树的边界遍历。

编写一个竞彩篮球分析程序来进行二叉树的边界遍历,如下图所示。

解决方案: 二叉树的边界遍历。


问题66:如何打印二叉树的垂直和?

您需要找到位于同一列中的节点总数。

解决方案: 如何打印二叉树的垂直和.


问题67:在二叉树中计算总和等于目标的子树吗?

给定一个 二叉树 和一个整数。您需要找到所有子节点的总和等于给定Integer(即目标总和)的子树数。

解决方案: 计算二叉树中总和等于目标的子树.

二叉搜索树


问题68:什么是二叉搜索树?

二进制搜索树是一种特殊的 二叉树 具有以下特性。

  • 小于根的节点将位于左子树中。
  • 大于根的节点将是正确的子树。
  • 它不应有重复的节点
  • 左和右子树也都应该是二叉搜索树。

问题69:可以编写在二进制搜索树中插入节点的算法吗?


问题70:您是否可以编写算法删除二进制搜索树中的节点。


问题71:如何在二分搜索树中找到最小和最大元素?

:二叉搜索树的最左和最右节点分别是最小和最大节点

问题72:如何在二叉搜索树中找到最低的共同祖先(LCA)。

您需要编写一个程序以在二进制搜索树中找到LCA。

在二进制搜索树中查找LCA的程序。


问题73:在二叉搜索树中找到有序后继者

您需要编写一个程序以在Binary搜索树中查找顺序后继者。

二叉搜索树中的有序后继


问题74:将排序数组转换为平衡BST

将排序的排序数组转换为平衡的BST


问题75:将排序的链表转换为平衡的BST

将排序的链表转换为平衡的BST


问题76:在竞彩篮球分析中检查二叉树是否为二叉搜索树

在竞彩篮球分析中检查二叉树是否为二叉搜索树

排序


问题77:编写算法以实现冒泡排序?


问题78:编写一种算法来实现插入排序排序吗?


问题79:编写算法来实现选择排序?


问题80:您可以编写用于合并排序的算法,也知道合并排序的复杂性吗?


问题81:您知道如何实施堆排序吗?


问题82:在竞彩篮球分析中实现快速排序?


问题83:在竞彩篮球分析中实现shell排序?


问题84:在竞彩篮球分析中实现计数排序吗?


问题85:什么是二进制搜索?您可以编写一种使用二进制搜索在排序数组中查找元素的算法吗?

图形


问题86:编写算法以在图中进行深度优先搜索。


问题87:编写算法以在图中进行广度优先搜索。


问题88:从源头到所有其他顶点解释Dijkstra算法。

Dijkstra初始化


问题89:说明Bellman Ford算法查找最短距离

贝尔曼·福特


第90章’寻找最小生成树的算法

克鲁斯卡尔s1

动态编程


问题91:给定两个String,找到最长的公共子字符串。

解: 爪哇中最长的公共子字符串.


问题92:给出两个字符串A和B.找到给定字符串的最长公共子序列(LCS)的长度。

解: 爪哇中最长的公共子序列


问题93:给定一个矩阵,我们需要计算从MxN矩阵的左上到右下的所有路径。您可以向下或向右移动。

矩阵路径

解: 计算矩阵中的所有路径


问题94:在竞彩篮球分析中编辑距离问题

给定两个字符串string1和string2,String1将以给定的操作以最少的步数转换为String2。使用任何给定的操作都会使步长增加1。

允许的操作有:
(一世) 去掉 :此操作允许从字符串中删除任何一个字符。
(ii)  :此操作允许在字符串的任何位置插入一个字符。
(iii) 更换 :此操作允许将字符串中的任何一个字符替换为
任何其他字符。

解: 在竞彩篮球分析中编辑距离问题.


问题95:竞彩篮球分析中的硬币找零问题

给定要支付的金额和要使用的货币。每种货币都有无限的供应量,可以组合使用给定数量的货币。打印付款方式的数量。

解: 爪哇中的硬币找零问题


问题96:到达最后一个索引的最小跳数

解: 到达最后一个索引的最小跳数.


问题97:什么是算法,以及如何计算算法的复杂度。

解决方案: 如何计算算法复杂度


问题98:在java中实现特里数据结构。

叠放
解决方案: 在竞彩篮球分析中实现trie数据结构。


问题99:在java中计算阶乘尾随零。

解决方案: 计算竞彩篮球分析中的阶乘尾随零


问题100:直方图中最大的矩形区域。

解决方案: 直方图中计算最大的矩形区域


问题101:检查竞彩篮球分析表达式中的平衡括号。

解决方案: 检查竞彩篮球分析表达式中的平衡括号。


问题102:什么是记忆。

解决方案:
备注通过将结果存储在数据结构中(通常是Hashtable或 哈希图 或数组)。
爪哇中的记忆示例

这都是关于竞彩篮球分析编码面试问题的。如果您想在上面的列表中添加任何新问题,请发表评论。
你也许也喜欢:

相关文章

Comments

  1. 确实是一个非常有用的链接,您可以在单个页面上找到所有棘手的问题和解决方案。上班了!

发表评论

您的电子邮件地址不会被公开。 必需的地方已做标记 *

订阅我们的新闻

获取质量教程到您的收件箱。现在订阅。