Odessa Software Engineer Interview Questions and Answers

Q1. Detect loop in a Linked list
Ans. 
Use Floyd's Cycle Detection Algorithm to detect loop 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.

• If they meet at any point, there is a loop in the linked list.
Answered by AI
Add your answer
Q2. Find the middle of a linked list
Ans. 
To find the middle of a linked list, use the slow and fast pointer technique.
• Initialize two pointers, slow and fast, both pointing to the head of the linked list.

• Move the slow pointer by one step and the fast pointer by two steps until the fast pointer reaches the end of the list.

• The position of the slow pointer will be the middle of the linked list.
Answered by AI
Add your answer

20 questions in Aptitude and 20 questions in coding

Short coding round containing 4 questions

They are asked for machine learning as the topic filtered 15 out of 30 peoples

They shared some topic related to current affairs

Q1. One hour duration Dsa oops SQL They asked questions related to what we have mentioned in our resume Projects
Add your answer
Q2. Linear and non linear data structure
Add your answer
Q3. Real time examples using oops concept
Ans. 
Real-time examples of OOP concepts include inheritance in vehicle classes, encapsulation in banking systems, and polymorphism in shape classes.
• Inheritance: Car and Bike classes inheriting from Vehicle class

• Encapsulation: BankAccount class with private variables and public methods

• Polymorphism: Circle and Square classes both inheriting from Shape class
Answered by AI
Add your answer
Q4. Multithreading , interface and abstract class
Add your answer

Q1. Certification intership they asked questions from resume about our experience
Add your answer

Basic aptitude questions involved basic mathematics,reasoning and English.
It was quite simple but Little bit tricky.

There were physical round of coding they give one coding question and give 20 min. to solve that question

Q1. In technical interview they ask about data structures, algorithms,database, oops concepts and programming language that want that you have to be strong with logic building
Add your answer

Q1. In hr round they just want to see your presence of mind and about your communication skill and they just ask about me. If your communication is ok then it is easy to clear
Add your answer

The first round is a online test

1 question is given to solve , easy one