排序
计算最多有k圈的路径数
给定一个“m x n”矩阵,计算从左上角到达右下角的路径数,允许最大转弯数为k。 什么是转弯? 如果我们沿着行移动,现在沿着列移动,移动被认为是转弯。或者我们沿着列移动,现在沿着行移动。 T...
解释器设计模式
解释器设计模式就是其中之一 关于行为的 设计模式。解释器模式用于定义语言的语法表示,并提供一个解释器来处理该语法。 该模式涉及实现一个表达式接口,该接口告诉用户如何解释特定的上下文。...
大门| 2008年大门|问题15
分页方案使用翻译查找缓冲区(TLB)。TLB访问需要10纳秒,主存访问需要50纳秒。如果TLB命中率为90%,并且没有页面错误,那么有效访问时间(以ns为单位)是多少? (A) 54 (B) 60 (C) 65 (...
C++ STL中的MultApp LoeLyBoin()函数
这个 多重映射:下界(k) 在C++ STL中是一个内置函数,它返回一个迭代器指向容器中的键,它相当于参数中传递的K。如果多重映射容器中不存在k,则函数返回一个迭代器,指向刚好大于k的下一个元...
在二叉树中找到最大值(或最小值)
给定一棵二叉树,找出其中的最大(或最小)元素。例如,以下二叉树中的最大值为9。 建议:请在“上解决” 实践 “首先,在讨论解决方案之前。 在二叉搜索树中,我们可以通过遍历右指针找到最大...
ISRO | ISRO CS 2017–5月|问题39
XPath用于在中的元素和属性之间导航 (A) XSL文档 (B) XML文档 (C) XHTML文档 (D) XQuery文档 答复: (B) 说明: 这个问题的小测验 如果你在上面的帖子中发现任何错误,请在下面发表评...
Expedia面试体验|第6组(SDE)
第一层楼(45分钟) 1.学术和工作经验的一般介绍。 2.给定一个0和1的数组,以最佳方式排序。 3.扩展数组以包含0、1和2。 4.在二叉树中找到两个节点的最小共同祖先。 不能假设这两个键都存在于树...
能力倾向|门CS 1998 |问题44
软盘的格式化是指 (A) 以连续方式排列磁盘上的数据 (B) 写目录 (C) 清除系统区域 (D) 在所有轨道和扇区上写入识别信息。 答复: (D) 说明: 这个问题的小测验 如果你在上面的帖子中发...
大门| 2008年大门|问题47
以下C代码打印的输出是什么? # include <stdio.h> int main () { char a [6] = 'world' ; int i, j; for (i = 0, j = 5; i < j; a [i++] = a [j--]); printf ( '%s' , a); } /* Add c...
最大化长度为p、q和r的分段数
给定一根长度为L的杆,任务是以这样的方式切割杆,使长度为p、q和r的段的总数最大化。这些线段的长度只能为p、q和r。 例如: 输入: l=11,p=2,q=3,r=5 输出: 5. 第2、2、2、2和3段 输入: l...
从ER模型到关系模型的映射
要理解这一点,你应该了解: ER模型 关系模型 在设计系统的ER图之后,我们需要将其转换为关系模型,这些关系模型可以直接由Oracle、MySQL等任何RDBMS实现。在本文中,我们将讨论如何在不同的场...
ISRO | ISRO CS 2017–5月|问题68
选择以下表达式的等效前缀形式 (a+(b-c)*((d-e)/(f+g-h)) (A) *+a-bc/-de-+fgh (B) +a-bc-/de-+fgh (C) *+a-bc/-ed+-fgh (D) *+ab-c/-ed+-fgh 答复: (A) 说明: 这个问题的...