Skip to content

Interview Experience 68

Jump to bottom
sggarg edited this page Aug 21, 2017 · 1 revision

#SoftwareEngineer

#2017

1st round:Written coding

  1. A square matrix of size nxn is given. Given a pivot with co-ordinates (r,c), you need to move in a clockwise spiral manner and print the elements. You can even go out of bound of the matrix while moving in clockwise spiral direction, but make sure to print only the matrix elements.

  2. Build Lowest Number by Removing n digits from a given number

  3. Convert a 2D matrix into a linked list. Nodes have two pointers - right and down

2nd round:Technical Interview

  1. Given a string replace all spaces with *** ,without using extra space.

  2. Convert a string aaaabbeggg to a4b2eg3 without using extra space.

  3. Convert string into integer without using atoi.

Ex:

Input:lk980

Output:980

Input: -78yu

Output: -78

  1. Given a Binary Tree. You need to check if its a Perfect Binary Tree or not without using any extra space, recursion or anything.

  2. Some theory questions on string of C++.

3rd round:Technical Interview+HR

They discussed about my internship. After that actual interview began.

1.Given a matrix with sorted rows and sorted columns, print the elements of matrix in sorted order.

2.Given tree like structure where each node contains the pointer to its parent node. Given two nodes and you have to find the node which is common to both the nodes. (similar to finding LCA)

HR interview: They asked normal questions like tell me about yourself, why you want to join the company,why we should hire you, if you were not allowed to sit for campus placement what is your future plans, they asked whether I’ll be comfortable in south places like Hyderabad and Bangalore.

Clone this wiki locally