đ Application Process
I applied off-campus through their official website for the position of Software Engineer Trainee.
đ Online Assessment
After getting shortlisted, I received an email inviting me to appear for an online assessment.
Test Duration: 55 minutes
Sections Covered:
Aptitude
Logical Reasoning
Technical MCQs
2 Data Structures and Algorithms (DSA) Problems
âď¸ DSA Questions:
Longest Subarray Containing at Most Two Distinct Elements
Binary Tree Weighted Sum Problem
Problem Statement:
You are given the root of a binary tree. Your task is to:
Find the weighted sum of all left leaf nodes
Find the weighted sum of all right leaf nodes
Return the greater of the two sums
Definitions:
Leaf Node: A node with no children.
Left Leaf Node: A leaf node that is the left child of its parent.
Right Leaf Node: A leaf node that is the right child of its parent.
Weight of a leaf node:
weight = node.val Ă depth
(Depth is the distance from the root. Root node has depth = 1)
Input Format:
A level-order list of integers representing the tree. Use null for missing children.
Example Input:
[5, 3, 8, 2, null, null, 10]
Expected Output:
The greater weighted sum is: 15
đź Interview Process
After clearing the assessment, I was shortlisted for the interview and invited to their Gurgaon office.
Tip:
Take the Rapid Metro to Sector 55-56, then use Rapido or Uber to reach the office. It's about 6â7 km from the metro station.
Interview Rounds:
Pen-and-Paper Round (Eliminating)
Technical Interview (Eliminating)
HR Interview
đď¸ Pen-and-Paper Round
I was given two questions and 20 minutes to solve them:
1. Buy and Sell Stock II (Leetcode-style problem)
2. Print the following pattern using recursion:
3, 5, 11, 21, 35, 53
I solved both within 10â15 minutes and was selected for the next round.
đť Technical Interview
The interviewer asked me to explain the recursive pattern code.
Then, I was asked to extend it to print the following symmetric pattern:
3, 5, 11, 21, 35, 53, 53, 35, 21, 11, 5, 3
Next, I was asked to:
Explain my projects
Share which technologies I am comfortable with
Tip:
They prefer Java as a primary language
For app development, they favor Flutter
The interview included some advanced-level questions that I wasnât fully prepared for.
Finally, I was given a coding challenge to implement a fluent interface in Java:
Cal.lakh(2).thousand(3).value(); // Output: 203000
