PermalinkAptitude Test(90 mins, on Hackerrank)
7 aptitude questions based on Math and Logic
7 Technical Subject Questions on Data Structures, 1 from OS(Few of them that I remember)
Ques 1) Hashing (Linear Probing)
Ques 2) Counting Page Faults
Ques 3) BST preorder and postorder
Ques 4) Graph minimum distance
Ques 5) Recursion(Given a recursive function f(int a),find f(8))
Ques 6) Find Inorder successor in BST
Permalink2 Coding questions
Ques 1) String Manipulation
Given two Strings A and B of same length. You can replace any substring of A(i,j) with substring of B(i,j).(Here note that substring from A and substring from B should have that same start index and end index).find count of unique strings can be possible. Answer might be large. Print answer%1000000007.
Note : Substring can be empty.
Test Case
1.
aaa
aaa
-> answer :1
Explanation : No matter what substring you replace,only one unique string is formed
i.e aaa.
2.
abc
xyz
-> answer :8
Explanation : 8 different strings are possible…{abc , xyz , ayz , xbc , ayc , xbz , abz ,xyc}
Ques 2) Matrix Problem
Given a square matrix A[][] of size N*N. Each element A[i][j] of matrix is red color or blue color. Red ->1 Blue ->0 You are also given a number k. Find the side of largest square submatrix having at most k red cells.
Constraints:
Size of matrix, N<=500
Test Case:
3 2 (N k)
1 1 1
1 0 1
1 1 0
Answer : 2
Explanation : Submatrix having top left corner (1,1) and bottom right corner (2,2) is the largest square submatrix having at most 2( i.e k) red cells.
PermalinkOnsite Interview
PermalinkRound 1(Tech) :
PermalinkJava
Ques 1) Difference between abstract and interface?
Ques 2) “Animal” should be abstract class or interface?
Ques 3) Why java developers thought to introduce interface?
Ques 4) Few deep thinking questions on same abstract vs interface topic.
Ques 5) Polymorphic Reference in Java.
PermalinkData Structures
Ques 1) Write recursive code for checking string palindrome or not.
Ques 2) Using stack and queue together, check if string is palindrome or not.
Ques 3) Given an array and a sum, find if there is any pair in array having sum equal to givensum. (I used hashmap, so few questions about hashmap complexity)
Ques 4) Given an array and a sum, find if there is any triplet in array having sum equal to givensum.
PermalinkOS
Ques 1) You want to run an animation and movie in your TV at the same time, how will you schedule it?(Asked about using different scheduling algos)
PermalinkDBMS
Ques 2) Find tuple having third most highest salary in table.
PermalinkRound 2(Group Activity)
10 candidates were selected from round 1,in this round we were given lego blocks. They told us to work in a team and using that lego blocks build something(we made a solar panel house) in 30 mins. After that, there was a 5 min presentation about the product that we just built. We have to impress investors to invest in our product. Also write features of your product. Design Logo and name of your company.
PermalinkRound 3(Tech – System Design)
Ques 1) Design a ticket booking portal for airplanes. You have APIs of various airlines like JET Airways, Indigo to get all the plane details. A user will come to your portal to book tickets. Using APIs, confirm availability of tickets from various airlines and book the tickets selected by users.
Ques 2) Design database structure, class diagrams, flow of system.
PermalinkRound 4(HR)
Ques 1) About internship
Ques 2) Experience of working in groups
Ques 3) Coding experience
Ques 4) Who is your idol and why?
Ques 5) Why Morgan Stanley?
There was a re-interview of round 3
Ques 1) Design UBER.(database structure, OOP Model)
Ques 2) Some basics of compile time polymorphism.
PermalinkTips to follow :
PermalinkThree years before
Focus on academics. Score excellent grades in academics because only students above 8.5(last year 9)CGPA are allowed to give first round(aptitude round). Select a programming language like C,C++,Java, Python and start learning syntax and semantics of selected language.(Java would be a better option compared to others)
PermalinkTwo years before
Start learning Data Structures, Java, DBMS,OS etc. from standard reference books or online resources
Solve algorithms
Start coding in hackerrank and actively participate in all contests. Focus on improving performance in every contest.
Look for internships
PermalinkOne year before
Work on some big long-duration projects(So that you can show-off in your resume) Focus on building a well-balanced resume which should throw light on overall development of your personality.(Participate in GD, Debate, Sports activities, Coding competitions, Hackathon etc.). Start coding in Codechef, Codeforces, Leetcode
PermalinkFew minutes before
Think of all the days and nights that you spent preparing for this interview!
PermalinkThanks for Reading
Placewit grows the best engineers by providing an interactive classroom experience and by helping them develop their skills and get placed in amazing companies. Learn more at Placewit . Follow us on Instagram and Facebook for daily learning.