排序
来自BITS Pilani的Rushabh Agrawal讲述了他的谷歌面试经历
谷歌一直被选为世界上最好的工作场所,全世界的工程师都很想成为这个令人惊叹的创新组织的一部分。Rushabh Agrawal毕业于BITS Pilani,是一名计算机科学专业的毕业生。最近,他被这个位于加利福...
Java程序| Set 26的输出
问题1:这个程序的输出是什么? class A { public int i; private int j; } class B extends A { void display() { super .j = super .i + 1 ; System.out.println( super .i + ' ' + super .j)...
按相对顺序打印数组中最后出现的元素
给定一个由N个元素组成的数组,通过删除除最后一个元素外的所有元素引用,以与给定相同的相对顺序打印元素。 例子 : 输入: a[]={1,5,5,1,6,1} 输出: 5 6 1 删除位置1和4中的两个整数1。此外,...
大门|大门-CS-2014-(第2组)|问题65
下面加权图的不同最小生成树数为____ (A) 4. (B) 5. (C) 6. (D) 7. 答复: (C) 说明: 下图显示了最小生成树。突出显示(在 绿色 )是为制作MST而拾取的边。 在MST的右侧,我们可以选择...
软件工程|系统配置管理
无论何时构建一个软件,总有改进的余地,这些改进带来了画面上的变化。修改或更新任何现有解决方案或为问题创建新解决方案可能需要进行更改。需求每天都在变化,因此我们需要根据当前的需求不断...
高效地设计集合上的插入、删除和中值查询
如果最初有一个空集,并对其进行了大量查询,则每个查询都可能是以下类型: 插入 –插入新元素“x”。 删去 –删除现有元素“x”。 中值的 –打印集合中当前数字的中间元素 例子: Input : Inse...
大门|大门CS模拟2018 |第2组|问题37
内存层次结构中不同缓存的读取访问时间和命中率如下所示: 主存储器的读取访问时间为90纳秒。假设缓存使用引用的单词优先读取策略和写回策略。假设所有缓存都是直接映射缓存。假设缓存中所有块...
莫里斯预序遍历
使用Morris遍历,我们可以在不使用堆栈和递归的情况下遍历树。预排序的算法几乎类似于 莫里斯遍历 . 1. .. 如果 left child为空,打印当前节点数据。移到右边的孩子。 …. 其他的 ,使索引前序...
Directi面试体验|第20集(校园)
Directi来到我们学院雇佣软件开发人员。他们来应聘两个职位:应用工程师和平台工程师。 编码轮 这一轮是在Codechef平台上进行的。90分钟内有3个问题需要解决。有两个插槽。以下是第一个插槽的问...
大门|大门-CS-2014-(第三组)|问题62
考虑所有函数集:{0,1,…,2014 }。→ {0,1,…,2014}使得f(f(i))=i, 对于所有0≤ 我≤ 2014、考虑以下陈述: P. For each such function it must be the case that for every i, f(i) =...
8086微处理器中的过程控制指令
过程控制指令是通过设置(1)或重置(0)标志寄存器的值来控制处理器动作的指令。 下表显示了过程控制说明列表: 操作码 操作数 解释 实例 STC 没有一个 将进位标志设置为1 STC CLC 没有一个 将...