Arcesium Interview Questions, Process, and Tips

Httpclient implementation for getting response feed from an GitHub api , parse response and print

Q1. Topological sorting given n jobs find order of deployment of jobs least dependent first
Add your answer

Q1. Hld design on job scheduler, understanding how to create an job scheduler service in distributed system
Add your answer

Test was easy, basic gk and finance knowledge was asked too

Q1. Basic accounting, eco and derivatives question
Add your answer

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

Q1. Design Online Hotel Booking System
Ans. 
Design an online hotel booking system
• User-friendly interface for searching and booking hotels

• Secure payment gateway integration

• Ability to filter search results based on price, location, amenities, etc.

• Real-time availability updates

• Confirmation emails and booking details

• User reviews and ratings for hotels

• Integration with mapping services for location details
Answered by AI
Add your answer

Hard 2 questions in 45 mins