排序
不使用算术运算符减去两个数
编写一个函数减法(x,y),返回x-y,其中x和y是整数。该函数不应使用任何算术运算符(+、++、–、…等)。 这个想法是使用位运算符。 使用位运算符讨论了两个数的加法 .就像加法一样,这个想法...
在包含1到N个元素的数组中查找四个缺失的数字
给定一个唯一整数数组,其中给定数组的每个整数位于[1,N]范围内。阵列的大小为(N-4)。没有一个元素是重复的。因此,数组中缺少从1到N的四个数字。按顺序找出4个缺失的数字。 例如: Input : ...
数据结构|散列|问题5
给定以下输入(4322、1334、1471、9679、1989、6171、6173、4199)和散列函数x mod 10,以下哪个语句是正确的? i、 96791989 4199散列到相同的值 二、14716171散列到相同的值 iii.所有元素散列...
螺旋图案
给定一个数字N,任务是打印以下图案:- 例如: Input : N = 4Output : 4 4 4 4 4 4 4 4 3 3 3 3 3 4 4 3 2 2 2 3 4 4 3 2 1 2 3 4 4 3 2 2 2 3 4 4 3 3 3 3 3 4 4 4 4 4 4 4 4Input : N = 2Outp...
四面体数
一个数被称为四面体数,如果它可以表示为一个三角形底和三个边的金字塔,则称为四面体数。n th 四面体数是前n个数的和 三角数 . 前十个四面体数是: 1, 4, 10, 20, 35, 56, 84, 120, 165, 220, ...
Flipkart面试体验|第29集
第一轮:机器编码 Q.在正则表达式中,*表示前一个字符的0个或更多重复表示位于字符串末尾的正则表达式。所有小写字母都代表它们自己。例如: 老鼠& 传球:大老鼠,小老鼠 失败:老鼠 b* 通...
盖特|盖特CS 1996 |问题55
按需分页虚拟内存系统使用16位虚拟地址,页面大小为256字节,主内存为1 KB。LRU页面替换使用当前状态(十进制页码)为 . 对于下面给出的地址序列中的每个十六进制地址 00FF, 010D, 10FF, 11B0 ...
数据结构|图表|问题9
给定一个有V个顶点和E个边的无向图G,所有顶点的度数之和为 (A) E (B) 2E (C) 五、 (D) 2V 答复: (B) 说明: 因为给定的图是无向的,所以每一条边的贡献度之和为2。 所以度的总和是2E...
L-图及其在TOC中的表示
先决条件—— 有限自动机简介 所有编程语言都可以表示为有限自动机。C,帕斯卡尔,哈斯克尔,C++,它们都有一个特定的结构,语法,可以用一个简单的图形来表示。大多数图形都是NFA或DFA,但NFA...
能力倾向|算术能力倾向4 |问题1
20到451之间有多少个数字可以被9整除? (A) 44 (B) 48 (C) 50 (D) 52 答复: (B) 说明: The required numbers are 27, 36, 45……450. This is an A.P. with a = 27 and d = 9 Let it...
ISRO | ISRO CS 2016 |问题71
1000位的帧通过两台主机之间的10^6 bps双工链路发送。传播时间为25ms。帧将被传输到该链路,以便在传输过程中(链路内)最大限度地打包。 清楚地表示序列号所需的最小位数(I)是多少?假设在两...