Summary
I interviewed at Byju's in March 2022, which concluded with a rejection after a strange second round that focused on very basic theoretical questions despite my significant experience.
Full Experience
I had an interview at Byju's at the end of March 2022. The first round was focused on Data Structures and Algorithms and was taken by a third-party service called Interview Desk. The interviewer was very humble and polite and asked me two coding questions: a bracket problem (which was not a standard one) and a standard binary search problem. I was able to solve and code both of them successfully.
My second round was taken directly by a Byju's interviewer, and it turned out to be the strangest interview of my life. The interviewer seemed completely uninterested and only asked very basic theoretical questions related to Data Structures and OOPS for about 20 minutes. The questions included: what is a stack, what is a linked list, what is a constructor, and what are classes and methods.
Considering I have more than 4 years of experience, have solved over 400 DSA problems, and have even taken more than 30 interviews myself at my current company related to OOPS and LLD, these questions felt incredibly basic. I'm not sure what the interviewer was looking for, but I am quite satisfied with the outcome because I definitely do not want to work with people who conduct interviews in such a manner. The verdict was a rejection.
Interview Questions (4)
Explain what a stack is, its fundamental operations (push, pop, peek), and its common applications.
Explain what a linked list is, its different types (singly, doubly, circular), and compare it with arrays.
Explain what a constructor is in object-oriented programming, its purpose, and different types of constructors.
Define what a class is and what methods are in object-oriented programming. Explain their relationship and purpose.
Summary
I received a list of data structures and problem-solving questions from a BYJU's recruiter for a Software Engineer / Senior Software Engineer position, and I encountered the 'Coin Change' problem from this list during my online assessment.
Full Experience
I was provided with a comprehensive list of data structures and problem-solving questions by the BYJU's recruiter, intended for an Online Assessment (OA) or technical interview for a Software Engineer/Senior Software Engineer role. During my assessment, I specifically encountered the 'Coin Change' problem, which was one of the many problems detailed in the list. I also observed that several other candidates who shared their experiences had received questions from the same list, suggesting its importance as a resource for preparation.
Interview Questions (22)
Given an array of integers and an integer k, find the total number of continuous subarrays whose sum equals k.
Given an array containing only 0s and 1s, sort the array in ascending order.
Find the pair of elements in an array with the minimum absolute difference.
Calculate the sum of values of all nodes in a Binary Search Tree (BST).
Find the second largest element in a given array of integers.
Find the middle node of a singly linked list. If the list has an even number of nodes, return the second middle node.
Given the root of a binary tree, determine if it is a valid Binary Search Tree (BST).
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
Perform an inorder traversal of a binary tree iteratively without using recursion.
Perform an inorder traversal of a binary tree iteratively without using recursion or an explicit stack (Morris Traversal).
Find the largest rectangle possible in a given histogram where each bar has a width of 1.
Reverse a singly linked list without using extra space (in-place).
Given an m x n integer matrix, if an element is 0, set its entire row and column to 0.
Given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money, return the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return -1.
Given the root of a binary tree, return the zigzag level order traversal of its nodes' values (i.e., from left to right, then right to left for the next level and alternate between).
Given the root of a binary tree, imagine yourself standing on the 'left' side of it, return the values of the nodes you can see ordered from top to bottom.
Given the root of a binary tree, return the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the root.
Given a string s containing just the characters '(', ')', '{', '}', '[', ']', determine if the input string is valid.
Given a balanced expression, find if it contains any duplicate parentheses. A set of parentheses are duplicate if the same subexpression is enclosed in multiple sets of parentheses.
Given three integer arrays nums1, nums2, and nums3, sorted in strictly increasing order, return a sorted array of only the integers that appeared in all three arrays.
Given the root of a Binary Search Tree (BST) and an integer k, return the kth largest element in the tree.
Write an efficient algorithm that searches for a target value in an m x n integer matrix. This matrix has the following properties: Integers in each row are sorted in ascending order. Integers in each column are sorted in ascending order.