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. Find rank
You are given a matrix ‘ARR’ having dimensions ‘N*M’. Your task to find the rank of the matrix ‘ARR’.
The rank of a matrix is defined as:
(a) The maximum number of linearly independent column ...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 by CodingNinjas
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
For a given two strings, 'str1' and 'str2', check whether they are a permutation of each other or not.
Permutations of each other
Two strings are said to be a permutatio...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 by CodingNinjas
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. System Design Question
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. Ninja And Alternating Largest
Ninja is given a few numbers, and he is being asked to rearrange the numbers so that every second element is greater than its left and right element.
Input Format:
The first...read more
Ans. Brute forceSpace Complexity: O(1)Explanation: Time Complexity: O(n)Explanation:
Answered by CodingNinjas
Add your answer

Round duration - 60 Minutes
Round difficulty - Hard

Q1. SQL Questions
Write an SQL query to print the first three characters of  FIRST_NAME from Worker table.
Write an SQL query to print the FIRST_NAME from Worker table after replacing ‘a’ with ‘A’.
Add your answer

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. Two Sum
You are 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 Target.
Note:
We cannot use th...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 by CodingNinjas
Add your answer
Q2. Root to Leaf Path
Ninja is having a good time in solving new questions of Binary Trees from Code Studio. He is now encountered with a question having statement as "You are given a binary tree consisti...read more
Ans. DFSSpace Complexity: O(1)Explanation: Time Complexity: O(1)Explanation:
Answered by CodingNinjas
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
Given a binary tree with N number of nodes, check if that input tree is BST (Binary Search Tree) or not. If yes, return true, return false otherwise.
A binary search tree (BST) is a binary t...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 by CodingNinjas
View 1 more answer
Q2. Construct Tree From Preorder Traversal
Given an array ‘pre[]’ of ‘n’ elements that represent Preorder traversal of a spacial binary tree where every node has either 0 or 2 children. Also Given a boolean ar...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 by CodingNinjas
View 1 more answer

Round duration - 45 minutes
Round difficulty - Easy

It was the team fit round

Q1. Basic HR Question
He asked me questions related to previous work in depth, projects I have worked on.
Add your answer

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
You are given an array 'ARR' of N integers. Each integer represents the height of a balloon. So, there are N balloons lined up.
Your aim is to destroy all these balloons. Now, a...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 by CodingNinjas
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

Another problem solving round

Q1. Triplets with Given Sum
You are given an array/list ARR consisting of N integers. Your task is to find all the distinct triplets present in the array which adds up to a given number K.
An array is said 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 by CodingNinjas
View 1 more answer