排序
沃尔玛实验室面试经验|第8组(校外3年经验)
第1轮(编码轮): 1) 给出了范围[L,R]。需要找出L和R之间素数的最大重复位数(包括L和R)。如果重复最多次的位数更多,请返回最大位数 例如:[2,13]——最大重复位数是{2,3,5,7,11,13}...
操作系统中的银行家算法
银行家算法是一种资源分配和死锁避免算法,通过模拟所有资源的预定最大可能量的分配来测试安全性,然后进行“s状态”检查以测试可能的活动,然后再决定是否允许继续分配。 银行家算法为何如此命...
字典编纂的最小字符串,其与给定字符串的汉明距离正好为K
给定一个小写字符串 A. 长度 N 还有一个整数 K ,找到与A长度相同的字典最小字符串B 汉明距离 A和B之间正好是K。 例如: Input : A = 'pqrs', k = 1.Output : aqrsWe can differ by at most one...
添加两个多项式的程序
给定由两个数组表示的两个多项式,编写一个函数,将给定的两个多项式相加。 例子: Input: A[] = {5, 0, 10, 6} B[] = {1, 2, 4} Output: sum[] = {6, 2, 14, 6}The first input array represen...
备份Cisco IOS路由器映像
作为一名网络管理员,您应该随时为更糟糕的情况提供备份。可能发生的最常见的情况之一是设备的IOS映像被删除。如果没有IOS映像的备份,这种情况会变得更糟。 因此,要忽略这些情况,必须进行备...
数据结构|树遍历|问题7
哪个树的遍历类似于图的广度优先搜索? (A) 预订 (B) 为了 (C) 邮购 (D) 水平顺序 答复: (D) 说明: 广度优先搜索 先拜访所有的邻居,然后一个接一个深入到每个邻居。这个 水平顺序遍...
TCS面试体验|第41集(校园)
测试中有以下部分—— C MCQ部门 资质 使用命令行编程进行编码 电子邮件写作 书面的圆形准备问题大多由mygeekmonkey和PreInsta重复。CampusGate问题库已经过时,问题不再重复。 上述网站将重复...
算法|算法分析|问题8
以下函数的时间复杂度是多少? void fun( int n, int arr[]) { int i = 0, j = 0; for (; i < n; ++i) while (j < n && arr[i] < arr[j]) j++; } (A) O(n) (B) O(n^2)...
能力倾向| Wipro模拟测试|问题39
共有8名女性和10名男性志愿者。我们可以通过多少种方式让他们以5名男性和6名女性为一组进行访问。 (A) 11760 (B) 22340 (C) 18600 (D) 11460 答复: (A) 说明: 这个问题的小测验 如果...
盖特|盖特CS 1996 |问题61
设Q=({Q 1. Q 2. },{a,b},{a,b,Z},δ,Z,ñ)是一个下推自动机,它通过空堆栈接受语言,该语言是集合上所有非空偶数回文的集合 {a,b} .以下是不完整的过渡规范 δ .完成规格说明。假定...
从三元树创建双链接列表
给定一棵三元树,从中创建一个双链接列表。三元树与二叉树类似,但它没有两个节点,而是有三个节点,即左、中、右。 双链接列表应包含以下属性—— 三元树的左指针应充当双链表的上一个指针。 ...
可用于拨号的所有字符串组合
给定一个号码,打印所有可能的字符串组合,这些字符串可用于在具有以下规格的手机中拨打给定号码。 在给定的电话中,我们可以拨打, 2使用A、B或C, 3使用D或E或F, ………………. 8使用T或U或V...