Naukri Software Developer Interview Questions and Answers

BFS Implementation of a jug question.

Q1. Few hashmap questions
Add your answer
Q2. Object Oriented Programming questions
Add your answer

Q1. Given an array of n numbers , find the kth largest find the sum from a th largest to bth largest n can be huge
Ans. 
Find the sum of kth to bth largest numbers in a huge array efficiently.
• Sort the array in descending order to easily find the kth and bth largest numbers.

• Use a priority queue or min heap to efficiently find the kth and bth largest numbers without sorting the entire array.

• Once you have the kth and bth largest numbers, iterate through the array and sum the numbers between them.
Answered by AI
Add your answer
Q2. Mostly elasticsearch related and company work related questions
Add your answer

Coding test and scenario based question

Coding test and sceanrio based question

Asked 2-3 coding problems and OOPS concept

Q1. How is MVC model works
Ans. 
MVC is a software design pattern that separates an application into three main components: Model, View, and Controller.
• Model represents the data and business logic of the application

• View is responsible for displaying the data to the user

• Controller acts as an intermediary between Model and View, handling user input and updating the Model accordingly

• MVC helps in achieving separation of concerns, making the code more orga
Answered by AI
Add your answer
Q2. Describe yourself
Add your answer

Round duration - 180 Minutes
Round difficulty - Medium

coding questions on DSA and MCQs on java 
timing : late night 
no camera

Q1. 
Knight Probability in Chessboard
Calculate the probability that a knight remains on an N x N chessboard after making K moves. Initially, the knight is placed at a given position on the board. It can move ...read more
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

It was a DSA round.

Q1. 
Binary Tree to Doubly Linked List
Transform a given Binary Tree into a Doubly Linked List.
Ensure that the nodes in the Doubly Linked List follow the Inorder Traversal of the Binary Tree.
Input:
The fi...read more
Add your answer
Q2. 
Find Duplicates in an Array
Given an array ARR of size 'N', where each integer is in the range from 0 to N - 1, identify all elements that appear more than once.
Return the duplicate elements in any orde...read more
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

DSA Questions were asked.

Q1. 
Remove Character from String Problem Statement
Given a string str and a character 'X', develop a function to eliminate all instances of 'X' from str and return the resulting string.
Input:
The first lin...read more
Add your answer
Q2. 
String Rearrangement Problem Statement
You are given a string of lowercase characters. The objective is to rearrange (reorder) the string so that no two adjacent characters are identical.
Return the rear...read more
Add your answer

Round duration - 50 Minutes
Round difficulty - Easy

It was a behavioural round.