OLX Software Development Engineer 3 Interview Questions and Answers

Q1. Find in 2d matrix II
Ans. 
Search for a target value in a 2D matrix and return true if found, false otherwise.
• Start from the top right corner or bottom left corner for efficient search

• Use binary search in each row or column to narrow down the search space

• Handle edge cases like empty matrix or target not found
Answered by AI
Add your answer

Q1. Regular Expression Matching
Add your answer

Find lowest common ancestor in tree

Test contains 26 questions for me 13 are java based 13 are c++ based

Q1. Indexing in dbms
Ans. 
Indexing in DBMS is a technique to improve the performance of queries by creating a data structure that allows for faster retrieval of data.
• Indexes are created on columns in a database table to speed up the retrieval of rows that match a certain condition.

• Types of indexes include clustered, non-clustered, unique, and composite indexes.

• Examples of indexing techniques include B-tree, hash, and bitmap indexes.

• Indexing can...read more
Answered by AI
Add your answer
Q2. Find whether two strings are or not anagrams
Ans. 
Check if two strings are anagrams by comparing the sorted characters in each string.
• Sort the characters in both strings and compare if they are equal.

• Ignore spaces and punctuation when comparing the strings.

• Example: 'listen' and 'silent' are anagrams.

• Example: 'hello' and 'world' are not anagrams.
Answered by AI
View 1 more answer

Q1. Inorder traversal without recursion
Ans. 
Use a stack to simulate the recursive inorder traversal process
• Create an empty stack to store nodes

• Start with the root node and push it onto the stack

• While the stack is not empty, keep traversing left and pushing nodes onto the stack

• Once you reach a leaf node, pop it from the stack, print its value, and move to its right child

• Repeat the process until all nodes have been visited
Answered by AI
Add your answer
Q2. How to make a class final
Ans. 
To make a class final, use the 'final' keyword in the class declaration.
• Use the 'final' keyword before the 'class' keyword in the class declaration

• A final class cannot be subclassed or extended

• Final classes are often used for utility classes or classes that should not be modified
Answered by AI
Add your answer

Q1. Minimum Knight Moves (LC Medium)
Add your answer
Q2. OS, CN, DB concepts like multithreading, semaphore, tcp vs udp, transaction and ACId properties. Java concepts like stack vs heap(memory), error vs exception. Any 1 Project discussion for 10 mins
Add your answer

Basic questions only.

Q1. Basic questions like, how react works?
Add your answer
Q2. What is the equivalent of ReactDOM in mobile application development?
Ans. 
The equivalent of ReactDOM in mobile application development is React Native.
• React Native is a framework for building mobile applications using React.

• It allows developers to write code in JavaScript and render native components.

• Just like ReactDOM in web development, React Native handles rendering components to the screen.
Answered by AI
Add your answer

BFS Implementation of a jug question.

Q1. Few hashmap questions
Add your answer
Q2. Object Oriented Programming questions
Add your answer

It was an online assessment. Some coding questions. Some cs fundamental mcqs. SQL query, Rest Api question.

An assignment to create a game using nodejs/ go lang/ java.

Q1. Discussion related to Assignment. Told some changes and told to add some more functionalities.
Add your answer
Q2. Some APIS were given. It was case study. You had to show the dishes to a customer according to his preferences.
Add your answer

DSA + JAVA + Spring boot

LLD (bookmyshow) + DSA