Anthology Implementation Engineer Interview Questions and Answers

Got 2 medium level DSA questions in the coding test

Q1. Computer fundamentals
Add your answer
Q2. System Design Questions
Add your answer

Q1. Explain request lifecycle in rails?
Ans. 
Request lifecycle in Rails involves routing, controller actions, rendering views, and responding to the client.
• 1. Request comes in through the browser or API endpoint.

• 2. Rails router determines which controller and action to route the request to.

• 3. Controller action processes the request, interacts with the model, and prepares data for the view.

• 4. View template is rendered with the data from the controller.

• 5. Response ...read more
Answered by AI
Add your answer
Q2. Code Merge Sort using Ruby
Ans. 
Implement Merge Sort algorithm in Ruby
• Divide the array into two halves recursively

• Merge the sorted halves back together

• Use a helper method to merge the two halves
Answered by AI
Add your answer

2.5 Hours 2 Coding que and sql query and topin tech platform

Q1. Based on boolean matrix
Add your answer
Q2. Find k closest node of given given node in a BST.
Ans. 
Find k closest nodes to a given node in a BST.
• Perform an inorder traversal of the BST to get a sorted list of nodes.

• Use a priority queue to keep track of the k closest nodes based on their absolute difference with the target node.

• Populate the priority queue with the first k nodes from the inorder traversal.

• For each subsequent node, calculate its absolute difference with the target node and compare it with the top eleme...read more
Answered by AI
Add your answer

Q1. Check if string is palindrome
Ans. 
Check if a string is the same forwards and backwards
• Iterate through the string from both ends and compare characters

• Use built-in functions like reverse() to check for palindrome

• Ignore spaces and punctuation when checking for palindrome
Answered by AI
Add your answer

Python technical SQL basic

Two dynamic programming challenges at the hard level on LeetCode and 10 medium-level SQL challenge.

Q1. Question on Binary trees: if symmetric, easy string question using hashmap
Add your answer
Q2. If we are hosting a live test how to show real time ranking, HLD for this and what algorithms can we use
Add your answer

Q1. Database schema design for a feature where user can be free, gold, platinum.
Ans. 
Use a user table with a column for user type (free, gold, platinum)
• Create a user table with columns for user ID, name, email, user type

• Use a separate table for user types with columns for type ID and type name

• Establish a one-to-many relationship between user and user type tables

• Example: user table - user_id, name, email, type_id; user_type table - type_id, type_name
Answered by AI
Add your answer

Q1. HLD for live rank dashboard for a live test where millions of users are doing test
Ans. 
High-level design for a live rank dashboard for a live test with millions of users.
• Use a scalable architecture to handle millions of users concurrently.

• Implement real-time data processing to update ranks dynamically.

• Utilize caching mechanisms to improve performance and reduce load on the database.

• Design a user-friendly interface with intuitive data visualization.

• Include features for filtering, sorting, and searching to
Answered by AI
Add your answer