Sigmoid Analytics Interview Experience ASDE (On-Campus)
Online Assessment : 3 coding questions + MCQs.
Round 1:
- Started with my intro and then the interviewer gave me a binary tree question, not a standard question,
- I have solved nearly 60 questions on binary trees, yet this is a new one.
- https://www.w3wiki.net/change-a-binary-tree-so-that-every-node-stores-sum-of-all-nodes-in-left-subtree/
I was able to solve this question but took extra time and the next question is a standard linked list question.
- https://leetcode.com/problems/intersection-of-two-linked-lists/
I told 3 different approaches to the interviewer and she told me to code the best one.
Round 2: started with the intro and then 2 coding questions
I told 2 different approaches and I was able to solve and code the question in 20 min.
After the above question, the interviewer asked round1 ka 1st question and I told him I answered this question in round 1. After this interviewer took the time and asked a graph question.
Similar to the max number of islands.
- Find the number of plateaus
mat[][] = { {1, 1, 0, 0, 0}, {2, 1, 0, 1, 1}, {1, 0, 1, 2, 2}, {0, 0, 1, 2, 3}, {1, 1, 1, 2, 3}} output : island 1 = 4, island 2 = 2, island 3 = 1
- Here the values represent the height of land, 0 is considered water.
- Plateau is a combination of land whose height is the same and is connected horizontally or vertically (Whose height is greater than or equal to 1).
- I solved this in 30 min, the interviewer was pretty much impressed.
HR Round: Started with my intro, a brief discussion on my projects, and the following questions.
- Why haven’t you done any Internships?
- What do you know about our company?
- Difficulties faced while doing your project?
- Puzzle: measure 4 litres using 3 litres and 5 litres buckets
- Managerial question: you are given a project with a deadline of 5 days but after looking at the project you realized that this work takes at least 8 working days. what will you do?
- and then I asked some questions regarding the company and work culture.
Tips: Think out loud, Ask questions about the problem and If you have doubts don’t assume anything if the interviewer has not mentioned it.
- Don’t forget to mention the time and space complexities of the solution.
- I got this offer after 7 rejections, don’t get depressed and don’t lose confidence after rejections.
- Learn from your mistakes and improve and one day you will get what you deserve.
happy coding ?