Break Away: برنامه نویسی و برنامه نویسی مصاحبه [ویدئو]

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

معرفی Introduction

• مصاحبه های کدنویسی سخت هستند - اما قابل شکست هستند Coding interviews are tough - but beatable

اشاره گر و آرایه ها Pointer and Arrays

• مقدمه ای بر اشاره گرها Introduction to pointers

• مشکلات و آرایه های اشاره گر Pointer problems and arrays

• محاسبات اشاره گر Pointer arithmetic

• تمرین مشکلات نشانگر را کامل می کند Practice makes perfect - pointer problems

رشته ها فقط اشاره گر در قلب هستند Strings are just pointers at heart

• کار با رشته ها Working with strings

• اشاره گر به عنوان آرگومان توابع Pointer as arguments to functions

• تمرین مشکلات رشته ای را کامل می کند Practice makes perfect - string problems

لیست های پیوندی می توانند سرگرم کننده باشند! Linked lists can be fun!

• اشاره گر به اشاره گر - ذهن خود را خم کنید Pointers to pointers - bend your mind

• اشاره گر به اشاره گر - تخصیص مجدد و اصلاح Pointers to pointers - reassignment and modification

• با لیست های پیوندی شروع کنید Get started with linked lists

• گرم شدن تا - آنها به سرعت دچار مشکل می شوند Warming up to - they get tricky quickly

• گشت و گذار در طول - لیست های مرتبط سرگرم کننده هستند، اینطور نیست؟ Cruising along - linked lists are fun aren't they?

• خلبان خودکار - پس از همه، لیست های مرتبط آسان هستند Autopilot - linked lists are easy after all

• از فهرست پیوندهای دوگانه غافل نشوید Do not overlook the doubly linked list

دستکاری بیت Bit Manipulation

• دستکاری بیت - I Bit Manipulation - I

• دستکاری بیت - II Bit Manipulation - II

• تکنیک های مفید دستکاری بیت Useful Bit Manipulation Techniques

• بیت N را دریافت و تنظیم کنید Get And Set The Nth Bit

• چاپ و شمارش بیت Print And Count Bits

• معکوس کردن بیت ها در یک عدد صحیح Reverse The Bits In An Integer

مشکلات برنامه نویسی عمومی - تمرین کامل می شود General programming problems - practice makes perfect

• راه اندازی - پالیندروم ها و نقاط در فاصله Starting up - palindromes and points within a distance

• بازی زندگی را بازی کنید و یک سند را به قطعات بشکنید Play the Game Of Life and Break A Document Into Chunks

• رمزگذاری طول و اضافه کردن اعداد به صورت رقمی را اجرا کنید Run Length Encoding And Adding Numbers Digit By Digit

• اعتبار سنجی تخته سودوکو و افزایش یک عدد در سیستم اعداد دیگر Sudoku Board Validation and Incrementing A Number In Another Number System

نمادگذاری Big-O، مرتب‌سازی و الگوریتم‌های جستجو Big-O Notation, Sorting And Searching Algorithms

• عملکرد و پیچیدگی Performance and Complexity

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

• Big O Notation مثال های بیشتر Big O Notation More Examples

• مرتب سازی معاملات Sorting Trade-Offs

• انتخاب مرتب سازی Selection Sort

• مرتب سازی حباب Bubble Sort

• مرتب سازی درج Insertion Sort

• مرتب سازی پوسته Shell Sort

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

• مرتب سازی سریع Quick Sort

• جستجوی دودویی - به سرعت از طریق یک لیست مرتب شده جستجو کنید Binary Search - search quickly through a sorted list

بازگشت و معنای بازگشتی Recursion and the recursive sense

• بازگشت چیست - چرا اینقدر سخت است؟ What is recursion - why is it so hard?

• جستجوی باینری - به صورت بازگشتی پیاده سازی شده است Binary search - implemented recursively

• تمام زیرمجموعه های یک مجموعه را پیدا کنید Find all subsets of a set

• بررسی کنید که آیا 2 درخت باینری یکسان هستند یا خیر Check whether 2 binary trees are the same

• رنگ پر کردن را برای رنگ آمیزی یک منطقه روی صفحه اجرا کنید Implement paint fill to color a region on screen

• یک ماشین با توجه به وظایف و وابستگی ها بسازید Build A car Given Tasks And Dependencies

• آناگرام های یک کلمه را ایجاد کنید Generate Anagrams Of A Word

• به موش کمک کنید راهش را از طریق پیچ و خم پیدا کند Help A Rat Find It's Way Through a Maze

• 8 ملکه را با خیال راحت روی تخته قرار دهید Place 8 Queens On A Board Safely

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

• با پشته ملاقات کنید - ساده اما قدرتمند Meet The Stack - Simple But Powerful

• ساختن پشته با استفاده از جاوا Building A Stack Using Java

• برای بررسی یک عبارت خوب شکل گرفته، پرانتز را مطابقت دهید Match Parenthesis To Check A Well Formed Expression

• حداقل عنصر را در یک پشته در زمان ثابت پیدا کنید Find The Minimum Element In A Stack In Constant Time

• Meet The Queue - منظره ای آشنا در زندگی روزمره Meet The Queue - A Familiar Sight In Everyday Life

• صف دایره ای - مشکل اما سریع The Circular Queue - Tricky But Fast

• یک صف با دو پشته بسازید Build A Queue With Two Stacks

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

• با درخت دودویی آشنا شوید - ساختار داده سلسله مراتبی Meet The Binary Tree - A Hierarchical Data Structure

• عرض اول Breadth First Traversal

• عمق اول - پیمایش پیش از سفارش Depth First - Pre-Order Traversal

• عمق اول - پیمایش به ترتیب و پس از سفارش Depth First - In-Order and Post-Order Traversal

درختان جستجوی دودویی Binary Search Trees

• درخت جستجوی دودویی - مقدمه The Binary Search Tree - an introduction

• درج و جستجو در درخت جستجوی باینری Insertion and Lookup in a Binary Search Tree

مشکلات درخت دودویی Binary Tree Problems

• حداقل ارزش، حداکثر عمق و آینه Minimum Value, Maximum Depth And Mirror

• Count Trees، Print Range و Is BST Count Trees, Print Range and Is BST

• دارای مجموع مسیر، مسیرهای چاپی، کمترین جد مشترک Has Path Sum, Print Paths, Least Common Ancestor

انبوه Heaps

• Heap فقط بهترین راه برای اجرای صف اولویت است The Heap Is Just The Best Way to Implement a Priority Queue

• Meet The Binary Heap - It's A Tree At Heart Meet The Binary Heap - It's A Tree At Heart

• The Binary Heap - به طور منطقی یک درخت واقعا یک آرایه The Binary Heap - Logically A Tree Really An Array

• پشته باینری - واقعی کردن آن با کد The Binary Heap - Making It Real With Code

• Heapify! Heapify!

• درج و برداشتن از یک پشته Insert And Remove From A Heap

بازبینی مرتب‌سازی - مرتب‌سازی هیپ Revisiting Sorting - The Heap Sort

• مرتب سازی هیپ فاز I - Heapify Heap Sort Phase I - Heapify

• مرتب سازی هیپ مرحله دوم - مرتب سازی واقعی Heap Sort Phase II - The Actual Sort

مشکلات هیپ Heap Problems

• حداکثر عنصر در یک هیپ حداقل و K بزرگترین عنصر در یک جریان Maximum Element In A Minimum Heap and K Largest Elements In A Stream

• K لیست های مرتب شده را با استفاده از یک Heap در یک لیست مرتب شده ادغام کنید Merge K Sorted Lists Into One Sorted List Using A Heap

• میانه را در جریانی از عناصر پیدا کنید Find The Median In A Stream Of Elements

نمودارها Graphs

• معرفی The Graph Introducing The Graph

• انواع نمودارها Types Of Graphs

• گراف جهت دار و بدون جهت The Directed And Undirected Graph

• نمایش یک نمودار در کد Representing A Graph In Code

• نمودار با استفاده از یک ماتریس مجاورت Graph Using An Adjacency Matrix

• نمودار با استفاده از فهرست مجاورت و مجموعه مجاورت Graph Using An Adjacency List And Adjacency Set

• مقایسه بازنمودهای نمودار Comparison Of Graph Representations

• پیمایش نمودار - ابتدا عمق و ابتدا عرض Graph Traversal - Depth First And Breadth First

الگوریتم های نمودار Graph Algorithms

• مرتب سازی توپولوژیکی در یک نمودار Topological Sort In A Graph

• پیاده سازی مرتب سازی توپولوژیکی Implementation Of Topological Sort

• طراحی یک برنامه دوره با در نظر گرفتن پیش نیاز برای دوره ها Design A Course Schedule Considering Pre-reqs For Courses