Ocrolus East Senior Software Engineer Interview Questions and Answers

Machine coding round where SOLID principles are evaluated for real life use case

Machine coding round.

Q1. Algorithm to calculate top k flight from source to destinaton.
Ans. 
Use Dijkstra's algorithm to find the top k shortest paths from source to destination.
• Implement Dijkstra's algorithm to find the shortest paths from source to all other nodes.

• Store the top k shortest paths found in a priority queue or heap.

• Return the top k shortest paths as the result.
Answered by AI
Add your answer

Min and max value from an array of integers, reverse of a string

Q1. Data Structures, Algorithms, Understand Common Problem Patterns,
Add your answer
Q2. Advance Laravel and PHP
Add your answer

Q1. Abstract and interface difference
Ans. 
Abstract classes are classes that cannot be instantiated and can have both abstract and non-abstract methods. Interfaces are a collection of abstract methods.
• Abstract classes can have constructors, interfaces cannot

• A class can implement multiple interfaces, but can only inherit from one abstract class

• Interfaces can be used to achieve multiple inheritance in Java

• Abstract classes can have instance variables, interfaces c...read more
Answered by AI
Add your answer
Q2. Current project
Ans. 
I am currently working on a project to develop a web-based inventory management system.
• Developing a user-friendly interface for managing inventory

• Implementing database functionality to store and retrieve inventory data

• Integrating with other systems to automate inventory updates

• Creating reports and analytics to track inventory levels and trends
Answered by AI
Add your answer

Sort array without using any inbuilt method?

Q1. Does Java support pass by reference?
Ans. 
Yes
• Java uses pass by value for all variables, including object references.

• When an object reference is passed as an argument, a copy of the reference is passed, not the actual object.

• Modifying the reference inside the method will not affect the original reference outside the method.

• However, modifications to the object's state inside the method will be visible outside the method.
Answered by AI
Add your answer
Q2. Explain Singleton Pattern
Ans. 
Singleton pattern restricts the instantiation of a class to a single object.
• Singleton pattern ensures that only one instance of a class exists throughout the application.

• It provides a global point of access to the instance.

• Commonly used in scenarios where a single instance needs to coordinate actions across the system.

• Example: Database connection manager, logger, configuration manager.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Timing was 9 PM. Platform was not good. Platform was very lagging so overall it was bad experience.

Q1. 
Find the Third Greatest Element
Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.
Input:
The first line contains a single integer 'T' representing the numb...read more
Ans. 
Find the third largest element in an array of distinct integers.
• Sort the array in descending order and return the element at index 2.

• Handle cases where the array has less than 3 elements separately.

• Use a set to store distinct elements for efficient processing.
Answered by AI
Add your answer
Q2. 
Longest Palindromic Substring Problem Statement
You are provided with a string STR of length N. The task is to find the longest palindromic substring within STR. If there are several palindromic substring...read more
Ans. 
Find the longest palindromic substring in a given string.
• Iterate through the string and expand around each character to find palindromes

• Keep track of the longest palindrome found so far

• Return the longest palindromic substring
Answered by AI
Add your answer
Q3. 
Ninja and Geometry Problem Statement
In this problem, Ninja is provided with two lines on a 2D plane. The first line 'AB' is determined by two points A and B. The second line 'PQ' is determined by two poi...read more
Ans. 
Calculate the intersection point of two lines on a 2D plane with precision up to six decimal places.
• Implement a function to calculate the intersection point of two lines on a 2D plane

• Handle precision up to six decimal places in the output

• Return -1.000000 -1.000000 if the lines do not intersect

• Ensure the lines 'AB' and 'PQ' are distinct
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Timing was 9 PM. Platform was not good. Platform was very lagging so overall it was bad experience.

Q1. 
Find the Third Greatest Element
Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.
Input:
The first line contains a single integer 'T' representing the numb...read more
Ans. 
Find the third largest element in an array of distinct integers.
• Sort the array in descending order and return the element at index 2.

• Handle cases where there are less than 3 elements in the array.

• Consider edge cases like negative integers and duplicates.
Answered by AI
Add your answer
Q2. 
Longest Palindromic Substring Problem Statement
You are provided with a string STR of length N. The goal is to identify the longest palindromic substring within this string. In cases where multiple palind...read more
Ans. 
Identify the longest palindromic substring in a given string.
• Iterate through each character in the string and expand around it to find palindromes

• Keep track of the longest palindrome found so far

• Return the longest palindromic substring with the smallest start index
Answered by AI
Add your answer
Q3. 
Ninja and Geometry Problem Statement
In this problem, Ninja is provided with two lines on a 2D plane. The first line 'AB' is determined by two points A and B. The second line 'PQ' is determined by two poi...read more
Ans. 
Calculate the intersection point of two lines on a 2D plane with precision up to six decimal places.
• Implement a function to calculate the intersection point of two lines on a 2D plane

• Handle precision up to six decimal places in the output

• Return -1.000000 -1.000000 if the lines do not intersect

• Ensure the lines 'AB' and 'PQ' are distinct
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Hard

Timing was 9 PM. Platform was not good. Platform was very lagging so overall it was bad experience.

Q1. 
Find the Third Greatest Element
Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.
Input:
The first line contains a single integer 'T' representing the numb...read more
Ans. 
Find the third largest element in an array of distinct integers.
• Sort the array in descending order and return the element at index 2.

• Handle cases where the array has less than 3 elements separately.

• Consider using a set to ensure distinct elements in the array.
Answered by AI
View 1 more answer
Q2. 
Longest Palindromic Substring Problem Statement
You are provided with a string STR of length N. The goal is to identify the longest palindromic substring within this string. In cases where multiple palind...read more
Ans. 
Identify the longest palindromic substring in a given string.
• Iterate through the string and expand around each character to find palindromes

• Keep track of the longest palindrome found

• Return the longest palindromic substring with the smallest start index
Answered by AI
Add your answer
Q3. 
Ninja and Geometry Problem Statement
In this problem, Ninja is provided with two lines on a 2D plane. The first line 'AB' is determined by two points A and B. The second line 'PQ' is determined by two poi...read more
Ans. 
Calculate the intersection point of two lines on a 2D plane with precision up to six decimal places.
• Use the formula for finding the intersection point of two lines in 2D space.

• Handle precision issues that may arise due to floating-point arithmetic.

• Return -1.000000 -1.000000 if the lines do not intersect.

• Ensure the lines 'AB' and 'PQ' are distinct.
Answered by AI
Add your answer