Associate Software Engineer

#include 
int main() {
   int a = 5;
   printf("%d", a++ + ++a);
   return 0;
}

A) 11
B) 12
C) 10
D) Undefined behaviour

#include 
int main() {
   int x = 1;
   if(x = 0)
       printf("True");
   else
       printf("False");
   return 0;
}

A) True
B) False
C) Compile Error
D) None of the above

#include 
int main() {
   char str[] = "Hello";
   printf("%c", *str + 1);
   return 0;
}

A) H
B) I
C) e
D) f

#include 
int main() {
   int arr[3] = {1, 2, 3};
   printf("%d", *(arr + 2));
   return 0;
}

A) 1
B) 2
C) 3
D) Error

#include 
int main() {
   int i = 0;
   for(i=0;i<5;i++);
       printf("%d", i);
   return 0;
}

A) 0 1 2 3 4
B) 5
C) 4
D) 0

Which of the following is a valid declaration of a function pointer?
A) int (*fp)(int, int);
B) int fp(*int, int);
C) int* fp(int, int);
D) int fp(int*);

#include 
int main() {
   int a = 10;
   int *p = &a;
   *p += 5;
   printf("%d", a);
   return 0;
}

A) 5
B) 10
C) 15
D) 0

#include 
int main() {
   int i = 0;
   while(i++ < 5) ;
   printf("%d", i);
   return 0;
}

A) 5
B) 6
C) 4
D) 0

#include 
int main() {
   int a = 2, b = 3;
   printf("%d", a & b);
   return 0;
}

A) 1
B) 2
C) 3
D) 0

Which of the following is true about malloc() in C?
A) Allocates memory and initializes it to zero
B) Allocates memory but does not initialize it
C) Cannot be used for arrays
D) Allocates memory on the stack

A man is looking at a picture. He says, “Brothers and sisters, I have none. But that man’s father is my father’s son.” Who is in the picture?
A) His son
B) Himself
C) His father
D) His brother

Find the next number in the series:
2, 6, 12, 20, 30, ?
A) 40
B) 42
C) 44
D) 36

A farmer has 17 sheep. All but 9 die. How many are left alive?
A) 8
B) 9
C) 17
D) 0

Which word does NOT belong in the group?
Apple, Banana, Carrot, Mango
A) Apple
B) Banana
C) Carrot
D) Mango

If it takes 5 machines 5 minutes to make 5 items, how long would it take 100 machines to make 100 items?
A) 5 minutes
B) 100 minutes
C) 20 minutes
D) 50 minutes

Which scheduling algorithm may lead to starvation?
A) FCFS
B) SJF
C) Round Robin
D) FIFO

What is a zombie process in an OS?
A) Process that is running in the background
B) Process that has completed execution but is still in the process table
C) Process that is waiting for I/O
D) Process that is ready to run

Which condition is necessary for a deadlock to occur?
A) Mutual Exclusion
B) Hold and Wait
C) No Preemption
D) All of the above

What is the page replacement policy used in an OS?
A) FIFO
B) LRU
C) LFU
D) All of the above

In virtual memory, which technique is used to increase CPU utilization?
A) Paging
B) Segmentation
C) Demand Paging
D) Swapping

Which of the following is true about Primary Key?
A) Can have NULL values
B) Can have duplicate values
C) Uniquely identifies a record
D) None of the above

What is the output of the SQL query?

SELECT COUNT(*) FROM Employee WHERE Salary > 5000;

A) Total employees
B) Employees with a salary > 5000
C) Employees with a salary < 5000
D) All salaries

Which normal form is violated if a non-prime attribute is functionally dependent on another non-prime attribute?
A) 1NF
B) 2NF
C) 3NF
D) BCNF

Which command is used to remove a table in SQL?
A) DELETE TABLE table_name
B) DROP TABLE table_name
C) REMOVE TABLE table_name
D) TRUNCATE TABLE table_name

What does the following SQL snippet do?

SELECT * FROM Employee WHERE EmployeeID IN (SELECT EmployeeID FROM EmployeeProjects WHERE ProjectID=101);

A) Lists all employees
B) Lists employees in Project 101
C) Lists employees not in Project 101
D) Lists projects of EmployeeID 101

Which of the following joins returns only matching records from both tables?
A) LEFT JOIN
B) RIGHT JOIN
C) INNER JOIN
D) FULL OUTER JOIN

What is the difference between DELETE and TRUNCATE?
A) DELETE cannot remove rows
B) TRUNCATE is slower than DELETE
C) DELETE can be rolled back, TRUNCATE cannot
D) DELETE removes the table, TRUNCATE removes rows

Which SQL keyword is used to prevent duplicate records in the result set?
A) UNIQUE
B) DISTINCT
C) PRIMARY
D) DUPLICATE

Which of the following is a NoSQL database?
A) MySQL
B) MongoDB
C) Oracle
D) SQL Server

Which of the following ensures the ACID property in a database?
A) Transactions
B) Indexes
C) Views
D) Stored Procedures

The function def differenceOfSum(n, m) accepts two integers, n and m, as arguments. It finds the sum of all numbers in the range from 1 to m (both inclusive) that are not divisible by n. It returns the difference between the sum of integers not divisible by n and the sum of numbers divisible by n.

Assumptions:

n > 0 and m > 0

The sum lies within the integer range

Example:

Input:

n: 4 m: 20 

Output:

90

Explanation:

Sum of numbers divisible by 4: 4 + 8 + 12 + 16 + 20 = 60

Sum of numbers not divisible by 4: 1 + 2 + 3 + 5 + 6 + 7 + 9 + 10 + 11 + 13 + 14 + 15 + 17 + 18 + 19 = 150

Difference: 150 – 60 = 90

Sample Input:

n: 3 m: 10 

Sample Output:

19

You are given two positive integers, n and m. Your task is to find the sum of all integers in the range from 1 to m (inclusive) that are divisible by n, and the sum of all integers in the same range that are not divisible by n.

Let sum_divisible be the sum of numbers from 1 to m that are divisible by n.

Let sumnotdivisible be the sum of numbers from 1 to m that are not divisible by n.

You must calculate and return the difference: sumnotdivisible - sum_divisible.

You are given an array/list ‘BINARYNUMS’ that consists of ‘N’ distinct strings which represent all integers from 0 to N in binary representation except one integer. This integer between 0 to ‘N’ whose binary representation is not present in list ‘BINARYNUMS’ is called ‘Missing Integer’.

Your task is to find the binary representation of that ‘Missing Integer’. You should return a string that represents this ‘Missing Integer’ in binary without leading zeros.

Note

1. There will be no leading zeros in any string in the list ‘BINARYNUMS’.

Example:

Consider N = 5 and the list ‘binaryNums’=  [“0”, “01”, “010”, “100”, “101”].  This list consists of the binary representation of numbers [0, 1, 2, 4, 5]. Clearly, the missing number is 3 and its binary representation will be “11”. So you should return string “11”.

You are given a string 'str' of length 'N'.

Your task is to reverse the original string word by word.

There can be multiple spaces between two words and there can be leading or trailing spaces but in the output reversed string you need to put a single space between two words, and your reversed string should not contain leading or trailing spaces.

Example :

If the given input string is "Welcome to Coding Ninjas", then you should return "Ninjas Coding to Welcome" as the reversed string has only a single space between two words and there is no leading or trailing space.

You have been given an array/list 'ARR' of integers. Your task is to find the second largest element present in the 'ARR'.

Note:

a) Duplicate elements may be present.

b) If no such element is present return -1.

Example:

Input: Given a sequence of five numbers 2, 4, 5, 6, 8.

Output:  6

Explanation:
In the given sequence of numbers, number 8 is the largest element, followed by number 6 which is the second-largest element. Hence we return number 6 which is the second-largest element in the sequence.

You are given a string 'S'. Your task is to check whether the string is palindrome or not. For checking palindrome, consider alphabets and numbers only and ignore the symbols and whitespaces.

Note :

String 'S' is NOT case sensitive.

Example :

Let S = “c1 O$d@eeD o1c”.
If we ignore the special characters, whitespaces and convert all uppercase letters to lowercase, we get S = “c1odeedo1c”, which is a palindrome. Hence, the given string is also a palindrome.

Given 'N' number of intervals, where each interval contains two integers denoting the boundaries of the interval. The task is to merge all the overlapping intervals and return the list of merged intervals sorted in ascending order.

Two intervals will be considered to be overlapping if the starting integer of one interval is less than or equal to the finishing integer of another interval, and greater than or equal to the starting integer of that interval.

Example:

for the given 5 intervals - [1,4], [3,5], [6,8], [10,12], [8,9].
Since intervals [1,4] and [3,5] overlap with each other, we will merge them into a single interval as [1,5].

Similarly [6,8] and [8,9] overlaps, we merge them into [6,9].

Interval [10,12] does not overlap with any interval.

Final List after merging overlapping intervals: [1,5], [6,9], [10,12]

• Tell me about yourself.
• Why do you want to join Accenture?
• What are your strengths and weaknesses?
• Describe a challenging situation you faced and how you handled it.
• Where do you see yourself in five years?