CSE Roadmap

Core tier · about 2 hours · 7 parts

Part 7 of 7 · 2 min read

Exercises

Easy

Easy 1: HLD or LLD (20 minutes)

Sort eight prompts into HLD or LLD: URL shortener, parking lot, chat at scale, LRU cache, elevator, news feed, Splitwise, rate limiter for a gateway.

Done when: an eight-row table with a one-line reason each.

Hint

Ask whether the answer needs numbers about load or about classes.

Easy 2: Time plan (20 minutes)

Make a time plan for a 60-minute LLD round with the same five steps as section 2.

Done when: five rows with minutes that add up to 60.

Hint

Keep the same order, and give the code step the most time.

Easy 3: Overlap by hand (20 minutes)

Decide which of these slot pairs overlap: 9:00 to 10:00 and 9:30 to 10:30; 9:00 to 10:00 and 10:00 to 11:00; 9:00 to 12:00 and 10:00 to 11:00.

Done when: three answers with the comparison written out.

Hint

Compare each start with the other's end.

Medium

Medium 1: Ten questions (30 minutes)

Write ten clarifying questions for "Design a library management system". Mark the three that change the design most.

Done when: ten questions and three marked.

Hint

Think of members, books, copies, loans, fines and limits.

Medium 2: Run the example (30 minutes)

Type the TimeSlot record into a Java file with a main method. Test five pairs, including both ends touching and one slot inside another.

Done when: five printed results that match your hand answers.

Hint

Put the record in the same file as main.

Medium 3: Score an answer (30 minutes)

Score a made-up answer with six points from section 3, 0 to 2 each, and write one sentence per point.

Done when: a score out of 12 with reasons.

Hint

Give a point 2 only if you can name the evidence.

Hard

Hard 1: Change request (45 minutes)

Add "bookings can repeat every week" to the room example. List which classes change and which stay the same.

Done when: a list of changed and unchanged classes with a reason each.

Hint

Think of what a repeat rule adds, and who owns it.

Hard 2: Overlap with time zones (45 minutes)

Two offices in different time zones book one shared room. Explain what breaks if times are stored as minutes from local midnight, and propose a fix.

Done when: a short design note with an example.

Hint

Store one agreed clock, such as UTC.

Hard 3: Mock round (50 minutes)

Ask a friend to give you a prompt you have not seen. Follow the time plan and write down where you ran over.

Done when: a list of steps with planned and actual minutes.

Hint

Time yourself with a timer for each step.