排序
能力倾向|门CS 1998 |问题11
关于语言的识别能力,以下哪种说法是错误的? (A) 非确定性有限状态自动机等价于确定性有限状态自动机。 (B) 非确定性下推自动机等价于确定性下推自动机。 (C) 非确定性图灵机等价于确定...
GATE CS教学大纲各部分的前5个主题
.click_button{background-color:#5fb962;color:#fff;align:center;padding:12px 32px;font-size:18px;opacity:.9;transition:.3s;display:inline-block;border-image-source:url(border.png);b...
门|门CS 1997 |问题18
在图3.3给出的哈斯图定义的晶格中,元素“e”有多少个补码? (A) 2. (B) 3. (C) 0 (D) 1. 答复: (B) 说明: 元素e有3个互补元素——g、c和d- 所以选择 B 这是正确的。 这个问题的小测...
TCS面试体验|第六套(校园)
我分享了一些采访中的乳头片段 Java和C向我提问 提出的技术问题 测试(黑盒和白盒) SDLC 瀑布模型。 数据结构——堆栈、队列等基础知识 DBMS基础知识-键、行、列、联接 操作系统基础知识、调度...
箱子堆放问题| DP-22
你会得到一组n种类型的矩形三维长方体,其中第i个长方体有高度h(i)、宽度w(i)和深度D(i)(所有实数)。您希望创建一个尽可能高的长方体堆栈,但如果较低长方体的二维基座尺寸严格大于较高...
用C++库进行模式检索
给定文本txt[0..n-1]和模式pat[0..m-1],编写一个函数,在txt[]中打印所有出现的pat[]。你可以假设n>m。 例如: Input : txt[] = 'geeks for geeks' pat[] = 'geeks'Output : Pattern found ...
盖特|盖特CS 1996 |问题62
二维整数数组A[1…n][1…n]如果 ∀i, j ∈ [1...n−1], A[i][j] < A[i][j+1] and A[i][j] < A[i+1][j] 填空: a) 数组中最小的项位于[ 我 ][ J ]在哪里 我 以及 J =…………………. b) ...
QA–位置测验|时钟
我们讨论了删除整个二叉树的递归实现 在这里 . 我们强烈建议您尽量减少浏览器,并先自己尝试。 现在,如何在不使用递归的情况下删除整个树。这可以很容易地在计算机的帮助下完成 级序树遍历 . ...
切换vs否则
先决条件—— Switch语句 , 决策(如有) switch语句通常比一组嵌套的ifs更有效。决定是使用if-then-else语句还是switch语句是基于可读性和语句测试的表达式。 检查测试表达式: if-then-else语...
ValITAS面试经验集5(对有经验的C++开发人员)
第一轮:黑客测试 给出了两个编码问题,需要在1小时内解决。非常简单的问题。 给定一个字符串,找到第一个偶数长度的单词并打印出来。 给定两个数字,找出使两个数字相同所需的最小运算。在一次...
根据因素的数量对元素进行排序
给定一个正整数数组。按每个元素的因子数降序对给定数组进行排序,即因子数最多的元素应首先显示,因子数最少的元素应最后显示。因子数相等的两个元素的顺序应与原始数组中的顺序相同。 例如: ...
QA–位置测验|时钟|问题16
在早上6点到7点之间,时钟的分针和时针会在什么时候形成接近60°的角度? (A) 上午6:22 (B) 上午6:27 (C) 上午6:38 (D) 上午6:45 答复: (A) 说明: 时针角速度=360/12=30°每小时=30/...