GroMo Software Engineer Interview Questions and Answers

Maths,quant for 1 hour duration

Arrays, strings, linked list, palindrome

Q1. Same as posted in advice
Add your answer

1 hour 10 mins, MERN Stack, Face to Face. Mongodb, medium DSA Question, callback, eventloop, NodeJS asynchronous working

Round duration - 90 Minutes
Round difficulty - Medium

Q1. 
Cycle Detection in a Singly Linked List
Determine if a given singly linked list of integers forms a cycle or not.
A cycle in a linked list occurs when a node's next points back to a previous node in the ...read more
Ans. 
Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.
• Use Floyd's Cycle Detection Algorithm to determine if there is a cycle in the linked list.

• Maintain two pointers, one moving at double the speed of the other, if they meet at any point, there is a cycle.

• If one of the pointers reaches the end of the list (null), there is no cycle.
Answered by AI
Add your answer
Q2. 
Next Greater Element Problem Statement
Given a list of integers of size N, your task is to determine the Next Greater Element (NGE) for every element. The Next Greater Element for an element X is the firs...read more
Ans. 
Find the Next Greater Element for each element in a list of integers.
• Iterate through the list of integers from right to left.

• Use a stack to keep track of elements for which the Next Greater Element is not yet found.

• Pop elements from the stack until a greater element is found or the stack is empty.

• Assign the Next Greater Element as the top element of the stack or -1 if the stack is empty.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. How would you design an ATM machine?
Ans. 
Designing an ATM machine involves considering user interface, security measures, transaction processing, and hardware components.
• User interface should be intuitive and easy to navigate for users of all ages.

• Implement security measures such as PIN entry, card authentication, and encryption to protect user data.

• Transaction processing should be fast and reliable, with options for cash withdrawals, deposits, transfers, and...read more
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Easy

Topics:-
Duration-1.5 hours
Kadane's Algorithm, Even Numbers at even index & odd at odd index, print out the second highest node of the tree

Q1. DSA ZigZag tree traversal OS Architecture of RAM Types of RAM Difference between compiler and interpreter What is a scheduler What is multithreading Disadvantages of FCFS and how can we use RoundRobin to ...read more
Ans. 
ZigZag tree traversal is a method to traverse a binary tree in a zigzag pattern.
• In ZigZag tree traversal, we visit the nodes of a binary tree in a zigzag pattern, moving from left to right and then right to left.

• We can use a stack or a queue to implement ZigZag tree traversal.

• The algorithm involves maintaining two stacks or two queues to keep track of the nodes at each level.

• We start with the root node and alternate be...read more
Answered by AI
Add your answer

Arrays, LinkedList basic dsa questions

Q1. Binary Tree 2nd largest node
Ans. 
To find the 2nd largest node in a binary tree, we can perform an in-order traversal and keep track of the two largest nodes.
• Perform an in-order traversal of the binary tree

• Keep track of the two largest nodes encountered

• Return the second largest node when traversal is complete
Answered by AI
Add your answer
Q2. Basic web questions
Add your answer