Arcesium Interview Questions, Process, and Tips

Coding round with just one medium question. Not much complexity but, too much coding.

A two pointer question with medium level complexity like find distance to nearest 1 in an array of 1s and zeroes

Q1. System design scenarios using sqs
Ans. 
Using SQS for system design scenarios
• Implementing a message queue system for decoupling components

• Scaling the system by adding more SQS queues for different functionalities

• Using SQS to handle asynchronous processing of tasks

• Integrating SQS with other AWS services like Lambda for serverless architecture
Answered by AI
Add your answer
Q2. System design scenarios for enough monitoring and alarming
Ans. 
Implementing system design scenarios for monitoring and alarming
• Utilize monitoring tools like Prometheus, Grafana, or Nagios to collect and visualize data

• Set up alerts based on predefined thresholds for key metrics

• Implement a centralized logging system like ELK stack to track system behavior

• Utilize distributed tracing tools like Jaeger or Zipkin to monitor request flows

• Implement health checks for services to ensure the
Answered by AI
Add your answer

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