Arcesium Senior Software Engineer Interview Questions, Process, and Tips

90 minute test on hacker rank consisting of 3 coding questions all of medium difficulty. Most candidates are required to solve more than 1 question.

Q1. Questions on concepts of OOPS and Operating Systems.
Add your answer
Q2. Find least common ancestor of a binary tree.
Ans. 
Find the lowest common ancestor of a binary tree.
• Traverse the tree recursively from the root node.

• If the current node is null or matches either of the given nodes, return the current node.

• Recursively search for the nodes in the left and right subtrees.

• If both nodes are found in different subtrees, return the current node.

• If both nodes are found in the same subtree, continue the search in that subtree.
Answered by AI
Add your answer
Q3. Find first missing positive integer from an array for non-negative integers.
Ans. 
Find first missing positive integer from an array of non-negative integers.
• Create a hash set to store all positive integers in the array

• Loop through the array and add all positive integers to the hash set

• Loop through positive integers starting from 1 and return the first missing integer not in the hash set
Answered by AI
Add your answer

Q1. Design a parking lot
Ans. 
Design a parking lot
• Consider the size and capacity of the parking lot

• Decide on the layout and organization of parking spaces

• Implement a system to manage parking availability and reservations

• Include features like ticketing, payment, and security

• Consider scalability and future expansion
Answered by AI
Add your answer

Q1. Given a grid which represents an ocean( For all index i,j if mat[i][j] = 1 is island and mat[i][j] = 0 means water). Find the island with largest area.
Add your answer
Q2. Given list of strings group them into distinct anagrams.
Ans. 
Group list of strings into distinct anagrams.
• Create a hash table with sorted string as key and list of anagrams as value.

• Iterate through the list of strings and add each string to its corresponding anagram list in the hash table.

• Return the values of the hash table as a list of lists.
Answered by AI
Add your answer

Coding logical thinking

Q1. Linux, logical thinking
Add your answer
Q2. Technical related to coding - DSA
Add your answer

Q1. Techincal coding
Add your answer
Q2. Past exerience based questions
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

It was my first round - they asked basics of OOPS,DBMS and operating systems. Be prepared with System Design also.

Q1. What are the ACID properties in database management systems?
Ans. 
ACID properties are a set of properties that guarantee reliability and consistency in database transactions.
• ACID stands for Atomicity, Consistency, Isolation, and Durability.

• Atomicity ensures that a transaction is treated as a single unit of work, either all of its operations are executed or none.

• Consistency ensures that a transaction brings the database from one valid state to another.

• Isolation ensures that concurrent...read more
Answered by AI
Add your answer
Q2. What is a transaction in the context of a Database Management System (DBMS)?
Ans. 
A transaction is a logical unit of work that consists of multiple database operations that must be executed as a single, indivisible unit.
• A transaction ensures data consistency and integrity.

• It follows the ACID properties: Atomicity, Consistency, Isolation, and Durability.

• Transactions are used to maintain data integrity in databases.

• Examples of transactions include transferring funds between bank accounts or updating i
Answered by AI
Add your answer
Q3. What is the difference between SQL and NoSQL databases?
Ans. 
SQL databases are relational databases that use structured query language, while NoSQL databases are non-relational databases that use various data models.
• SQL databases are based on a fixed schema, while NoSQL databases are schema-less.

• SQL databases are better suited for complex queries and structured data, while NoSQL databases are better for unstructured and semi-structured data.

• SQL databases ensure ACID (Atomicity, ...read more
Answered by AI
Add your answer
Q4. What is a semaphore?
Ans. 
A semaphore is a synchronization object that controls access to a shared resource through the use of a counter.
• Semaphores are used to manage concurrent access to shared resources in multi-threaded or multi-process environments.

• They can be used to limit the number of threads or processes that can access a resource simultaneously.

• Semaphores can have two types: counting semaphores and binary semaphores.

• Counting semaphores...read more
Answered by AI
Add your answer
Q5. How can you achieve multitasking in Java?
Ans. 
Multitasking in Java can be achieved using threads.
• Create multiple threads to execute tasks concurrently.

• Use the Thread class or the Runnable interface to define the tasks.

• Use synchronization mechanisms like locks or semaphores to coordinate access to shared resources.

• Java provides built-in support for multitasking with the Thread class and the Executor framework.

• Example: creating two threads to perform different tasks
Answered by AI
Add your answer
Q6. Can you design a schema for restaurant applications, similar to Zomato?
Ans. 
Design a schema for a restaurant app like Zomato.
• Create tables for restaurants, users, reviews, and orders

• Include columns for restaurant details like name, address, cuisine type

• Include columns for user details like name, email, and password

• Link reviews to restaurants and users

• Link orders to restaurants and users

• Consider additional tables for menu items, categories, and ratings
Answered by AI
Add your answer

Q1. Minimum weight to reach bottom right corner in matrix starting from top left. you can move only down and right
Ans. 
The minimum weight to reach the bottom right corner in a matrix starting from the top left by moving only down and right.
• Use dynamic programming to calculate the minimum weight at each cell by considering the weights of the cells above and to the left.

• At each cell, the minimum weight to reach that cell is the minimum of the weight of the cell itself plus the minimum weight of the cells above and to the left.

• Example: Fo...read more
Answered by AI
Add your answer