Informatica came for on campus recruitment, with eligible criteria being, CGPA of 8+ with no history of arrears . Round 1:The first consisted of 30… Read More »

Prerequisite – Semaphores in operating system, Inter Process Communication Producer consumer problem is a classical synchronization problem. We can solve this problem by using semaphores.… Read More »

Given an array of 2 * N positive integers where each array element lies between 1 to N and appears exactly twice in the array.… Read More »

Prerequisite – Three address code in Compiler Loop optimization is the phase after the Intermediate Code Generation. The main intention of this phase is to… Read More »

Consider the following C code segment: #include main() { int i, j , x ; scanf(“%d”, &x); i = 1 ; j = 1; while… Read More »

Given an array of distinct elements. The task is to find triplets in array whose sum is equal to a given number. Examples : Input… Read More »

Secure Electronic Transaction or SET is a system which ensures security and integrity of electronic transactions done using credit cards in a scenario. SET is… Read More »

Prerequisite – Turing Machine Problem – Draw a Turing machine which copy data. Example – Steps: Step-1. First convert all 0’s, 1’s into 0’s, 1’s… Read More »

What is Exploratory Data Analysis (EDA) ? EDA is a phenomenon under data analysis used for gaining a better understanding of data aspects like: –… Read More »

Prerequisite – Operating-System-Thread The benefits of multi threaded programming can be broken down into four major categories: Responsiveness – Multithreading in an interactive application may… Read More »

Prerequisite – Message authentication codes Apart from intruders, the transfer of message between two people also faces other external problems like noise, which may alter… Read More »

Data Mining: Data mining in general terms means mining or digging deep into data which is in different forms to gain patterns, and to gain… Read More »

Round 1: Design a File System. The interviewer was looking more for the data structures I would use, if I have to build my own… Read More »

Given a number, your task to print the factorial of that number using pl/sql. Examples: Input : 5 Output : 120 Explanation: 5! = 5… Read More »

What is the matrix that represents rotation of an object by θ degree about the origin in 2D? (A) cos θ −sin θ sin θ… Read More »

ls | wc command : Using ls|wc, we can count new lines, words and letters of all files of current directory. We can see from… Read More »

Given an array of numbers of size N and Q queries. Each query or a range can be represented by L (LeftIndex) and R(RightIndex). Find… Read More »

What is the probability that a randomly selected bit string of length 10 is a palindrome? (A) 1/64 (B) 1/32 (C) 1/8 (D) 1/4 Answer:… Read More »

Booth’s algorithm is a multiplication algorithm that multiplies two signed binary numbers in 2’s compliment notation. Booth used desk calculators that were faster at shifting… Read More »

Given an array of N(always a power of 2) elements and Q queries. Every Query consists of two elements index and value.. We need to… Read More »