Arcesium Interview Questions, Process, and Tips

There were 13 MCQ questions on DSA, 17 MCQ aptitude questions, and 2 coding questions.

Q1. There's a string s1,s2 and s3. s1 and s2 are divided into n and m parts respectively. check if, after interleaving strings s1 and s2, we get s3 as one of the answers.
Ans. 
Check if after interleaving strings s1 and s2, we get s3 as one of the answers.
• Create a recursive function to check all possible interleavings of s1 and s2

• Check if the current interleaving matches s3

• Return true if a valid interleaving is found, false otherwise
Answered by AI
Add your answer
Q2. Difference between cluster and non-cluster indexing. Do you know about database indexing?
Ans. 
Cluster indexing physically reorders the data on disk to match the index, while non-cluster indexing does not.
• Cluster indexing physically reorders the data on disk to match the index structure, leading to faster retrieval of data.

• Non-cluster indexing creates a separate data structure that points to the actual data, which may result in slower retrieval times.

• Cluster indexing is typically used in primary keys, while non-...read more
Answered by AI
Add your answer
Q3. Difference between stack and heap memory.
Ans. 
Stack memory is used for static memory allocation and follows a Last In First Out (LIFO) structure, while heap memory is used for dynamic memory allocation and has a more flexible structure.
• Stack memory is limited in size and is typically faster to access compared to heap memory.

• Variables stored in stack memory have a fixed size determined at compile time, while variables in heap memory can have a size determined at ru...read more
Answered by AI
Add your answer
Q4. What is a stable sort?
Ans. 
A stable sort is a sorting algorithm that preserves the relative order of equal elements in the sorted output.
• Stable sorts are useful when the original order of equal elements needs to be maintained.

• Examples of stable sorting algorithms include Merge Sort, Bubble Sort, and Insertion Sort.

• In a stable sort, if two elements have the same key value, their relative order in the original array is preserved in the sorted arra
Answered by AI
Add your answer
Q5. What's the time complexity of insertion in a hashmap?
Ans. 
Time complexity of insertion in a hashmap is O(1).
• Insertion in a hashmap has a constant time complexity of O(1) on average.

• This is because hashmaps use a hashing function to determine the index where the key-value pair should be stored.

• Even in the worst-case scenario, where there are collisions, the time complexity is still O(1) due to techniques like chaining or open addressing.

• Example: Inserting a key-value pair into...read more
Answered by AI
Add your answer
Q6. What is hashing?
Ans. 
Hashing is a process of converting input data into a fixed-size string of bytes using a hash function.
• Hashing is used to securely store passwords by converting them into a hash value.

• Hashing is used in data structures like hash tables to quickly retrieve data based on a key.

• Common hash functions include MD5, SHA-1, and SHA-256.
Answered by AI
Add your answer

1 python question and 1 sql question for coding and rest were the mcqs based on sql and python.

Q1. Python code was asked for checking the anagrams
Add your answer
Q2. Sql code asked to solve on screen share using various use cases like group by, having, count
Add your answer

Q1. Python code was asked for swaping any number but without using python libraries
Add your answer
Q2. Sql code was asked using concepts of rank dense,rank, partition by
Add your answer

Q1. Introduction and work ex based questions ?
Add your answer
Q2. Why this role what did u understand from the jd
Add your answer
Q3. Binary search how would u search a name in a directory how would u optimize this
Add your answer
Q4. Futures and forwards what are custom contracts
Ans. 
Custom contracts in futures and forwards are agreements between two parties that are tailored to meet specific needs or requirements.
• Custom contracts allow parties to negotiate terms such as quantity, price, delivery date, and other specifications.

• These contracts are not standardized like exchange-traded futures and forwards, making them flexible and customizable.

• Examples of custom contracts include over-the-counter (O
Answered by AI
Add your answer
Q5. Option greeks delta theta
Add your answer
Q6. Std deviation weighted avg
Add your answer
Q7. What is derivatives
Add your answer

Q1. Detailed resume based questions
Add your answer
Q2. Product level improvements etc
Add your answer