Giridhara Software Services Full Stack Developer Interview Questions and Answers

Delete nodes from linkedList if their value matches a certain condition

Q1. Js advanced concepts
Add your answer
Q2. Java concurrency
Add your answer
Q3. Design patterns
Add your answer

Q1. Implement few design patterns
Ans. 
Implementing design patterns in software development
• Singleton pattern ensures a class has only one instance and provides a global point of access to it

• Factory pattern creates objects without specifying the exact class of object that will be created

• Observer pattern defines a one-to-many dependency between objects so that when one object changes state, all its dependents are notified and updated
Answered by AI
Add your answer
Q2. Questions of microservice architecture
Add your answer
Q3. Java 8 tricky coding questions
Add your answer

Few coding tasks asked like palindrome number
Factorial
Basic concept tests based on DSA
Like prove that set is unordered

Q1. If a glass is started filling with water by 1ml at 0sec and gets doubled at every successive second, at what second the glass is half full
Add your answer

It was easy to crack ill rate 2/5

It was a short coding round pretty easy

It was a long coding round i couldn't crack it

Q1. Introduce yourself
Add your answer
Q2. Tell me what you know about zoho
Add your answer

Q1. Project, Oops Concept, Java , which technology u have used ? Framework
Add your answer
Q2. Framework, Explain Long Polling ,
Ans. 
Long polling is a web technique where the client sends a request to the server and the server holds the connection open until new data is available.
• Long polling is a variation of the traditional polling technique where the client sends a request to the server and the server keeps the connection open until new data is available.

• It is often used in web applications to simulate real-time updates without the need for const...read more
Answered by AI
Add your answer
Q3. GraphQL Vs Rest
Ans. 
GraphQL is a query language for APIs that allows clients to request only the data they need, while REST is an architectural style for designing networked applications.
• GraphQL allows clients to request specific data in a single request, reducing over-fetching and under-fetching of data.

• REST uses multiple endpoints for different resources, leading to multiple requests for related data.

• GraphQL provides a strongly typed sc...read more
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Hard

Q1. 
Matrix Rank Calculation
Given a matrix ARR of dimensions N * M, your task is to determine the rank of the matrix ARR.
Explanation:
The rank of a matrix is defined as:
(a) The maximum number of linearly...read more
Ans. Row Echelon Form
Approach:
• The idea is based on converting the given input matrix ARR into row echelon form.
• Since we know that the rank of the matrix can not be greater than min(N, M). So we will check if N > M then we will transpose the input matrix ARR since we are using row echelon form so the matrix has to be transformed in such a way that in each row all the elements to the left of the diagonal element must be ze...read more
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This is an elimination round. The interviewer will ask some technical questions and ask to solve some coding questions.
The interview was on Microsoft teams and coding was on codility.

Q1. 
Check Permutation Problem Statement
Determine if two given strings, 'str1' and 'str2', are permutations of each other.
Explanation:
Two strings are permutations of each other if one string's characters ...read more
Ans. Frequency Array Approach
• The first and the foremost condition for two strings to be the permutations of each other is that the frequency of each element in both of them should be the same.
• It can be proven by a very simple argument that we are only rearranging the letters, and not adding or deleting any character.
• So we allocate an array of size 256 (that is the number of distinct ASCIIacharactersterst to store the freque...read more
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Hard

Interviewers asked some questions regarding System design and then asked me to perform the task

Q1. Design a vending machine.
Add your answer

Round duration - 60 Minutes
Round difficulty - Hard

There were 2 interviewers. This round was basically Distributed systems.

Q1. 
Alternating Largest Problem Statement
Given a list of numbers, rearrange them such that every second element is greater than its adjacent elements. Implement a function to achieve this rearrangement.
Inp...read more
Ans. Brute forceSpace Complexity: O(1)Explanation: Time Complexity: O(n)Explanation:
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Hard

Round duration - 50 Minutes
Round difficulty - Medium

It was the screening round he asked me 2 questions 
First one is easy and other one is medium type

Q1. 
Find All Pairs Adding Up to Target
Given an array of integers ARR of length N and an integer Target, your task is to return all pairs of elements such that they add up to the Target.
Input:
The first line ...read more
Ans. Hashing Solution
• We can store the frequency of every element in the array in a hashmap.
• We will loop over every index i, and check the frequency of (Target - ARR[i]) is the hashmap:
  • If (Target - ARR[i]) is equal to ARR[i], we will check if frequency of ARR[i] . If it is greater than 1 then we will decrease the frequency of ARR[i] by 2 and add a pair (ARR[i] , ARR[i]) to our answer.
  • Else, if the frequency of ARR[i] and Targ...read more
Answered Anonymously
Add your answer
Q2. 
Root to Leaf Path Problem Statement
Given a binary tree with 'N' nodes numbered from 1 to 'N', your task is to print all the root-to-leaf paths of the binary tree.
Input:
The first line of the input con...read more
Ans. DFSSpace Complexity: O(1)Explanation: Time Complexity: O(1)Explanation:
Answered Anonymously
Add your answer

Round duration - 45 Minutes
Round difficulty - Easy

This is the first round in the loop interviews. Are you familiar with Javascript. Why do we use js. How do you use js to change the value of a textbox.

Q1. 
Validate BST Problem Statement
Given a binary tree with N nodes, determine whether the tree is a Binary Search Tree (BST). If it is a BST, return true; otherwise, return false.
A binary search tree (BST)...read more
Ans. Approach 1
• For each node, store the minimum and maximum value allowed for that node.
• Initially, for the root node as all the integer values are allowed, the minimum value would be -10^9 and the maximum value should be 10^9. Here we can also use built-in INT_MIN and INT_MAX constants.
• If the value of that node is not in the bounded range of minimum and maximum value, then return false.
• For the left subtree of a node with da...read more
Answered Anonymously
Add your answer
Q2. 
Construct Tree from Preorder Traversal
Given a list of integers pre[] of size n, representing the preorder traversal of a special binary tree where each node has 0 or 2 children, and a boolean array isLea...read more
Ans. Recursive Approach
• The idea is to construct the tree node by node.
• Take the first element of the ‘pre[]’ array. Now it is guaranteed that this will be the root node because of the definition of pre-order traversal.
• Now for any node, if ‘isLeaf’ is true it means that it is a leaf node. In this case, we create the node and return it.
• Otherwise, since the binary tree has no children or 2 children, we recursively call the func...read more
Answered Anonymously
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

It was the team fit round

Round duration - 45 Minutes
Round difficulty - Medium

4tn round in the loop, he asked me to design a game. He focused both on backend and frontend.
..

Q1. 
Bursting Balloons Problem
Given an array ARR of size N, where each element represents the height of a balloon. The task is to destroy all balloons by shooting arrows from left to right. When an arrow hits...read more
Ans. Using hashmap
We can see here that balloons need to be destroyed in a minimum number of arrows so we need to reuse the arrows, also it’s clear that we need a new arrow for every balloon which is not getting destroyed by any previous arrow.
So we can solve this problem greedily by adding a new arrow for every balloon which is not getting destroyed by existing arrows.
• We will use a map data structure that will store the hei...read more
Answered Anonymously
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

Another problem solving round

Q1. 
Triplets with Given Sum Problem
Given an array or list ARR consisting of N integers, your task is to identify all distinct triplets within the array that sum up to a specified number K.
Explanation:
A t...read more
Ans. Brute Force
• The most trivial approach would be to find all triplets of the array and count all such triplets whose ‘SUM’ = 'K'.
• We can find the answer using three nested loops for three different indexes and check if the values at those indexes sum up to 'K'.
• Create a set  to keep the track of triplets we have visited. Run first loop from i = 0 to i = ‘N’ - 3, second loop from j = i + 1 to j = ‘N’ - 2 and third loop ...read more
Answered Anonymously
Add your answer