AiDash Internship Interview Experience for SDE | Off-Campus 2021
Applied on LinkedIn. After 3-4 days, I received an invitation call for scheduling my Interview.
Interview date: 9 Dec 2021
Interview Platform: MS Teams
Duration: 45 mins (approx)
My screen was shared.
Round 1(Technical): The interviewer introduces himself and then asked me to introduce myself. My interviewer was a Data Scientist. (XD)
- Discussed my projects and grilled me a lot. like what, why, how??. By asking these types of questions.
- Shared a google doc link where questions were written. He said I will keep on giving you the next question as you solve the question till we have time.
- The first question was coding one: Given an array of DISTINCT elements, rearrange the elements of the array in zig-zag fashion in O(n) time. The converted array should be in form a < b > c < d > e < f. In simple terms: Arrange the random array in zig-zag fashion in O(n) time. like either increasing, decreasing, increasing,…..and so on or decreasing, increasing, decreasing…..and so on.
- The second question was a puzzle: There are 100 ropes in a bag. In each step, two rope ends are picked at random, tied together, and put back into a bag. The process is repeated until there are no free ends. What is the expected number of loops at the end of the process?
- The interviewer asked if I have any questions for him.
General Tips:
- Very well understanding of Data Structure and Algorithms. (They are interested in your problem-solving skills)
- Note: You can be asked to solve coding questions on Google Docs where you don’t have IDE so you can’t check your mistakes. So be prepared for that.
- Practiced enough DSA questions on leetcode, GfG, etc.
- You should know at least “What” of everything you have written in your resume. You should be able to explain it clearly.
- Strongly prepared your basics, definitions, differences, etc.