Citadel Quantitative Researcher Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

The interviewer called my via phone and simultaneously provided me a link where I had to write the code for a given problem. It was scheduled at 12:30 pm, so timing was not an issue. It was a standard DP question involving a 2D matrix. The question was easy and I was able to code it within given time.

Round duration - 60 minutes
Round difficulty - Easy

The interviewer asked me two coding questions in this round.

Q1. Write an efficient program to find the sum of the contiguous subarray within a one-dimensional array of numbers that has the largest sum.
Ans. 
Efficient program to find sum of largest contiguous subarray within a one-dimensional array.
• Use Kadane's algorithm to find the maximum sum subarray in O(n) time complexity.

• Initialize max_sum and current_sum to 0, iterate through array updating current_sum and max_sum.

• Return max_sum as the result.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was on-site round at their Bangalore office. The interviewer was friendly and helpful. The interview held inside a conference room.

Q1. 
DFS Traversal Problem Statement
Given an undirected and disconnected graph G(V, E), where V is the number of vertices and E is the number of edges, the connections between vertices are provided in the 'GR...read more
Ans. 
DFS traversal problem to find connected components in an undirected and disconnected graph.
• Use Depth First Search (DFS) algorithm to traverse the graph and find connected components

• Maintain a visited array to keep track of visited vertices

• Iterate through all vertices and perform DFS on unvisited vertices to find connected components
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was the next round of the onsite interviews. Took place in the same conference room as that of the previous round.

Round duration - 60 minutes
Round difficulty - Easy

This was the third round of the onsite interview. 
 

Round duration - 150 mintues
Round difficulty - Medium

Nice goes i good environment.

Q1. 
Buy and Sell Stock Problem Statement
Imagine you are Harshad Mehta's friend, and you have been given the stock prices of a particular company for the next 'N' days. You can perform up to two buy-and-sell ...read more
Ans. 
The task is to determine the maximum profit that can be achieved by performing up to two buy-and-sell transactions on a given set of stock prices.
• Iterate through the array of stock prices and calculate the maximum profit that can be achieved by buying and selling at different points.

• Keep track of the maximum profit after the first transaction and the maximum profit overall by considering different combinations of buy a...read more
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Easy

It happens in a nice environment but internet connection was week.

Q1. 
Delete a Node from a Linked List
You are provided with a linked list of integers. Your task is to implement a function that deletes a node located at a specified position 'POS'.
Input:
The first line co...read more
Ans. 
Implement a function to delete a node from a linked list at a specified position.
• Traverse the linked list to find the node at the specified position.

• Update the pointers of the previous and next nodes to skip the node to be deleted.

• Handle edge cases such as deleting the head or tail of the linked list.

• Ensure to free the memory of the deleted node to avoid memory leaks.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

The test was scheduled around 5 evening and it had 3 coding questions. First question was on Dynamic Programming and other was medium question and was easy and the third was based on graph. And there were 20 mcq questions on Data structures, DBMS and OS

Q1. 
Matrix Word Search Problem
Explanation: You are given an 'M' x 'N' matrix of characters named CHARACTER_MATRIX and a string WORD. Your task is to identify and list all the occurrences of the string within...read more
Ans. 
Matrix Word Search Problem - Find occurrences of a given word in all eight possible directions within a matrix.
• Iterate through each cell in the matrix and check for the starting character of the word.

• For each occurrence of the starting character, check all eight directions for the complete word.

• Keep track of the coordinates of each character in the word for each occurrence found.

• Ensure boundaries are not crossed while ...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Normal Coding question on Graphs and some basics from DBMS

Q1. 
Transitive Closure of Directed Graph Problem Statement
Given a directed graph with 'V' vertices and 'E' edges, determine if a vertex i is reachable from vertex j for all pairs of vertices (i, j). A vertex...read more
Ans. 
Determine reachability between all pairs of vertices in a directed graph.
• Use Floyd Warshall algorithm to find transitive closure of the graph.

• Initialize a V x V matrix with 1s on the diagonal and 0s elsewhere.

• Update matrix by checking if there is a path from i to j through k.

• Repeat the process for all vertices to get the transitive closure matrix.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Hard

He asked me to read about Morse language in wikepedia and asked me to write a code on it i. e. If the input Morse code and in output we should get it in English

Q1. 
Morse Code to English Problem Statement
You are provided with a string of morse code(s) of length N. Your task is to convert this morse code into the corresponding alphanumeric code consisting of lowercas...read more
Ans. 
Convert Morse code to alphanumeric code using a predefined table.
• Iterate through the morse code string and convert each morse code to its corresponding alphanumeric character using the given table.

• Join the converted characters to form the final alphanumeric string.

• Handle spaces between morse code characters by adding a space in the final alphanumeric string.
Answered by AI
Add your answer

OA was about dp and graph

Was about dp graphs and sliding window

The DSA round happens with pseudo code

Q1. Question asked from my resume
Add your answer
Q2. How I implemented everything
Add your answer

Q1. Why you want to join
Add your answer
Q2. Where do you see yourself in five years
Add your answer

Prepare well for machine coding rounds.

Core Java, HTML, CSS, BASIC aptitude questions

Q1. Linked list coding, CORE JAVA, Project discussion
Add your answer

Q1. Compensation discussion
Add your answer