آموزش ساختارهای داده و الگوریتم های بوت کمپ

سرفصل ها و درس ها

خوش آمدی Welcome

• چگونه از این دوره بیشترین بهره را ببرید How to get the most out of this course

• کد را از کجا دریافت کنیم Where to get the code

• کد را از کجا دریافت کنیم Where to get the code

• پیوند به Github Repo Link to Github Repo

• پیوند به Github Repo Link to Github Repo

• راهنما راه اندازی intelliJ Help Setting Up intelliJ

خوش آمدی Welcome

• چگونه از این دوره بیشترین بهره را ببرید How to get the most out of this course

• راهنما راه اندازی intelliJ Help Setting Up intelliJ

آرایه ها Arrays

• چه چیزی در مورد آرایه ها خاص است؟ What's so special about Arrays?

• چه چیزی در مورد آرایه ها خاص است؟ What's so special about Arrays?

• ساختارهای داده در مقابل APIها Data Structures vs APIs

• ساختارهای داده در مقابل APIها Data Structures vs APIs

• سه نکته که باید در مورد آرایه ها بدانید Three things you need to know about Arrays

• ویژگی قاتل آرایه The Array's Killer Feature

• نحوه درج در یک آرایه How to insert into an Array

• چگونه یک عنصر آرایه را حذف کنیم How to delete an Array element

• چگونه یک عنصر آرایه را حذف کنیم How to delete an Array element

• حذف آخرین عنصر Deleting the Last Element

• نحوه تغییر اندازه آرایه ها به صورت پویا How to resize Arrays dynamically

• آزمایشگاه: بیایید یک آرایه دینامیک از ابتدا بسازیم Lab: Let's build a Dynamic Array from scratch

• آزمایشگاه: بیایید یک آرایه دینامیک از ابتدا بسازیم Lab: Let's build a Dynamic Array from scratch

• در مورد رسیدگی به خطا چطور؟ What about error handling?

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

آرایه ها Arrays

• سه نکته که باید در مورد آرایه ها بدانید Three things you need to know about Arrays

• ویژگی قاتل آرایه The Array's Killer Feature

• نحوه درج در یک آرایه How to insert into an Array

• حذف آخرین عنصر Deleting the Last Element

• نحوه تغییر اندازه آرایه ها به صورت پویا How to resize Arrays dynamically

• در مورد رسیدگی به خطا چطور؟ What about error handling?

لیست های پیوندی Linked Lists

• لیست پیوندی چیست؟ What is a Linked List?

• لیست پیوندی چیست؟ What is a Linked List?

• چه چیزی یک لیست پیوندی را از یک آرایه متفاوت می کند؟ What makes a Linked List different from an Array?

• جلو اضافه کنید Add Front

• جلو اضافه کنید Add Front

• اول شو/آخرشو بگیر Get First / Get Last

• اول شو/آخرشو بگیر Get First / Get Last

• دوباره اضافه کنید Add back

• اندازه Size

• پاک کردن Clear

• پاک کردن Clear

• حذف با ارزش Delete With Value

• حذف با ارزش Delete With Value

• لیست های دوگانه پیوند شده Double Linked Lists

• لیست های دوگانه پیوند شده Double Linked Lists

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

• سوال مصاحبه فوق العاده رایج Super Common Interview Question

لیست های پیوندی Linked Lists

• چه چیزی یک لیست پیوندی را از یک آرایه متفاوت می کند؟ What makes a Linked List different from an Array?

• دوباره اضافه کنید Add back

• اندازه Size

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

• سوال مصاحبه فوق العاده رایج Super Common Interview Question

نماد O بزرگ Big O Notation

• Big O Notation چیست؟ What is Big O Notation?

• Big O Notation چیست؟ What is Big O Notation?

• باید زمان های اجرا Big O را بدانید Must know Big O runtimes

• باید زمان های اجرا Big O را بدانید Must know Big O runtimes

• برگه تقلب بزرگ O The Big O Cheat Sheet

• برگه تقلب بزرگ O The Big O Cheat Sheet

• آزمایشگاه: خودمان را روی نماد Big O خود آزمایش کنیم Lab: Testing ourselves on our Big O Notation

• آزمایشگاه: خودمان را روی نماد Big O خود آزمایش کنیم Lab: Testing ourselves on our Big O Notation

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

نماد O بزرگ Big O Notation

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

پشته ها و صف ها Stacks & Queues

• پشته ها و صف ها چیست؟ What are Stacks and Queues?

• پشته ها و صف ها چیست؟ What are Stacks and Queues?

• ویژگی Stack and Queue killer چیست؟ What is the Stack and Queue killer feature?

• ویژگی Stack and Queue killer چیست؟ What is the Stack and Queue killer feature?

• نحوه فشار دادن و پاپ کردن به پشته How to push and pop onto a Stack

• نحوه فشار دادن و پاپ کردن به پشته How to push and pop onto a Stack

• نحوه افزودن و حذف از یک صف How to add and remove from a Queue

• نحوه افزودن و حذف از یک صف How to add and remove from a Queue

• تجسم افزودن به یک صف Visualizing adding to a Queue

• تجسم افزودن به یک صف Visualizing adding to a Queue

• ویژگی های زمان اجرا پشته ها و صف ها Runtime characteristics of Stacks and Queues

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

پشته ها و صف ها Stacks & Queues

• ویژگی های زمان اجرا پشته ها و صف ها Runtime characteristics of Stacks and Queues

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

جداول هش Hash Tables

• چه چیزی در مورد جداول هش عالی است؟ What so great about Hash Tables?

• هش کردن چگونه کار می کند؟ How does hashing work?

• هش کردن چگونه کار می کند؟ How does hashing work?

• چگونه یک هش را به شاخص آن تبدیل می کنید؟ How do you convert a hash into its index?

• بوق بوق! نحوه برخورد با برخورد Beep beep! How to deal with collisions

• بوق بوق! نحوه برخورد با برخورد Beep beep! How to deal with collisions

• ویژگی های زمان اجرا جداول هش Runtime characteristics of Hash Tables

• ویژگی های زمان اجرا جداول هش Runtime characteristics of Hash Tables

• آزمایشگاه: چگونه از ابتدا یک Hash Table بسازیم Lab: How to build a Hash Table from scratch

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

جداول هش Hash Tables

• چه چیزی در مورد جداول هش عالی است؟ What so great about Hash Tables?

• چگونه یک هش را به شاخص آن تبدیل می کنید؟ How do you convert a hash into its index?

• آزمایشگاه: چگونه از ابتدا یک Hash Table بسازیم Lab: How to build a Hash Table from scratch

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

درختان باینری Binary Trees

• درخت دودویی چیست؟ What is a Binary Tree?

• درخت دودویی چیست؟ What is a Binary Tree?

• چگونه کار پیدا می کند؟ How does find work?

• چگونه کار پیدا می کند؟ How does find work?

• چگونه به درخت جستجوی باینری وارد می‌شوید؟ How do you insert into a Binary Search Tree?

• چگونه به درخت جستجوی باینری وارد می‌شوید؟ How do you insert into a Binary Search Tree?

• چگونه می توان حداقل را در درخت جستجوی باینری پیدا کرد؟ How do you find the minimum in a Binary Search Tree?

• چگونه حذف در درخت جستجوی باینری کار می کند؟ How does delete work in a Binary Search Tree?

• لینک هایی که کمک می کند Links that help

• لینک هایی که کمک می کند Links that help

• چند راه مختلف برای عبور از درختان باینری چیست؟ What are some different ways you can traverse Binary Trees?

• مشخصه زمان اجرا درخت جستجوی باینری Runtime characteristic of Binary Search Tree

• مشخصه زمان اجرا درخت جستجوی باینری Runtime characteristic of Binary Search Tree

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

درختان باینری Binary Trees

• چگونه می توان حداقل را در درخت جستجوی باینری پیدا کرد؟ How do you find the minimum in a Binary Search Tree?

• چگونه حذف در درخت جستجوی باینری کار می کند؟ How does delete work in a Binary Search Tree?

• چند راه مختلف برای عبور از درختان باینری چیست؟ What are some different ways you can traverse Binary Trees?

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

پشته های باینری Binary Heaps

• Binary Heaps چیست و چه کاربردی دارد؟ What are Binary Heaps and what are they good for?

• هیپ های باینری چگونه کار می کنند؟ How do Binary Heaps work?

• هیپ های باینری چگونه کار می کنند؟ How do Binary Heaps work?

• چگونه می توان داخل یک Heap باینری قرار داد؟ How do you insert into a Binary Heap?

• چگونه می توان داخل یک Heap باینری قرار داد؟ How do you insert into a Binary Heap?

• چگونه حداکثر را استخراج می کنید؟ How do you extract the max?

• چگونه حداکثر را استخراج می کنید؟ How do you extract the max?

• گره های بزرگتر در نزدیکی پایین Larger Nodes Near the Bottom

• چه چیزی Binary Heap را شگفت‌انگیز می‌کند؟ What makes the Binary Heap so amazing?

• چه چیزی Binary Heap را شگفت‌انگیز می‌کند؟ What makes the Binary Heap so amazing?

• آزمایشگاه: چگونه یک هیپ باینری از ابتدا بسازیم Lab: How to build a Binary Heap from scratch

• آزمایشگاه: چگونه یک هیپ باینری از ابتدا بسازیم Lab: How to build a Binary Heap from scratch

• ویژگی های زمان اجرا Binary Heap Runtime characteristics of Binary Heap

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

پشته های باینری Binary Heaps

• Binary Heaps چیست و چه کاربردی دارد؟ What are Binary Heaps and what are they good for?

• گره های بزرگتر در نزدیکی پایین Larger Nodes Near the Bottom

• ویژگی های زمان اجرا Binary Heap Runtime characteristics of Binary Heap

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

درختان AVL و قرمز-سیاه AVL & Red-Black Trees

• درخت AVL چیست؟ What is an AVL Tree?

• AVL Tree در کد AVL Tree in code

• AVL Tree در کد AVL Tree in code

• AVL حذف کنید AVL Delete

• آنچه باید در مورد AVL برای مصاحبه بدانید What you need to know about AVL for the interview

• آنچه باید در مورد AVL برای مصاحبه بدانید What you need to know about AVL for the interview

• درخت سرخ سیاه چیست؟ What is the Red-Black Tree?

• سوالات مصاحبه درخت قرمز-سیاه AVL AVL Red-Black Tree Interview Questions

• سوالات مصاحبه درخت قرمز-سیاه AVL AVL Red-Black Tree Interview Questions

• آنچه باید در مورد قرمز-سیاه برای مصاحبه خود بدانید What you need to know about Red-Black for your interview

درختان AVL و قرمز-سیاه AVL & Red-Black Trees

• درخت AVL چیست؟ What is an AVL Tree?

• AVL حذف کنید AVL Delete

• درخت سرخ سیاه چیست؟ What is the Red-Black Tree?

• آنچه باید در مورد قرمز-سیاه برای مصاحبه خود بدانید What you need to know about Red-Black for your interview

سری فیبوناچی و یادداشت Fibonacci Series & Memoization

• هوستون، ما یک مشکل داریم Houston we have a problem

• هوستون، ما یک مشکل داریم Houston we have a problem

• سری فیبوناچی چیست؟ What's a Fibonacci series?

• سری فیبوناچی چیست؟ What's a Fibonacci series?

• حفظ کردن چیست و چگونه می تواند کمک کند؟ What's memoization and how can it help?

• آزمایشگاه: چگونه یک سری فیبوناچی حفظ شده از ابتدا بسازیم Lab: How to build a memoized Fibonacci series from scratch

• آزمایشگاه: بازگشت زندگی واقعی Lab: Real Life Recursion

• آزمایشگاه: بازگشت زندگی واقعی Lab: Real Life Recursion

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

سری فیبوناچی و یادداشت Fibonacci Series & Memoization

• حفظ کردن چیست و چگونه می تواند کمک کند؟ What's memoization and how can it help?

• آزمایشگاه: چگونه یک سری فیبوناچی حفظ شده از ابتدا بسازیم Lab: How to build a memoized Fibonacci series from scratch

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

الگوریتم های مرتب سازی Sorting Algorithms

• مرتب سازی حباب چیست؟ What is the Bubble Sort?

• مرتب سازی حباب چیست؟ What is the Bubble Sort?

• مرتب سازی حباب در کد Bubble Sort in code

• مشخصه زمان اجرا Bubble Sort Runtime characteristic of Bubble Sort

• Merge Sort چیست؟ What is Merge Sort?

• Merge Sort چیست؟ What is Merge Sort?

• ادغام مرتب سازی در کد Merge Sort in code

• مشخصه زمان اجرا Merge Sort Runtime characteristic of Merge Sort

• مشخصه زمان اجرا Merge Sort Runtime characteristic of Merge Sort

• Quicksort چیست؟ What is Quicksort?

• Quicksort چیست؟ What is Quicksort?

• مرتب سازی سریع در کد Quicksort in code

• مشخصه زمان اجرا Quicksort Runtime characteristic of Quicksort

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

الگوریتم های مرتب سازی Sorting Algorithms

• مرتب سازی حباب در کد Bubble Sort in code

• مشخصه زمان اجرا Bubble Sort Runtime characteristic of Bubble Sort

• ادغام مرتب سازی در کد Merge Sort in code

• مرتب سازی سریع در کد Quicksort in code

• مشخصه زمان اجرا Quicksort Runtime characteristic of Quicksort

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

نمودارها Graphs

• نمودارها دقیقا چیست؟ What exactly are graphs?

• ساختار داده گراف چگونه به نظر می رسد؟ What does the graph data structure look like?

• ساختار داده گراف چگونه به نظر می رسد؟ What does the graph data structure look like?

• جستجوی اول عرض (BFS) Breadth First Search (BFS)

• آزمایشگاه: عرض اول از ابتدا Lab: Breadth First from scratch

• آزمایشگاه: عرض اول از ابتدا Lab: Breadth First from scratch

• جستجوی اولیه عمق (DFS) Depth First Search (DFS)

• آزمایشگاه: عمق ابتدا از ابتدا Lab: Depth First from scratch

• آزمایشگاه: عمق ابتدا از ابتدا Lab: Depth First from scratch

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

نمودارها Graphs

• نمودارها دقیقا چیست؟ What exactly are graphs?

• جستجوی اول عرض (BFS) Breadth First Search (BFS)

• جستجوی اولیه عمق (DFS) Depth First Search (DFS)

• آنچه برای مصاحبه باید بدانید What you need to know for the interview

فرآیند مصاحبه The Interview Process

• مصاحبه فرهنگ The Culture Interview

• مصاحبه فرهنگ The Culture Interview

• مصاحبه سیستم ها The Systems Interview

• مصاحبه برنامه نویسی The Programming Interview

• نکاتی برای مصاحبه خوب Tips for interviewing well

• مراحل بعدی - از اینجا به کجا بروید Next steps - where to go from here

فرآیند مصاحبه The Interview Process

• مصاحبه سیستم ها The Systems Interview

• مصاحبه برنامه نویسی The Programming Interview

• نکاتی برای مصاحبه خوب Tips for interviewing well

• مراحل بعدی - از اینجا به کجا بروید Next steps - where to go from here

سوالات متداول مصاحبه کدنویسی Commonly asked coding interview questions

• مقدمه ای بر سوالات کدنویسی Introduction to coding questions

• مقدمه ای بر سوالات کدنویسی Introduction to coding questions

• شخصیت های منحصر به فرد Unique Characters

• جایگشت Permutations

• URL کردن URLify

• URL کردن URLify

• یک دور One Away

• یک دور One Away

• کمپرسور Compressor

• موارد تکراری را حذف کنید Remove Duplicates

• موارد تکراری را حذف کنید Remove Duplicates

• لیست های جمع Sum lists

• لیست های جمع Sum lists

• تشخیص حلقه Loop detection

• تشخیص حلقه Loop detection

• جستجوگر زیر درخت Subtree Checker

• مسیرهایی با مجموع Paths with Sums

• مسیرهایی با مجموع Paths with Sums

• حداقل پشته در O(1) Minimum Stack in O(1)

• پشته بشقاب Stack of Plates

• پشته بشقاب Stack of Plates

سوالات متداول مصاحبه کدنویسی Commonly asked coding interview questions

• شخصیت های منحصر به فرد Unique Characters

• جایگشت Permutations

• کمپرسور Compressor

• جستجوگر زیر درخت Subtree Checker

• حداقل پشته در O(1) Minimum Stack in O(1)

کلاسیک ها The Classics

• پالیندروم ها Palindromes

• FizzBuzz FizzBuzz

• FizzBuzz FizzBuzz

• یادداشت باج Ransom Note

• یادداشت باج Ransom Note

• رمز سزار Caesar Cipher

• غربال اراتوستن Sieve of Eratosthenes

• غربال اراتوستن Sieve of Eratosthenes

• معکوس کردن رشته String Reversal

• معکوس عدد صحیح Integer Reversal

• معکوس عدد صحیح Integer Reversal

• آناگرام ها Anagrams

کلاسیک ها The Classics

• پالیندروم ها Palindromes

• رمز سزار Caesar Cipher

• معکوس کردن رشته String Reversal

• آناگرام ها Anagrams

جدید! مصاحبه ها NEW! Interviews

• مقدمه Intro

• مقدمه Intro

• پردازش کارت اعتباری Credit Card Processing

• پردازش کارت اعتباری Credit Card Processing

• پیوندهای پردازش کارت اعتباری Credit Card Processing Links

• پیوندهای پردازش کارت اعتباری Credit Card Processing Links

جدید! مصاحبه ها NEW! Interviews

مصاحبه فیسبوک The Facebook Interview

• معرفی فیس بوک FaceBook Intro

• معرفی فیس بوک FaceBook Intro

• سوال فیس بوک شماره 1 FaceBook Question #1

• سوال فیس بوک شماره 1 FaceBook Question #1

• سوال فیس بوک شماره 2 FaceBook Question #2

• سوال فیس بوک شماره 2 FaceBook Question #2

• سوال فیس بوک شماره 3 FaceBook Question #3

• کم عمق در مقابل کپی عمیق Shallow vs Deep Copy

• کم عمق در مقابل کپی عمیق Shallow vs Deep Copy

• سوال فیس بوک شماره 4 FaceBook Question #4

• فیس بوک - آنچه باید بدانید FaceBook - What you need to know

مصاحبه فیسبوک The Facebook Interview

• سوال فیس بوک شماره 3 FaceBook Question #3

• سوال فیس بوک شماره 4 FaceBook Question #4

• فیس بوک - آنچه باید بدانید FaceBook - What you need to know

مصاحبه آمازون The Amazon Interview

• معرفی آمازون Amazon Intro

• تنظیم صحنه Setting the Stage

• تنظیم صحنه Setting the Stage

• سوال آمازون شماره 1 Amazon Question #1

• سوال آمازون شماره 2 Amazon Question #2

• پاسخ سوال شماره 1 آمازون Amazon Question #1 Answer

• پاسخ سوال شماره ۲ آمازون Amazon Question #2 Answer

• خوب The Good

• بد The Bad

مصاحبه آمازون The Amazon Interview

• معرفی آمازون Amazon Intro

• سوال آمازون شماره 1 Amazon Question #1

• سوال آمازون شماره 2 Amazon Question #2

• پاسخ سوال شماره 1 آمازون Amazon Question #1 Answer

• پاسخ سوال شماره ۲ آمازون Amazon Question #2 Answer

• خوب The Good

• بد The Bad

ماده جایزه Bonus Material

• برگه تقلب Cheat Sheet

• برگه تقلب Cheat Sheet

• سوالات اضافی Extra Questions

ماده جایزه Bonus Material

• سوالات اضافی Extra Questions