OXYLOANS Junior Software Developer Interview Questions and Answers

Round duration - 150 Minutes
Round difficulty - Medium

3 coding questions and 20 mcq's

Q1. 
Maximum Sum of Two Non-Overlapping Subarrays
Given an integer array ARR and a positive integer K, your task is to determine two non-overlapping subarrays of length K that yield the maximum combined sum.
...read more
Ans. 
The task is to find two non-overlapping subarrays of length K in an array, such that their sum is maximum.
• Iterate through the array and calculate the sum of each subarray of length K

• Store the maximum sum obtained from the first subarray

• Iterate again and calculate the sum of each subarray of length K, excluding the previous subarray

• Store the maximum sum obtained from the second subarray

• Return the sum of the two maximum
Answered by AI
Add your answer
Q2. 
Distinct Subsequences Problem Statement
You are given a string 'S' of length 'N' which may include duplicate alphabets. Your goal is to calculate the number of distinct subsequences in the string.
Exampl...read more
Ans. 
The task is to find the count of distinct subsequences in a given string.
• Use dynamic programming to solve the problem.

• Create a 2D array to store the count of distinct subsequences for each prefix of the string.

• Initialize the first row of the array with 1, as there is only one subsequence of an empty string.

• For each character in the string, calculate the count of distinct subsequences by considering two cases: including...read more
Answered by AI
Add your answer
Q3. 
Array Intersection Problem Statement
Given two integer arrays/ lists ARR1 and ARR2 of sizes N and M respectively, you are required to determine their intersection. An intersection is defined as the set of...read more
Ans. 
The task is to find the intersection of two integer arrays/lists.
• Read the number of test cases

• For each test case, read the size and elements of the first array/list

• Read the size and elements of the second array/list

• Find the intersection of the two arrays/lists

• Print the intersection elements in the order they appear in the first array/list
Answered by AI
View 2 more answers

Round duration - 120 Minutes
Round difficulty - Medium

Online video call based round, Timing was 10-11 AM
Interview started with basic greetings, post that i explained by projects in brief and then we jumped right into dsa questoins.

Q1. 
Number of Islands Problem Statement
You are given a non-empty grid that consists of only 0s and 1s. Your task is to determine the number of islands in this grid.
An island is defined as a group of 1s (re...read more
Ans. 
The task is to find the number of islands in a grid consisting of 0s and 1s.
• An island is a group of 1s connected horizontally, vertically, or diagonally

• The grid is surrounded by 0s on all four edges

• Use a depth-first search (DFS) or breadth-first search (BFS) algorithm to traverse the grid and count the number of islands

• Initialize a visited array to keep track of visited cells

• For each unvisited cell with a value of 1, p...read more
Answered by AI
Add your answer
Q2. 
Arrangement Problem Statement
Determine the number of permutations of list A = [1, 2, ..., N] such that for every index i, either A[i] is divisible by i or i is divisible by A[i].
Input:
The input start...read more
Ans. 
The goal is to find the number of permutations of a list satisfying certain conditions.
• Iterate through all permutations of the list

• Check if each permutation satisfies the given conditions

• Count the number of permutations that satisfy the conditions

• Return the count for each test case
Answered by AI
Add your answer
Q3. 
Idempotent Matrix Verification
Determine if a given N * N matrix is an idempotent matrix. A matrix is considered idempotent if it satisfies the following condition:
M * M = M
Input:
The first line cont...read more
Ans. 
An idempotent matrix is a square matrix that remains unchanged when multiplied by itself.
• Check if the given matrix satisfies the property M*M = M

• Iterate through each element of the matrix and perform the matrix multiplication

• Compare the result with the original matrix

• If they are equal, return true; otherwise, return false
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Easy

This was EM round, started with me explaining my projects in deep and facing some counter questions on that, proceeded to os, dbms basic questions and some low level designing and lastly a puzzle to end interview.

Q1. Can you design an attendance management system?
Ans. 
Design attendance management system
• Create a database to store employee information

• Implement a user interface for employees to mark their attendance

• Develop a system to track and record attendance data

• Generate reports and analytics based on attendance data
Answered by AI
Add your answer

Round duration - 20 Minutes
Round difficulty - Easy

This was formality round, HR came and explained what meesho does and told my joining dates and compensation details.

3 Moderate questions were asked. I managed to solve 2 completely and 1 partially.

Q1. Question related to system design were asked.
Add your answer
Q2. He asked me to design some functions of facebook.
Add your answer

Q1. Introduction type questions were asked. In this it will prefer only CS students
Add your answer

Apti and coding

Q1. Questions on java a d sql
Add your answer

Basic coding only not to worry much

Q1. Tell me about ur self
Ans. 
I am a passionate software developer with experience in Java, Python, and web development.
• Experienced in Java, Python, and web development technologies

• Strong problem-solving skills

• Excellent team player with good communication skills
Answered by AI
Add your answer
Q2. What is ur projects
Ans. 
I have worked on various projects including a web-based inventory management system and a mobile app for tracking fitness goals.
• Developed a web-based inventory management system using React and Node.js

• Created a mobile app for tracking fitness goals using Flutter

• Implemented RESTful APIs for communication between frontend and backend systems
Answered by AI
Add your answer

Q1. Template and Reactive Forms in Angular
Ans. 
Template and Reactive Forms in Angular are two ways to handle forms in Angular applications.
• Template Forms are based on the traditional HTML forms and are easy to use for simple forms.

• Reactive Forms are more flexible and powerful, allowing for complex form validation and dynamic form controls.

• Template Forms use two-way data binding, while Reactive Forms use a more reactive approach with observables.

• Reactive Forms are r...read more
Answered by AI
Add your answer

Sorting of an array and aptitude

Q1. BFS graph traversal
Add your answer

Q1. Binary tree question
Add your answer

Q1. What is event loop, how it works.
Ans. 
Event loop is a mechanism in programming that allows for asynchronous execution of code by continuously checking for and handling events.
• Event loop is commonly used in JavaScript to handle asynchronous operations like setTimeout, setInterval, and AJAX requests.

• It works by continuously checking the event queue for any pending events, executing them one by one, and then moving on to the next event.

• Event loop helps in pre...read more
Answered by AI
Add your answer
Q2. Micro task queue and macro task queue.
Add your answer
Q3. Is node.js single threaded or multi-threaded, also discuss threadpool and it's usages.
Add your answer
Q4. Tell the order of output, among process, promise, setTimeout, fs, setInterval.
Ans. 
The order of output is fs, process, setTimeout, setInterval, promise.
• fs module is synchronous and will output first

• process is next in line

• setTimeout will be executed after process

• setInterval will be executed after setTimeout

• promise will be executed last
Answered by AI
Add your answer

Q1. JavaScript usages compiler or interpreter.
Ans. 
JavaScript is an interpreted language.
• JavaScript is an interpreted language, meaning it is executed line by line at runtime.

• There is no separate compilation step in JavaScript like in languages that use compilers.

• Examples of interpreted languages include Python, Ruby, and PHP.
Answered by AI
Add your answer
Q2. Tell the output among various for loops using var, let and bind.
Ans. 
Output comparison of for loops using var, let, and bind in JavaScript.
• Using var: variable is function-scoped, may lead to unexpected behavior in loops.

• Using let: variable is block-scoped, recommended for loop iterations.

• Using bind: creates a new function with a specified 'this' value and initial arguments.
Answered by AI
Add your answer
Q3. A medium level dsa question on array, solved it using pre-sum.
Add your answer
Q4. Situation based question, on how to pick a suitable database.
Add your answer

Q1. What do you do on daily basis, and how to decide a tech-stack on high level.
Ans. 
I work on coding, debugging, testing, and collaborating with team members. Tech stack decisions are based on project requirements, scalability, performance, and team expertise.
• Daily tasks include coding, debugging, testing, and collaborating with team members

• Tech stack decisions are based on project requirements, scalability, performance, and team expertise

• Consider factors like language compatibility, libraries/framewo...read more
Answered by AI
Add your answer
Q2. Design an online scalable, real-time document sharing application like google docs.
Ans. 
Design a scalable, real-time document sharing app like Google Docs.
• Use websockets for real-time collaboration

• Implement version control to track changes

• Utilize a distributed database for scalability

• Include user authentication and access control

• Support offline editing with automatic sync
Answered by AI
Add your answer
Q3. How to handle images also in the future.
Ans. 
Utilize cloud storage for scalability, implement image compression techniques, and regularly update image processing libraries.
• Utilize cloud storage for scalability

• Implement image compression techniques

• Regularly update image processing libraries
Answered by AI
Add your answer
Q4. Any other way to solve the problem, of high I/O on same document to overcome throughput and conflicts.
Add your answer