ZeMoSo Technologies Associate Software Engineer Interview Questions, Process, and Tips

Given a list of integer find the longest increase sequence

Q1. Given a list of integer find the first non repeating integer using stream API of Java 8.
Ans. 
Find the first non-repeating integer in a list using Java 8 stream API.
• Use Java 8 stream API to group integers by count

• Filter out integers with count greater than 1

• Return the first non-repeating integer
Answered by AI
Add your answer
Q2. Questions on core java like how internationally string works, hashmap etc And questions on database like what is indexing How to optimize SQL queries etc
Add your answer

Q1. Given a Map of fruits with there price as a key value pair respectively, find the fruit whose price is maximum using Java 8 Stream API.
Ans. 
Using Java 8 Stream API to find the fruit with maximum price in a Map of fruits.
• Use entrySet() method to get a stream of key-value pairs from the Map.

• Use max() method with Comparator.comparing() to find the entry with maximum price.

• Extract the key (fruit) from the entry with maximum price.
Answered by AI
Add your answer
Q2. Write a program to check whether the parenthesis are properly balanced or not, means for every opening brace these should be a closing brace present.
Ans. 
Program to check if parenthesis are properly balanced
• Use a stack data structure to keep track of opening parenthesis

• Iterate through the input string and push opening parenthesis onto the stack

• When a closing parenthesis is encountered, pop from the stack and check if it matches the corresponding opening parenthesis

• If stack is empty at the end and all parenthesis are matched, then the input has properly balanced parenthe
Answered by AI
Add your answer
Q3. Questions on core Java, Spring Boot, JPA, and Microservices you should have strong foundation in these topics questions asked like 1) what is API gateway 2) how 2 services communicate with eachother 3) ...read more
Add your answer

Q1. Easy question on arrays
Add your answer
Q2. Easy question on arrays and trees
Add your answer

Simple aptitude questions, quantitative and qualitative questions

1 medium coding question. Preferably write in Java. Add commands to explain your code along with time and space complexity

Q1. Interview round where ask about general DSA questions, SQL along with practical questions.
Add your answer
Q2. A variant of bubble sort
Ans. 
Cocktail sort is a variant of bubble sort that sorts in both directions.
• Also known as bidirectional bubble sort or shaker sort.

• It starts with the first element and compares it with the next one, swapping if necessary.

• Then it moves to the last element and compares it with the previous one, swapping if necessary.

• It continues until no more swaps are needed.

• It is more efficient than bubble sort for large lists with many ou
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Medium

It was virtual 1st round with aptitude and computer science related questions and the other was the programming question for which they were given 30 min to solve and available languages are C,C++,Java and Python.

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.
Suppose the given array...read more
Ans. 
The task is to rearrange the given array such that every second element is greater than its left and right element.
• Read the number of test cases

• For each test case, read the number of elements in the array and the array elements

• Iterate through the array and swap elements at odd indices with their adjacent elements if necessary

• Check if the rearranged array satisfies the conditions and print 1 if it does, else print 0
Answered by AI
View 2 more answers

Round duration - 60 minutes
Round difficulty - Medium

It was around 1PM when this round started. It was taken by 2 developers working in the company. Initially I was a bit nervous but both ther interviewers are flexible. It went well with some discussions and questions.

Q1. Longest Common Prefix After Rotation
You are given two strings 'A' and 'B' where string 'A' is fixed. But you can perform left shift operations on string B any number of times.
Yo...read more
Ans. 
The question asks to find the minimum number of left shift operations required to obtain the longest common prefix of two given strings.
• Perform left shift operations on string B to find the longest common prefix with string A

• Count the number of left shift operations required to obtain the longest common prefix

• Return the minimum number of left shift operations for each test case
Answered by AI
View 2 more answers
Q2. OS Questions
1. What is the main purpose of an operating system?
2. What is the difference between process and program?
3. What is the use of paging in operating system?
4. What is the concept of demand paging...read more
Ans. 
Operating system is responsible for managing computer hardware and software resources.
• The main purpose of an operating system is to provide an interface between the user and the computer hardware.

• A process is an instance of a program in execution, while a program is a set of instructions stored on disk.

• Paging is a memory management technique used by operating systems to efficiently manage memory.

• Demand paging is a tech...read more
Answered by AI
Add your answer
Q3. DBMS Qustions
1. What is Normalization and why do we use it?
2. Write an SQL query to find the position of the alphabet (‘o’) in the first name column ‘Zemoso’ from Company table.
3. Write an SQL query to fet...read more
Ans. 
Normalization is the process of organizing data in a database to eliminate redundancy and improve data integrity.
• Normalization helps in reducing data redundancy by breaking down a large table into smaller, more manageable tables.

• It ensures data consistency and eliminates anomalies like update, insert, and delete anomalies.

• Normalization improves database performance and simplifies data maintenance.

• There are different no...read more
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

This was the final and technical round. It happened in between 7-7.30 pm. This interview was taken by senior member in the company.

Q1. Sub Sort
You are given an integer array ‘ARR’. You have to find the length of the shortest contiguous subarray such that, if you sort this subarray in ascending order, then the whole array will be sorted i...read more
Ans. 
The question asks to find the length of the shortest contiguous subarray that needs to be sorted in order to sort the whole array.
• Iterate through the array and find the first element that is out of order from the left side.

• Iterate through the array and find the first element that is out of order from the right side.

• Find the minimum and maximum element within the subarray from the above steps.

• Expand the subarray from bo...read more
Answered by AI
View 4 more answers
Q2. Aptitude Question
You have ten stacks of ten coins each and each of them weighs 10 gm. However, one of the stacks is faulty and each of the coins in it weighs only 9 gms. What is the least number of times y...read more
Ans. 
The least number of times you have to weigh to find the faulty coin is 2.
• First, divide the ten stacks into two groups of five stacks each.

• Weigh one group against the other group.

• If the weights are equal, the faulty stack is in the remaining five stacks.

• If the weights are unequal, the faulty stack is in the lighter group.

• Now, divide the lighter group into two groups of two stacks each.

• Weigh one group against the other g...read more
Answered by AI
Add your answer

Q1. Implent Oops concept of Java through code
Ans. 
Java OOPs concepts can be implemented using classes, objects, inheritance, polymorphism, and encapsulation.
• Create classes with attributes and methods

• Instantiate objects from classes

• Use inheritance to create subclasses

• Implement polymorphism through method overriding

• Encapsulate data using access modifiers
Answered by AI
Add your answer