-
Notifications
You must be signed in to change notification settings - Fork 13
Interview Experience 136
Chetan Garg edited this page Aug 20, 2018
·
1 revision
Round 1 - First round was pen-paper Coding round.
- Convert array into Zig-Zig fashion. (https://www.geeksforgeeks.org/convert-array-into-zig-zag-fashion/)
- Find the smallest no. such that product of digits of that no. is equal to a given value 'K'.
- Given a matrix, convert all rows as well as column as 0, whenever you encounter a Zero in matrix.
Round 2 - Technical (F2F)
- Given an sorted array return all those value, where A[index] = index, both versions were asked, when duplicate values were not allowed and when they were allowed.
- Find if a string is interleaved of two other strings. (https://www.geeksforgeeks.org/find-if-a-string-is-interleaved-of-two-other-strings-dp-33/)
Round 3 - Technical (F2F)
- Given several ranges of IP addresses in unsorted order in according to their country, you are asked several queries and you have to return which country a given IP belongs to. For example -
1.2.3.4 - 1.100.20.30 - India 50.90.40.60 - 80.65.87.90 - USA. 1.1.3.4 - 1.1.5.7 - Nepal
Query - 1.1.3.9, you need to return Nepal. The IP table was also being updated in real time.
- Given 2 2-D matrix arranged in sorted order, L-R in row and column wise. For example -
Matrix1 - 1 2 3 4 5 6 7 8 9
Matrix2 - 10 11 12 13 14 15 16 17 18
Find no. of position where ( element from matrix1 + element from matrix2) is equal to given value 'k'
Round 4 - HR (F2F) Simple Questions about future plans, family background, mainly he wanted to see which role I would be more suited according to skills in my resume.