本文概述 Java Python3 C# C ++ Java Python3 给定N X N矩阵, 其中用1, 0, 2, 3填充。查找是否存在从源到目标的路径, 仅遍历空白单元格。你可以上下左右移动...
亚马逊面试体验|实习– AmazeWit
我是通过我们学院的培训和安置小组来了解Amazewit的。在此处查看-https://www.amazewit.in/。他们为2021年和2022年批次进行了招募活动。我认为他们的标准是CGPA>...
算法设计：每个字符数为k的子字符串数
本文概述 C ++ Java Python 3 C# 的PHP 给定一个字符串和一个整数k, 找到所有不同字符恰好出现k次的子字符串数。 例子： Input : s = "aabbcc" k = 2 ...
亚马逊专题面试|S113（实习校园）
亚马逊面试了我们的校园以提供为期6个月的实习机会。共进行了3轮-在线编码和2场面对面的采访。 在线编码回合(时间：1小时30分钟) 本回合在hackerrank.com上进行。与计算机科学和能力相关的...
检查字符串是否可以重新排列以形成特殊回文
本文概述 C ++ Java Python3 C# 给定一个字符串str，任务是检查它是否可以重新排列以得到一个特殊的回文字符串。如果我们能让它打印YES，否则打印NO。 一个字符串被称为特殊回文，它...
IT技术
Kruskal的最小生成树算法|贪婪算法2
本文概述 C++ C Java python C# 什么是最小生成树？ 给定一个连通无向图，该图的生成树是一个子图，该子图是一棵连接所有顶点的树。一个图可以有许多不同的生成树。加权连通无向图的最小生成...
IT技术
算法题：使用递归生成所有可能的子序列
本文概述 C ++ Python3 给定一个数组。任务是使用递归生成并打印给定数组的所有可能的子序列。 例子： Input : Output : , , , , , , Input : Output ...
亚马逊面试题分享|S54（实习）
大家好。这是我在亚马逊实习的采访经验。 职位：2个月实习生 回合数：1在线+ 2 PI(2 F2F) 第一回合：(90分钟) 20个MCQ和2个编码问题 基于C输出, 概率, 基础数学, OOPS, ...
算法题：如何解决分数背包问题？代码实现
本文概述 C ++ Java Python3 给定n个项目的权重和值, 我们需要将这些项目放入容量为W的背包中, 以在背包中获得最大的总价值。 在里面0-1背包问题, 我们不允许破坏物品。我们要么拿走...
IT技术
算法设计：用信号量来解决哲学家问题
先决条件– 流程同步, 信号量, 使用监视器的餐饮哲学家解决方案 餐饮哲学家的问题–用餐哲学家问题指出, K位哲学家坐在圆桌旁, 每对哲学家之间有一根筷子。每个哲学家之间只有一根筷子。如果一个哲学家可...
