第一轮（编码）：在HackerRank上进行。 问题-1：给定一棵树，其中n个节点根在给定的根节点r上，并且具有与所有节点关联的值。你必须回答两类问题：- sum i–在这个查询中，您必须打印节点i的子...

给定一个不同整数的数组，打印数组中存在的数字的正负值的所有对。 注： 成对的顺序无关紧要。 例如： Input: arr[] = { 1, -3, 2, 3, 6, -1 }Output: -1 1 -3 3Input: arr[] = { 4, 8, 9, -4, ...

第一轮（2小时） 1） 关于当前工作 2）操作系统设计时要考虑的因素。接着讨论了虚拟内存、分页、抖动和内存管理。 3） Java->Singleton模式代码，一些基本问题，一个与构造函数链接相关的问...

应用二分法计算函数f（x）=x的零点 4. –x 3. –x 2. -4个 区间[1,9]。该方法在迭代后收敛到一个解 （A） 1. （B） 3. （C） 5. （D） 7. 答复: （B） 说明： 在里面 二分法 ，我们计算给定区间...

先决条件—— 编译器的阶段 符号表 是由编译器创建和维护的一种重要数据结构，用于跟踪变量的语义，即存储关于范围的信息和关于名称的绑定信息，以及关于各种实体实例的信息，如变量和函数名、...

根据给定示例编写一个程序，其中每列代表相同的数字： 例如： Input : 5Output : 1 21232123 212 1Input : 7Output : 1 212 321234321234 32123 212 1 C++ // C++ program to print diamond pat...

并行阵列： 也称为结构阵列（SoA），多个大小相同的阵列，使得每个阵列的第i个元素密切相关，所有第i个元素一起代表一个对象或实体。平行阵列的一个例子是两个阵列，它们代表n个点的x和y坐标。 ...

考虑下面的C代码段： int IsPrime(n) { int i,n; for (i=2;i<= sqrt (n);i++) if (n%i == 0) { printf (“Not Prime”); return 0;} return 1; } 设T（n）表示程序在输入n上执行for循环的次...

horn从句是。 （A） 表达式中没有变量的子句 （B） 至少有一个否定字面值的子句 （C） 多个文字的析取 （D） 最多有一个正文本的子句 答复: （D） 说明： 在逻辑编程中，horn子句是一个最多有一...

给定一个数字d，表示一个数字的位数。求至少有一个零且由d或更少数字组成的正整数的总数。 Examples:Input : d = 1Output : 0There's no natural number of 1 digit that contains a zero.Input...

考虑三个过程，它们都到达时间零点，总执行时间分别为10, 20和30个单位。每个进程将前20%的执行时间用于I/O，下70%的执行时间用于计算，最后10%的执行时间用于再次I/O。操作系统使用剩余计算时...

给我们一个DAG，我们需要找到可以添加到这个DAG中的最大边数，之后新的图仍然是一个DAG，这意味着修改后的图应该有最大的边数，即使添加一条边也会在图中创建一个循环。 The Output for above e...