Software Engineer

Questions were based on:

1.Java

2.SQL

3.DBMS

4.OS

Number Of MCQs - 30
 

Bubble Sort is one of the sorting algorithms that works by repeatedly swapping the adjacent elements of the array if they are not in sorted order.

You are given an unsorted array consisting of N non-negative integers. Your task is to sort the array in non-decreasing order using the Bubble Sort algorithm.

For Example:

Bubble Sort implementation for the given array:  {6,2,8,4,10} is shown below :-

Given a singly linked list of integers. Your task is to return the head of the reversed linked list.

For example:

The given linked list is 1 -> 2 -> 3 -> 4-> NULL. Then the reverse linked list is 4 -> 3 -> 2 -> 1 -> NULL and the head of the reversed linked list will be 4.

Follow Up :

Can you solve this problem in O(N) time and O(1) space complexity?

They gave me a table and said to find the top value, second greatest value.
Asked me about some joins.

Multithreading, Deadlock

Tell me about yourself.
Why you want to join this company? 
Tell me about your interests. 
Your strengths and weaknesses.