arrow_back अभ्यास
Phase 5 • Week 25

DP Knapsack & Strings, Actuator, Resume v2, LLD Capstone, Phase 5 Gate

Weekly MUST Budget Standard
25.5h / 27.0h cap
Hour Calibration
actual hours logged
Rule: slippage > 1.25x triggers Scope-Cut Rung 2
Week Execution 0%
0/ 17 tasks 0.0h
target

Week Objective & Target Output

Target Output
March 22 – March 28, 2027 — Focus: DP Subsequences II (Knapsack Variants); DP on Strings; Karpathy: "Let's build GPT from scratch" (Part 1: Self-Attention); Spring Boot Actuator, Micrometer & Prometheus Metrics; DBMS Transactions & Isolation Levels.
Weeks: W21 W22 W23 W24 W25 Active

MUST — Critical Path

12 Tasks • ~25.5h
DSA (Java) 6 tasks
DSA DP Subsequences II (Knapsack Variants) 5 problems
0/1 Knapsack Problem, Minimum Coins / Coin Change, Target Sum, Coin Change II (unbounded knapsack), Rod Cutting Problem. TUF+ A2Z Step 16.4
3.5h
DSA DP on Strings 4 problems
Longest Common Subsequence (LCS), Print LCS, Longest Common Substring, Edit Distance (Levenshtein Distance). TUF+ A2Z Step 16.5
3.0h
DSA Bipartite Graph Check & Interval Intersections 2 problems LC #785
Check if graph is bipartite using BFS/DFS color array (LC #785), Interval List Intersections (LC #986). Why: bipartite detection appears in graph rounds at Google/Amazon and interval two-pointer intersection is a top-5 most-asked pattern. TUF+ A2Z Step 15.2
1.5h
DSA DSA Transfer: No-Hint Timed DP Subsequences Set 2 problems LC #
Sit 2 unseen DP Subsequences problems you have never attempted (pick from the LeetCode topic tag, NeetCode “similar questions” or a company list; never a problem named in any learning task), at least 72 h after the learning task — move the set to the first half of next week if needed. Format: 25 min per problem (35 min for a Hard), including 5 min for edge cases and a dry run; no hints, no AI. Pass bar: 2/2 solved inside the time box; on a miss, log the miss reason in the Journal and re-sit a fresh pair within 7 days.
1.5h
DSA DSA Transfer: No-Hint Timed DP String Set 2 problems LC #
Sit 2 unseen DP String problems you have never attempted (pick from the LeetCode topic tag, NeetCode “similar questions” or a company list; never a problem named in any learning task), at least 72 h after the learning task — move the set to the first half of next week if needed. Format: 25 min per problem (35 min for a Hard), including 5 min for edge cases and a dry run; no hints, no AI. Pass bar: 2/2 solved inside the time box; on a miss, log the miss reason in the Journal and re-sit a fresh pair within 7 days. Ledger checkpoint: ≥ 320 unique problems logged in the Journal (cumulative; tracked metric, Architecture §3).
1.5h
DSA DSA Daily Quota (Week 25) 4 problems
Solve 4 new problems from NeetCode 150 — Greedy; time-box each at 25 min before any hint (2.5h includes editorial on misses), then log pattern and miss reason in the Journal. Never repeat a problem already in the ledger.
2.5h
Competitive Programming 1 tasks
CP Contest & Upsolving (Week 25) LC #
LeetCode Weekly Contest + mandatory upsolving (Codeforces runs on even weeks). Ratings are tracked metrics, never gates.
2.5h
Backend (Spring Boot) 1 tasks
SPRING Spring Boot Actuator, Micrometer & Prometheus Metrics
Expose health, readiness and custom business metrics, scrape with Prometheus, and add one dashboard panel; capstone milestone 7. Why: observability is a standard senior-signal question.
3.0h
Core CS (LLD) 1 tasks
LLD LLD Capstone Problem
Design an Elevator System or Movie Ticket Booking System (BookMyShow) end-to-end with class diagrams, interface boundaries, and concurrency handling. TUF+ LLD
3.0h
Professional 1 tasks
PRO Resume v2 Finalization
Update resume with completed scratch projects (ml-from-scratch, micrograd, character-level GPT, RAG with RAGAS, LLD machine-coding designs). Prepare PDF.
1.5h
Recruiting Pipeline 1 tasks
PIPELINE Recruiting Pipeline Weekly (Week 25)
Calendar check against the Opportunity Calendar (Architecture §16); send ≥ 5 personalised outreach messages (alumni, seniors, recruiters) and log each in the Tracker; follow up open threads; ask for a referral 1–2 days after any OA invite; apply within 72 h of any new posting on the Target-40.
1.5h
Aptitude 1 tasks
APT Aptitude Timed Drill (Week 25)
25-minute timed mixed set (quant, logical reasoning, data interpretation) from IndiaBix / PrepInsta-style banks; log accuracy and seconds per question in the Tracker. Target: ≥ 70% accuracy by W28.
0.5h

SHOULD — Depth & Mastery

(4 Tasks)
Execute when MUST pace is on track
APT Quant M25
Critical Reasoning & Analytical Puzzles. (Aptitude M16–M25 is SHOULD).
1.5h
SQL SQL 100% Milestone Final Verification
Review all 50 questions from LeetCode SQL 50. Ensure 100% submission clearance and solve 2 hard SQL queries cold. Architecture §6.2
1.5h
CORE Problem-Solving Journal Spaced Review (Week 25)
Re-solve 3 tagged graph and top-sort problems.
2.0h
AI/ML "Let's build GPT from scratch" (Part 1: Self-Attention)
Build character-level GPT in PyTorch: scaled dot-product attention, multi-head attention class, causal masking for autoregressive generation. Architecture §6.1
3.5h

STRETCH — If Ahead

(1 Tasks)
Bonus reps & competitive advantage
CORE Shortest Path in DAG
Find shortest path in DAG from source using topological sort in O(V+E) time.
1.5h
verified_user

Weekly Clearance Gate

0 / 18 Cleared
[T: DP Subsequences II (Knapsack Variants)] DSA: Have you completed “DP Subsequences II (Knapsack Variants)” (0/1 Knapsack Problem, Minimum Coins / Coin Change, Target Sum, Coin Change II (unbounded…)?
Evidence: one problem from this task re-solved cold in ≤ 25 min a week later, logged in the Journal.
[T: DP on Strings] DSA: Have you completed “DP on Strings” (Longest Common Subsequence (LCS), Print LCS, Longest Common Substring, Edit Distance…)?
Evidence: one problem from this task re-solved cold in ≤ 25 min a week later, logged in the Journal.
[T: Spring Boot Actuator, Micrometer & Prometheus Metrics] Have you completed “Spring Boot Actuator, Micrometer & Prometheus Metrics” (Expose health, readiness and custom business metrics, scrape with Prometheus, and add one…)?
Evidence: GitHub PR link with passing CI run.
[T: LLD Capstone Problem] LLD: Have you completed “LLD Capstone Problem” (Design an Elevator System or Movie Ticket Booking System (BookMyShow) end-to-end with…)?
Evidence: class diagram and code link in your design repo.
[T: Recruiting Pipeline Weekly (Week 25)] Recruiting Pipeline: Have you completed “Recruiting Pipeline Weekly (Week 25)” (Calendar check against the Opportunity Calendar (Architecture §16); send ≥ 5 personalised…)?
Evidence: Tracker log shows ≥ 5 personalised outreach messages this week.
[T: Bit Manipulation Advanced] DSA: Have you completed “Bit Manipulation Advanced” (Single Number III (two numbers appearing once))?
Evidence: one problem from this task re-solved cold in ≤ 25 min a week later, logged in the Journal.
[T: Java Collections Internals] Java: Have you completed “Java Collections Internals” (Deep dive into HashMap (bucket array, hashing formula, collision resolution, linked…)?
Evidence: GitHub link to your examples and written answers.
[T: Java Concurrency II (Modern Executors & Virtual Threads)] Java: Have you completed “Java Concurrency II (Modern Executors & Virtual Threads)” (ExecutorService, thread pool types (FixedThreadPool, CachedThreadPool,…)?
Evidence: GitHub link to your examples and written answers.
[T: Dockerfile, GitHub Actions CI & First Cloud Deploy] CI: Does your GitHub Actions workflow build, test and build the Docker image on every PR?
Evidence: GitHub Actions run URL and public service URL.
[T: Dockerfile, GitHub Actions CI & First Cloud Deploy] Deploy: Is the service live on a free-tier cloud host with a public health URL?
Evidence: GitHub Actions run URL and public service URL.
[T: Topological Sort (DFS & Kahn's Algorithm)] DSA: Can you implement Kahn's algorithm for Topological Sort in Java from memory?
Evidence: one problem from this task re-solved cold in ≤ 25 min a week later, logged in the Journal.
[T: Multi-source BFS & 0-1 BFS] DSA: Can you implement 0-1 BFS using a Deque and solve Rotten Oranges in Java in under 20 minutes?
Evidence: one problem from this task re-solved cold in ≤ 25 min a week later, logged in the Journal.
[T: Resume v2 Finalization] Have you completed “Resume v2 Finalization” (Update resume with completed scratch projects (ml-from-scratch, micrograd,…)?
Evidence: document link and peer-review comments.
[T: DSA Transfer: No-Hint Timed DP String Set] Ledger: Does your Journal show ≥ 320 unique problems logged (cumulative)?
Evidence: Journal ledger count and LeetCode submission links.
[T: Mock Interview 5 (LLD — Machine Coding)] Mocks: Have you completed 5 total mock interviews with rubric sheets recorded?
Evidence: rubric sheets for mocks 1–5 saved in Journal.
[T: DSA Transfer: No-Hint Timed DP Subsequences Set] DSA: Did you pass “DSA Transfer: No-Hint Timed DP Subsequences Set” — 2 unseen DP Subsequences problems, 25 min per problem, no hints, pass bar 2/2 solved?
Evidence: timed result and miss reasons logged in the Journal.
[T: DSA Transfer: No-Hint Timed DP String Set] DSA: Did you pass “DSA Transfer: No-Hint Timed DP String Set” — 2 unseen DP String problems, 25 min per problem, no hints, pass bar 2/2 solved?
Evidence: timed result and miss reasons logged in the Journal.
Health & Guardrails: 1 full rest day taken every 2 weeks?
tune

If Behind / Life Interruption Protocol

Triage Rule

When academic exams spike or weekly time slips, execute this contingency plan:

shield Protect (Non-Negotiable)
DP Subsequences II (Knapsack Variants) + Karpathy: "Let's build GPT from scratch" (Part 1: Self-Attention) + Recruiting Pipeline Weekly (Week 25)
schedule Defer (Safe to Shift)
Bipartite Graph Check → weekend; Aptitude: Quant M25 → Week 26
edit_note

Week 25 Technical Notes & Journal

#LeetCode #Java #DSA #Week25