SDE - 1

A program P reads in 500 integers in the range [0..100] exepresenting the scores of 500 students. It then prints the frequency of each score above 50. What would be the best way for P to store the frequencies?

A. An array of 50 numbers
B. An array of 100 numbers
C. An array of 500 numbers
D. A dynamically allocated array of 550 numbers

Consider an array A[20, 10], assume 4 words per memory cell and the base address of array A is 100. What is the address of A[11, 5] ? Assume row major storage.

A. 560
B. 565
C. 570
D. 575

The process to find the location of the record with the given key value is called ___
A) Traversing
B) Sorting
C) Searching
D) Deletion

An algorithm is a ___ procedure in the normal English language for solving a particular problem.
A) Random
B) Complicated
C) Both A and B
D) Step by step

You are given a paragraph that may have letters both in lowercase and uppercase, spaces, and punctuation. You have also given a list of banned words. Now your task is to find the most frequent word which is not in the list of banned words. There will always be a solution, and the solution will be unique.

While comparing words, you can ignore whether the letter is lowercase or uppercase. For example, ‘AsK’ and ‘aSK’ are the same. The words will always contain only alphabets or we can say words will be separated by spaces or punctuation. The answer will be in uppercase letters.

The words in the banned list will always be in upper letters and free from punctuation and spaces.

For example :

Paragraph = ‘It's a square SqUare. It's a FLAT flat.’ 
Banned =[FLAT, IT, S]. 
So we can see these words [IT, S, SQUARE, FLAT ]  are most frequent.
Now we will look at to banned list and we can see 3 of the words are banned.
So we have a unique answer SQUARE which has a frequency of 2 and not on the banned list.

You are given an integer ‘N’. You have to print the value of Factorial of ‘N’. The Factorial of a number ‘N’ is defined as the product of all numbers from 1 to ‘N’.

For Example:

Consider if ‘N’ = 4, the Factorial of 4 will be the product of all numbers from 1 to 4, which is 1 * 2 * 3 * 4 = 24. Hence, the answer is 24.

Given a number ‘N', the task is to find the total number of derangements of a set of ‘N’ elements.

A ‘Derangement’ is a permutation of 'N' elements, such that no element appears in its original position. For example, a derangement of {0, 1, 2, 3} is {2, 3, 1, 0}.

For example, 'N' = 2 , {0, 1} and {1, 0} are the only derangement therefore output will be 1.

What is Java?
Advantages of Java
What is JDK, JVM, JRE?
Why Java is platform-independent?
Define public static void main(String args[]) 
Access specifiers
What is the value of a variable when we initialize it?

What is Object-Oriented programming?
What is constructor?
What is Polymorphism?
What is Abstraction?
Difference between abstraction and interface?
How to achieve all features of Oops in Java?

What is Data Structure?
What is Stack?
What is Queue?
What is sorting?
Which sorting algorithm is best?
Time complexity of Quick sort and why its best?
Merge Sort.

What is Database?
What is Normalization?
What is the concepts of key in DBMS? How many types of keys are in DBMS?
What is the difference between Primary key and unique key?
What is join in SQL?

Explain your strengths and weaknesses.
Why do u want to join nagarro.
How many rejections have u faced before?
Being from ECE why u wanted a job in its sector.
Comfortable with shifts and relocation.