coding-interview-university/translations

Kodering Onderhoud Universiteit

Ek het oorspronklik dié as 'n kort om-te-doen lys van studie onderwerpe om 'n sagteware ingenieur te word gemaak, maar dit het gegroei tot die groot lys wat jy vandag sien. Nadat ek dié studieplan gevolg het, het Amazon my aangestel! Jy hoef heel waarskynlik nie soveel soos ek te studeer nie. Maar alles wat jy nodig het is hier.

Ek het ongeveer 8-12 gestudeer elke dag, vir maande. Hier is my storie: Hoekom ek vol-tyd gestudeer het, vir 8 maande, vir 'n Google onderhoud

Let asseblief op: Jy sal nie soveel soos ek hoef te studeer nie. Ek het baie tyd gemors op goed wat ek nie benodig het nie. Meer inligting daaroor onder. Ek sal jou help leer sonder om jou kosbare tyd te mors.

Die items wat hier gelys is sal jou goed voorberei vir tegniese onderhoude by omtrent enige sagteware maatskappy, insluitend die reuse: Amazon, Facebook, Google, en Microsoft.

Sterkte!

Vertalings:

- [Bahasa Indonesia](translations/README-id.md) - [Bulgarian](translations/README-bg.md) - [Español](translations/README-es.md) - [German](translations/README-de.md) - [Japanese (日本語)](translations/README-ja.md) - [Polish](translations/README-pl.md) - [Português Brasileiro](translations/README-ptbr.md) - [Russian](translations/README-ru.md) - [Tiếng Việt - Vietnamese](translations/README-vi.md) - [Urdu - اردو](tanslations/README-ur.md) - [Uzbek](translations/README-uz.md) - [বাংলা - Bangla](translations/README-bn.md) - [ខ្មែរ - Khmer](translations/README-kh.md) - [简体中文](translations/README-cn.md) - [繁體中文](translations/README-tw.md)

Vertalings aan die gang:

- [Afrikaans](https://github.com/jwasham/coding-interview-university/issues/1164) - [Arabic](https://github.com/jwasham/coding-interview-university/issues/98) - [French](https://github.com/jwasham/coding-interview-university/issues/89) - [Greek](https://github.com/jwasham/coding-interview-university/issues/166) - [Italian](https://github.com/jwasham/coding-interview-university/issues/1030) - [Korean(한국어)](https://github.com/jwasham/coding-interview-university/issues/118) - [Malayalam](https://github.com/jwasham/coding-interview-university/issues/239) - [Persian - Farsi](https://github.com/jwasham/coding-interview-university/issues/186) - [Telugu](https://github.com/jwasham/coding-interview-university/issues/117) - [Thai](https://github.com/jwasham/coding-interview-university/issues/156) - [Turkish](https://github.com/jwasham/coding-interview-university/issues/90) - [Українська](https://github.com/jwasham/coding-interview-university/issues/106) - [עברית](https://github.com/jwasham/coding-interview-university/issues/82) - [हिन्दी](https://github.com/jwasham/coding-interview-university/issues/81)

Wat is dit?

Dié is my multi-maand studie plan om 'n sagteware ingeneur te word vir 'n groot maatskappy.

Benodighede:

• 'n Bietjie ondervinding met kodrering (veranderlikes, lusse, metodes/funksies, ens)
• Geduld
• Tyd
  

Let wel dat die 'n studieplan vir 'n sagteware ingeneur pos is, nie 'n webontwikkeling pos nie. Groot maatskappeie soos Google, Amazon, Facebook en Microsoft sien sagteware ingeneurs as verskilled van webontwikkeling ingeneurs. Byvoorbeeld, Amazon het Frontend Ingeneurs (FEE) en Sagteware Ontwikkeling Ingeneurs (SDE). Die is 2 verskeie rolle en die onderhoude verskil, omdat elkeen sy eie bevoegdhede het. Dié maatskappeie benodig rekenaar wetenskap kennis vir sagteware ontwikkeling/ingeneur rolle.

---

Inhoudsopgawe

Die Studie Plan

• Wat is dit?
• Hoekom gebruik dit?
• Hoe om dit te gebruik
• Moenie voel asof jy nie slim genoeg is nie
• 'n Nota Oor Video Hulpbronne
• Kies 'n Programmeeringstaal
• Boeke vir Datastrukture en Algoritmes
• Onderhoud Voorbereïngsboeke
• Moenie My Foute Maak Nie
• Wat Jy Nie Sal Sien Gedek Word Nie
• Die Daaglikse Plan
• Kodering Vrae Beoefening
• Kodering Probleme

Onderwerpe om te Studeer

• Algoritmiese Kompleksiteit / Big-O / Asimptotiese analise
• Datastrukture
  • Skikkings
  • Linked Lists
  • Stack
  • Queue
  • Hash table
• Meer Kennis
  • Binary search
  • Bitwise operations
• Bome
  • Bome - Notas & Agtergrond
  • Binary search trees: BSTs
  • Heap / Priority Queue / Binary Heap
  • balanced search trees (general concept, not details)
  • traversals: preorder, inorder, postorder, BFS, DFS
• Sorting
  • selection
  • insertion
  • heapsort
  • quicksort
  • merge sort
• Grafieke
  • directed
  • undirected
  • adjacency matrix
  • adjacency list
  • traversals: BFS, DFS
• Nog Meer Kennis
  • Recursion
  • Dinamiese Programering
  • Ontwerp Patrone
  • Combinatorics (n choose k) & Probability
  • NP, NP-Complete en Approximation Algorithms
  • Hoe rekenare 'n program proseseer
  • Caches
  • Prosesse en Threads
  • Toets
  • String searching & manipulations
  • Bome
  • Floating Point Numbers
  • Unicode
  • Endianness
  • Networking
• Finale revisie

Kry die Werk

• Werk Jou CV By
• Kry 'n Werk
• Onderhoudproses & Algemene Voorbereiding
• Dink aan vir wanneer die onderhoud kom
• Hê vrae vir die onderhoudvoerder
• Sodra Jy Die Werk Het

---------------- Alles hieronder is opsioneel ----------------

Opsionele Ekstra Onderwerpe & Hulpbronne

• Bykomende Boeke
• System Design, Scalability, Data Handling (as jy 4+ jaar ondervinding het)
• Bykomende Leer
  • Compilers
  • Emacs en vi(m)
  • Unix command line tools
  • Inligtingsteorie
  • Parity & Hamming Kode
  • Entropy
  • Cryptography
  • Compression
  • Rekenaar Sekuriteit
  • Garbage collection
  • Parallel Programming
  • Messaging, Serialization, en Queueing Systems
  • A*
  • Vinnige Fourier Transform
  • Bloom Filter
  • HyperLogLog
  • Locality-Sensitive Hashing
  • van Emde Boas Trees
  • Augmented Data Structures
  • Balanced search trees
    • AVL trees
    • Splay trees
    • Red/black trees
    • 2-3 search trees
    • 2-3-4 Trees (aka 2-4 trees)
    • N-ary (K-ary, M-ary) trees
    • B-Trees
  • k-D Bome
  • Skip lists
  • Network Flows
  • Disjoint Sets & Union Find
  • Wiskunde vir Vinnige Verwerking
  • Treap
  • Lineêre Programering
  • Geometry, Convex hull
  • Diskrete wiskunde
  • Masjienleer
• Bykomende Detail op Sommige Vakke
• Video Reeks
• Rekenaar Wetenskap Kursusse
• Papiere

---

Hoekom gebruik dit?

As jy wil werk as 'n sagteware ingeneur vir 'n groot maatskappy, hierdie is die goed wat jy moet ken.

As jy uitgemis het op 'n rekenaar wetenskap graad, soos ek het, sal hierdie jou laat opvang en vier jaar van jou lewe spaar.

Toe ek hierdie projek begin het, kon ek nie verskil tussen 'n stapel en 'n hoop nie, het niks van Big-O geweet nie, of enige iets van bome nie, of hoe om 'n grafiek te dwars nie. As ek 'n sorteer algoritme moes kode, kan ek jou verseker dit was verskriklik. Elke datastruktuur wat ek ooit moes gebruik was ingebou in die taal, end ek het nie geweet hoe hulle werk onder die kap nie. Ek het nooit nodig gehaad of geheue te bestuur nie, tensy 'n proses vir my 'n "te min beskikbare geheue" fout gegee het, en dan moes ek 'n ander oplossing kry. Ek het 'n paar multidimensionele skikkings in my lewe gebruik en duisende assosiatiewe skikkings, maar ek hoef nooit 'n datastruktuur van nuut af gebou het nie.

Dis 'n lang plan. Dit gaan maande vat. As jy klaar gemaklik met baie van dié is gaan dit jou baie minder tyd vat.

Hoe om dit te gebruik?

Alles hieronder is 'n uitlyn, en jy moet elke item aan pak in orde van bo tot onder.

Ek gebruik Github se spisiale markdown flavor, insluitend taaklyste om vordering te volg.

• More about GitHub-flavored markdown

As jy nie git wil gebruik nie

Op dié blad, kliek die Code knop naby die bookant, dan kliek "Download ZIP". Unzip die lêer en jy kan werk met die teks lêers.

As jy in 'n kode redakteur is wat markdown verstaan, sal jy sien alles is mooi geformateer.

As jy gemaklik met git is

Skep 'n nuwe tak sodat jy items soos dié kan merk, sit net 'n x in die hakies: [x]

Virk 'n tak en vold die bevele hieronder

Virk die Github repo https://github.com/jwasham/coding-interview-university deur om die Fork knop to druk.

Kloon na jou plaaslike repo:

git clone git@github.com:<your_github_username>/coding-interview-university.git
git checkout -b progress
git remote add jwasham https://github.com/jwasham/coding-interview-university
git fetch --all

Merk al die bokse met X nadat jy jou veranderinge voltooi het:

git add .
git commit -m "Marked x"
git rebase jwasham/main
git push --set-upstream origin progress
git push --force

Moenie voel asof jy nie slim genoeg is nie

• Suksesvolle sagteware ingeneurs is slim, maar baie het onsekerhede dat hulle nie slim genoeg is nie.
• Die mite van die Geniale Programeerder
• Dit is Gevaarlik om Alleen te Gaan: Struikel teen die Onsigbare Monsters in Tegnologie

'n Nota Oor Video Hulpbronne

Sekere videos is net beskikbaar as jy skryf vir 'n kurses in 'n Coursera of EdX klas. Dié is genoem MOOCs. Soms is die klasse nie in sessie nie end jy sal moet wag vir 'n paar maande, so jy het nie toegang nie.

Dit sal wonderlik wees om die aanlyn klasse te vervang met gratis en altyd-beskikbare openbare bronne, soos YouTube videos (verkieslik universiteitslesings), sodat julle daarvanaf enige tyd kan leer, nie net wanneer 'n spesifieke aanlyn kursus in sessie is nie.

Kies 'n Programmeeringstaal

Jy sal 'n programmeringstaal moet kies vir die kodering onderhoude wat jy gaan doen, maar jy sal dan ook 'n taal moet kies waarmee jy rekenaar wetenskap konsepte kan leer.

Verkieslik is die taal dieselfde, sodat jy net vaardigheid in een hoef te bou.

Vir die Studie Plan

Toe ek die studie plan gedoen het, het ek 2 tale gebruik vir meeste van dit: C en Python

• C: Baie lae vlak. Laat jou toe om met pointers en geheue allocation/deallocation te werk, sodat jy die datastrukture en algoritmes voel in jou bene. In hoër vlak tale soos Python en Java word die weggesteek van jou af. In daaglikse werk is dit wonderlik, maar wanneer jy leer hoe die lae-vlak datastrukture gebou is, voel dit lekker om naby die metaal te wees.
  • C is orals. Jy sal voorbeelde in boeke, lesings, vidoes, en oral sien wanner jy studeer.
  • The C Programming Language, Vol 2
    • Dié is 'n kort boek, maar dit sal jou 'n goeie vat gee oor die C taal en as jy dit 'n bikie oefen sal jy vinnig vaardigheid bou. Deur om C te verstaan help dit jou om te verstaan hoe programme en geheue werk.
    • Jy hoef nie super diep in die boek te gaan nie (of eens dit klaar te maak nie). Gaan net tot die punt waar jy C gemaklik kan lees en skryf.
    • Antwoorde vir vrae in die boek
• Python: Modern en baie duur, ek het dit geleer want dis super nuttig en laat my toe om minder kode te skruf in 'n onderhoud.

Die is my voorkeur. Doen jy wat vir jou pas, natuurlik.

Jy mag dit dalk nie nodig kry nie, maar hier is 'n paar webwerwe om jou nuwe taal te leer:

• Exercism
• Codewars
• Codility
• HackerEarth
• Sphere Online Judge (spoj)
• Codechef
• Codeforces

Vir jou Kodering Onderhoud

Jy kan 'n taal gebruik waarmee jy gemaklik in is om die kodeering deel van die onderhoud te doen, maar vir groot maatskappye is die goeie besluite:

• C++
• Java
• Python

Jy kan ook dié gebruik, maar lees eers rond. Daar is baie caveats:

• JavaScript
• Ruby

Hier is 'n artikel wat ek geskryf het oor hoe om 'n taal te kies vir die onderhoud: Pick One Language for the Coding Interview. Hierdie is die oorspronklike artikel wat my pos op basseer was: Choosing a Programming Language for Interviews

Jy moet baie gemaklik in die taal wees en kundig.

Lees meer oor besluite:

• Choose the Right Language for Your Coding Interview

Sien taal-spesifieke hulpbronne hier

Boeke vir Datastrukture en Algoritmes

Die boek sal jou fondasie vir rekenaar wetenskap vorm.

Kies net een, in die taal waarin jy gemaklik sal wees. Jy sal baie lees en kodeering doen.

C

• Algorithms in C, Parts 1-5 (Bundle), 3rd Edition
  • Fondasie, Datastrukture, Sorteer, Soek, en Grafiek Algoritmes

Python

• Data Structures and Algorithms in Python
  • deur Goodrich, Tamassia, Goldwasser
  • Ek lief die boek. Dit dek alles en meer.
  • Pythonic kode.
  • my gloeiende boekverslag: https://startupnextdoor.com/book-report-data-structures-and-algorithms-in-python/

Java

Jou besluit:

• Goodrich, Tamassia, Goldwasser
  • Data Structures and Algorithms in Java
• Sedgewick and Wayne:
  • Algorithms
  • Free Coursera course that covers the book (taught by the authors!):
    • Algorithms I
    • Algorithms II

C++

Jou besluit:

• Goodrich, Tamassia, and Mount
  • Data Structures and Algorithms in C++, 2nd Edition
• Sedgewick and Wayne
  • Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching
  • Algorithms in C++ Part 5: Graph Algorithms

Onderhoud Voorbereïngsboeke

Jy hoef nie 'n klomp van die te koop nie. Eerlikwaar is "Craking the Coding Interview" heelwaarskynlik genoeg, maar ek het meer gekoop om myself meer oefening te gee. Maar ek doen altyd te veel.

Ek het beide van die gekoop. Hulle het vir my genoeg oefening gegee.

• Programming Interviews Exposed: Coding Your Way Through the Interview, 4th Edition
  • Antwoorde in C++ en Java
  • Hierdie is 'n goeie opwarming vir Cracking the Coding Interview
  • Nie te moeilik nie. Meeste probleme mag dalk makliker wees as dié in die onderhoud (van wat ek gelees het)
• Cracking the Coding Interview, 6th Edition
  • antwoorde in Java

As jy tonne ekstra tyd het:

Kies een:

• Elements of Programming Interviews (C++ version)
• Elements of Programming Interviews in Python
• Elements of Programming Interviews (Java version) - Companion Project - Method Stub and Test Cases for Every Problem in the Book

Moenie My Foute Maak Nie

Hierdie lys het gegroei oor baie maande, en ja, dit het uit die hand geruk.

Hierdie is 'n paar foute wat ek gemaak het sodat jy 'n beter ervaaring het. En jy sal maande se tyd spaar.

1. Jy Sal Nie Alles Onthou Nie

Ek het ure lank videos gekyk en deeglike notas gevat, en maande later was daar baie wat ek nie meer onthou het nie. Ek het 3 dae spandeer om deur my notas te gaan en flitskaarte te maak, sodat ek kon revisie. Ek het nie al daardie kennis nodig gehaad nie.

Asseblief, lees sodat jy nie my foute maak nie:

Retaining Computer Science Knowledge.

2. Gebruik flitskaarte

Om die probleem op te los, het ek a klein flitskaart webwerf gemaak waar ek 2 tipe flitskaarte kon byvoeg: algemeen en kode. Elke kaart se formatering was verskillend. Ek het 'n mobiele-eerste webwerf gemaak, so ek kon revisie op my foon en tablet, waarookal ek is.

Maak jou eie verniet:

• Flashcards site repo

Ek BEVEEL NIE AAN dat jy my flitskaarte gebruik nie. Daar is te veel onnodige kaarte wat jy nie nodig het nie.

Maar as jy nie na my wil luister nie, hier is hulle:

• My flash cards database (1200 cards):
• My flash cards database (extreme - 1800 cards):

Hou in gedagte dat ek oorboord gegaan het en het kaarte wat alles van assembly taal en Python trivia na masjien leer en statistiek dek. Dit te veel vir wat nodig is.

Nota op flitskaarte: Die eerste keer wat jy erken dat jy die anwoord ken, moenie dit as ken merk nie. Jy moet dieselfde kaart sien en dit vele kere reg beantwoord voordat jy regtig dit ken. Herhaling sal die kennis diepier in jou brein berê.

As 'n alternatief na my flitskaart webwerf is Anki, wat vir my voorgestel is talle kere. Dit gebruik 'n herhalingssisteem om te help onthou. Dit gebruikers-vriendelik, beskikbaar op alle platforms en het 'n wolk sync sisteem. Dit kos $25 op iOS maar is verniet op ander platforms.

My flitskaart databasis in Anki formaat: https://ankiweb.net/shared/info/25173560 (dankie @xiewenya).

Sommige studente het 'n kwessie na vore gebring dat daar wit spasie is in die formatering wat reg gemaak kan word met die volgende stappe: open deck, edit card, kliek cards, kies die "styling" radio knop, verg by die member "white-space: pre;" aan die einde van die card class.

3. Doen Kodering Onderhoud Vrae Terwyl Jy Leer

HIERDIE IS BAIE BELANGRIK.

Begin met die kodering onderhoud vrae terwyl jy datastrukture en algoritmes leer.

Jy moet toepas wat jy leer om probleme op te los, of jy sal vergeet. Ek het die fout gemaak.

Sodra jy 'n onderwerp geleer het, en voel sowat gemaklik met dit, byvoorbeeld, linked lists:

1. Maak een van die Onderhoud Voorbereïngsboeke (of kodering probleem webwerve, onder gelys) oop
2. Doen 2 of 3 vrae met betrekking tot linked lists.
3. Beweeg aan na die volgende onderwerp.
4. Later, gaan terug en doen nog 2 of 3 linked list probleme.
5. Doen hierdie met elke nuwe onderwerp wat jy leer.

Hou aan probleme doen terwyl jy al hierdie goed leer, nie na die tyd nie.

Jy word nie aangestel vir kennis nie, maar hoe jy die kennis toepas.

Daar is baie hulpbronne vir dié glys onder. Gaan voort.

4. Fokus

Daar is 'n klomp afleidings wat jou kosbare tyd kan opvat. Fokus en konsentreer is moelik. Sit musiek aan sonder lirieke en jy sal in staat wees of goed te fokus.

Wat Jy Nie Sal Sien Gedek Word Nie

Hierdie is algemene tegnologie maar is nie deel van hierdie studie plan nie:

• SQL
• Javascript
• HTML, CSS, en ander front-end tegnologie.

Die Daaglikse Plan

Die kursus gaan oor baie onderwerpe. Elkeen sal heerwaarskynlik jou 'n paar dae vat, of dalk tog 'n week of meer. Dit hang af van jou skedule.

Elke dag, vat die volgende onderwerp op die lys, kyk 'n paar videos oor daardie onderwerp, en dan skryf 'n implimentering van daardie datastruktuur of algoritme in die taal wat jy gekies het vir hierdie kursus.

Jy kan my kode hier sien:

• C
• C++
• Python

Jy hoef nie elke algoritme the memoriseer nie. Jy moet net dit genoeg verstaan om jou eie implimenteering te skryf.

Kodering Vrae Beoefening

Hoekom is dié hier? Ek's nie gereed vir onderhoude nie.

Dan gaan terug en lees die.

Hoekom jy oplossings na programeringprobleme moet oefen:

• Probleem erkenning, en waar die regte datastrukture en algoritmes inpas
• Versameling van vereistes vir die probleem
• Praat oor hoe jy die probleem oplos soos jy sal in die onderhoud
• Kodering op 'n wit bord of papier, nie 'n rekenaar nie
• Om te formuleer wat die tyd-en-spasie-kompleksiteit vir jou oplossing is (sien Big-O onder)
• Toets jou oplossing

Daar is 'n wonderlike inleiding vir metodiese, kommunikatiewe probleem oplossing in 'n onderhoud. Jy sal dié ook van die programmeering boeke kry, maar ek het die uitstekend gevind: Algorithm design canvas

Skryf kode op 'n wit bord of papier, nie 'n rekenaar nie. Toets met sommige insette. Dan tik en toets dit op 'n rekenaar.

As jy nie 'n wit bord by die huis het nie, tel 'n groot skryfblad op by die kuns winkel. Jy kan sit op die bank en oefen. Dié is my "sofa whiteboard". Ek het die pen in die foto gesit vir skaal. As jy 'n pen gebruik gaan jy wens jy kon dit uitvee. Word baie morsig. Ek gebruik 'n potlood en uitveër.

Kodering vrae oefening is nie oor oplossings van programmering probleme memoriseer nie.

Kodering Problem

Moenie jou sleutel kodering onderhoud boeke vergeet hier nie.

Probleme Oplos:

• How to Find a Solution
• How to Dissect a Topcoder Problem Statement

Kodering Onderhoud Vrae Videos:

• IDeserve (88 videos)
• Tushar Roy (5 playlists)
  • Super om deur oplossings vir die kode te loop
• Nick White - LeetCode Solutions (187 Videos)
  • Goeie verduidelikings van oplossings en die kode
  • Jy kan 'n klomp kyk in 'n klein tyd
• FisherCoder - LeetCode Solutions
• Neetcode - BLIND 75 LeetCode Solutions
  • Goeie verduidelikings van die oplossings en die python kode
  • Sien ook excel sheet vir all die vrae lyste
  • Github links vir al die oplossing lyste
  • Neetcode 150

Uitdaging webwerwe:

• LeetCode
  • My gunstelling kodering platform werf. Die geld vir die intekening is die moeite werd vir die moontlike 1-2 maande se voorbereiding.
  • Sien Nick White en FisherCoder Videos bo om deur die kode toe loop.
• HackerRank
• TopCoder
• Geeks for Geeks
• InterviewBit
• Project Euler

Begin Solank

Oraait, genoeg praat, kom ons leer!

Maar moet nie vergeet om kode probleme op te los terwyl jy leer nie!

Algoritmiese kompleksiteit / Big-O / Asimptotiese analiese

• Niks hier om te implimenteer nie, jy kyk net videos en vat notas! Yay!
• Daar is baie videos hier. Kyk net genoeg tot dat jy dit verstaan. Jy kan altyd terug kom en revisie.
• Moenie bekommer as jy nie al die wiskunde verstaan nie.
• Jy moet net verstaan hoe om die kompleksiteit van 'n algoritme in terme van Big-O uit te druk.
• Harvard CS50 - Asymptotic Notation (video)
• Big O Notations (general quick tutorial) (video)
• Big O Notation (and Omega and Theta) - best mathematical explanation (video)
• Skiena (video)
• UC Berkeley Big O (video)
• Amortized Analysis (video)
• TopCoder (includes recurrence relations and master theorem):
  • Computational Complexity: Section 1
  • Computational Complexity: Section 2
• Cheat sheet
• [Review] Analyzing Algorithms (playlist) in 18 minutes (video)

Well, dis genoeg van daardie.

Wanneer jy deur "Cracking the Coding Interview" gaan, is daar 'n hoofstuk oor hierdie, en by die einde is daar 'n quiz om te sien of jy kan identifiseer wat die runtime kompleksiteit van verskeie algoritmes is. Dis 'n super revisie en toets.

Datastrukture

• Skikkings

  • Oor Skikkings:
    • Arrays (video)
    • UC Berkeley CS61B - Linear and Multi-Dim Arrays (video) (Begin kyk van 15m 32s)
    • Dynamic Arrays (video)
    • Jagged Arrays (video)
  • Implement 'n vektor (mutable skikking met outomatiese grootte verandering)
    • Oefen kodering met skikkings en wysers, en wysers wiskunde om te spring na 'n indeks in pleks van indeksering te gebruik.
    • Nuwe rou data skikking met gelokeerde geheue
      • kan int skikking alokeer onder die kap, maar net nie die kenmerke gebruik nie
      • begin met 16, of as begin nommer groter is, gebruik bevoegdhede van 2 - 16, 32, 64, 128
    • size() - hoeveelheid items
    • capacity() - hoeveelheid items dit kan hou
    • is_empty()
    • at(indeks) - lewer item by gegewende indeks, omplof as indeks buite grens is
    • push(item)
    • insert(indeks, item) - voeg item by indeks, skuif daardie indeks se waarde en rank elemente regs
    • prepend(item) - kan insert hierbo gebruik by indeks 0
    • pop() - verwyder van die einde, lewer waarde
    • delete(indeks) - skrap item by indeks, skuif al rank elemente links
    • remove(item) - kyk vir waarde en verwyder indeks wat dit hou (al is dit in verskeie plekke)
    • find(item) - kyk vir waarde en lewer eerste indeks met daardie waarde, -1 as dit nie bestaan nie
    • resize(new_capacity) // privaat funksie
      • wanner jy kapasiteit bereik, verander om die grootte te dubbel
      • wanneer 'n item pop, as grootte 1/4 van kapasiteit is, verander na half
    • Tyd
      • O(1) om te add/verwyder aan die einde (geamoriënteer vir toekening van meer spasie), indekx, of updateer
      • O(n) om te voeg/skrap elders
    • Spasie
      • aaneenlopend in geheue, so nabyheid help prestasie
      • spasie nodig - (skikking kapasiteit, wat >= n is) * item grootte, maar tot as dit 2n is, is dit steeds O(n)

• Linked Lists

  • Beskrywing:
    • Singly Linked Lists (video)
    • CS 61B - Linked Lists 1 (video)
    • CS 61B - Linked Lists 2 (video)
    • [Review] Linked lists in 4 minutes (video)
  • C Code (video) - nie die hele video nie, net gedeeltes oor Node struct en geheue toekening
  • Linked List vs Skikkings:
    • Core Linked Lists Vs Arrays (video)
    • In The Real World Linked Lists Vs Arrays (video)
  • why you suld avoid linked lists (video)
  • Gotcha: Jy nodig wyser tot wyser kennis: (vir wanneer jy 'n wyser paas na 'n funksie wat die address na waar die wyser wys verander) Die blad is net om 'n houvas te kry op wyser na wyser. Ek beveel nie aan om hierdie lys transversale styl te lees nie. Leesbaarheid en onderhoudbaarheid ly van slimheid.
    • Wysers na Wysers
  • Implement (Ek het dit gedoen met stert wyser en sonder):
    • size() - lewer hoeveelheid data elemente in lys
    • empty() - bool lewer waar as leeg
    • value_at(indeks) - lewer die waarde van die nth item (begin by 0 vir eerste)
    • push_front(waarde) - voeg 'n item aan die begin van die lys
    • pop_front() - verwyder voorste item en lewer die waarde
    • push_back(value) - voeg 'n item aan die einde
    • pop_back() - verwyder laaste item en lewer die waarde
    • front() - kry waarde van voorste item
    • back() - kry waarde van laaste item
    • insert(indeks, waarde) - voeg waarde by indeks, so huidige item by daardie indeks word gewys na deur nuwe item by daardie indeks
    • erase(indeks) - verwyder node by gegewe indeks
    • value_n_from_end(n) - lewer die waarde van die node by nth posisie van die einde van die lys af
    • reverse() - keer die lys om
    • remove_value(waarde) - verwyder die eerste item in die lys met dié waarde
  • Doubly-linked List
    • Deskripsie (video)
    • Nie nodig om te implimenteer nie

• Stapel

  • Stacks (video)
  • [Review] Stacks in 3 minutes (video)
  • Sal nie implementeer nie. Implementering met skikking is maklik

• Queue

  • Queue (video)
  • Circular buffer/FIFO
  • [Review] Queues in 3 minutes (video)
  • Implementeer met linked-list, met stert wyser:
    • enqueue(waarde) - voeg waarde by posisie by stert
    • dequeue() - lewer waarde en verwyder die minste onlangse gevoegde element (voorkant)
    • empty()
  • Implementeer met vaste-grootte skikking:
    • enqueue(value) - voeg item aan einde van beskikbare
    • dequeue() - lewer waarde en verwyder minste onlangse gevoegde element
    • empty()
    • full()
  • Cost:
    • 'n Slegte implementering met linked list waar jy enqueue by die hoof en dequeue by die stert sal wees O(n) want you sal die alement langs die laaste nodig hê, wat 'n volle transversal elke dequeue veroorsaak
    • enqueue: O(1) (amortized, linked list en array [probing])
    • dequeue: O(1) (linked list en array)
    • empty: O(1) (linked list en array)

• Hash table

  • [ ] Videos:

    • Hashing with Chaining (video)
    • Table Doubling, Karp-Rabin (video)
    • Open Addressing, Cryptographic Hashing (video)
    • PyCon 2010: The Mighty Dictionary (video)
    • PyCon 2017: The Dictionary Even Mightier (video)
    • (Advanced) Randomization: Universal & Perfect Hashing (video)
    • (Advanced) Perfect hashing (video)
    • [Review] Hash tables in 4 minutes (video)

  • [ ] Online Courses:

    • Core Hash Tables (video)
    • Data Structures (video)
    • Phone Book Problem (video)
    • distributed hash tables:
      • Instant Uploads And Storage Optimization In Dropbox (video)
      • Distributed Hash Tables (video)

  • [ ] Implement met 'n skikking en gebruik linear probing

    • hash(k, m) - m is grootte van hash table
    • add(sleutel, waarde) - as sleutel al klaar beskikbaar is, opdateer waarde
    • exists(sleutel)
    • get(sleutel)
    • remove(sleutel)

Meer Kennis

• Binary search

  • Binary Search (video)
  • Binary Search (video)
  • detail
  • blueprint
  • [Review] Binary search in 4 minutes (video)
  • Implement:
    • binary search (op 'n gesorteerde skikking van heelgetalle)
    • binary search met recursion

• Bitwise operations

  • Bits cheat sheet - jy moet baie van die bevoegdhede van 2 ken van (2^1 na 2^16 na 2^32)
  • Verstaan baie goed hoe om bits te manipuleer met: &, |, ^, ~, >>, <<
    • words
    • Goeie intro: Bit Manipulation (video)
    • C Programming Tutorial 2-10: Bitwise Operators (video)
    • Bit Manipulation
    • Bitwise Operation
    • Bithacks
    • The Bit Twiddler
    • The Bit Twiddler Interactive
    • Bit Hacks (video)
    • Practice Operations
  • 2 en 1 se kompliment
    • Binary: Plusses & Minuses (Why We Use Two's Complement) (video)
    • 1s Complement
    • 2s Complement
  • Tel set bits
    • 4 ways to count bits in a byte (video)
    • Count Bits
    • How To Count The Number Of Set Bits In a 32 Bit Integer
  • Ruil waardes:
    • Swap
  • Absolute value:
    • Absolute Integer

Bome

• Bome - Notas & Agtergrond

  • Series: Trees (video)
  • basiese boom konstruksie
  • traversal
  • manipulasie algoritmes
  • BFS(breadth-first search) and DFS(depth-first search) (video)
    • BFS notas:
      • level order (BFS, met queue)
      • tyd kompleksiteit: O(n)
      • spasie kompleksiteit: beste: O(1), slegste: O(n/2)=O(n)
    • DFS notas:
      • tyd kompleksiteit: O(n)
      • spasie kompleksiteit: beste: O(log n) - gemidelde hoogte van boom slegste: O(n)
      • inorder (DFS: links, self, regs)
      • postorder (DFS: links, regs, self)
      • preorder (DFS: self, links, regs)
  • [Review] Breadth-first search in 4 minutes (video)
  • [Review] Depth-first search in 4 minutes (video)
  • [Review] Tree Traversal (playlist) in 11 minutes (video)

• Binary search trees: BSTs

  • Binary Search Tree Revisie (video)
    
  • Inleiding (video)
  • MIT (video)
  • C/C++:
    • Binary search tree - Implementering in C/C++ (video)
    • BST implementation - memory allocation met stapels en hope (video)
    • Kry min en max element in 'n binary search tree (video)
    • Kry hooggte van 'n binary tree (video)
    • Binary tree traversal - breadth-first en depth-first strategieë (video)
    • Binary tree: Level Order Traversal (video)
    • Binary tree traversal: Preorder, Inorder, Postorder (video)
    • Kyk of 'n binary tree 'b binary search tree is of nie(video)
    • Verwyder 'n node van 'n Binary Search Tree (video)
    • Inorder Successor in 'n binary search tree (video)
  • Implement:
    • insert // vog 'n waarde in 'n boom
    • get_node_count // kry hoeveelheid waardes gestoor is
    • print_values // print die waardes in die boom, van min na max
    • delete_tree
    • is_in_tree // waar wanneer 'n gegewende waarde in 'n boom is
    • get_height // gee die hooggte in nodes (enkel node se hooggte is 1)
    • get_min // gee die minimum waarde wat gestoor is in die boom
    • get_max // gee die maksimum waarde wat gestoor is in die boom
    • is_binary_search_tree
    • delete_value
    • get_successor // gee volgende hoogste waarde in die boom na die gegewende waarde, -1 as niks

• Heap / Priority Queue / Binary Heap

  • gevisualiseer as 'n boom, maar is gewoonlik lineêr gestoor (skikking, linked list)
  • Heap
  • Inleiding (video)
  • Naïef implementering (video)
  • Binary Trees (video)
  • Tree Height Remark (video)
  • Basese operasies (video)
  • Complete Binary Trees (video)
  • Pseudokode (video)
  • Heap Sort - spring na begin (video)
  • Heap Sort (video)
  • Bou 'n heap (video)
  • MIT: Heaps en Heap Sort (video)
  • CS 61B Lecture 24: Priority Queues (video)
  • Lineêr Tyd BuildHeap (max-heap)
  • [Review] Heap (playlist) in 13 minutes (video)
  • Implementeer 'n max-heap:
    • insert
    • sift_up - nodig vir insert
    • get_max - gee die max item, sonder om dit te verwyder
    • get_size() - gee hoeveelheid elemente gestoor is
    • is_empty() - waar as heap geen elemente het nie
    • extract_max - gee max item, en verwyder dit
    • sift_down - nodig vir extract_max
    • remove(x) - verwyder item by indeks x
    • heapify - maak 'h heap van 'n skikking elemente, nodig vir heap_sort
    • heap_sort() - vat 'n ongesorteerde skikking en verander dit na 'n gesorteerde skikking in-plek met 'n max heap of 'n min heap

Sorteer

• [ ] Notas:

  • Implementeer soterings & weet wat die beste/slegste gevalle is, gemidelde kompleksiteite van elk:
    • geen bubble sort - dis verskriklik sleg - O(n^2), behalwe wanneer n <= 16
  • Stabiliteit in sorteer algoritmes ("Is Quicksort stabiel?")
    • Sorting Algorithm Stability
    • Stability In Sorting Algorithms
    • Stability In Sorting Algorithms
    • Sorting Algorithms - Stability
  • Watse algoritmes kan op linked lists gebruik word? Watses op arrays? Watses op beide?
    • I sal nie aan beveel om 'n linked list te sorteer nie, maar merge sort is doenbaar
    • Merge Sort For Linked List

• Vir heapsort, sien Heap datastruktuur bo. Heap sort is fantasties, maar nie stabiel

• [ ] Sedgewick - Mergesort (5 videos)

  • 1. Mergesort
  • 2. Bottom up Mergesort
  • 3. Sorting Complexity
  • 4. Comparators
  • 5. Stability

• [ ] Sedgewick - Quicksort (4 videos)

  • 1. Quicksort
  • 2. Selection
  • 3. Duplicate Keys
  • 4. System Sorts

• [ ] UC Berkeley:

  • CS 61B Lecture 29: Sorting I (video)
  • CS 61B Lecture 30: Sorting II (video)
  • CS 61B Lecture 32: Sorting III (video)
  • CS 61B Lecture 33: Sorting V (video)

• [ ] Bubble Sort (video)

• [ ] Analyzing Bubble Sort (video)

• [ ] Insertion Sort, Merge Sort (video)

• [ ] Insertion Sort (video)

• [ ] Merge Sort (video)

• [ ] Quicksort (video)

• [ ] Selection Sort (video)

• [ ] Merge sort kode:

  • Using output array (C)
  • Using output array (Python)
  • In-place (C++)

• [ ] Quick sort kode:

  • Implementation (C)
  • Implementation (C)
  • Implementation (Python)

• [ ] [Review] Sorting (playlist) in 18 minutes

  • Quick sort in 4 minutes (video)
  • Heap sort in 4 minutes (video)
  • Merge sort in 3 minutes (video)
  • Bubble sort in 2 minutes (video)
  • Selection sort in 3 minutes (video)
  • Insertion sort in 2 minutes (video)

• [ ] Implementeer:

  • Mergesort: O(n log n) gemiddelde en slegste gevalle
  • Quicksort O(n log n) gemiddelde geval
  • Selection sort en insertion sort is albei O(n^2) gemiddeld en slegste gevalle
  • Vir heapsort, sien Heap datastrukture bo

• [ ] Nie nodig nie, maar ek beveel hulle aan:

  • Sedgewick - Radix Sorts (6 videos)
    • 1. Strings in Java
    • 2. Key Indexed Counting
    • 3. Least Significant Digit First String Radix Sort
    • 4. Most Significant Digit First String Radix Sort
    • 5. 3 Way Radix Quicksort
    • 6. Suffix Arrays
  • Radix Sort
  • Radix Sort (video)
  • Radix Sort, Counting Sort (linear time given constraints) (video)
  • Randomization: Matrix Multiply, Quicksort, Freivalds' algorithm (video)
  • Sorting in Linear Time (video)

As 'n opsomming, hier is 'n visuele verteenwoordiging van 15 sorting algorithms. As jy nog detail nodig het op hierdie onderwer, sien "Sorteer" seksie in Bykomende Detail op Sommige Vakke

Grafieke

Grafieke kan gebruik word om baie problmeme in rekenaar wetenskap te verteenwoordig, so die seksie is lank, soos bome en sortering was.

• Notas:

  • Daar is 4 basiese maniere om 'n grafiek in geheue te verteenwoordig:
    • objects and pointers
    • adjacency matrix
    • adjacency list
    • adjacency map
  • Familiariseer jouself met elke verteenwoordiging en sy voor- en nadele
  • BFS en DFS - ken hulle computational kompleksiteit, hulle ruilings-waardes, en hoe om hulle te implimenteer in regte kode
  • Wanner 'n vraag gevra word, kyk vir 'n grafiek-gebaseerde oplossing eerste, dan begeen aan as niks

• [ ] MIT(videos):

  • Breadth-First Search
  • Depth-First Search

• [ ] Skiena Lectures - great intro:

  • CSE373 2020 - Lecture 10 - Graph Data Structures (video)
  • CSE373 2020 - Lecture 11 - Graph Traversal (video)
  • CSE373 2020 - Lecture 12 - Depth First Search (video)
  • CSE373 2020 - Lecture 13 - Minimum Spanning Trees (video)
  • CSE373 2020 - Lecture 14 - Minimum Spanning Trees (con't) (video)
  • CSE373 2020 - Lecture 15 - Graph Algorithms (con't 2) (video)

• [ ] Graphs (revisie en meer):

  • 6.006 Single-Source Shortest Paths Problem (video)
  • 6.006 Dijkstra (video)
  • 6.006 Bellman-Ford (video)
  • 6.006 Speeding Up Dijkstra (video)
  • Aduni: Graph Algorithms I - Topological Sorting, Minimum Spanning Trees, Prim's Algorithm - Lecture 6 (video)
  • Aduni: Graph Algorithms II - DFS, BFS, Kruskal's Algorithm, Union Find Data Structure - Lecture 7 (video)
  • Aduni: Graph Algorithms III: Shortest Path - Lecture 8 (video)
  • Aduni: Graph Alg. IV: Intro to geometric algorithms - Lecture 9 (video)
  • CS 61B 2014: Weighted graphs (video)
  • Greedy Algorithms: Minimum Spanning Tree (video)
  • Strongly Connected Components Kosaraju's Algorithm Graph Algorithm (video)
  • [Review] Shortest Path Algorithms (playlist) in 16 minutes (video)
  • [Review] Minimum Spanning Trees (playlist) in 4 minutes (video)

• Full Coursera Kursus:

  • Algorithms on Graphs (video)

• Ek sou implimenteer:

  • DFS met adjacency list (recursive)
  • DFS met adjacency list (iterative met stack)
  • DFS met adjacency matrix (recursive)
  • DFS met adjacency matrix (iterative met stack)
  • BFS met adjacency list
  • BFS met adjacency matrix
  • single-source shortest path (Dijkstra)
  • minimum spanning tree
  • DFS-based algorithms (sien Aduni videos bo):
    • kyk vir cycle (nodig vir topological sort, aangesien ons wil kyk vir 'n cycle voordat ons begin)
    • topological sort
    • tel gekoppelde komponente in 'n grafiek
    • lys sterk gokoppelde komponente
    • kyk vir bipartite graph

Nog Meer Kennis

• Recursion

  • Stanford lesings oor recursion & backtracking:
    • Lecture 8 | Programming Abstractions (video)
    • Lecture 9 | Programming Abstractions (video)
    • Lecture 10 | Programming Abstractions (video)
    • Lecture 11 | Programming Abstractions (video)
  • Wanneer is dit gepas om te gebruik?
  • Hoe is sterk recursion beter as nie?
    • What Is Tail Recursion Why Is It So Bad?
    • Tail Recursion (video)
  • 5 Simple Steps for Solving Any Recursive Problem(video)

  Backtracking Blueprint: Java Python

• Dinamiese Programering

  • Jy sal heelwaarskynlik geen dinamiese probleme in die onderhoud sien nie, maar dis die moeite werd om 'n probleem te herken as 'n dinamiese programering probleem.
  • Hierde onderwerp kan redelik moeilik wees, omdat elke DP oplosbare probleem gedefinieer moet word as 'n recursion verhouding, en om daarmee op te kom is moeilik.
  • Ek beveel aan om na soveel DP probleme te kyk as moontlik tot dat jy 'n goeie begrip van die patroon het.
  • Videos:
    • Skiena: CSE373 2020 - Lecture 19 - Introduction to Dynamic Programming (video)
    • Skiena: CSE373 2020 - Lecture 20 - Edit Distance (video)
    • Skiena: CSE373 2020 - Lecture 20 - Edit Distance (continued) (video)
    • Skiena: CSE373 2020 - Lecture 21 - Dynamic Programming (video)
    • Skiena: CSE373 2020 - Lecture 21 - Dynamic Programming and Review (video)
    • Simonson: Dynamic Programming 0 (starts at 59:18) (video)
    • Simonson: Dynamic Programming I - Lecture 11 (video)
    • Simonson: Dynamic programming II - Lecture 12 (video)
    • List of individual DP problems (each is short): Dynamic Programming (video)
  • Yale Lecture notes:
    • Dynamic Programming
  • Coursera:
    • The RNA secondary structure problem (video)
    • A dynamic programming algorithm (video)
    • Illustrating the DP algorithm (video)
    • Running time of the DP algorithm (video)
    • DP vs. recursive implementation (video)
    • Global pairwise sequence alignment (video)
    • Local pairwise sequence alignment (video)

• Ontwerp patrone

  • Quick UML review (video)
  • Leer hierdie patrone:
    • strategy
    • singleton
    • adapter
    • prototype
    • decorator
    • visitor
    • factory, abstract factory
    • facade
    • observer
    • proxy
    • delegate
    • command
    • state
    • memento
    • iterator
    • composite
    • flyweight
  • Series of videos (27 videos)
  • Book: Head First Design Patterns
    • Ek weet die kanonieke boek is "Design Patterns: Elements of Reusable Object-Orientated Software", maar Head First is 'n goeie begin na OO ook.
  • Handy reference: 101 Design Patterns & Tips for Developers

• Kombinatorika (n kies k) & Probability

  • Math Skills: How to find Factorial, Permutation and Combination (Choose) (video)
  • Make School: Probability (video)
  • Make School: More Probability and Markov Chains (video)
  • Khan Academy:
    • Kursus uitleg:
      • Basic Theoretical Probability
    • Net die videos - 41 (elkeen is eenvoudig en elkeen is kort):
      • Probability Explained (video)

• NP, NP-Complete en Approximation Algorithms

  • Ken die mees beroemde klasse van NP-complete probleme, soos traveling salesman en die knapsack probleem, en wees reg om hulle the herken wanneer 'n onderhoudvoerder jou vir hulle vra in vermomming.
  • Ken wat NP-complete beteken.
  • Computational Complexity (video)
  • Simonson:
    • Greedy Algs. II & Intro to NP Completeness (video)
    • NP Completeness II & Reductions (video)
    • NP Completeness III (Video)
    • NP Completeness IV (video)
  • Skiena:
    • CSE373 2020 - Lecture 23 - NP-Completeness (video)
    • CSE373 2020 - Lecture 24 - Satisfiability (video)
    • CSE373 2020 - Lecture 25 - More NP-Completeness (video)
    • CSE373 2020 - Lecture 26 - NP-Completeness Challenge (video)
      • Complexity: P, NP, NP-completeness, Reductions (video)
  • Complexity: Approximation Algorithms (video)
  • Complexity: Fixed-Parameter Algorithms (video)
  • Peter Norvig bespreek amper-optimale oplossings vir die travaling salesman probleem:
    • Jupyter Notebook
  • Bladsye 1048 - 1140 in CLRS as jy dit het.

• Hoe rekenare 'n program proseseer

  • How CPU executes a program (video)
  • How computers calculate - ALU (video)
  • Registers and RAM (video)
  • The Central Processing Unit (CPU) (video)
  • Instructions and Programs (video)

• Caches

  • LRU cache:
    • The Magic of LRU Cache (100 Days of Google Dev) (video)
    • Implementing LRU (video)
    • LeetCode - 146 LRU Cache (C++) (video)
  • CPU cache:
    • MIT 6.004 L15: The Memory Hierarchy (video)
    • MIT 6.004 L16: Cache Issues (video)

• Prosesse en Threads

  • Rekenaar Wetenskap 162 - Operating Systems (25 videos):
    • vir prosesse en threads sien videos 1-11
    • Operating Systems and System Programming (video)
  • What Is The Difference Between A Process And A Thread?
  • Dek:
    • Prosesse, Threads, Concurrency kwessies
      • Verskil tussen prosesse en threads
      • Prosesse
      • Threads
      • Locks
      • Mutexes
      • Semaphores
      • Monitors
      • How they work?
      • Deadlock
      • Livelock
    • CPU aktiwiteit, onderbrekings, konteks verandering
    • Moderne concurrency konstrukte met multicore prosesse
    • Paging, segmentation and virtual memory (video)
    • Interrupts (video)
    • Prosess hulpbronne benodighede (geheue: kode, statiese stoor, stack, heap, en ook file descriptors, i/o)
    • Thread hulpbronne benodighede (deel boonstes (minus stack) met ander threads in die selfde proses maar elk het sy eie pc, stack counter, registers, en stack)
    • Vurk is regtig net 'n kopie op skryf (net-lees) tot dat 'n nuwe proses na die geheue skryf, dan doen dit 'n vol kopie.
    • Konteks verandering
      • Koe konteks verandering geïnisieer word deur 'n operating sisteem en onderliggende hardeware?
  • threads in C++ (series - 10 videos)
  • CS 377 Spring '14: Operating Systems from University of Massachusetts
  • concurrency in Python (videos):
    • Short series on threads
    • Python Threads
    • Understanding the Python GIL (2010)
      • reference
    • David Beazley - Python Concurrency From the Ground Up: LIVE! - PyCon 2015
    • Keynote David Beazley - Topics of Interest (Python Asyncio)
    • Mutex in Python

• Toets

  • Om te dek:
    • hoe eenheidstoetse werk
    • wat is mock objects
    • wat is integrasietoetse
    • wat is dependency injection
  • Agile Software Testing with James Bach (video)
  • Open Lecture by James Bach on Software Testing (video)
  • Steve Freeman - Test-Driven Development (that’s not what we meant) (video)
    • slides
  • Dependency injection:
    • video
    • Tao Of Testing
  • How to write tests

• String soek & manipulasies

  • Sedgewick - Suffix Arrays (video)
  • Sedgewick - Substring Search (videos)
    • 1. Introduction to Substring Search
    • 2. Brute-Force Substring Search
    • 3. Knuth-Morris Pratt
    • 4. Boyer-Moore
    • 5. Rabin-Karp
  • Search pattern in text (video)

  As jy meer detail op hierde onderwerp doek, sien die "String Matching" seksie in Bykomende Detail op Sommige Vakke

• Bome

  • Let daarop dat daar verskillende soorte bome is. Somiges het prefikse, somige nie, en somige gebruik string in stede van bits om die pad te volg
  • Ek het deur die kode geliees, maar sal nie implimenteer nie
  • Sedgewick - Tries (3 videos)
    • 1. R Way Tries
    • 2. Ternary Search Tries
    • 3. Character Based Operations
  • Notes on Data Structures and Programming Techniques
  • Short course videos:
    • Introduction To Tries (video)
    • Performance Of Tries (video)
    • Implementing A Trie (video)
  • The Trie: A Neglected Data Structure
  • TopCoder - Using Tries
  • Stanford Lecture (real world use case) (video)
  • MIT, Advanced Data Structures, Strings (can get pretty obscure about halfway through) (video)

• Floating Point Numbers

  • simple 8-bit: Representation of Floating Point Numbers - 1 (video - there is an error in calculations - see video description)

• Unicode

  • The Absolute Minimum Every Software Developer Absolutely, Positively Must Know About Unicode and Character Sets
  • What Every Programmer Absolutely, Positively Needs To Know About Encodings And Character Sets To Work With Text

• Endianness

  • Big And Little Endian
  • Big Endian Vs Little Endian (video)
  • Big And Little Endian Inside/Out (video)
    • Baie tegniese gesprek vir kernel devs. Moenie warrie as meeste oor jou kop gaan nie.
    • Die eerste helfde is genoeg.

• Networking

  • As jy netwerk ondervinding het of wil 'n reliability ingenieur of operations ingenieur word, verwag vrae
  • Anders is hierdie net goed om te weet
  • Khan Academy
  • UDP and TCP: Comparison of Transport Protocols (video)
  • TCP/IP and the OSI Model Explained! (video)
  • Packet Transmission across the Internet. Networking & TCP/IP tutorial. (video)
  • HTTP (video)
  • SSL and HTTPS (video)
  • SSL/TLS (video)
  • HTTP 2.0 (video)
  • Video Series (21 videos) (video)
  • Subnetting Demystified - Part 5 CIDR Notation (video)
  • Sockets:
    • Java - Sockets - Introduction (video)
    • Socket Programming (video)

---

Finalde Revisie

Die seksie sal korter videos hê wat jy kan kyk redelik vinnig vir revisie van die mees belangrike konsepte.
Dis goed om die geheue tydelik te vervris.

• Reeks van 2-3 minute kort onderwerp videos (23 videos)
  • Videos
• Reeks van 2-5 minute kort onderwerp videos - Michael Sambol (48 videos):
  • Videos
  • Code Examples
• Sedgewick Videos - Algorithms I
• Sedgewick Videos - Algorithms II

---

Werk Jou CV By

• Sien Resume voorbereiding in die boeke: "Cracking The Coding Interview" en "Programming Interviews Exposed"
• Ek weet nie hoe belangrik dit is nie (jy kan jou eie navorsing doen) maar hier is 'n artikel oor hoe om jou resume ATS versoenbaar te maak:
  • How to Create or Check if your Resume is ATS Compliant
• "This Is What A GOOD Resume Should Look Like" by Gayle McDowell (author of Cracking the Coding Interview),
  • Nota duer die outeur: "This is for a US-focused resume. CVs for India and other countries have different expectations, although many of the points will be the same."
• "Step-by-step resume guide" by Tech Interview Handbook
  • Gedetailleerde gids oor hoe om jou resume op te stel van niks, hoe om effektiewe resume inhoud te skryf, dit te optimiseer, en jou resume te toets

Kry die Werk

• Sites for Finding Jobs

Onderhoudproses & Algemene Voorbereiding

• How to Pass the Engineering Interview in 2021
• Demystifying Tech Recruiting
• Hoe om 'n werk by die Groot 4 te kry:
  • How to Get a Job at the Big 4 - Amazon, Facebook, Google & Microsoft (video)
  • How to Get a Job at the Big 4.1 (Follow-up video)
• Cracking The Coding Interview Set 1:
  • Gayle L McDowell - Cracking The Coding Interview (video)
  • Cracking the Coding Interview with Author Gayle Laakmann McDowell (video)

• [ ] Cracking the Facebook Coding Interview:

  • The Approach
  • Problem Walkthrough

• Prep Courses:

  • Software Engineer Interview Unleashed (paid course):
    • Leer hoe om jouself gereed te maak vir sagteware ingeneur onderhoude van vorige Google onderhoudvoerders.
  • Python for Data Structures, Algorithms, and Interviews (paid course):
    • 'n Python sentriese onderhoudsvoorbereiding kursus wat datastrukture, algoritmes, spot onderhoude en baie meer dek.
  • Intro to Data Structures and Algorithms using Python (Udacity free course):
    • 'n Verniet Python sentriese datastruktuur en algorithme kursus.
  • Data Structures and Algorithms Nanodegree! (Udacity paid Nanodegree):
    • Kry praktiese ervaring met oor 'n 100 datastrukture en algoritmiese oefeninge en leiding van 'n toegewyde mentor om jou te help voorberei vir onderhoude en on-the-job scenarios.
  • Grokking the Behavioral Interview (Educative free course):
    • Baie kere is dit nie jou tegniese bevoegdheid wat jou terug hou van jou droom werk kry nie, dis hoe jy in die gedragsonderhoude voer.

Spot Onderhoude:

• Gainlo.co: Mock interviewers from big companies - Ek het die gebruik en dit het my gehelp ontspan vir die foon skerm en on-site onderhoud.
• Pramp: Mock interviews from/with peers - peer-to-peer model van onderhoudoefeninge.
• interviewing.io: Practice mock interview with senior engineers - anoniem algoritme/system design onderoude met senior ingeneurs van FAANG anoniem.

Dink aan vir wanneer die onderhoud kom

Dink oor sowat 20 onderhoud vrae wat jy sal kry, in die rigting van dié hieronder. Hê ten minste een antwoord vir elkeen. Hê ook 'n storie, nie net data, oor iets wat jy bereik het.

• Hoekom soek jy hierdie werk?
• Wat is 'n taai probleem wat jy opgelos het?
• Grootste uitdagings wat jy in die gesig gestaar het?
• Beste/slegste ontwerpe wat jy al gesien het?
• Idees om 'n produk te verbeter?
• Hoe werk jy beste as 'n individu en as deel van 'n span?
• Watse vernufte of ondervinding van jou sal 'n bate in die rol wees en hoekom?
• Wat het jy die meeste geniet by [werk x / projek y]?
• Wat was die grootste uitdaging wat jy in die gesig gestaar het by [werk x / pojek y]?
• Wat was die moeilikste gogga wat jy moes oplos by [werk x / projek y]?
• Wat het jy geleer by [werk x / projek y]?

• Wat sou jy beter gedoen het by [werk x / projek y]?

• As jy dit moelik vind om met goeie antwoorde op te kom vir hierdie vrae is hier 'n paar idees:

  • General Interview Questions and their Answers

Hê vrae vir die onderhoudvoerder

'n Paar van meine (Ek ken moontlik al klaar die antwoorde, maar wil hulle opinie of span perspektief hé):

• How groot is jou span?
• Hoe lyk jou dev cycle? Doen julle waterfall/sprints/agile?
• Is dit algemeen om na die sperdatum te jaag? Of is daar buigsaamheid?
• Hoe word besluite geneem op jou span?
• Hoeveel vergaderings het julle per week?
• Voel jy die omgewing help jou fokus?
• Wat werk jy aan?
• Wat hou jy van dit?
• Hoe is die werk lewe?
• Hoe is die werk/lewe belaans?

Sodra Jy Die Werk Het

Geluk!

Hou aan leer.

Jy is nooit regtig klaar nie.

---

*****************************************************************************************************
*****************************************************************************************************

Alles hieronder is opsioneel. Dit is NIE nodig vir 'n intreevlak ingeneur nie.
Alhowel, deur om dit te studeer sal jy meer blootstelling kry met CS konsepte, en sal beter voorbereid wees vir
enige sagteware ingeneur werk. Jy sal 'n veel meer afgeronde sagteware ingeneur wees.

*****************************************************************************************************
*****************************************************************************************************

---

Bykomende Boeke

Hierdie is hier sodat jy kan delf in 'n onderwerp wat jy interessant vind.

• The Unix Programming Environment
  • An oue maar goeie
• The Linux Command Line: A Complete Introduction
  • 'n Moderne opsie
• TCP/IP Illustrated Series
• Head First Design Patterns
  • 'n Sagte inleiding na ontwerp patrone
• Design Patterns: Elements of Reusable Object-Oriente​d Software
  • AKA die "Gang Of Four" boek, of GOF
  • Die kanoniese ontwerp patrone boek
• Algorithm Design Manual (Skiena)
  • As 'n revisie en probleem herkening
  • Die algoritme katalogus porsie is ver buite die omvang van probleme wat jy in die onderhoud sal kry
  • Die bok het 2 dele:
    • Klass teksboek oor datastrukture en algoritmes
      • Pros:
        • Is so goed 'n revisie soos enige teksboek sal wees
        • Goeie stories van sy ondervinding met probleme oplos in die bedryf en akademie
        • Kode voorbeelde in C
      • Cons:
        • Kan so dig en ondeurdringbaar soos CLRS wees, en in sommige gevalle, kan CLRS 'n beter alternatief wees vir sekere onderwerpe
        • Hoofstukke 7, 8, 9 kan pynlik wees om te probeer volg, omdat sommige items nie goed verduidelik word nie en bonodig meer brain wat ek nie het nie
        • Moenie my misverstaan nie: Ek hou van Skiena, sy onderrig style, en manerismes, maar ek mag dalk nie Stony Brook materiaal wees nie
    • Algorime katalogus:
      • Die is die egte rede hoekom jy hierdie boek koop.
      • Die boek is beter as 'n algoritme verwysing, en nie iets wat jy lees om heel te dek nie.
  • Kan op Kindle huur
  • Antwoorde
    • Solutions
  • Errata
• Write Great Code: Volume 1: Understanding the Machine
  • Die boek was gepubliseer in 2004, en is sowat verouderd, maar dis 'n geweldige hulpbron om 'n rekenaar in kort te verstaan
  • Die outeur het HLA uitgeving, so vat noemings en voorbeelde in HLA met 'n graan sout. Nie wyd gebruik nie, maar goeie voorbeelde van hoe assembly lyk
  • Hierdie hoofstukke is die moeite werk om te lees vir 'n goeie fondament:
    • Hoofstuk 2 - Numeric Representation
    • Hoofstuk 3 - Binary Arithmetic and Bit Operations
    • Hoofstuk 4 - Floating-Point Representation
    • Hoofstuk 5 - Character Representation
    • Hoofstuk 6 - Memory Organization and Access
    • Hoofstuk 7 - Composite Data Types and Memory Objects
    • Hoofstuk 9 - CPU Architecture
    • Hoofstuk 10 - Instruction Set Architecture
    • Hoofstuk 11 - Memory Architecture and Organization
• Introduction to Algorithms
  • Belangrik: Om hierdie boek te lees sal beperkte waarde hê. Die boek is 'n goeie revisie van algoritmes en datastrukture, maar sal jou nie leer hoe om goeie kode te skryf nie. Jy moet in staat wees om goeie, effektiewe oplossings te programeer
  • AKA CLR, soms CLRS, omdat Stein laat saamgekom het
• Computer Architecture, Sixth Edition: A Quantitative Approach
  • Vir 'n ryker, meer geopdateerde (2017), maar langer behandeling

System Design, Scalability, Data Handling

Jy kan 'n paar ondtwerp vrae verwag as jy 4+ jare ondervinding het.

• Scalability en System Design is beide baie groot onderwerpe met onderwerpe en hulpbronne, omdat daar baie is om te oorweeg wanneer 'n sagtewaar/hardewaar sisteem wat kan skaal geontwerp word. Verwag om nogals 'n bikie tyd hierop te spandeer
• Oorwegings:
  • Scalability:
    • Distileer grood data stelle na 'n enkele waarde
    • Transformeer een data stel na 'n ander een
    • Hantering van baie groot bedrae van data
  • System design
    • features sets
    • interfaces
    • class hierarchies
    • ontwerp van 'n sisteem onder sekere beperkings
    • eenvoud en robuustheid
    • tradeoffs
    • performance analysis and optimization
• BEGIN HIER: The System Design Primer
• System Design from HiredInTech
• How Do I Prepare To Answer Design Questions In A Technical Interview?
• 8 Things You Need to Know Before a System Design Interview
• Database Normalization - 1NF, 2NF, 3NF and 4NF (video)
• System Design Interview - Daar is baie hulpbronne in hierdie een. Look deur die artikels en voorbeelde. Ek wys 'n paar hieronder
• How to ace a systems design interview
• Numbers Everyone Should Know
• How long does it take to make a context switch?
• Transactions Across Datacenters (video)
• A plain English introduction to CAP Theorem
• MIT 6.824: Distributed Systems, Spring 2020 (20 videos)
• Konsensus Algoritme:
  • Paxos - Paxos Agreement - Computerphile (video)
  • Raft - An Introduction to the Raft Distributed Consensus Algorithm (video)
    • Easy-to-read paper
    • Infographic
• Consistent Hashing
• NoSQL Patterns
• Scalability:
  • Jy nodig nie al dié nie. Kies net 'n paar wat vir jou interressant is.
  • Great overview (video)
  • Short series:
    • Clones
    • Database
    • Cache
    • Asynchronism
    • Scalable Web Architecture and Distributed Systems
  • Fallacies of Distributed Computing Explained
  • Jeff Dean - Building Software Systems At Google and Lessons Learned (video)
  • Introduction to Architecting Systems for Scale
  • Scaling mobile games to a global audience using App Engine and Cloud Datastore (video)
  • How Google Does Planet-Scale Engineering for Planet-Scale Infra (video)
  • The Importance of Algorithms
  • Sharding
  • Engineering for the Long Game - Astrid Atkinson Keynote(video)
  • 7 Years Of YouTube Scalability Lessons In 30 Minutes
    • video
  • How PayPal Scaled To Billions Of Transactions Daily Using Just 8VMs
  • How to Remove Duplicates in Large Datasets
  • A look inside Etsy's scale and engineering culture with Jon Cowie (video)
  • What Led Amazon to its Own Microservices Architecture
  • To Compress Or Not To Compress, That Was Uber's Question
  • When Should Approximate Query Processing Be Used?
  • Google's Transition From Single Datacenter, To Failover, To A Native Multihomed Architecture
  • The Image Optimization Technology That Serves Millions Of Requests Per Day
  • A Patreon Architecture Short
  • Tinder: How Does One Of The Largest Recommendation Engines Decide Who You'll See Next?
  • Design Of A Modern Cache
  • Live Video Streaming At Facebook Scale
  • A Beginner's Guide To Scaling To 11 Million+ Users On Amazon's AWS
  • A 360 Degree View Of The Entire Netflix Stack
  • Latency Is Everywhere And It Costs You Sales - How To Crush It
  • What Powers Instagram: Hundreds of Instances, Dozens of Technologies
  • Salesforce Architecture - How They Handle 1.3 Billion Transactions A Day
  • ESPN's Architecture At Scale - Operating At 100,000 Duh Nuh Nuhs Per Second
  • Sien "Messaging, Serialization, and Queueing Systems" ver onder vir informasie oor van die tegnologies wat dienste saam kan gom
  • Twitter:
    • O'Reilly MySQL CE 2011: Jeremy Cole, "Big and Small Data at @Twitter" (video)
    • Timelines at Scale
  • Vir nog meer, sien "Mining Massive Datasets" video reeks in die Video Reeks seksie
• Oefen die system design fase: Hier is 'n paar idees om op papier uit te werk, elkeen met dokumentasie oor hoe dit in die regte wêreld gehanteer was:
  • revisie: The System Design Primer
  • System Design from HiredInTech
  • cheat sheet
  • vloei:
    1. Verstaan die probleem en scope:
       • Defineer die gebruik gevalle, met die onderhoudvoerder se hulp
       • Stel addisionele kenmerke voor
       • Verwyder items wat die onderhoudvoerder buite die scope ag
       • Neem aan hoë beskikbaarheid sal nodig wees, voeg as 'n gebruik geval by
    2. Dink oor beperkings:
       • Vra hoeveel versoeke per maand
       • Vra hoeveel versoeke per sekonde (hulle mag dit dalk net gee of vir jou vra om dit uit te werk)
       • Skat lees vs. skryf persentasie
       • Hou 80/20 reel byderhands wanneer jy die skatting doen
       • Hoeveel data word geskryf per sekonde
       • Totale berging benodig oor 5 jaar
       • Hoeveel data lees per sekonde
    3. Abstrakte ontwerp:
       • Lae (dienste, data, caching)
       • Infristraktuur: load balancing, messaging
       • Rof oorsig van enige sleutel algoritmes wat die diens dryf
       • Oorweeg knelpunte en determineer oplossings
  • Oefeninge:
    • Design a random unique ID generation system
    • Design a key-value database
    • Design a picture sharing system
    • Design a recommendation system
    • Design a URL-shortener system: copied from above
    • Design a cache system

Bykomende Leer

Ek het hulle by gevoeg om jou te help 'n afgeronde sagteware ingeneur te word en bewus van sekere
tegnologies en algoritmes is, sodat jy 'n groter toolbox het.

• Compilers

  • How a Compiler Works in ~1 minute (video)
  • Harvard CS50 - Compilers (video)
  • C++ (video)
  • Understanding Compiler Optimization (C++) (video)

• Emacs and vi(m)

  • Familiariseer jouself met 'n unix-gebaseerde kode editor
  • vi(m):
    • Editing With vim 01 - Installation, Setup, and The Modes (video)
    • VIM Adventures
    • reeks van 4 videos:
      • The vi/vim editor - Lesson 1
      • The vi/vim editor - Lesson 2
      • The vi/vim editor - Lesson 3
      • The vi/vim editor - Lesson 4
    • Using Vi Instead of Emacs
  • emacs:
    • Basics Emacs Tutorial (video)
    • reeks van 3 (videos):
      • Emacs Tutorial (Beginners) -Part 1- File commands, cut/copy/paste, cursor commands
      • Emacs Tutorial (Beginners) -Part 2- Buffer management, search, M-x grep and rgrep modes
      • Emacs Tutorial (Beginners) -Part 3- Expressions, Statements, ~/.emacs file and packages
    • Evil Mode: Or, How I Learned to Stop Worrying and Love Emacs (video)
    • Writing C Programs With Emacs
  • The Absolute Beginner's Guide to Emacs (video by David Wilson)
  • The Absolute Beginner's Guide to Emacs (notes by David Wilson)

• Unix command line tools

  • Ek het die lys hieronder met goeie gereedskap gevul.
  • bash
  • cat
  • grep
  • sed
  • awk
  • curl or wget
  • sort
  • tr
  • uniq
  • strace
  • tcpdump

• Inligtingsteorie (videos)

  • Khan Academy
  • Meer oor Markov processes:
    • Core Markov Text Generation
    • Core Implementing Markov Text Generation
    • Project = Markov Text Generation Walk Through
  • Sien meer in MIT 6.050J Information and Entropy reeks hieronder

• Parity & Hamming Code (videos)

  • Intro
  • Parity
  • Hamming Code:
    • Error detection
    • Error correction
  • Error Checking

• Entropy

  • Sien ook videos hieronder
  • Maak seker om die inligtingsteorievideos eers te kyk
  • Information Theory, Claude Shannon, Entropy, Redundancy, Data Compression & Bits (video)

• Cryptography

  • Sien ook videos hieronder
  • Maak seker om die inligtingsteorievideos eers te kyk
  • Khan Academy Series
  • Cryptography: Hash Functions
  • Cryptography: Encryption

• Compression

  • Maak seker om die inligtingsteorievideos eers te kyk
  • Computerphile (videos):
    • Compression
    • Entropy in Compression
    • Upside Down Trees (Huffman Trees)
    • EXTRA BITS/TRITS - Huffman Trees
    • Elegant Compression in Text (The LZ 77 Method)
    • Text Compression Meets Probabilities
  • Compressor Head videos
  • (optional) Google Developers Live: GZIP is not enough!

• Rekenaar Sekuriteit

  • MIT (23 videos)
    • Introduction, Threat Models
    • Control Hijacking Attacks
    • Buffer Overflow Exploits and Defenses
    • Privilege Separation
    • Capabilities
    • Sandboxing Native Code
    • Web Security Model
    • Securing Web Applications
    • Symbolic Execution
    • Network Security
    • Network Protocols
    • Side-Channel Attacks

• Garbage collection

• GC in Python (video)

• Deep Dive Java: Garbage Collection is Good!

• Deep Dive Python: Garbage Collection in CPython (video)

• Parallel Programming

  • Coursera (Scala)
  • Efficient Python for High Performance Parallel Computing (video)

• Messaging, Serialization, en Queueing Systems

  • Thrift
    • Tutorial
  • Protocol Buffers
    • Tutorials
  • gRPC
    • gRPC 101 for Java Developers (video)
  • Redis
    • Tutorial
  • Amazon SQS (queue)
  • Amazon SNS (pub-sub)
  • RabbitMQ
    • Get Started
  • Celery
    • First Steps With Celery
  • ZeroMQ
    • Intro - Read The Manual
  • ActiveMQ
  • Kafka
  • MessagePack
  • Avro

• A*

  • A Search Algorithm
  • A* Pathfinding (E01: algorithm explanation) (video)

• Fast Fourier Transform

  • An Interactive Guide To The Fourier Transform
  • What is a Fourier transform? What is it used for?
  • What is the Fourier Transform? (video)
  • Divide & Conquer: FFT (video)
  • Understanding The FFT

• Bloom Filter

  • 'n Bloom filter met m bits en k hashing funksies, het albei insertion en membership testing as O(k)
  • Bloom Filters (video)
  • Bloom Filters | Mining of Massive Datasets | Stanford University (video)
  • Tutorial
  • How To Write A Bloom Filter App

• HyperLogLog

  • How To Count A Billion Distinct Objects Using Only 1.5KB Of Memory

• Locality-Sensitive Hashing

  • Gebruik om die ooreenkoms van dokumente te bepaal
  • Die teenoorgestelde van MDS of SHA is gebruik om te bepaal of 2 dokumente/strings dieselfde is
  • Simhashing (hopefully) made simple

• van Emde Boas Trees

  • Divide & Conquer: van Emde Boas Trees (video)
  • MIT Lecture Notes

• Augmented Data Structures

  • CS 61B Lecture 39: Augmenting Data Structures

• Balanced search trees

  • Ken ten minste een tipe balanced binary tree (en ken hoe om dit te implimenteer):
  • "Among balanced search trees, AVL and 2/3 trees are now passé, and red-black trees seem to be more popular. A particularly interesting self-organizing data structure is the splay tree, which uses rotations to move any accessed key to the root." - Skiena
  • Van die het ek gekies om splay tree's te implementeer. Van wat ek gelees het, sal jy nie 'n balanced search tree in jou onderjoud implimenteer nie. Maar ek wou blootstelling hê met een kodeer en eerlikwaar is splay trees die bye se knieë. Ek het baie red-black tree kode gelees
    • Splay tree: insert, delete funksies As jy besluit om red/black trees te implimenteer, probeer hierdie:
    • Soek en insertion funksies, skiep delete
  • Ek wil meer oor B-Tree's leer omdat dit gebruik word met groot datastelle

  • Self-balancing binary search tree

  • AVL trees

    • Prakties: Van wat ek kan sê, word hierdie nie veel in die praktyk gebruik nie, maar ek kan sien waar dit sou gebruik word: Die AVL boom is nog 'n stuktuur wat O(log n) search, insertion, en verwydering ondersteun. Dit is meer rigied gebalanseer as red-black trees, wat lei na stadiger insertion en verwydering maar vinniger herwinning. Dit maak dit aantreklik vir datastrukture wat een keer gebou word en laai sonder herkonstuksie, soos taal woordeboeke (of program woordeboeke, soos die opcodes van 'n assembler of interpreter)
    • MIT AVL Trees / AVL Sort (video)
    • AVL Trees (video)
    • AVL Tree Implementation (video)
    • Split And Merge
    • [Review] AVL Trees (playlist) in 19 minutes (video)
      

  • Splay trees

    • Prakties: Splay bome is tipies gebruik in die implementering van caches, memory allocators, routers, garbage collctors, data compression, ropes (vervanging van string gebruik vir lang teks strings), in Windows NT (in die virtual memory, networking en file system kode) etc
    • CS 61B: Splay Trees (video)
    • MIT Lecture: Splay Trees:
      • Word baie wiskundig, maar kyk die laaste 10 minute vir seker
      • Video

  • Red/black trees

    • Die is 'n vertaling van die 2-3 boom (sien onder).
    • Prakties: Red-black trees bied slegste-geval waarborge vir insertion tyd, deletion tyd, en soek tyd. Dit maak hulle waardevol in tyd-sensitiewe toepe soos regte-tyd toepassings, maar dit maak hulle waardevolle bou blokke in ander datastrukture wat slegste-geval waarborge voorsien: byvoorbeeld, baie datastrukture wat in rekenaar meetkunde gebruik word kan gebaseer wees op red-black trees, en die Completely Fair Scheduler gebruik in huidige Linux kernels gebruik red-black trees. In die 8ste weergawe van Java word die Collection HashMap gemodifiseersodat in stede van 'n Linked List om identiese elemente te stoor met arm hashcodes, word 'n Red-Black tree gebruik
    • Aduni - Algorithms - Lecture 4 (link jumps to starting point) (video)
    • Aduni - Algorithms - Lecture 5 (video)
    • Red-Black Tree
    • An Introduction To Binary Search And Red Black Tree
    • [Review] Red-Black Trees (playlist) in 30 minutes (video)

  • 2-3 search trees

    • Prakties: 2-3 bome het vinniger inserts teen die uitgawe van stadiger searches (aangesien hooggte meer is in vergelyking met AVL trees).
    • Jy sal 2-3 trees baie selde gebruik omdat die implentering verskeie tipe nodes gebruik. In plek daarvan, gebruk mense Red Black trees.
    • 23-Tree Intuition and Definition (video)
    • Binary View of 23-Tree
    • 2-3 Trees (student recitation) (video)

  • 2-3-4 Trees (aka 2-4 trees)

    • Prakties: Vir elke 2-4 tree, is daar 'n ooreenstemmende red-black tree met data elemente in dieselfde orde. Die insertion en deletion operations op 2-4 trees is ook ekwivalent na kleur-verandering en rotasies in red-black trees. Die maak 2-4 trees 'n belangrike instrument om die logika angter red-black trees te verstaan, en dis hoekeom baie inleiding algoritmes tekste 2-4 bome net voor red-black trees voorstel, selfs al word 2-4 trees nie gereeld in die praktyk gebruik word nie.
    • CS 61B Lecture 26: Balanced Search Trees (video)
    • Bottom Up 234-Trees (video)
    • Top Down 234-Trees (video)
      

  • N-ary (K-ary, M-ary) trees

    • let wel: die N of K is die branching faktoor (max branches)
    • binary trees is 'n 2-ary tree, met branching faktoor = 2
    • 2-3 trees is 3-ary
    • K-Ary Tree
      

  • B-Trees

    • Prettige feit: dis 'n misterie, maar die B kan staan vir Boeing, Balanced, of Bayer (mede-uitvinders)
    • Prakties: B-Trees word word gebruik in databasisse. Meeste moderne filesystems gebruik B-trees (of variante). Benewens die gebruik in databasisse, word dit ook gebruik in filesystems om vinnige ewekansige toegang tot 'n arbitrêre blok in 'n spesifieke lêer te gee. Die basiese probleem is om die lêer blok i address na 'n disk blok (of eerder 'n cylinder-head-sektor) address te verander
    • B-Tree
    • B-Tree Datastructure
    • Introduction to B-Trees (video)
    • B-Tree Definition and Insertion (video)
    • B-Tree Deletion (video)
    • MIT 6.851 - Memory Hierarchy Models (video) - dek cache-oblivious B-Trees, baie interessante datastrukture - die eerste 37 minute is baie tegnies en mag geskiep word (B is block size, cache line size)
    • [Review] B-Trees (playlist) in 26 minutes (video)

• k-D Trees

  • Fantasties om die hoeveelheid punte in 'n vierkant of hoër dimensie objek te kry
  • 'n Goeie keuse vir k-nearest neighbors
  • kNN K-d tree algorithm (video)

• Skip lists

  • "These are somewhat of a cult data structure" - Skiena
  • Randomization: Skip Lists (video)
  • For animations and a little more detail

• Network Flows

  • Ford-Fulkerson in 5 minutes — Step by step example (video)
  • Ford-Fulkerson Algorithm (video)
  • Network Flows (video)

• Disjoint Sets & Union Find

  • UCB 61B - Disjoint Sets; Sorting & selection (video)
  • Sedgewick Algorithms - Union-Find (6 videos)

• Math for Fast Processing

  • Integer Arithmetic, Karatsuba Multiplication (video)
  • The Chinese Remainder Theorem (used in cryptography) (video)

• Treap

  • Combination of a binary search tree and a heap
  • Treap
  • Data Structures: Treaps explained (video)
  • Applications in set operations

• Lineêre Programering (videos)

  • Linear Programming
  • Finding minimum cost
  • Finding maximum value
  • Solve Linear Equations with Python - Simplex Algorithm

• Geometry, Convex hull (videos)

  • Graph Alg. IV: Intro to geometric algorithms - Lecture 9
  • Geometric Algorithms: Graham & Jarvis - Lecture 10
  • Divide & Conquer: Convex Hull, Median Finding

• Discrete math

  • Computer Science 70, 001 - Spring 2015 - Discrete Mathematics and Probability Theory
  • Discrete Mathematics by Shai Simonson (19 videos)
  • Discrete Mathematics By IIT Ropar NPTEL

• Machine Learning

  • Hoekom ML?
    • How Google Is Remaking Itself As A Machine Learning First Company
    • Large-Scale Deep Learning for Intelligent Computer Systems (video)
    • Deep Learning and Understandability versus Software Engineering and Verification by Peter Norvig
  • Google's Cloud Machine learning tools (video)
  • Google Developers' Machine Learning Recipes (Scikit Learn & Tensorflow) (video)
  • Tensorflow (video)
  • Tensorflow Tutorials
  • Practical Guide to implementing Neural Networks in Python (using Theano)
  • Kursusse:
    • Great starter course: Machine Learning
      • videos only
      • see videos 12-18 for a review of linear algebra (14 and 15 are duplicates)
    • Google's Deep Learning Nanodegree
    • AWS Machine Learning Engineer Nanodegree
    • Self-Driving Car Engineer Nanodegree
  • Hulpbronne:
    • Boeke:
      • Python Machine Learning
      • Data Science from Scratch: First Principles with Python
      • Introduction to Machine Learning with Python
    • Machine Learning for Software Engineers
    • Data School: http://www.dataschool.io/

---

Bykomende Detail op Sommige Vakke

Ek het die by gevoeg om sommige idees wat al klaar bo aagebied was, maar nie ingesluit was nie 
omdat dit te veel is, te versterk. Dis maklik om 'n onderwerp te oordoen
Jy wil in hierdie eeu aangestel word, nê?

• SOLIED

  • Bob Martin SOLID Principles of Object Oriented and Agile Design (video)
  • S - Single Responsibility Principle | Single responsibility to each Object
    • more flavor
  • O - Open/Closed Principle | On production level Objects are ready for extension but not for modification
    • more flavor
  • L - Liskov Substitution Principle | Base Class and Derived class follow ‘IS A’ Principle
    • more flavor
  • I - Interface segregation principle | clients should not be forced to implement interfaces they don't use
    • Interface Segregation Principle in 5 minutes (video)
    • more flavor
  • D -Dependency Inversion principle | Reduce the dependency In composition of objects.
    • Why Is The Dependency Inversion Principle And Why Is It Important
    • more flavor

• Union-Find

  • Overview
  • Naive Implementation
  • Trees
  • Union By Rank
  • Path Compression
  • Analysis Options

• Meer Dinamiese Programering (videos)

  • 6.006: Dynamic Programming I: Fibonacci, Shortest Paths
  • 6.006: Dynamic Programming II: Text Justification, Blackjack
  • 6.006: DP III: Parenthesization, Edit Distance, Knapsack
  • 6.006: DP IV: Guitar Fingering, Tetris, Super Mario Bros.
  • 6.046: Dynamic Programming & Advanced DP
  • 6.046: Dynamic Programming: All-Pairs Shortest Paths
  • 6.046: Dynamic Programming (student recitation)

• Advanced Graph Processing (videos)

  • Synchronous Distributed Algorithms: Symmetry-Breaking. Shortest-Paths Spanning Trees
  • Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees

• MIT Probability (wiskundig, en gaan stadig, wat goed is vir wiskundige goed) (videos):

  • MIT 6.042J - Probability Introduction
  • MIT 6.042J - Conditional Probability
  • MIT 6.042J - Independence
  • MIT 6.042J - Random Variables
  • MIT 6.042J - Expectation I
  • MIT 6.042J - Expectation II
  • MIT 6.042J - Large Deviations
  • MIT 6.042J - Random Walks

• Simonson: Approximation Algorithms (video)

• String Matching

  • Rabin-Karp (videos):
    • Rabin Karps Algorithm
    • Precomputing
    • Optimization: Implementation and Analysis
    • Table Doubling, Karp-Rabin
    • Rolling Hashes, Amortized Analysis
  • Knuth-Morris-Pratt (KMP):
    • TThe Knuth-Morris-Pratt (KMP) String Matching Algorithm
  • Boyer–Moore string search algorithm
    • Boyer-Moore String Search Algorithm
    • Advanced String Searching Boyer-Moore-Horspool Algorithms (video)
  • Coursera: Algorithms on Strings
    • Begin goed, maar teen die tyd wat dit verby KMP gaan word dit meer ingewikkeld as wat dit hoef te wees
    • goeie verduideliking van tries
    • kan geskiep word

• Sorting

  • Stanford lectures on sorting:
    • Lecture 15 | Programming Abstractions (video)
    • Lecture 16 | Programming Abstractions (video)
  • Shai Simonson, Aduni.org:
    • Algorithms - Sorting - Lecture 2 (video)
    • Algorithms - Sorting II - Lecture 3 (video)
  • Steven Skiena lectures on sorting:
    • CSE373 2020 - Mergesort/Quicksort (video)
    • CSE373 2020 - Linear Sorting (video)

Video Reeks

Sit terug en geniet.

• List of individual Dynamic Programming problems (each is short)

• x86 Architecture, Assembly, Applications (11 videos)

• MIT 18.06 Linear Algebra, Spring 2005 (35 videos)

• Excellent - MIT Calculus Revisited: Single Variable Calculus

• Skiena lectures from Algorithm Design Manual - CSE373 2020 - Analysis of Algorithms (26 videos)

• UC Berkeley 61B (Spring 2014): Data Structures (25 videos)

• UC Berkeley 61B (Fall 2006): Data Structures (39 videos)

• UC Berkeley 61C: Machine Structures (26 videos)

• OOSE: Software Dev Using UML and Java (21 videos)

• MIT 6.004: Computation Structures (49 videos)

• Carnegie Mellon - Computer Architecture Lectures (39 videos)

• MIT 6.006: Intro to Algorithms (47 videos)

• MIT 6.033: Computer System Engineering (22 videos)

• MIT 6.034 Artificial Intelligence, Fall 2010 (30 videos)

• MIT 6.042J: Mathematics for Computer Science, Fall 2010 (25 videos)

• MIT 6.046: Design and Analysis of Algorithms (34 videos)

• MIT 6.824: Distributed Systems, Spring 2020 (20 videos)

• MIT 6.851: Advanced Data Structures (22 videos)

• MIT 6.854: Advanced Algorithms, Spring 2016 (24 videos)

• Harvard COMPSCI 224: Advanced Algorithms (25 videos)

• MIT 6.858 Computer Systems Security, Fall 2014

• Stanford: Programming Paradigms (27 videos)

• Introduction to Cryptography by Christof Paar

  • Course Website along with Slides and Problem Sets

• Mining Massive Datasets - Stanford University (94 videos)

• Graph Theory by Sarada Herke (67 videos)

Rekenaar Wetenskap Kursusse

• Directory of Online CS Courses
• Directory of CS Courses (many with online lectures)

Algoritmiese implementasie

• Multiple Algorithms implementation by Princeton University

Papers

• Love classic papers?
• 1978: Communicating Sequential Processes
  • implemented in Go
• 2003: The Google File System
  • replaced by Colossus in 2012
• 2004: MapReduce: Simplified Data Processing on Large Clusters
  • meestal gevervang deur Cloud Dataflow?
• 2006: Bigtable: A Distributed Storage System for Structured Data
• 2006: The Chubby Lock Service for Loosely-Coupled Distributed Systems
• 2007: Dynamo: Amazon’s Highly Available Key-value Store
  • Die Dynamo papier het die NoSQL revolusie afgeskop
• 2007: What Every Programmer Should Know About Memory (very long, and the author encourages skipping of some sections)
• 2012: AddressSanitizer: 'n Vinnige Sanity Checker:
  • paper
  • video
• 2013: Spanner: Google’s Globally-Distributed Database:
  • paper
  • video
• 2014: Machine Learning: The High-Interest Credit Card of Technical Debt
• 2015: Continuous Pipelines at Google
• 2015: High-Availability at Massive Scale: Building Google’s Data Infrastructure for Ads
• 2015: TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems
• 2015: How Developers Search for Code: A Case Study
• More papers: 1,000 papers

LICENSE

CC-BY-SA-4.0