Arcesium Software Engineer Intern Interview Questions, Process, and Tips

It was an on campus coding and aptitude test.

Q1. Find nearest index of character in string for each index.
Ans. 
Find the nearest index of a character in a string for each index.
• Create an array of strings to store the results.

• Loop through each character in the string.

• For each character, loop through the rest of the string to find the nearest index of the same character.

• Store the result in the array.
Answered by AI
Add your answer
Q2. Discussion about project.
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. 
Minimum weight to reach bottom right corner in matrix starting from top left. You can move only down and right.
• Use dynamic programming to solve the problem efficiently

• Create a 2D array to store the minimum weight to reach each cell

• The minimum weight to reach a cell is the minimum of the weight to reach the cell above and the cell to the left plus the weight of the current cell

• The minimum weight to reach the bottom righ...read more
Answered by AI
Add your answer
Q2. Discussion about project on MERN stack
Add your answer

Q1. Intro + resume follow up
Add your answer
Q2. Missing number in array in 1 to n
Ans. 
Find the missing number in an array of integers from 1 to n.
• Create a hash set to store the numbers in the array

• Loop through the numbers from 1 to n and check if they are in the hash set

• Return the number that is not in the hash set
Answered by AI
Add your answer
Q3. 3 bulbs 3 switches puzzle
Add your answer
Q4. Topological Sort along with dry run
Ans. 
Topological Sort is a linear ordering of vertices in a directed acyclic graph.
• It is used to find a linear ordering of elements that have dependencies.

• It is based on the concept of DFS (Depth First Search).

• It can be implemented using both DFS and BFS (Breadth First Search).

• It is commonly used in scheduling jobs, resolving dependencies, and compiling code.

• Example: Topological sorting of courses to take in a college based
Answered by AI
Add your answer
Q5. Critical section problem and deadlocks
Add your answer
Q6. Design a 2 player chess game
Ans. 
A 2 player chess game with standard rules and GUI
• Implement standard chess rules and moves

• Create a GUI for players to interact with the game

• Allow players to make moves and track game progress

• Incorporate checkmate and stalemate conditions

• Implement a timer for each player's turn
Answered by AI
Add your answer

Q1. Intro + project discussion
Add your answer
Q2. Why you want to join Arcesium
Add your answer
Q3. Which is your Dream Company
Add your answer