CETPA InfoTech Java Developer Interview Questions and Answers

Round duration - 30 minutes
Round difficulty - Medium

This was a MCQ round. 30 ques in 30 mins consisting of difficult quantitative aptitude questions were to be solved.

Round duration - 60 minutes
Round difficulty - Medium

In this test round, 2 coding questions were given. Either write the code or pseudo code

Q1. 
N Queens Problem
Given an integer N, find all possible placements of N queens on an N x N chessboard such that no two queens threaten each other.
Explanation:
A queen can attack another queen if they ar...read more
Ans. 
The N Queens Problem involves finding all possible placements of N queens on an N x N chessboard without threatening each other.
• Use backtracking algorithm to explore all possible configurations.

• Keep track of rows, columns, and diagonals to ensure queens do not threaten each other.

• Generate all valid configurations and print them out.
Answered by AI
Add your answer
Q2. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Ans. 
Sort an array of 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of 0s, 1s, and 2s while traversing the array.

• Swap elements based on the values encountered to sort the array in-place.

• Time complexity should be O(N) and space complexity should be O(1).
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was a technical round with questions on DSA.

Q1. 
Reverse Words in a String: Problem Statement
You are given a string of length N. Your task is to reverse the string word by word. The input may contain multiple spaces between words and may have leading o...read more
Ans. 
Reverse words in a string while handling leading, trailing, and multiple spaces.
• Split the input string by spaces to get individual words

• Reverse the order of the words

• Join the reversed words with a single space in between
Answered by AI
Add your answer
Q2. 
Circular Linked List Detection
You are provided with the head of a linked list containing integers. Your task is to determine if the linked list is circular.
Note:
• A linked list is considered circula...read more
Ans. 
Detect if a given linked list is circular by checking if it forms a closed loop.
• Traverse the linked list using two pointers, one moving at double the speed of the other.

• If the two pointers meet at any point, the linked list is circular.

• If the faster pointer reaches the end of the list (NULL), the linked list is not circular.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

HR round with typical behavioral problems.

Not hard

Q1. On java sql and related
Add your answer
Q2. Interview questions on java , SQL and basic queries on joins and coding questions on string manipulation and linked list . Also they ask about trees and graphs.
Add your answer

Q1. Common HR questions and related
Add your answer

DSA coding 2-3 question

Java, DSA coding, java 8 coding, multithreading

Java8, spring-boot, DSA coding

Q1. DSA coding, java 8 coding, spring boot, mysql
Add your answer

Q1. 1 question on merge sort, 1 question on SQL queries, oops concepts in depth with real-life examples, core java concepts in depth, collection framework.
Add your answer
Q2. Merge 2 sorted arrays,
Ans. 
Merge 2 sorted arrays into a single sorted array.
• Create a new array with the combined length of the two input arrays

• Use two pointers to iterate through the two arrays and compare elements to merge them into the new array

• Handle cases where one array is longer than the other
Answered by AI
Add your answer
Q3. Find the top salary of a department
Add your answer
Q4. 4 pillars of oops
Ans. 
Encapsulation, Inheritance, Polymorphism, Abstraction are the 4 pillars of OOPs
• Encapsulation: Bundling data and methods that operate on the data into a single unit. Example: Class in Java

• Inheritance: Ability of a class to inherit properties and behavior from another class. Example: Parent and Child classes

• Polymorphism: Ability to present the same interface for different data types. Example: Method overloading and overr...read more
Answered by AI
Add your answer

The basic question is related to profit percentage, time and distance

Q1. Is the database schema of any type?
Ans. 
Yes, the database schema can be of various types such as relational, hierarchical, network, object-oriented, etc.
• Relational database schema is the most common type, using tables to store data with relationships between them.

• Hierarchical database schema organizes data in a tree-like structure.

• Network database schema allows multiple relationships between records.

• Object-oriented database schema stores data as objects with...read more
Answered by AI
Add your answer

BASIC DSA LIKE ARRAY AND STRING

Q1. System Design for Electric Charger app ?
Ans. 
System design for an electric charger app involves creating a user-friendly interface, integrating with payment systems, and ensuring efficient charging station management.
• Design a user-friendly interface for users to locate and reserve charging stations

• Integrate with payment systems for seamless transactions

• Implement efficient charging station management to monitor availability and maintenance

• Consider scalability for ...read more
Answered by AI
Add your answer
Q2. Design digram for that ?
Ans. 
Design diagram for a software developer role.
• Use UML diagrams to show class relationships and interactions

• Include components like classes, interfaces, relationships, and methods

• Consider using tools like Lucidchart or draw.io for creating the diagram
Answered by AI
Add your answer

Very basic aptitude questions along with few coding questions

Q1. A problem statement was given and we had to provide an optimal approach to design and handle that problem
Add your answer
Q2. Oops concepts, SQL queries
Add your answer