Result: cleared all rounds and got the highest package
ROUND 0 (4.71 lpa)
- 50 logical reasoning and english questions. (solved around 40)
- 2 very easy coding questions. (solved both)
- technical interview (was not interviewed in this round)
ADVANCED CODING ROUND OA (7.5 lpa)
(only for those who performed very good in previous rounds)
2 coding questions in 60 minutes
problem 1 (solved)
your are given two binary strings(string of 0s and 1s) A and B. your task is to convert A to B by selecting any substrings and reversing it, the size of substring selected in current operation must be greater than previously selected substring size. find the minimum number of steps required.
solution
problem 2 (couldn't pass all testcases)
given an undirected graph, find the edge which is part of maximum number of simple paths.
INTERVIEW QUESTIONS
90minutes
problem 1 (solved)
code to print pascal triangle.
problem 2 (solved)
given an integer array, sort the elements by frequency. if the frequency is same then the element which occurs first in the array comes first.
solution to problem 1 and 2 were tested against multiple test cases
problem 3(3 sql queries) (solved all)
- create table query
- insert into query
- given a table with three columns, write sql query to find duplicates wrt first two columns.
(can be solved using group by and having clause)
CS fundamentals
- what are heaps? (answered)
- explain selection sort algorithm. (answered)
- what is the difference between pointers and reference? (answered)
- what are the distadvantages of the waterfall model? (answered)
- what is the difference between (did not answer)
int var[];and
int[] var;?
- what are exceptions? (answered)
- what are the differences between exceptions and errors? (answered)
SUPER ACHIEVER ROUND (9lpa)
(after clearing all previous rounds)
CODING ROUND
2 problems 60 mins
problem 1 (solved)
same as number of islands problem on leetcode
problem 2 (solved)
problem was a variation of finding connected components in an undirected graph but it was not as straight forward as previous problem.
INTERVIEW ( this was managerial round and only advanced topics were asked )
30 mins
problem 1
given a huge text file, how will you find word frequency?
(reading file in chunks and using hashmap was not appreciated)
problem 2 (solved)
simple problem on sql self join.
cs fundamentals
- what is context manager in python? (answered)
- what is gil in python? (could not answer)
- what is recursion? (answered)
- what are different kinds of recursion? how tail recursion is made equivalent to a while loop by the compiler? (answered partially)
- how a while loop is more efficient wrt recursion? (answered)
- what are the layers in a network architecture? (answered)
- which layer is responsible for reliable transmission? (answered)
- functions of transport layer and network layer? (answered)
- what are indexes in a RDBMS? (answered)
- what are different kinds of indexes in RDBMS? (could not answer)
because i mentioned ML in my resume
- explain bias variance tradeoff
- explain normalization (answered)
HR round was just a set of 50 objective questions (questions were like "what will you do in this situation") to be answered in 15 minutes. success rate in this round is 100%
CTC breakdown:
Monthly Components - % of basic salary - Amount (Rs.)
1 Basic Salary 24,600
2 House Rent Allowance 50% 12,300
3 Company contribution to E.P.F./Special Pay I 2,952
4 Superannuation fund/Special Pay II 15% 3,690
5 National Pension Scheme/Special Pay III 10% 2,460
6 Leave Travel Assistance 10% 2,460
7 Performance Pay 10% 2,460
8 Statutory Bonus/Ex-gratia 20% 4,920
9 Upkeep Pay 7,599
Total to be paid monthly (M) 63,441
Total for the year [M * 12] [A] 761,292
II Variable Components
1 Company Performance Bonus[CPB] Per Month [M] 7,159
Total CPB 10% of Annual Gross Salary [B] 85,908
III Annual Component
Provision for your gratuity [C] 4% 11,808
Annual Gross Salary [A + B + C] 859,008
IV Major Benefits [Average cost per person p.a.]
Insurance* and Food* [D] 41,000
Cost To Company (CTC) [A + B + C + D] 900,008
