Darwinbox

“First Round was conducted on August 2nd. It was an online test that had 13 questions 10 MCQs and 3 coding questions. MCQs were about DSA (Dijkstra’s algorithm, merge & insertion sort, time complexity), javascript functions, and aptitude questions.

The 3 coding questions were

1) sort odd and even numbers in an array separately:-

It was a pretty easy one, here we have to sort even numbers in ascending and odd numbers in descending order and print them alternatively (I used two arrays to store even and odd arrays sorted them, and printed them )

2) special sum:-
It was a medium-level question, here for an array we find all subarrays, and the sum of elements of these subarrays are stored in another array and are sorted we are given queries of the form (i, j) and we have to return the sum of values in the constructed array between this range
(I constructed the array and then used the prefix sum concept to answer the queries)

3) Lazy Bartender:-

It is a very famous dp question. I tried solving this using the greedy approach but didn’t get it.
https://firstclicklimited.com/tutorials/index.php/2021/11/03/lazy-bartender-problem-solution/
hope this link helps “

“This round was conducted on 12th august. it was an offline test.
The first round had the same pattern as the first screening test 12 questions 10 MCQS and 2 coding questions (1 hour)

10 MCQS were about aptitude and basic DSA skills
and the 2 coding questions were

1) Connected cities :
given names of cities, we have to return all the connected components
this is similar to finding and printing the connected components in the graph using BFS or DFS
I was not able to solve this problem since the input was wrong they missed the number of test cases parameter in the input so this problem was discarded

2) Implement LRU cache:-

we have to implement the least recently used cache. I was not able to solve this problem because of time constraints I invested a lot of time into the connected cities problem so I was not able to finish this.

For me, this round went bad. Both of my Coding problems didn’t work. But all my MCQs were correct and luckily got selected for the next round (Interview)”

“Around 12 people were shortlisted for this round and my interview was scheduled in 8th place so I was asked to wait. That day I was suffering from severe fever and cough So I went and spoke to the hr team regarding my health and asked them to conduct my interview early so that I can go and rest. The HR team was very friendly they immediately accepted my request and sent me for an interview. This interview was conducted on Microsoft teams
mine was an online interview few others had offline interviews.

My first question was to introduce myself. After failing to give a proper introduction in the oracle interview I prepared Myself pretty well for this question this time Starting with my name I told him where I rank in my class and what my skills hobbies goals projects are and ended it. He was pretty satisfied with my introduction. then he started asking questions about my projects like what was this about, etc stuff

After the formal introduction and basic questions, the interviewer started asking questions on javascript like set timeout setInterval functions. the output of some code snippets, what is node etc. He was trying to frame questions based on the previous answers I have given him.

Then he asked me a coding question
the question was to take a string as input and output its run-length encoding (not exactly this but something similar )

example aacc123dc- output is a2 c3 6 d1 (6 because 1 + 2+ 3 from 123 in string)
he asked me to code this in javascript I was able to tell him my idea but I told him solving these types of problems in javascript is a tough task for me. I use js for development purposes only. He said its fine and asked me to do it in any language I preferred So I chose c++. I solved the problem and explained the code to him . he was pretty satisfied with the approach (Because it was an O(n) solution)

after this, he asked me some random questions based on databases

what is a primary key, foreign key, self-referencing relations SQL, etc

And that was it. The interview happened for more than an hour. After this HR team told me all my interviews are over and I can go home “

“1] Be more confident If you do not know something instead of staying silent Tell the interviewer immediately. Don’t waste your interview time at all.
2] Focus more on your introduction
3] If darwinbox is your goal make sure your knowledge in javascript is good. (read about async await ajax set timeout set interval )
4] If you do not know what a function does try guessing its functionality using its name
tell him that you are guessing because developers name variables and functions so that they are self-explanatory (I used this trick twice in this interview😂✌️ )”