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.geeksforgeeks.org/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

• https://www.geeksforgeeks.org/find-maximum-product-of-a-triplet-in-array/

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 🙂