Titles
This commit is contained in:
YoSaucedo
parent
3e81584ff5
commit
3c6830fde8
|
|
@ -670,7 +670,7 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
|
|||
- Algoritmos de manipulación
|
||||
- BFS (búsqueda en amplitud)
|
||||
- [MIT (video)](https://www.youtube.com/watch?v=s-CYnVz-uh4&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=13)
|
||||
- Orden de nivel(BFS, usando colas)
|
||||
- Orden de nivel (BFS, usando colas)
|
||||
Tiempo de complejidad: O(n)
|
||||
Espacio de complejidad: Mejor: O(1), Peor: O(n/2)=O(n)
|
||||
- DFS (búsqueda en profundidad)
|
||||
|
|
@ -684,7 +684,7 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
|
|||
- postorder (DFS: left, right, self)
|
||||
- preorder (DFS: self, left, right)
|
||||
|
||||
- ### Binary search trees: BSTs
|
||||
- ### Árboles de búsqueda binaria: BSTs
|
||||
- [ ] [Binary Search Tree Review (video)](https://www.youtube.com/watch?v=x6At0nzX92o&index=1&list=PLA5Lqm4uh9Bbq-E0ZnqTIa8LRaL77ica6)
|
||||
- [ ] [Series (video)](https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/p82sw/core-introduction-to-binary-search-trees)
|
||||
- starts with symbol table and goes through BST applications
|
||||
|
|
@ -714,7 +714,7 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
|
|||
- [ ] delete_value
|
||||
- [ ] get_successor // returns next-highest value in tree after given value, -1 if none
|
||||
|
||||
- ### Heap / Priority Queue / Binary Heap
|
||||
- ### Montículo / Colas de Prioridad / Montículo binario
|
||||
- visualized as a tree, but is usually linear in storage (array, linked list)
|
||||
- [ ] [Heap](https://en.wikipedia.org/wiki/Heap_(data_structure))
|
||||
- [ ] [Introduction (video)](https://www.coursera.org/learn/data-structures/lecture/2OpTs/introduction)
|
||||
|
|
@ -743,8 +743,7 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
|
|||
- [ ] heap_sort() - take an unsorted array and turn it into a sorted array in-place using a max heap
|
||||
- note: using a min heap instead would save operations, but double the space needed (cannot do in-place).
|
||||
|
||||
## Sorting
|
||||
|
||||
## Ordenamientos
|
||||
- [ ] Notes:
|
||||
- Implement sorts & know best case/worst case, average complexity of each:
|
||||
- no bubble sort - it's terrible - O(n^2), except when n <= 16
|
||||
|
|
@ -964,7 +963,7 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- [ ] [Design patterns for humans](https://github.com/kamranahmedse/design-patterns-for-humans#structural-design-patterns)
|
||||
|
||||
|
||||
- ### Combinatorics (n choose k) & Probability
|
||||
- ### Combinatorias (n elije k) & Probabilidad
|
||||
- [ ] [Math Skills: How to find Factorial, Permutation and Combination (Choose) (video)](https://www.youtube.com/watch?v=8RRo6Ti9d0U)
|
||||
- [ ] [Make School: Probability (video)](https://www.youtube.com/watch?v=sZkAAk9Wwa4)
|
||||
- [ ] [Make School: More Probability and Markov Chains (video)](https://www.youtube.com/watch?v=dNaJg-mLobQ)
|
||||
|
|
@ -974,7 +973,7 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- Just the videos - 41 (each are simple and each are short):
|
||||
- [ ] [Probability Explained (video)](https://www.youtube.com/watch?v=uzkc-qNVoOk&list=PLC58778F28211FA19)
|
||||
|
||||
- ### NP, NP-Complete and Approximation Algorithms
|
||||
- ### NP, NP-Completo y Algoritmos de aproximación
|
||||
- Know about the most famous classes of NP-complete problems, such as traveling salesman and the knapsack problem,
|
||||
and be able to recognize them when an interviewer asks you them in disguise.
|
||||
- Know what NP-complete means.
|
||||
|
|
@ -995,7 +994,7 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- [Jupyter Notebook](http://nbviewer.jupyter.org/url/norvig.com/ipython/TSP.ipynb)
|
||||
- Pages 1048 - 1140 in CLRS if you have it.
|
||||
|
||||
- ### Caches
|
||||
- ### Memoria cache
|
||||
- [ ] LRU cache:
|
||||
- [ ] [The Magic of LRU Cache (100 Days of Google Dev) (video)](https://www.youtube.com/watch?v=R5ON3iwx78M)
|
||||
- [ ] [Implementing LRU (video)](https://www.youtube.com/watch?v=bq6N7Ym81iI)
|
||||
|
|
@ -1004,7 +1003,7 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- [ ] [MIT 6.004 L15: The Memory Hierarchy (video)](https://www.youtube.com/watch?v=vjYF_fAZI5E&list=PLrRW1w6CGAcXbMtDFj205vALOGmiRc82-&index=24)
|
||||
- [ ] [MIT 6.004 L16: Cache Issues (video)](https://www.youtube.com/watch?v=ajgC3-pyGlk&index=25&list=PLrRW1w6CGAcXbMtDFj205vALOGmiRc82-)
|
||||
|
||||
- ### Processes and Threads
|
||||
- ### Procesos e hilos
|
||||
- [ ] Computer Science 162 - Operating Systems (25 videos):
|
||||
- for processes and threads see videos 1-11
|
||||
- [Operating Systems and System Programming (video)](https://www.youtube.com/playlist?list=PL-XXv-cvA_iBDyz-ba4yDskqMDY6A1w_c)
|
||||
|
|
@ -1041,7 +1040,7 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- [ ] [Keynote David Beazley - Topics of Interest (Python Asyncio)](https://www.youtube.com/watch?v=ZzfHjytDceU)
|
||||
- [ ] [Mutex in Python](https://www.youtube.com/watch?v=0zaPs8OtyKY)
|
||||
|
||||
- ### Papers
|
||||
- ### Documentos
|
||||
- Reading all from end to end with full comprehension will likely take more time than you have. I recommend being selective on papers and their sections.
|
||||
- [Love classic papers?](https://www.cs.cmu.edu/~crary/819-f09/)
|
||||
- [ ] [1978: Communicating Sequential Processes](http://spinroot.com/courses/summer/Papers/hoare_1978.pdf)
|
||||
|
|
@ -1073,7 +1072,7 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- [ ] [2015: How Developers Search for Code: A Case Study](http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/43835.pdf)
|
||||
- [ ] [2016: Borg, Omega, and Kubernetes](http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/44843.pdf)
|
||||
|
||||
- ### Testing
|
||||
- ### Pruebas
|
||||
- To cover:
|
||||
- how unit testing works
|
||||
- what are mock objects
|
||||
|
|
@ -1092,15 +1091,15 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- [ ] [Tao Of Testing](http://jasonpolites.github.io/tao-of-testing/ch3-1.1.html)
|
||||
- [ ] [How to write tests](http://jasonpolites.github.io/tao-of-testing/ch4-1.1.html)
|
||||
|
||||
- ### Scheduling
|
||||
- ### Planificador
|
||||
- in an OS, how it works
|
||||
- can be gleaned from Operating System videos
|
||||
|
||||
- ### Implement system routines
|
||||
- ### Implementar rutinas del sistema
|
||||
- understand what lies beneath the programming APIs you use
|
||||
- can you implement them?
|
||||
|
||||
- ### String searching & manipulations
|
||||
- ### Búsqueda de cadenas y manipulaciones
|
||||
- [ ] [Sedgewick - Suffix Arrays (video)](https://www.youtube.com/watch?v=HKPrVm5FWvg)
|
||||
- [ ] [Sedgewick - Substring Search (videos)](https://www.youtube.com/watch?v=2LvvVFCEIv8&list=PLe-ggMe31CTdAdjXB3lIuf2maubzo9t66&index=5)
|
||||
- [ ] [1. Introduction to Substring Search](https://www.youtube.com/watch?v=2LvvVFCEIv8&list=PLe-ggMe31CTdAdjXB3lIuf2maubzo9t66&index=5)
|
||||
|
|
@ -1130,7 +1129,7 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- [ ] [Stanford Lecture (real world use case) (video)](https://www.youtube.com/watch?v=TJ8SkcUSdbU)
|
||||
- [ ] [MIT, Advanced Data Structures, Strings (can get pretty obscure about halfway through)](https://www.youtube.com/watch?v=NinWEPPrkDQ&index=16&list=PLUl4u3cNGP61hsJNdULdudlRL493b-XZf)
|
||||
|
||||
- ### Floating Point Numbers
|
||||
- ### Números de punto flotante
|
||||
- [ ] simple 8-bit: [Representation of Floating Point Numbers - 1 (video - there is an error in calculations - see video description)](https://www.youtube.com/watch?v=ji3SfClm8TU)
|
||||
- [ ] 32 bit: [IEEE754 32-bit floating point binary (video)](https://www.youtube.com/watch?v=50ZYcZebIec)
|
||||
|
||||
|
|
@ -1138,7 +1137,7 @@ Obtendrá más practica de grafos en el libro de Skiena (vea Sección de libros
|
|||
- [ ] [The Absolute Minimum Every Software Developer Absolutely, Positively Must Know About Unicode and Character Sets]( http://www.joelonsoftware.com/articles/Unicode.html)
|
||||
- [ ] [What Every Programmer Absolutely, Positively Needs To Know About Encodings And Character Sets To Work With Text](http://kunststube.net/encoding/)
|
||||
|
||||
- ### Endianness
|
||||
- ### Extremidad (Endianness)
|
||||
- [ ] [Big And Little Endian](https://www.cs.umd.edu/class/sum2003/cmsc311/Notes/Data/endian.html)
|
||||
- [ ] [Big Endian Vs Little Endian (video)](https://www.youtube.com/watch?v=JrNF0KRAlyo)
|
||||
- [ ] [Big And Little Endian Inside/Out (video)](https://www.youtube.com/watch?v=oBSuXP-1Tc0)
|
||||
|
|
|
|||
Loading…
Reference in New Issue