Tip 1 : Note down the questions which are asked in the previous interview and try to find the answers for them.
Tip 2 : Stay consistent in solving problems with DSA. Solve atleast 1 problem a day.
Tip 1: Mention the impact of your work on your resume. Mention metrics which you have improved.
Tip 2: Mention the tools and skills that you have and use it for your work.
It was a screening round. HR asked me questions based on my experience and checked if I am a right fit for the role.
Implement the folder creation process in operating system. There are two operations: Create/Delete. In create operation system will return Folder name along with count
for example: Untitled Folder -1, Untitled Folder -2 and so on. In create operation it should always return the folder name with minimum number which is available.Delete operation will take folder number as parameter and it will simply delete the Untitled folder with that number.Sample Test Case:Operation #1 Create => Untitled Folder -1 Operation #2 Create => Untitled Folder -2Operation #3 Create => Untitled Folder -3Operation #4 Delete(2) => Delete Untitled Folder -2Operation #5 Create => Untitled Folder -2Operation #6 Create => Untitled Folder -4
Started with brute force and suggested implementing with heap.
Implementation was done with heap. Interviewer was satisfied.
Design a system like stackoverflow with below features
Write Question
Write answers
Upvote / Downvote -> once per user
Users
Comments (Optional)
Tips:
Think about recording time stamps.
Data loss prevention and backtracking.
Generic db for various functionalities.
Started with DB design and proceeded with the Design of system.
Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
Which array operation has O(n) worst-case time complexity?