Filter interviews by
I applied via Naukri.com and was interviewed before Oct 2023. There was 1 interview round.
Top trending discussions
posted on 27 Jun 2024
I was interviewed before Jun 2023.
Use Floyd's Tortoise and Hare algorithm to find a cycle in a linked list.
Initialize two pointers, slow and fast, at the head of the linked list.
Move slow pointer by one step and fast pointer by two steps until they meet.
If they meet, there is a cycle in the linked list.
Example: 1 -> 2 -> 3 -> 4 -> 2 (cycle at node 2)
I was interviewed in Oct 2021.
Round duration - 105 minutes
Round difficulty - Medium
There were 3 problems .
One was easy but the other two were of medium level.
The problem requires assigning aggressive cows to stalls in a way that maximizes the minimum distance between any two cows.
Sort the array of stall positions in ascending order.
Use binary search to find the largest minimum distance between cows.
Check if it is possible to assign cows with this minimum distance by iterating through the sorted array.
If it is possible, update the maximum distance and continue binary search ...
The problem is to find the shortest path between two houses in an unweighted graph.
The graph represents the city of Ninjaland with houses connected by roads.
The input consists of the number of test cases, number of houses and roads, starting and ending house, and the roads between houses.
The output is a vector of nodes representing the shortest path from the starting house to the ending house.
If there are multiple shor...
The task is to count the total number of '1' in the binary representation of all numbers from 1 to N.
Convert each number from 1 to N into its binary representation
Count the number of '1' bits in each binary representation
Sum up the counts of '1' bits for all numbers
Return the sum modulo 1e9+7
Round duration - 60 minutes
Round difficulty - Easy
The interviewer was very polite and straightforward.
Firstly he introduced himself and then asked me to introduce myself and then he jumped to the coding problems.
After the coding problems, he asked some questions from the OS and DBMS.
The task is to reverse the words in a given string, removing any leading or trailing spaces and replacing multiple spaces between words with a single space.
Split the string into words using spaces as delimiters
Reverse the order of the words
Join the reversed words with a single space between them
Remove any leading or trailing spaces
The task is to reverse a linked list in groups of size K.
Iterate through the linked list in groups of size K
Reverse each group using a helper function
Connect the reversed groups to form the final reversed linked list
Round duration - 60 minutes
Round difficulty - Medium
The interviewer was very polite and straightforward, firstly he introduce himself and then ask me to introduce myself and then ask some ques on my projects and then he jumps to the coding problems.
The task is to remove consecutive duplicate characters from a given string and return the new string.
Iterate through the characters of the string
Compare each character with the next character
If they are the same, skip the next character
If they are different, add the current character to the new string
Return the new string
The question asks to find the maximum sum that can be obtained from a path starting from any cell in the first row to any cell in the last row of a given matrix.
Iterate through each cell in the first row and calculate the maximum sum path ending at that cell
For each cell, calculate the maximum sum path ending at that cell by considering the three possible directions
Store the maximum sum path ending at each cell in a se...
Tip 1 : Deep knowledge of the projects mentioned in your resume is a must.
Tip 2 : Practice must do GFG coding questions.
Tip 3 : Practice as many problems as you can from Leetcode.
Tip 1 : Mention 1 or 2 projects in your resume.
Tip 2 : Don't put false things in your resume.
I was interviewed in Aug 2021.
Round duration - 90 minutes
Round difficulty - Hard
The round was online. It had 3 coding questions to be solved. Was asked about why are the javascript and jquery used? What is the difference between angular 8 and angular?
This approach will use DFS(Depth First Search) to make a recursive function in which we pass the currCost, which is the current cost. If the light is not green when we reach that junction, we have to add the waiting time in currCost. After that, we will call the recursive function on all the adjacent unvisited junctions by incrementing the currCost with the weight of the edge. We will maintain a vari...
Approach: We can start the traversal of the paths from the rat’s starting position, i.e. (0,0) keeping track of the visited cells during the traversal. We will recursively go through all the paths possible until the last index of the grid (destination) is reached, and add the path information using which the rat successfully reached the end.
Algorithm is as follows:
Tip 1 : practice coding questions
Tip 2 : Search and study previous interview questions
Tip 1 : Mention the things according to role
Tip 2 : just write a clear one page resume
posted on 12 Mar 2022
I was interviewed in Feb 2022.
I was interviewed in Mar 2021.
Round duration - 120 minutes
Round difficulty - Easy
There were few mcqs. MCQs were easy but coding questions were little complex.
Let us apply the way that for minimum cost, Ram buys the candy with minimum cost and then takes top 'K' expensive candies for free.
Similarly, for maximum cost, Ram buys the candy with maximum cost and then takes the top 'K' cheapest candies for free.
The idea is to use the simple method of multiplying two numbers. We multiply two numbers starting from their least significant digit and moving towards the most significant digit. So we need to access the nodes of linked lists from last to first. First step would be to reverse both the linked lists. Then multiply both the linked lists starting from their heads and then reverse the resulting multiplied...
Round duration - 90 minutes
Round difficulty - Hard
Round was very difficult . I prefer first just try to learn how to operate hackerrank site, only then you can good with it. It was an online coding round. To clear coding rounds you have to clear your basics.
Traverse the tree recursively in such a way that the right subtree is visited before the left subtree. The node whose level is more than the maximum level so far (current level of the tree in traversal -1), prints the node because this is the last node in its level.
Keep track of the maximum level so far in a tree in its recursive calls.
Space Complexity: O(n)Explanation:O(N), where ‘N’ is the total...
This problem can be solved by solving its subproblems and then combining the solutions of the solved subproblems to solve the original problem. We will do this using recursion.
Basically, we have to buy the stock at the minimum possible price and sell at the maximum possible price, keeping in mind that we have to sell the stock before buying it again.
Below is the detailed algorithm:
Round duration - 35 minutes
Round difficulty - Medium
Basic interview questions, few related to basic domain questions, few from behavioral questions, few from projects. This round was not that much hard.
Tip 1 : Interviews ask few questions from Oops, DBMS, OS
Tip 2 : Brush up fundamental concepts
Tip 3 : Have a good hold on your projects and have some internships in your resume
Tip 4 : Practice as many questions as you can
Tip 1 : Never lie something in resume. Do not fake any skills, projects or achievements.
Tip 2 : Only write about those certificates which were related to your important things.
Tip 3 : Keep it simple (It should not be long)
Tip 4 : Do internships so that you can highlight that in your resume
I applied via Naukri.com and was interviewed before Sep 2020. There was 1 interview round.
CPU scheduling is the process of allocating CPU time to processes in a way that maximizes system performance.
CPU scheduling is an important part of operating systems.
It involves deciding which process gets to use the CPU at any given time.
There are several scheduling algorithms, such as First-Come-First-Serve, Round Robin, and Priority Scheduling.
The goal is to maximize system performance by minimizing wait times and m...
Multithreading is the ability of a CPU to execute multiple threads concurrently.
Multithreading allows for parallel processing and can improve performance.
Threads share the same memory space and can communicate with each other.
Examples include web servers handling multiple requests simultaneously and video games rendering graphics while processing user input.
posted on 10 Apr 2021
based on 1 review
Rating in categories
Software Developer
138
salaries
| ₹3.5 L/yr - ₹12 L/yr |
Talent Acquisition Executive
115
salaries
| ₹2 L/yr - ₹5.5 L/yr |
Desktop Support Engineer
91
salaries
| ₹1.9 L/yr - ₹5.8 L/yr |
Software Engineer
88
salaries
| ₹2 L/yr - ₹11.9 L/yr |
Senior Software Engineer
81
salaries
| ₹5.9 L/yr - ₹24 L/yr |
TCS
Wipro
Infosys
HCLTech