Atlassian | P40 | Karat Interview

Date: March, 2025

1st round (Karat Interview)
Was Asked following system design questions: (20 minutes, 4 minutes each)

1. Multiple servers uploading and streaming music and load is distributed using consistent hashing based on the number of files on each server equally. Any concerns ?
   (Follow-up: How would you improve this system ?)
2. What are the estimation required in next 6 months for a system which accepts web URLS from users, parses them and derives information using machine learning models ?
3. How to handle a large file that cannot fit on a single machine ?
4. What changes would you make to the system when your app is going from single country to multiple countries internationally ?
5. What are advantages and disadvantages of pre-loading hints vs loading from the server for a puzzle game ?

Problem Solving (DSA): (30 minutes, Medium level questions)

1. Given a board with numbers from 0 to lastNumber, startPosition, teleporters like. ("3,1", "5,10", "8,2") and maxValue of a die. Also, if after rollin the die, a number greater than lastNumber is reached then teleport to the lastNumber. Find all final positions which can be reached by rolling the die once (1 to maxValue). (Working solution of this one).
2. Modified first problem, given teleporters, lastNumber, maxValue of die and startPosition, is it possible to reach the lastNumber by rolling the die any number of times. (Only solution approach was required without code).

I hope this will help. Further rounds will be added in the same post.