Atlassian Karat screening round

Anonymous User
5297
Mar 12, 2025
Mar 13, 2025

5 System design rapidfire questions + 2 DSA (Leet medium).
system designing problems were expected to answer in 4-5 minutes so that DSA will get around 30 minutes.
I don't have exact question statement but trying my best to explain the problems.
Please upvote if find useful.

Q1:
Given a music streaming and uploading service, highly scalable system works on consistent hashing. Given that load is equally distributed on all servers.
Do you see any concern with this architecture ?

Q2:
Given an crossword puzzle gaming application which is giving hints to user, what are the advantages and disadvantages of both following approaches:
-fetching hints from server
-preloading hints on device

Q3:
Given a large XML file having lot of data to be processed by a service. Default hardware doesn't have enough RAM to hold entire file.
Give some approaches to optiise it.

Q4:
Given a smart engine service which takes URLs from user and process out some useful data from it. You have to plan the budget of this project. What things you will take into consideration.
Expectations were basically, what things you will ask client to figure out capacity estimation parameters.

Q5:
Given a social media app for college students, successfully running in US. How you will scale it to release worldwide.

DSA1:
Word-wrap : Given a list of strings and an integer maxLen. You have to wrap the words in to lines(which will be another string) '-' separated.
If line length is exceeding maxLen, start new Line.
e.g.
I/P : ["Hello", "Sir", "Please", "Upvote", "If", "You", "Like", "My", "Post"], maxLen=10

O/P : ["Hello-Sir", "Please", "Upvote-If", "You-Like", "My-Post"]

DSA2: Another variation of above problem.
Given a list of sentences (string having words separated by space), and an integer exactLen.
You have to generate line of exactLen (Similar to above question), by rearranging the words in above sentences but keep order maintained. If lineLength is less than exactLen, fill it with '-' which should be distributed equally from left to right.
Last line does not need to have additional '-'
e.g.
I/P : [ "The day began as still as the", "night abruptly lighted with", "brilliant flame" ], exactLen=24

O/P :
[
"The--day--began-as-still",
"as--the--night--abruptly",
"lighted--with--brilliant",
"flame" ] // <--- a single word on a line is not padded with spaces

Was able to answer some system design questions properly, and some were bit challenging.
Implemented DSA1 completly and passed all unit tests.
Explained solution of second, without starting the code as calls needs to be closed in 60 min.
Interview seems happy with DSA and couple of system design problems,and okayish rest system design questions.

Hardest thing I faced in this round was time management.

PS : Next week Amazon's onboarding is scheduled and had this round in last week of notice period so didn't think of re-do chance.

Please comment your thoughts if re-do opportunity should have been considered ?

Comments (2)