AMBITION JOB Java Developer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

This was a written coding test with 2 coding questions to be solved in 60 minutes.

Q1. 
Find Missing Number In String Problem Statement
You have a sequence of consecutive nonnegative integers. By appending all integers end-to-end, you formed a string S without any separators. During this pro...read more
Ans. 
Given a string of consecutive nonnegative integers with one missing number, find the missing integer.
• Iterate through the string to find the missing number by checking the consecutive integers.

• If there is more than one missing number, all integers are present, or the string is invalid, return -1.

• Handle cases where the missing number is at the beginning or end of the sequence.

• Consider edge cases such as single-digit numb
Answered by AI
Add your answer
Q2. 
First Non-Repeating Character Problem Statement
You are given a string consisting of English alphabet characters. Your task is to identify and return the first character in the string that does not repeat...read more
Ans. 
The task is to find the first non-repeating character in a string, or return the first character if all characters repeat.
• Iterate through the string to count the frequency of each character

• Find the first character with a frequency of 1, or return the first character if no such character exists

• Handle both uppercase and lowercase characters separately

• Use a hashmap to store character frequencies efficiently
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Technical interview round with questions around PHP and DBMS.

Q1. What is connection pooling?
Ans. 
Connection pooling is a technique used to manage a pool of database connections to improve performance and efficiency.
• Connection pooling reduces the overhead of opening and closing database connections for each request.

• It allows multiple clients to reuse a pre-established set of connections to the database.

• Connection pooling helps in improving the scalability and performance of applications by efficiently managing data...read more
Answered by AI
Add your answer
Q2. How would you create a singleton design pattern in PHP 5?
Ans. 
To create a singleton design pattern in PHP 5, use a private static variable to store the instance and a static method to retrieve it.
• Create a private static variable to store the instance of the class.

• Create a private constructor to prevent outside instantiation of the class.

• Create a static method to check if an instance already exists and return it, or create a new instance if it doesn't.
Answered by AI
Add your answer
Q3. Can you write code to connect PHP to MySQL?
Ans. 
Yes, PHP can be used to connect to MySQL by using MySQLi or PDO extensions.
• Use MySQLi extension to connect PHP to MySQL

• Use PDO extension to connect PHP to MySQL

• Example using MySQLi: $conn = new mysqli($servername, $username, $password, $dbname);

• Example using PDO: $conn = new PDO('mysql:host=$servername;dbname=$dbname', $username, $password);
Answered by AI
Add your answer
Q4. What are the different types of errors in PHP?
Ans. 
Different types of errors in PHP include syntax errors, runtime errors, and logical errors.
• Syntax errors: Occur when there is a mistake in the code syntax, preventing the script from running.

• Runtime errors: Happen during script execution, such as division by zero or calling a function that does not exist.

• Logical errors: Difficult to detect as the code runs without errors, but produces incorrect results.

• Fatal errors: St...read more
Answered by AI
Add your answer
Q5. How does session management work in PHP?
Ans. 
Session management in PHP involves storing user data on the server to maintain state between multiple requests.
• Sessions are started using session_start() function in PHP.

• Session data is stored on the server and a unique session ID is sent to the client's browser.

• Session variables can be set, accessed, and unset using $_SESSION superglobal array.

• Sessions can be destroyed using session_destroy() function.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Technical round where the interviewer asked me questions based on data structures , algorithms and load balancer and session management.

Q1. 
Pair Sum Problem Statement
You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to find and return a list of all pairs of elements where each sum of a pair equals 'S'.
Note:
...read more
Ans. 
Find pairs of elements in an array that sum up to a given value, sorted in a specific order.
• Iterate through the array and use a hashmap to store the difference between the target sum and each element.

• Check if the difference exists in the hashmap, if so, add the pair to the result list.

• Sort the result list based on the criteria mentioned in the problem statement.
Answered by AI
Add your answer
Q2. 
Next Smallest Palindrome Problem Statement
Find the next smallest palindrome strictly greater than a given number 'N' represented as a string 'S'.
Explanation:
You are given a number in string format, a...read more
Ans. 
Find the next smallest palindrome greater than a given number represented as a string.
• Convert the string number to an integer for comparison.

• Increment the number until a palindrome greater than the input is found.

• Handle cases where the input is already a palindrome or has leading zeros.

• Return the next greater palindrome as a string.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Technical round where the interviewer asked me questions based on data structures , design patterns and php.

Q1. 
Check If Linked List Is Palindrome
Given a singly linked list of integers, determine if the linked list is a palindrome.
Explanation:
A linked list is considered a palindrome if it reads the same forwar...read more
Ans. 
Check if a given singly linked list of integers is a palindrome.
• Create a function to reverse the linked list.

• Use slow and fast pointers to find the middle of the linked list.

• Compare the first half of the linked list with the reversed second half to determine if it's a palindrome.
Answered by AI
Add your answer
Q2. Can you explain the implementation of the Singleton Design pattern?
Ans. 
Singleton Design pattern ensures a class has only one instance and provides a global point of access to it.
• Ensure the class has a private static instance variable.

• Provide a public static method to access the instance.

• Make the constructor private to prevent instantiation from outside the class.

• Lazy initialization can be used to create the instance only when needed.

• Thread safety considerations may be necessary in a multi
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Technical round where the interviewer asked me questions based on Javascript, dbms, oops concepts and php.

Q1. Write a stored procedure to join two tables.
Ans. 
A stored procedure to join two tables in a database.
• Use the JOIN keyword to combine rows from two or more tables based on a related column between them.

• Specify the columns to be selected from each table in the SELECT statement.

• Use the ON keyword to specify the join condition.

• Consider using INNER JOIN, LEFT JOIN, RIGHT JOIN, or FULL JOIN based on the desired result.

• Test the stored procedure with sample data to ensure it
Answered by AI
Add your answer
Q2. What is the difference between an abstract class and an interface in Object-Oriented Programming?
Ans. 
Abstract class can have both abstract and non-abstract methods, while interface can only have abstract methods.
• Abstract class can have constructors, fields, and methods, while interface cannot have any implementation.

• A class can only extend one abstract class, but can implement multiple interfaces.

• Abstract classes are used to define common characteristics among subclasses, while interfaces are used to define a contract...read more
Answered by AI
Add your answer
Q3. How can you extract the domain name from a URL using jQuery?
Ans. 
Use jQuery to extract domain name from a URL
• Use the 'a' element to create a temporary link with the URL

• Access the 'hostname' property of the link to get the domain name

• Use regular expressions to extract the domain name from the URL
Answered by AI
Add your answer
Q4. What are closures in JavaScript?
Ans. 
Closures in JavaScript are functions that have access to variables from their outer scope even after the outer function has finished executing.
• Closures allow functions to access variables from their parent function even after the parent function has finished executing.

• They are created whenever a function is defined within another function.

• Closures are commonly used to create private variables and functions in JavaScrip...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was a coding test where we had to solve 2 coding questions in 60 minutes.

Q1. 
Buy and Sell Stock Problem Statement
Imagine you are Harshad Mehta's friend, and you have been given the stock prices of a particular company for the next 'N' days. You can perform up to two buy-and-sell ...read more
Ans. 
The task is to determine the maximum profit that can be achieved by performing up to two buy-and-sell transactions on a given set of stock prices.
• Iterate through the array of stock prices to find the maximum profit that can be achieved by buying and selling stocks.

• Keep track of the maximum profit that can be obtained by performing up to two transactions.

• Consider all possible combinations of buying and selling stocks to...read more
Answered by AI
Add your answer
Q2. 
Subsequences of String Problem Statement
You are provided with a string 'STR' that consists of lowercase English letters ranging from 'a' to 'z'. Your task is to determine all non-empty possible subsequen...read more
Ans. 
Generate all possible subsequences of a given string.
• Use recursion to generate all possible subsequences by including or excluding each character in the string.

• Maintain a current index to keep track of the characters being considered.

• Append the current character to each subsequence generated so far.

• Recursively call the function with the next index to include the next character in subsequences.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was a technical round where the interviewer asked me questions related to OS and Java.

Q1. What is the critical section problem?
Ans. 
The critical section problem is a synchronization issue in concurrent programming where multiple processes access shared resources.
• Critical section is a code segment that accesses shared resources and must be executed by only one process at a time.

• The goal is to prevent race conditions and ensure mutual exclusion.

• Solutions include using locks, semaphores, and mutex to control access to critical sections.

• Example: Multip...read more
Answered by AI
Add your answer
Q2. How can we create a thread in Java?
Ans. 
A thread in Java can be created by extending the Thread class or implementing the Runnable interface.
• Extend the Thread class and override the run() method

• Implement the Runnable interface and provide the implementation for the run() method

• Start the thread using the start() method
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Typical HR round with behavioral questions.

Round duration - 60 minutes
Round difficulty - Medium

This was a 1 hour online coding round on hackerrank platform. 3 DSA questions were given.

Q1. 
Stock Trading Maximum Profit Problem
Given the stock prices for 'N' days, your goal is to determine the maximum profit that can be achieved. You can buy and sell the stocks any number of times but can onl...read more
Ans. 
The goal is to determine the maximum profit that can be achieved by buying and selling stocks on different days.
• Iterate through the stock prices and buy on days when the price is lower than the next day, and sell on days when the price is higher than the next day.

• Calculate the profit by summing up the differences between buying and selling prices.

• Repeat the process for each test case and output the maximum profit possi
Answered by AI
Add your answer
Q2. 
Ninja's Complement Problem Statement
Every day, Ninja dreams of a number but does not understand its significance. Upon investigation, Ninja discovers that converting this number to binary, taking its com...read more
Ans. 
Convert a number to binary, take its complement, and convert back to decimal.
• Convert the given number to binary representation

• Take the complement of the binary number by swapping '1's and '0's

• Convert the complement back to decimal representation

• Return the complement number for each test case
Answered by AI
Add your answer
Q3. 
Bit Majority Number Generation
You are given an array arr consisting of N integers. Construct a number from these integers such that, for each bit position, if the quantity of set bits (1s) is greater tha...read more
Ans. 
Generate a number based on majority set bits in given integers array.
• Iterate through each bit position and count set and unset bits

• Construct the resulting number based on majority set bits at each position

• Return the final constructed number
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

In this round, a DSA question was first asked. Then a lot of discussion regarding the various test cases around this question took place. (e.g, handing of -ve numbers , decimals , overflow etc).
Main concentration was just to get as many as test cases possible and an efficient solution as well.
And Some common question like why you coding in C++?

Q1. 
Sum of Digits Problem Statement
Given an integer 'N', continue summing its digits until the result is a single-digit number. Your task is to determine the final value of 'N' after applying this operation ...read more
Ans. 
Given an integer, sum its digits until a single-digit number is obtained.
• Iteratively sum the digits of the integer until a single-digit number is reached

• Output the final single-digit integer for each test case

• Handle multiple test cases efficiently
Answered by AI
Add your answer
Q2. What are the advantages of Object-Oriented Programming (OOP)?
Ans. 
OOP allows for code reusability, modularity, and easier maintenance.
• Encapsulation: Bundling data and methods together to protect data from outside interference.

• Inheritance: Allows for the creation of new classes based on existing classes, promoting code reuse.

• Polymorphism: Objects can be treated as instances of their parent class, allowing for flexibility and extensibility.

• Modularity: Breaking down a program into small...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Again one coding question to be done on shared screen

Q1. 
Counting Triangles in Graphs
Given two graphs – a directed graph DIR_GRAPH and an undirected graph UNDIR_GRAPH – you are tasked with counting the number of triangles in each of the graphs.
Example:
In t...read more
Ans. 
Count the number of triangles in a directed and undirected graph.
• Parse the input to extract vertices, edges, and edges between vertices.

• Implement a function to count triangles in both directed and undirected graphs.

• Return the counts of triangles for each test case.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Technical Interview round with questions based on DSA, UNIX commands , Web Security etc.

Q1. 
Find The Repeating And Missing Number Problem Statement
You are provided with an array nums which contains the first N positive integers. In this array, one integer appears twice, and one integer is missi...read more
Ans. 
Identify the repeating and missing number in an array of first N positive integers.
• Iterate through the array and keep track of the sum of elements and sum of squares to find the missing and repeating numbers.

• Use a set to identify the repeating number and calculate the missing number using the sum formula.

• Handle multiple test cases by looping through each case and applying the same logic.

• Example: For nums = [1, 2, 3, 4,...read more
Answered by AI
Add your answer
Q2. What is the difference between the 'ps' and 'top' commands?
Ans. 
ps displays a snapshot of current processes, while top provides real-time information and allows for interactive management.
• ps displays a static list of processes, while top continuously updates the list

• top allows for interactive management of processes (e.g. killing, renicing), while ps does not

• ps is useful for a quick snapshot of processes, while top is useful for monitoring real-time system activity
Answered by AI
Add your answer
Q3. What is cross-site scripting (XSS)?
Ans. 
Cross-site scripting (XSS) is a type of security vulnerability that allows attackers to inject malicious scripts into web pages viewed by other users.
• XSS occurs when a web application allows users to input unvalidated data that is then displayed on the page without proper encoding.

• There are three main types of XSS: stored XSS, reflected XSS, and DOM-based XSS.

• An example of XSS is when a user inputs a script into a sear...read more
Answered by AI
Add your answer
Q4. How can you prevent SQL injection?
Ans. 
Prevent SQL injection by using parameterized queries, input validation, and escaping user input.
• Use parameterized queries to separate SQL code from user input.

• Validate and sanitize user input to prevent malicious code injection.

• Escape special characters in user input before executing SQL queries.
Answered by AI
Add your answer
Q5. What is the command to kill all running Java processes?
Ans. 
The command to kill all running Java processes is 'pkill -f java'
• Use the 'pkill' command followed by the '-f' flag and 'java' keyword to kill all Java processes

• Be cautious when using this command as it will terminate all running Java processes

• Make sure to have the necessary permissions to kill processes on the system
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Questions based on designing. My first project as it was related to Image processing, so he also asked questions related to it.

Q1. Design a complete system for a traffic enforcement camera.
Ans. 
Design a system for a traffic enforcement camera.
• 1. Install cameras at strategic locations to monitor traffic violations.

• 2. Use image recognition software to detect violations such as speeding or running red lights.

• 3. Store captured images and violation data in a secure database.

• 4. Generate automated tickets and send them to violators.

• 5. Implement a user interface for law enforcement to review violations and approve ti
Answered by AI
Add your answer
Q2. How does JSON (JavaScript Object Notation) work?
Ans. 
JSON is a lightweight data interchange format that is easy for humans to read and write and easy for machines to parse and generate.
• JSON is based on key-value pairs, where keys are always strings enclosed in double quotes.

• Data is organized in a hierarchical structure using objects and arrays.

• Example: {"name": "John", "age": 30}

• Example: [{"name": "Alice", "age": 25}, {"name": "Bob", "age": 35}]
Answered by AI
Add your answer
Q3. What software testing frameworks are you familiar with?
Ans. 
I am familiar with testing frameworks such as JUnit, Selenium, and TestNG.
• JUnit

• Selenium

• TestNG
Answered by AI
Add your answer
Q4. What is the best protocol for storing images?
Ans. 
The best protocol for storing images is JPEG (Joint Photographic Experts Group).
• JPEG is a widely used format for storing images due to its high compression ratio and good image quality.

• It supports millions of colors and is compatible with most devices and software.

• Other options include PNG (Portable Network Graphics) for lossless compression and GIF (Graphics Interchange Format) for animations.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

This was a typical HR round with questions related to my final year project and some behavioral problems.

Round duration - 60 minutes
Round difficulty - Medium

Technical round with questions based on DSA. Also, there was a discussion on my BTP project.

Q1. 
Longest Palindromic Subsequence Problem Statement
Given a string A consisting of lowercase English letters, determine the length of the longest palindromic subsequence within A.
Explanation:
• A subsequ...read more
Ans. 
Find the length of the longest palindromic subsequence in a given string of lowercase English letters.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of palindromic subsequences for different substrings.

• Fill the array diagonally based on the characters in the string.

• Return the length of the longest palindromic subsequence for each test case.
Answered by AI
Add your answer
Q2. 
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
Ans. 
Convert a Binary Tree into a Doubly Linked List following Inorder Traversal.
• Perform Inorder Traversal of the Binary Tree to get the nodes in order.

• Create a Doubly Linked List by linking the nodes in the order obtained from Inorder Traversal.

• Return the head of the Doubly Linked List as the output.
Answered by AI
Add your answer
Q3. 
Palindrome Permutation - Problem Statement
Determine if a permutation of a given string S can form a palindrome.
Example:
Input:
string S = "aab"
Output:
"True"
Explanation:
The permutation "aba" o...read more
Ans. 
Check if a permutation of a string can form a palindrome.
• Create a frequency map of characters in the string.

• Count the number of characters with odd frequencies.

• If there is at most one character with an odd frequency, return true.

• Otherwise, return false.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Technical interview round where the interviewer asked me questions based on DSA , algorithms and my project. Large set of questions pertaining to DBMS.

Q1. 
Serialize and Deserialize Binary Tree Problem Statement
Given a binary tree of integers, your task is to implement serialization and deserialization methods. You can choose any algorithm for serialization...read more
Ans. 
Implement serialization and deserialization methods for a binary tree of integers.
• Use any algorithm for serialization and deserialization.

• Ensure the serialized string can be correctly decoded back to form the original binary tree.

• Nodes are separated by spaces, and -1 is used to depict a null node.

• Output the level order traversal of the deserialized binary tree with nodes separated by single spaces.
Answered by AI
Add your answer
Q2. 
Shuffle Two Strings
You are provided with three strings: A, B, and C. Your task is to determine if C is formed by interleaving A and B. A string C is considered an interleaving of A and B if:
• The lengt...read more
Ans. 
Determine if a string C is formed by interleaving two strings A and B.
• Check if the length of C is equal to the sum of lengths of A and B.

• Ensure all characters of A and B are present in C.

• Verify that the order of characters in C matches the order in A and B.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

This was a design round where I was grilled on my internship , projects and some new design questions were also asked.
Q1. Design a work flow model of the entire work done in your internship.
Q2. Design a workflow model of any one of the projects you did.

Q1. Describe a map-based design for implementing a code that checks for isomorphic words in a file.
Ans. 
Using a map-based design to check for isomorphic words in a file.
• Create a map where the key is the sorted characters of a word and the value is a list of words with the same sorted characters.

• Iterate through the file, for each word, sort its characters and check if it exists in the map. If it does, add the word to the list. If not, create a new entry in the map.

• After processing the file, iterate through the map and out
Answered by AI
Add your answer
Q2. 
Stack with getMin Operation
Create a stack data structure that supports not only the usual push and pop operations but also getMin(), which retrieves the minimum element, all in O(1) time complexity witho...read more
Ans. 
Implement a stack with push, pop, top, isEmpty, and getMin operations in O(1) time complexity without using extra space for storing additional stack data structures.
• Use two stacks - one to store the actual elements and another to store the minimum element at each level of the main stack.

• When pushing an element, compare it with the current minimum and update the minimum stack accordingly.

• For getMin operation, simply ret...read more
Answered by AI
Add your answer