টেক ইন্টারভিউ প্রস্তুতির সম্পূর্ণ গাইড — LeetCode থেকে System Design

১. মার্কিন টেক ইন্টারভিউ কেন ভিন্ন প্রকৃতির

বাংলাদেশে সফটওয়্যার ইঞ্জিনিয়ারিং ইন্টারভিউ সাধারণত প্রযুক্তিগত জ্ঞান ও প্রকল্পের অভিজ্ঞতা যাচাইয়ের মধ্যে সীমাবদ্ধ থাকে। মার্কিন যুক্তরাষ্ট্রে, বিশেষত বড় প্রযুক্তি প্রতিষ্ঠানগুলোতে, ইন্টারভিউ প্রক্রিয়া অনেক বেশি কাঠামোগত এবং নির্দিষ্ট সমস্যা সমাধানের দক্ষতার উপর নির্ভরশীল। শীর্ষ কোম্পানিগুলো সাধারণত এমন প্রার্থী খোঁজে যিনি নির্দিষ্ট সময়সীমার মধ্যে অ্যালগরিদমিক সমস্যার সমাধান করতে পারেন, জটিল ব্যবস্থার নকশা করতে সক্ষম, এবং দলীয় পরিবেশে কার্যকরভাবে কাজ করতে পারেন।

FAANG বা MAANG — Meta, Apple, Amazon, Netflix, Alphabet (Google) এবং Microsoft — এই কোম্পানিগুলো বছরের পর বছর ধরে একটি নির্দিষ্ট ইন্টারভিউ কাঠামো অনুসরণ করে আসছে। এই কাঠামো ইতোমধ্যে মাঝারি আকারের প্রযুক্তি প্রতিষ্ঠানগুলোতেও ব্যাপকভাবে গৃহীত হয়েছে। ফলে মার্কিন যুক্তরাষ্ট্রে সফটওয়্যার ইঞ্জিনিয়ারিং পদে আবেদনকারী যেকোনো শিক্ষার্থী বা পেশাদার ব্যক্তিকে এই কাঠামো সম্পর্কে সম্যক ধারণা রাখতে হবে।

২. ইন্টারভিউ প্রক্রিয়ার ধাপসমূহ

শীর্ষ প্রযুক্তি কোম্পানিগুলোতে সাধারণত তিনটি পর্যায়ে ইন্টারভিউ অনুষ্ঠিত হয়:

প্রথম ধাপ: অনলাইন অ্যাসেসমেন্ট (OA)

অধিকাংশ বড় কোম্পানি আবেদনকারী বাছাইয়ের প্রথম ধাপে অনলাইন কোডিং পরীক্ষা পরিচালনা করে। HackerRank, Codility বা কোম্পানির নিজস্ব প্ল্যাটফর্ম ব্যবহার করা হয়। সাধারণত ৯০ থেকে ১২০ মিনিটে দুটি বা তিনটি কোডিং সমস্যা সমাধান করতে দেওয়া হয়। সমস্যাগুলো সাধারণত LeetCode মাঝারি থেকে কঠিন মানের হয়ে থাকে।

দ্বিতীয় ধাপ: ফোন স্ক্রিন (১-২ রাউন্ড)

অনলাইন অ্যাসেসমেন্টে উত্তীর্ণ হলে সাধারণত ১ থেকে ২টি ফোন বা ভিডিও ইন্টারভিউ অনুষ্ঠিত হয়। প্রতিটি রাউন্ড সাধারণত ৪৫ থেকে ৬০ মিনিটের হয় এবং একটি বা দুটি কোডিং সমস্যা থাকে। এই পর্যায়ে CodeSignal, CoderPad বা Google Docs-এ লাইভ কোডিং করতে হয়।

তৃতীয় ধাপ: ভার্চুয়াল অনসাইট (৪-৫ রাউন্ড)

চূড়ান্ত পর্যায়ে সাধারণত ৪ থেকে ৫টি রাউন্ড একই দিনে বা পর পর কয়েক দিনে অনুষ্ঠিত হয়। এতে অন্তর্ভুক্ত থাকে: ২-৩টি কোডিং রাউন্ড, ১টি সিস্টেম ডিজাইন রাউন্ড (বিশেষত সিনিয়র পদের জন্য), এবং ১টি Behavioral রাউন্ড। ভার্চুয়াল অনসাইট সাধারণত সমগ্র দিনজুড়ে প্রায় ৫ থেকে ৭ ঘণ্টা ব্যাপী হয়।

৩. Data Structures ও Algorithms — কোনটি শিখতে হবে

নতুন গ্র্যাজুয়েট এবং ০ থেকে ৩ বছরের অভিজ্ঞতাসম্পন্ন প্রার্থীদের জন্য Data Structures ও Algorithms (DSA) হলো ইন্টারভিউর মূল বিষয়। এই পর্যায়ে প্রার্থীর সিস্টেম ডিজাইন জ্ঞানের চেয়ে অ্যালগরিদমিক চিন্তার দক্ষতাকে বেশি গুরুত্ব দেওয়া হয়।

নিম্নলিখিত ডেটা স্ট্রাকচার ও অ্যালগরিদমগুলো আয়ত্ত করা অপরিহার্য:

মৌলিক ডেটা স্ট্রাকচার

• Arrays ও Strings: Two pointers, sliding window, prefix sum — এই প্যাটার্নগুলো অত্যন্ত গুরুত্বপূর্ণ। বেশিরভাগ ইন্টারভিউতে এই বিষয় থেকে সমস্যা আসে।
• HashMap ও HashSet: O(1) লুকআপের জন্য HashMap অপরিহার্য। Frequency counting, anagram detection, two sum জাতীয় সমস্যার ভিত্তি।
• Stack ও Queue: Monotonic stack, BFS-এর জন্য Queue। Balanced parentheses, valid brackets — ক্লাসিক সমস্যা।
• Linked List: Reverse করা, cycle detection, merge করা — এই অপারেশনগুলো হাত দিয়ে লিখে অনুশীলন করা প্রয়োজন।

উন্নত ডেটা স্ট্রাকচার

• Trees (Binary Tree, BST): In-order, pre-order, post-order traversal; height calculation; LCA (Lowest Common Ancestor); BST-এর insert/delete/search অপারেশন।
• Heaps (Priority Queue): Top-K সমস্যার জন্য Heap অপরিহার্য। Min-heap ও Max-heap উভয়ের ব্যবহার জানতে হবে।
• Graphs: BFS ও DFS উভয় traversal; Dijkstra's algorithm; Topological sort; Union-Find — এগুলো মাঝারি থেকে কঠিন মানের সমস্যায় ব্যাপকভাবে ব্যবহৃত হয়।
• Dynamic Programming (DP): অনেক প্রার্থীর জন্য সবচেয়ে কঠিন বিষয়। Memoization ও Tabulation উভয় পদ্ধতি শিখতে হবে। Fibonacci, Knapsack, Longest Common Subsequence, Coin Change — এই ক্লাসিক সমস্যাগুলো দিয়ে শুরু করা বাঞ্ছনীয়।

৪. LeetCode ও NeetCode.io — কীভাবে ব্যবহার করবেন

LeetCode হলো মার্কিন টেক ইন্টারভিউ প্রস্তুতির সবচেয়ে জনপ্রিয় প্ল্যাটফর্ম। ২০২৬ সালের তথ্য অনুযায়ী এটিতে ৩,৫০০-এরও বেশি সমস্যা রয়েছে। LeetCode Premium সাবস্ক্রিপশন প্রতি মাসে প্রায় $৩৫ বা বার্ষিক প্রায় $১৫৯ — এতে কোম্পানি-নির্দিষ্ট প্রশ্নব্যাংক ও অতিরিক্ত সমস্যা পাওয়া যায়। তবে বিনামূল্যের সমস্যাগুলো দিয়ে প্রস্তুতি শুরু করাই যুক্তিসঙ্গত।

NeetCode.io হলো LeetCode থেকে বাছাই করা সবচেয়ে গুরুত্বপূর্ণ ১৫০টি সমস্যার একটি বিনামূল্যের রোডম্যাপ। এটি তৈরি করেছেন "Neet" — যার YouTube চ্যানেলে ১০ লক্ষেরও বেশি সাবস্ক্রাইবার রয়েছে। প্রতিটি সমস্যার ভিডিও ব্যাখ্যা সহ বিনামূল্যে পাওয়া যায়। নতুন শিক্ষার্থীর জন্য NeetCode-এর রোডম্যাপ অনুসরণ করে শুরু করাই সর্বোত্তম পদ্ধতি।

কীভাবে অনুশীলন করবেন

কেবল সমস্যার উত্তর মুখস্থ করলে ইন্টারভিউতে সফলতা আসে না। সমস্যার ধরন (pattern) চেনার দক্ষতা অর্জন করাই মূল লক্ষ্য। প্রতিটি সমস্যায় নিজে প্রথমে চেষ্টা করুন — ৩০ মিনিট চেষ্টার পরও না পারলে তবেই সমাধান দেখুন। সমাধান বোঝার পর নিজে আবার শূন্য থেকে লিখুন।

সাধারণ ভুল হলো অতিরিক্ত সমস্যা সংখ্যার দিকে মনোযোগ দেওয়া। ৩০০টি সমস্যা মুখস্থ করার চেয়ে ১৫০টি সমস্যার প্যাটার্ন গভীরভাবে বোঝা বেশি কার্যকর। NeetCode-এর ১৫০টি সমস্যা এই দর্শন অনুসরণ করে বাছাই করা হয়েছে।

একটি বাস্তব অধ্যয়ন পরিকল্পনা

যদি ইন্টারভিউর জন্য ৩ মাস সময় থাকে, তাহলে নিম্নরূপ পরিকল্পনা অনুসরণ করা যায়:

• প্রথম মাস: Arrays, Strings, HashMap, Stack, Queue — NeetCode-এর Easy ও Medium স্তরের সমস্যা। প্রতিদিন ২-৩টি সমস্যা।
• দ্বিতীয় মাস: Trees, Heaps, Graphs, Linked List — Medium স্তরের সমস্যায় মনোযোগ দিন।
• তৃতীয় মাস: Dynamic Programming এবং Mock Interview অনুশীলন। LeetCode-এর Mock Interview feature বা Pramp.com ব্যবহার করুন।

৫. System Design ইন্টারভিউ — সিনিয়র প্রার্থীদের জন্য

৫ বছর বা তার বেশি অভিজ্ঞতাসম্পন্ন সিনিয়র ইঞ্জিনিয়ারদের জন্য সিস্টেম ডিজাইন ইন্টারভিউ DSA-এর সমান গুরুত্বপূর্ণ, কখনো কখনো আরও বেশি। এই রাউন্ডে প্রার্থীকে একটি বড় পরিসরের ব্যবস্থার নকশা করতে বলা হয় — যেমন "Twitter-এর মতো একটি সিস্টেম ডিজাইন করুন" বা "YouTube-এর ভিডিও স্ট্রিমিং ব্যবস্থা কীভাবে তৈরি করবেন।"

গুরুত্বপূর্ণ System Design বিষয়সমূহ

• Load Balancing: একাধিক সার্ভারে ট্রাফিক বিতরণের পদ্ধতি। Round Robin, Least Connections, Consistent Hashing — এই অ্যালগরিদমগুলো বোঝা প্রয়োজন।
• Caching: Redis বা Memcached ব্যবহার করে ডেটা ক্যাশিং। Cache invalidation কৌশল, write-through vs write-back cache — এই ধারণাগুলো স্পষ্ট থাকা দরকার।
• Databases: SQL ও NoSQL-এর পার্থক্য কখন কোনটি ব্যবহার করতে হবে। Database sharding, replication, indexing — এই বিষয়গুলো গভীরভাবে বোঝা প্রয়োজন।
• CDN (Content Delivery Network): স্থির বিষয়বস্তু বিতরণের জন্য CDN কীভাবে কাজ করে এবং কখন ব্যবহার করা উচিত।
• Message Queues (Kafka): Asynchronous communication, event-driven architecture। Kafka-র মূল ধারণাগুলো — producers, consumers, topics, partitions।
• Microservices: Monolithic vs Microservices architecture-এর সুবিধা ও অসুবিধা, service discovery, API Gateway।
• REST API Design: RESTful API-এর নীতিমালা, HTTP methods, status codes, versioning কৌশল।

System Design প্রস্তুতির জন্য DesignGurus.io-তে "Grokking the System Design Interview" কোর্সটি ব্যাপকভাবে সুপারিশকৃত। এটিতে বাস্তব সিস্টেমের উদাহরণ দিয়ে ধারণাগুলো ব্যাখ্যা করা হয়। YouTube-এ Gaurav Sen এবং System Design Interview চ্যানেলও উপকারী।

৬. Behavioral ইন্টারভিউ — STAR পদ্ধতি

অনেক প্রকৌশলী Behavioral ইন্টারভিউকে কম গুরুত্বপূর্ণ মনে করেন, কিন্তু এটি ভুল ধারণা। বড় কোম্পানিগুলো নির্দিষ্ট "leadership principles" বা "core values" অনুযায়ী প্রার্থী মূল্যায়ন করে। Amazon-এর ১৬টি Leadership Principles, Google-এর Googleyness — এগুলো Behavioral রাউন্ডে সরাসরি পরীক্ষা করা হয়।

STAR পদ্ধতি হলো Behavioral প্রশ্নের উত্তর দেওয়ার সর্বাধিক গৃহীত কাঠামো:

• Situation (পরিস্থিতি): কোন প্রেক্ষাপটে ঘটনাটি ঘটেছে — সংক্ষেপে বর্ণনা করুন।
• Task (দায়িত্ব): সেই পরিস্থিতিতে কী কাজ করতে হয়েছিল বা কী চ্যালেঞ্জ মোকাবেলা করতে হয়েছিল।
• Action (পদক্ষেপ): নির্দিষ্টভাবে কী পদক্ষেপ নেওয়া হয়েছিল — এই অংশটি সবচেয়ে বিস্তারিত হওয়া উচিত।
• Result (ফলাফল): পদক্ষেপের ফলে কী অর্জিত হয়েছে — সম্ভব হলে সংখ্যাসহ।

প্রস্তুতির পদ্ধতি

ইন্টারভিউর আগে ৮-১০টি বাস্তব অভিজ্ঞতার গল্প STAR কাঠামোতে প্রস্তুত করে রাখুন। এগুলো বিভিন্ন প্রশ্নে পুনর্ব্যবহার করা যাবে। সাধারণ Behavioral প্রশ্নগুলো হলো:

• "বলুন কখন আপনাকে কঠিন deadline মিট করতে হয়েছিল।"
• "এমন একটি সময়ের কথা বলুন যখন আপনি কোনো সহকর্মীর সাথে দ্বন্দ্বে পড়েছিলেন।"
• "আপনার career-এর সবচেয়ে বড় ব্যর্থতা কী ছিল এবং তা থেকে কী শিখেছেন?"
• "এমন একটি সময়ের কথা বলুন যখন আপনি অনিশ্চয়তার মধ্যে সিদ্ধান্ত নিয়েছিলেন।"

৭. নতুন গ্র্যাজুয়েট ও সিনিয়র ইঞ্জিনিয়ারের জন্য আলাদা কৌশল

নতুন গ্র্যাজুয়েট (০-৩ বছর অভিজ্ঞতা)

নতুন গ্র্যাজুয়েট বা ০ থেকে ৩ বছরের অভিজ্ঞতাসম্পন্ন প্রার্থীদের ইন্টারভিউতে মূলত Data Structures ও Algorithms-এ দক্ষতার উপর জোর দেওয়া হয়। এই পর্যায়ে সিস্টেম ডিজাইনের গভীর জ্ঞান সাধারণত প্রত্যাশিত নয়, তবে মৌলিক ধারণা জানা থাকলে তা ইতিবাচক প্রভাব ফেলে।

• NeetCode 150 সমাপ্ত করুন — এটি সবচেয়ে গুরুত্বপূর্ণ কাজ।
• GitHub প্রোফাইলে ২-৩টি সম্পূর্ণ প্রকল্প রাখুন যা নিয়োগকর্তা দেখে আগ্রহী হবেন।
• STAR গল্প প্রস্তুত রাখুন — internship বা class project-এর অভিজ্ঞতা থেকে।
• Handshake.com ও LinkedIn-এ অন-campus recruiting-এর সুযোগ কাজে লাগান।

সিনিয়র ইঞ্জিনিয়ার (৫+ বছর অভিজ্ঞতা)

৫ বা তার বেশি বছরের অভিজ্ঞতাসম্পন্ন প্রকৌশলীদের ইন্টারভিউতে System Design সমান বা আরও বেশি গুরুত্ব পায়। DSA অনুশীলন অব্যাহত রাখতে হবে, কিন্তু System Design প্রস্তুতিতে সমান বিনিয়োগ করা অপরিহার্য।

• DesignGurus.io-এ System Design কোর্স সম্পন্ন করুন।
• আগের কাজের অভিজ্ঞতা থেকে বাস্তব উদাহরণ দিয়ে System Design ব্যাখ্যা করুন।
• Leadership ও mentoring অভিজ্ঞতার গল্প STAR কাঠামোতে প্রস্তুত করুন।
• Levels.fyi তে সিনিয়র পদের বেতন যাচাই করুন — L5, L6, Staff Engineer।

৮. OPT ও H-1B প্রার্থীদের জন্য বিশেষ পরামর্শ

মার্কিন যুক্তরাষ্ট্রে OPT বা H-1B ভিসায় কর্মরত বা কর্মপ্রত্যাশী শিক্ষার্থী ও পেশাদার ব্যক্তিদের ভিসা স্পনসরশিপ বিষয়ে কিছু গুরুত্বপূর্ণ বিষয় জানা থাকা আবশ্যক।

অনেক শীর্ষ প্রযুক্তি কোম্পানি H-1B স্পনসরশিপ প্রদান করে — কিন্তু সব কোম্পানি করে না। চাকরির আবেদন করার আগে, বা স্ক্রিনিং কলের সময়, প্রার্থীর উচিত সরাসরি জিজ্ঞেস করা: "Does your company sponsor H-1B visas for this role?" এই প্রশ্নটি প্রাথমিক স্ক্রিনিং কলেই করা উচিত — চূড়ান্ত অফার পাওয়ার পর জিজ্ঞেস করলে সময় নষ্ট হওয়ার সম্ভাবনা থাকে।

LinkedIn-এ চাকরির বিজ্ঞাপনে প্রায়ই "We do not sponsor work visas" বা "Sponsorship available" উল্লেখ থাকে। এই তথ্য আবেদনের আগে যাচাই করা বাঞ্ছনীয়।

৯. Levels.fyi ও Blind — বেতন তথ্য যাচাই

ইন্টারভিউ প্রক্রিয়া শেষে অফার পাওয়ার পর বেতন যাচাই করা অপরিহার্য। দুটি প্ল্যাটফর্ম এক্ষেত্রে সবচেয়ে নির্ভরযোগ্য:

Levels.fyi

Levels.fyi হলো প্রযুক্তি কোম্পানির কর্মীদের দ্বারা জমা দেওয়া বেতন তথ্যের একটি ক্রাউডসোর্সড ডেটাবেস। এখানে base salary, stock (RSU/ESOP), sign-on bonus — মোট compensation package-এর বিবরণ পাওয়া যায়। Google, Amazon, Meta, Microsoft — এই কোম্পানিগুলোর L3 থেকে L7 পর্যন্ত প্রতিটি স্তরের বেতন তথ্য বিস্তারিতভাবে পাওয়া যায়।

Blind (teamblind.com)

Blind হলো প্রযুক্তি কর্মীদের একটি বেনামি পেশাদার ফোরাম। এখানে বেতন তথ্যের পাশাপাশি ইন্টারভিউ অভিজ্ঞতা, কোম্পানির সংস্কৃতি, এবং চাকরি পরিবর্তনের পরামর্শ পাওয়া যায়। অফার তুলনা করার জন্য Blind-এর "compensation" thread অত্যন্ত উপকারী।

এই দুটি প্ল্যাটফর্ম ব্যবহার করে বেতন আলোচনার আগে নির্দিষ্ট কোম্পানিতে নিজের স্তরের প্রচলিত বেতন জেনে নেওয়া উচিত।

১০. প্রস্তুতির সময়রেখা — কখন শুরু করবেন

প্রস্তুতির সময়কাল লক্ষ্যমাত্রার উপর নির্ভর করে। কিছু সাধারণ নির্দেশিকা:

১১. Mock Interview — বাস্তব পরিস্থিতিতে অনুশীলন

একা LeetCode সমাধান করলেই ইন্টারভিউর জন্য পুরোপুরি প্রস্তুত হওয়া যায় না। বাস্তব ইন্টারভিউ পরিবেশে চিন্তা声に出して করার অভ্যাস তৈরি করতে হবে। Mock Interview-এর জন্য কয়েকটি পদ্ধতি:

• Pramp.com: বিনামূল্যে peer mock interview প্ল্যাটফর্ম যেখানে অন্য চাকরিপ্রার্থীর সাথে একে অপরের ইন্টারভিউ নেওয়া হয়।
• LeetCode Mock Interview: LeetCode Premium-এ কোম্পানি-নির্দিষ্ট Mock Interview পাওয়া যায়।
• বন্ধু বা সহকর্মী: একজন প্রযুক্তিকর্মী বন্ধুকে ইন্টারভিউয়ার হিসেবে অনুরোধ করা সবচেয়ে বাস্তবসম্মত অনুশীলন।
• Interviewing.io: পেশাদার ইন্টারভিউয়ারের সাথে সশুল্ক mock interview।

প্রায়শই জিজ্ঞাসিত প্রশ্নসমূহ

প্র: কোন প্রোগ্রামিং ভাষায় ইন্টারভিউ দেওয়া উচিত?

উ: বেশিরভাগ কোম্পানি যেকোনো ভাষা গ্রহণ করে। Python সবচেয়ে জনপ্রিয় কারণ এর সংক্ষিপ্ত syntax ইন্টারভিউতে দ্রুত লেখা যায়। Java ও C++ ও ব্যাপকভাবে গৃহীত। যে ভাষায় সবচেয়ে স্বাচ্ছন্দ্যবোধ হয় সেটিই ব্যবহার করা উচিত।

প্র: FAANG ছাড়া অন্য কোম্পানিতেও কি একই প্রস্তুতি কার্যকর?

উ: হ্যাঁ। মাঝারি ও বড় প্রযুক্তি কোম্পানিগুলো (Uber, Airbnb, Stripe, Salesforce ইত্যাদি) একই ধরনের কোডিং ইন্টারভিউ পরিচালনা করে। ছোট স্টার্টআপগুলো কখনো কখনো বেশি কাজের অভিজ্ঞতা ও প্রকল্পের অভিজ্ঞতার উপর জোর দেয়।

প্র: প্রথমবার FAANG ইন্টারভিউতে ব্যর্থ হলে কী করবেন?

উ: বেশিরভাগ প্রকৌশলীই প্রথম প্রচেষ্টায় শীর্ষ কোম্পানিতে সফল হন না। একটি কোম্পানিতে ব্যর্থ হলে সাধারণত ৬ মাস পরে পুনরায় আবেদন করা যায়। প্রতিটি ইন্টারভিউকে শেখার সুযোগ হিসেবে ব্যবহার করুন — কোন বিষয়ে দুর্বলতা ছিল তা চিহ্নিত করুন এবং সেই অনুযায়ী প্রস্তুতি নিন।

প্র: GitHub প্রোফাইল কি গুরুত্বপূর্ণ?

উ: CS ভূমিকার জন্য GitHub প্রোফাইল গুরুত্বপূর্ণ, বিশেষত নতুন গ্র্যাজুয়েটদের জন্য। ২-৩টি সম্পূর্ণ ও README-সহ প্রকল্প থাকা ইন্টারভিউয়ারের উপর ইতিবাচক প্রভাব ফেলে।

প্র: H-1B স্পনসর না করা কোম্পানিগুলো কীভাবে চেনা যাবে?

উ: LinkedIn-এর চাকরির বিজ্ঞাপনে সাধারণত উল্লেখ থাকে। না থাকলে প্রথম স্ক্রিনিং কলেই সরাসরি জিজ্ঞেস করুন। H1BGrader.com বা myvisajobs.com-এ নির্দিষ্ট কোম্পানির H-1B স্পনসরশিপ ইতিহাস দেখা যায়।

পরবর্তী পদক্ষেপ