Interview Problem Sources (pattern শেখার free resource আর chapter map)¶
Interview-র coding round আসলে কয়েকটা চেনা pattern-এর খেলা। নতুন 500টা problem মুখস্থ করার দরকার নেই — দরকার গোটা পনেরো pattern সত্যিকারভাবে বোঝা, আর সেগুলো দ্রুত চিনতে পারা। নিচে free, official resource আর প্রতিটা pattern কোন repo chapter শেখায় — সব এক জায়গায়।
নিরাপদ attribution (আগে এটা বুঝে নাও)¶
- এখানে "Amazon-style", "Google-style" — এগুলো শুধু publicly discussed PATTERN-এর label, কোনো verified company question list নয়।
- কোনো নির্দিষ্ট problem-কে "Google / Amazon / Microsoft-এ জিজ্ঞেস করা হয়েছিল" — এমন দাবি কখনো কোরো না।
- বড়জোর বলো "এটা একটা common interview pattern" বা "X-style pattern" — verified নয় এমন কিছু sure বলে চালিও না।
Free interview resource¶
NeetCode (roadmap + NeetCode 150)
- Link: https://neetcode.io/ · roadmap https://neetcode.io/roadmap
- কী: pattern-by-pattern সাজানো একটা list (NeetCode 150) আর প্রতিটার video। শুরু-থেকে-শেষ সবচেয়ে সাজানো free path।
- কীভাবে ব্যবহার করবে: roadmap-এর order ধরে এগোও; প্রতিটা pattern-এর একটা problem আগে নিজে চেষ্টা করো, তারপর video দেখো।
Tech Interview Handbook
- Link: https://www.techinterviewhandbook.org/
- কী: free study plan, behavioral guide, আর "কী কী practice করবে" cheat sheet। Coding + behavioral দুটোই।
- কীভাবে ব্যবহার করবে: study plan পড়ে নিজের 4-মাসের plan-এর সাথে মিলিয়ে নাও; behavioral অংশ Week 15-এর দিকে জোর দাও।
Grind-style / curated list
- কী: "অল্প কিন্তু সাজানো" problem list-এর একটা ধারা (NeetCode 150 এই ধারারই)। মূল idea — random নয়, pattern-coverage ধরে এগোনো।
- নিয়ম: শুধু official / free list-এ link দেবে। কোনো paywalled list copy কোরো না; concept বুঝে নিজের list বানাও।
- কীভাবে ব্যবহার করবে: একটা সাজানো list ধরো (NeetCode 150-ই যথেষ্ট), শেষ করো, তারপর company-tagged practice।
Pattern family → repo chapter map¶
প্রতিটা বড় pattern এই repo-তে কোথায় শেখানো হচ্ছে:
| Pattern family | কীভাবে চিনবে | Repo chapter |
|---|---|---|
| Two pointers | sorted pair, palindrome, in-place dedup | 02-arrays-and-strings/, 01-…/06-two-pointers-sliding-window-math/ |
| Sliding window | longest / shortest substring বা subarray, "at most K" | 02-arrays-and-strings/, 01-…/06-two-pointers-sliding-window-math/ |
| Hashing | "আগে দেখেছি?", frequency, complement lookup | 05-hashing/ |
| Binary search | sorted-এ খোঁজা, search-on-answer | 01-…/07-binary-search-on-answer/ |
| BFS / DFS | grid / graph traversal, connected components | 09-graphs/ |
| Heap / Top-K | k largest / smallest, k-way merge, streaming | 08-heap-priority-queue/ |
| Intervals | merge / insert intervals, overlap | 02-arrays-and-strings/, 13-interview-master-problems/ |
| Backtracking | subsets, permutations, combinations, board search | 06-recursion-and-backtracking/ |
| Dynamic programming | overlapping subproblem, optimal substructure | 12-dynamic-programming/ |
| Graphs | shortest path, topo sort, union-find | 09-graphs/, 10-disjoint-set-union/ |
| Trees | traversal, BST, LCA, path sum | 07-trees/ |
| Monotonic stack | next greater element, histogram | 04-stack-and-queue/ |
(এখানে 01-… মানে 01-math-based-programming-fundamentals।)
কীভাবে practice করবে (interview-র মতো করে)¶
শুধু solve করা যথেষ্ট নয় — interview-র চাপটাও অভ্যাস করতে হয়।
- Timed: Medium-এ ~30-35 মিনিট timer দাও। আটকে গেলে editorial পড়ো, তারপর scratch থেকে আবার লেখো।
- Talk-aloud: Week 5 থেকে সপ্তাহে অন্তত 3 দিন জোরে জোরে English-এ ভাবতে ভাবতে solve করো — এই অভ্যাসেই বেশি লোক fail করে, DSA-তে নয়।
- 45-min mock format: clarify (~5 মিনিট) → brute force বলো → optimize → code → নিজের test চালাও। পুরোটা out loud।
- From Week 14: সপ্তাহে 1-2টা full mock — peer বা Pramp দিয়ে।
- Revision: যে problem-এ আটকেছিলে, সেটা সপ্তাহশেষে blank file-এ আবার solve করো।
কোন pattern কখন (4-মাসের sequence-এ)¶
STUDY-PLAN-র phase ধরে মোটামুটি এই order-এ pattern গুলো আসবে:
- Phase 1 (Wk 1-3): two pointers, sliding window, hashing, binary search — FAANG-র bread & butter, হাড়ে হাড়ে drill করো।
- Phase 2 (Wk 4-6): monotonic stack, heap / Top-K, backtracking, intervals।
- Phase 3 (Wk 7-10): trees, BFS / DFS, graphs, topological sort, union-find।
- Phase 4 (Wk 11-13): dynamic programming — এটাই #1 filter, অর্ধেক রেখে দিও না।
- Phase 5 (Wk 13-17): mixed mock, company-tagged practice, behavioral।
behavioral-ও ভুলো না¶
- Amazon-এ coding-র পাশাপাশি Leadership Principles সমান গুরুত্বপূর্ণ; 8টা STAR story তৈরি রাখো।
- প্রতিটা story: Situation → Task → Action → Result, 2 মিনিটে বলার মতো করে সাজাও।
- Mock-এ coding শেষে interviewer প্রায়ই behavioral জিজ্ঞেস করে — দুটো একসাথে practice করো।
- Tech Interview Handbook-এর behavioral অংশ + repo-র STUDY-PLAN.md-র Phase 5 দেখো।
এক লাইনে¶
Pattern বোঝো, নিজের ভাষায় লেখো, out loud practice করো — এই তিনটাই interview round পার করায়। আরও detail: book-reading-order.md আর repo-র STUDY-PLAN.md।