Interview Experience 168

2019

Software Development Engineer

"Round 1:(Online Coding Round )

2 - Programming Question ( question on inversion count and one DP question)

28 - MCQ questions on OS, DS, predict output of the given code

Round 2:(Technical)

1. Given a set of N points. Say a point (x1,y1) dominate point (x2,y2) if x1>= x2 and y1>=y2. Find all the point which is not dominated by any other points.

2. Find whether the given alphanumeric string is palindrome or not, ignoring the blank spaces and punctuation marks.

   Ex- geeks ,s.k e!eg

   Output : Palindrome

Round 3:(Technical)

1. Consider a number system which contains only 5 and 6 as a digit. Find the nth number when they are arranged in increasing sequence I.e. 5,6,55,56,66,555,.......

   Ex- for n = 3 output: 55

   for n = 7 output: 556
   

Round 4:(Technical )

1. Find maximum common substring

2. Two knight is placed on chessboard which one will reach a destination first (x,y)

3. Basic question on OS i.e. difference between thread and process

4. Project Discussion

Round 5:(BR Round)

1. Project Discussion

2. Discussion about internship

3. Find nearest 20 stars from origin in order of O(1). Stars are appearing in fixed interval of time. At any instant give the nearest 20 stars

4. Number of possible way to generate balanced parenthesis with n number of parenthesis.

5. One question on DP

"