Problem of the day
Tip 1 : Have more number of good projects than having many certifications
Tip 2 : Practice more types of questions on coding
Tip 3 : Prepare by writing more mock tests
Tip 1 : Make it short and effective
Tip 2 : Highlight your achievements
This was an MCQ and coding round. For MCQs this was the distribution : -
Apptitude ( 10 questions)
Maths (10 questions)
Coding Fundamentals (10 questions)
Given 100s of databases with random values. Each one may consist of millions of records and each one has infinite storage. We need to sort these databases globally. After sorting, any database can consist of any number of records (even allowed to store all of it in one database). Find a good way of doing this at such a large scale (millions of records).
My immediate response was to do an external merge-sort. This solution is correct but not at all optimal for our scenario. Then he asked to think a bit more. After a while, I told him that we need to create horizontal partitions of the distributed database (basically sharding, he wanted to hear the word sharding). After saying this, I knew that I was going in the right direction and just had to ...
This was also an MCQ and coding test. 30 MCQs were asked
The solution is* to maintain just the stack top rather than the complete stack. Instead, I went towards a mini-maxing solution (takes O(n) space as well) at the time. Anyway, he told me the solution and then said that his next question was about mini-maxing that I just gave the solution to. This was supposed to be a very easy question and I messed it up.