I applied through university. The process took 2 weeks. I interviewed at Octro (Kalyani) in Oct 2020
Interview
Octro visited our campus for the position of an intern. The first round was mcq type questions which had 75 questions to be answered in 60 mins. It had most of the questions from aptitude and a few questions from all the domains of CSE. No negative marking. I think getting 65 correct out of 75 would easily shortlist you for Interview.
I got shortlisted for an Interview. There were two technical rounds and the final round was a mix of both technical and HR.
About technical Interviews, I read on most websites that interviewers aren't capable of taking interviews, but I didn't find anything as such, I had a healthy interview.
My first round was taken by two interviewers and they were quite supportive giving hints and accepting non-standard answers too. It was a 90 mins long interview over skype but honestly, it was more like a conversation than an interview. Most of the questions were from DS , algo, DBMS and also a few Puzzles.
Second round was also a technical round conducted over Skype and this one lasted for around 30 mins. This one was quite professional, questions varying from concept of oops to few problems on DS and Algo.
Final interview was mostly an HR round with just a single question, describing yourself along with your hobbies, not necessarily technical, and we had a healthy discussion about my hobby and next were a few thought provoking questions on OOPs and their implementations.
After this I (TPO) received a mail of getting selected and there was also a job offer mentioned in the mail, so it was quite a bonus.
Interview questions [1]
Question 1
Sort an array of 1s and 0s, and later an array of 0s, 1s and 2s, along with pseudo code.
Merge two sorted linked list and write a pseudo code
Hat visibility puzzle.
10 persons in a row standing in ascending height wise order facing toward the person smaller than themselves. all wear either a red hat or a blue hat. a person can view the color of hat wore by all the smaller than him, but can't see color of his and person behind him(taller ones) cap. How can every person tell the correct color of his/her cap with maximum one person being wrong.
Egg puzzle, question along with solution available on gfg.
K-th element from end of linked list.
how do you find height of a binary tree.
All possible Permutation of a given string
(Round 2) Print reverse of a linked list and a solution with just one traversal of linked list and no extra memory.
Singly vs Doubly Linked lists .(theory)
what is virtual function and about the vptr?
find Repeating element in an array. Though it differed from the standard problem as here all the elements were random and not first n natural numbers.
about my projects and a few questions on them(general questions)
As i answered all the questions in round until now, here came a googly question.
I was supposed to find the most valuable team in Dream 11 type environment with all the constraints off 110 points ,11 players ({2,5} batsman, {2,5} ballers, {1,2} wicket keepers and so on). And this was to be found after the match that is you are provided with the points each player scored today.
(Round 3) Tell me about yourself(This question was asked in all the above rounds too)
What are your hobbies(not necessarily technical)
next were few technical questions like
Tell me about Inheritance.
You have four classes :- School, Teacher, Student, Classes. Is there any inheritance possible?
17)problem on Train and platforms. Find minimum number of platforms required.
18)Asked me about asymptotic analysis and he was seeking conceptual clarity in the answers.