Tip 1 : Do not panic and Remain calm. Be Honest(in both Resume and during the Interview).
Tip 2 : Listen to the PPTs of the companies properly.
Tip 3 : While you are solving a question, speak to the interviewer.
Tip 4 : Data Structures, Problem Solving is very important. Good CGPA helps, personal projects, extracurricular activities would also give you an edge.
Tip 1 : Have some good projects on your resume and study those.
Tip 2 : Don't lie on your resume, as they are very much experienced.
(Online Assessment Test): Platform was HackerRank with tab proctoring and webcam proctoring enabled. This round consisted of 5 sections(There was a section-wise time limit)
Section 1:
=> 2 coding questions of moderate level (Time: 30 Minutes)
=> 5 languages allowed: CPP, java, java8, python, python3
Section 2: (Maths and Quant):
=> Marking: +5,-2
=> Time: 25 min
=> 8 MCQs
=> Questions on probability, combinatorics, binomial theorem, etc.
Section 3: (CS MCQs):
=> Marking:+5,-2
=> Time: 20 min
=> 7 MCQs
=> Based on topics like Data structures, Algorithms, OS, Networking, etc.
Section 4:
=> The Advanced Programming Section had 1 programming question.
=>Time: 45 mins.
Section 5:
=> 2 value-based type questions each having 10 marks(to be answered in brief)
=> Time: 15 min
The questions of section 5 were as follows:
1. Suppose you and your friend are doing an important project having some deadline. Then suddenly your friend left the project in the middle because of some unavoidable reasons. What will you do in that situation?
2. Mention one instance where you were highly motivated and excited for a project and you achieved exceptional results in it.
Shortlist Criteria, GS follow GPA+TEST Score. 54 students were shortlisted for the next Rounds.
This problem can be solved as follow:
For every bar āxā, we calculate the area with āxā as the smallest bar in the rectangle. If we calculate such an area for every bar āxā and find the maximum of all areas, our task is done. How to calculate the area with āxā as the smallest bar? We need to know the index of the first smaller (smaller than āxā) bar on the left of āxā and the index of the fi...
I solved this problem using the concept of connected components.
If we draw a graph (with intervals as nodes) that contains undirected edges between all pairs of intervals that overlap, then all intervals in each connected component of the graph can be merged into a single interval.
Algorithm
With the above intuition in mind, we can represent the graph as an adjacency list, ins...
...
We observe that a palindrome mirrors around its center. Therefore, a palindrome can be expanded from its center, and there are only 2nā1 such centers.
You might be asking why there are 2nā1 but not n centers? The reason is the center of a palindrome can be in between two letters. Such palindromes have an even number of letters (such as "abba") and their center is between the two 'b's.
The platform was Zoom for video calls and HackerRank CodePair for coding.
This round began with a formal introduction, followed by a few questions related to the work I have done as Technical Head in the Placement Cell during Under Graduation. Then, he asked me how much I rate myself in problem-solving and coding skills and justify why I think so.
Then, he asked to write code for the problem:
Sort the array of strings according to the new alphabetical order. New alphabetical order starts with a given character ācā.
After that, he asked me If I had any questions to ask.
This round went very well, and I was selected for the next round.
I wrote the code for the same using Bubble Sort and wrote a compare function according to the new alphabetical order. The interviewer then asked me to explain the time complexity of the sorting algorithm and also a few other questions related to other sorting algorithms like which are better in which scenarios etcā¦
I used the hashing concept in the compare function and an array for the s...
The Interviewer had my CV this time. He started by asking me about the experience of the previous Interview round.
He then asked me to introduce myself and asked me to tell more about my strengths, language preferences, and technical skills.
Then for the next 20-25 minutes, he asked questions related to the project I mentioned. He particularly asked me to explain in detail the part of the project that my other teammate did. He also asked questions like what I learned from this, what was the motive behind this etcā¦
Since I mentioned in my introduction that I had an interest in the Data Science Field, he asked a few questions related to data mining, data pre-processing, machine learning algorithms, libraries used for the same, etc.
How could you be an asset to the company?
How do you think this Internship could help you?
What makes you think you are a good team player and have good coordination skills?