Skip to main content

কোডিং ইন্টারভিও ক্র্যাক

 কোডিং ইন্টারভিও ক্র্যাক করার জন্য লিটকোডে হচ্ছে বেস্ট প্ল্যাটফর্ম । কিন্তু লিটকোডে হাজার হাজার প্রবলেম আছে, সব প্রবলেম তো সল্ভ করা পসিবল না , এমন কি দরকার ও নেই ।


বরঞ্চ আপনার কাজ হচ্ছে প্রবলেম সল্ভিং এর প্যাটার্নগুলো মাথায় রাখা এবং কখন কোন প্যাটার্ন ব্যবহার করা সেটা বুঝা । কিছু কিছু কমন প্যাটার্ন আছে যেগুলো থেকে ইন্টারভিও তে প্রচুর প্রশ্ন আসে ।

ডাটা স্ট্রাকচার , এলগরিদম শিখার পর এই ১৬ টা প্যাটার্ন এবং এই রিলেটেড লিটকোড প্রবলেমগুলোর সলিউশন করে ফেলবেন । তাহলে বেশিরভাগ ইন্টারভিউ তে উতরে যেতে পারবেন ।

১. স্লাইডিং উইন্ডো প্যাটার্ন
এটি সময়ের সাথে সাথে পরিবর্তিত একটি সাবসেটের ডেটা ট্র্যাক করতে ব্যবহৃত হয়, সাধারণত অ্যারে বা স্ট্রিং এর ক্ষেত্রে।

২. টু পয়েন্টার প্যাটার্ন
এই প্যাটার্নে দুটি পয়েন্টার অ্যারের ভিন্ন প্রান্ত থেকে একত্রে কাজ করে একটি সমাধানের দিকে এগিয়ে যায়।

৩. ফাস্ট & স্লো পয়েন্টার প্যাটার্ন
দুটি পয়েন্টার ভিন্ন গতিতে চলে এবং সিকোয়েন্সের মধ্যে সাইকেল শনাক্ত করতে সহায়তা করে।

৪. মার্জ ইন্টারভ্যাল প্যাটার্ন
এই প্যাটার্নটি ওভারল্যাপিং ইন্টারভ্যালগুলিকে একত্রিত করতে ব্যবহৃত হয়।

৫. সাইক্লিক সোর্ট প্যাটার্ন
এই প্যাটার্নের মাধ্যমে নির্দিষ্ট পরিসরের মধ্যে এলিমেন্টগুলিকে সাজানো হয়, যেমন মিসিং নাম্বার খোঁজার ক্ষেত্রে।

৬. ইন-প্লেস লিংকড লিস্ট রিভার্সাল প্যাটার্ন
লিংকড লিস্টকে ইন-প্লেসে রিভার্স করতে ব্যবহৃত হয়।

৭. ট্রি ব্রেডথ-ফার্স্ট সার্চ (BFS) প্যাটার্ন
একটি ট্রিতে লেভেল বাই লেভেল নোডগুলো এক্সপ্লোর করা হয়।

৮. ডেপথ-ফার্স্ট সার্চ (DFS) প্যাটার্ন
গভীরভাবে একটি ট্রি ব্রাঞ্চ অনুসন্ধান করে ব্যাকট্র্যাকিং করার আগে যতটা সম্ভর ডেপথে যাওয়া হয়।

৯. টু হিপ প্যাটার্ন
ডায়নামিক ডেটাসেট মেইনটেইন করার জন্য দুটি হিপ ব্যবহার করা হয়, যেমন একটি স্ট্রিম থেকে মিডিয়ান খোঁজার ক্ষেত্রে।

১০. সাবসেট প্যাটার্ন
সমস্ত সম্ভাব্য সাবসেট জেনারেট করা হয়, যেমন কম্বিনেশন বা পারমুটেশন সমস্যাগুলোর সমাধানে।

১১. মডিফাইড বাইনারি সার্চ প্যাটার্ন
একটি রোটেটেড বা আংশিকভাবে সাজানো অ্যারেতে এলিমেন্ট খোঁজার ক্ষেত্রে ব্যবহৃত হয়।

১২. বিটওয়াইজ XOR প্যাটার্ন
এই প্যাটার্নের মাধ্যমে জোড়া সংখ্যা সম্পর্কিত সমস্যাগুলি সমাধান করা হয়।

১৩. টপ 'K' এলিমেন্ট প্যাটার্ন
একটি ডেটাসেটে থেকে শীর্ষ K এলিমেন্ট খুঁজে বের করতে হিপ ব্যবহার করা হয়।

১৪. K-ওয়ে মার্জ প্যাটার্ন
একাধিক সাজানো অ্যারে কার্যকরভাবে মার্জ করতে ব্যবহৃত হয়।

১৫. ০/১ ন্যাপকস্যাক ডায়নামিক প্রোগ্রামিং প্যাটার্ন
এই প্যাটার্নটি রিসোর্স অ্যালোকেশনে সীমাবদ্ধতার মধ্যে অপটিমাইজেশন করা জন্য ব্যবহার করা হয়।

১৬. টপোলজিকাল সোর্ট গ্রাফ প্যাটার্ন
এটি Directed Acyclic Graphs (DAG) এর টাস্ক অর্ডার খুঁজে বের করতে ব্যবহৃত হয়।

এই পোস্টটা পার্সোনাল টাইমলাইনে অথবা বন্ধুদের সাথে শে-য়া-র করতে পারেন । ফিউচারে এটা আপনার কাজে লাগবেই নিশ্চিত করে বলা যায় ।

Comments

Post a Comment

Popular posts from this blog

WSGI vs ASGI: What Every Django Developer Should Know !

  If you've been developing with Django, you've probably come across WSGI (Web Server Gateway Interface), the trusted friend of all traditional, synchronous web apps. But in this fast-moving, real-time world, you may have also heard about its dynamic, asynchronous cousin ASGI (Asynchronous Server Gateway Interface). WSGI (Web Server Gateway Interface): 1. The OG (original) Django interface, designed for synchronous HTTP requests. 2. Perfect for blogs, CMS, e-commerce, and standard web apps. 3. Uses servers like Gunicorn or uWSGI. 4. Limited to handling one request at a time. ASGI (Asynchronous Server Gateway Interface): 1. The modern, scalable interface designed for asynchronous web apps. 2. Ideal for handling WebSockets, HTTP/2, and real-time features like chat apps. 3. Built for high concurrency; uses Uvicorn, Daphne, or similar ASGI servers. 4. Allows you to leverage Python’s async and await for non-blocking code. When to Choose What: WSGI: Traditional apps where synchronou...
Post a Comment
Read more

Django pk vs id

 Django pk VS id If you don’t specify primary_key=True for any fields in your model, Django will automatically add an IntegerField to hold the primary key, so you don’t need to set primary_key=True on any of your fields unless you want to override the default primary-key behavior. The primary key field is read-only. If you change the value of the primary key on an existing object and then save it, a new object will be created alongside the old one Example: class UserProfile ( models . Model ): name = models . CharField ( max_length = 500 ) email = models . EmailField ( primary_key = True ) def __str__ ( self ): return self . name suppose we have this model. In this model we have make email field as primary key. now django default primary key id field will be gone. It'll remove from database. we can not query as   UserProfile.objects.get(id=1) after make email as primary key this query will throw an error.  Now we have to use pk  Us...
Post a Comment
Read more

How Django stores passwords

  Django Password Django provides a flexible password storage system and uses PBKDF2 by default. Django saves the password as below. <algorithm>$<iterations>$<salt>$<hash> example of a Hashed password stored in database: pbkdf2_sha256$390000$LCm33kvO7rbjbZhwJA90Sf$xfuGOzl/MJyUxqWNhsNdSThaQUvn1EjEfxZ48HA8HF4= Those are the components used for storing a User’s password,separated by the dollar-sign character and consist of:  1. The hashing algorithm 2. The number of algorithm iterations (work factor) 3. The random salt 4. The resulting password hash.  Most password hashes include a salt along with their password hash in order to protect against rainbow table attacks. Example of Making Hashed password: Here’s a simplified overview of how Django handles password storage: 1. Password Creation or Change : # When someone creates a new account or decides to change their password, Django takes their chosen password and performs a process called hashing. Has...
Post a Comment
Read more