本文概述 建议:在继续解决方案之前, 请先在"实践"上解决它。 C ++ Java C# 给定二叉树, 请检查二叉树是否包含大小为2或更大的重复子树。 注意:两个相同的叶子节点不被视为叶子节点的子树大...
后缀树应用6:最长回文子串详细实现代码
给定一个字符串,找出最长的子字符串是回文。 我们已经讨论了集合1、集合2和Manacher算法中的Naïve 、二次和线性方法。 在本文中, 我们将讨论另一种基于后缀树的线性时间方法。 如果给定的字符...
算法题:如何解决数据恢复问题?
假设你有三个笔驱动器P1, P2和P3, 每个驱动器具有1GB的容量。你还有3GB数据。你必须将这些数据划分为P1, P2和P3, 这样, 如果P1, P2, P3中的任何一个笔驱动器崩溃了, 则应该...
算法设计:如何查找矩阵中的最大元素?详细实现
本文概述 建议:在继续解决方案之前, 请先在{IDE}上尝试使用你的方法。 C ++ Java Python3 C# 的PHP 给定一个NxM矩阵。任务是在此矩阵中找到最大元素。 例子: Input:...
算法:如何获取链表的末尾开始为第n个节点的值?
本文概述 C ++ 14 Java Python3 C# C C ++ Java python C# 给定一个链表和一个数字n, 编写一个函数, 该函数从链表的末尾返回第n个节点的值。 例如, 如果输...
Visa面试经验|S8(校园内)
第1轮 首先从介绍自我开始, 然后自我介绍, 然后开始提及自己所做的项目。 我提到了我基于数据库的Android项目之一。 他要求我绘制相同的设计(类图)。 给定Visa, 设计其软件。 我从测试用例...
如何实现最近最少使用(LRU)页面替换算法程序?
本文概述 建议:在继续解决方案之前, 请先在"实践"上解决它。 C ++ Java C# Java Python3 C# 先决条件:页面替换算法 在使用分页进行内存管理的操作系统中, 需要使用页面替换...
如何实现SSTF磁盘调度算法程序?
本文概述 Java Python3 C# 先决条件– 磁盘调度算法 给定一系列磁盘磁道编号和初始磁头位置, 我们的任务是查找为访问所有请求的磁道而执行的查找操作总数 最短搜寻时间优先(SSTF) 是使...
高盛面试经验分享(经验丰富)
所有IIT的面试都是相同的。 根据你申请的职位, 回合可能从7到12轮不等 第一轮:HackerRank测试– 90分钟 1:在圆的圆周上找到总晶格点。 2.给定正整数/点矩阵。我们必须从左下角开始,...
思科面试经验|虚拟招聘(2020-21实习校园)
思科最近访问了我们的校园, 为即将到来的2021年夏天提供为期2个月的实习机会。在hackerrank上进行了在线编码。此回合包含2个编码问题以及15个MCQ。 在线编码回合(60分钟):本轮允许使用...