> Originalmente creé esto como una lista corta de tópicos a estudiar para volverse un Ingeniero de Software, pero creció hasta ser la gran lista puede apreciar actualmente. Después de pasar por este plan de estudios ¡[fui contratado como Ingeniero de Desarrollo de Software en Amazon!](src/AdquiridoAmazon.md)
> Originalmente creé esto como una lista corta de tópicos a estudiar para volverse un Ingeniero de Software, pero creció hasta ser la gran lista puede apreciar actualmente. Después de pasar por este plan de estudios ¡[fui contratado como Ingeniero de Desarrollo de Software en Amazon!(Art. Inglés)](https://startupnextdoor.com/ive-been-acquired-by-amazon/?src=ciu)
> Posiblemente no tenga que estudiar mucho como yo. De cualquier forma todo lo que necesita esta aquí.
@ -88,8 +88,8 @@ Si desea ser un Ingeniero de Escalabilidad/Seguridad o un Ingeniero de Sistemas,
@ -172,7 +172,7 @@ Si desea ser un Ingeniero de Escalabilidad/Seguridad o un Ingeniero de Sistemas,
Cuando comencé este proyecto, no sabía la diferencia entre un stack y un heap, no conocía la notación Big-O, nada acerca de árboles, ni cómo sacar la transversal de una gráfica. Si tenía que programar un algoritmo de clasificación, puedo decir que no hubiera sido muy bueno. Cada estructura de datos que había utilizado estaba incorporada al lenguaje, y yo no sabía cómo funcionaban realmente. Yo nunca tuve que manejar la memoria a menos que un proceso que yo estaba corriendo diera un error de “out of memory”, y tenía que encontrar una alternativa. He usado pocos arreglos de varias dimensiones en mi vida y miles de arreglos asociativos, pero nunca he creado estructuras de datos desde cero.
Pero después de pasar por todo este plan de estudios tengo mucha confianza de que seré contratado. Me toará meses. Si mucho de esto te resulta familiar entonces te tomará mucho menos tiempo.
Pero después de pasar por todo este plan de estudios tengo mucha confianza de que seré contratado. Me toará meses. Si mucho de esto te resulta familiar entonces te tomará mucho menos tiempo.
Es un plan largo, puede tome unos meses; pero si le resulta familiar mucho de esto le tomara mucho menos tiempo.
@ -215,7 +215,7 @@ Algunos videos solo están disponibles inscribiéndose a una clase de Coursera,
En ocasiones las clases no están en sesión por lo que tendrá que esperar un par de meses, por lo que no tiene acceso. Los cursos de Lynda.com no son gratuitos.
Apreciaría su ayuda añadiendo fuentes siempre disponibles, publicas y gratuitas como videos de Youtube para acompañar a los videos del curso en línea.
Me gustan recursos provenientes de universidades.
@ -233,8 +233,8 @@ Apreciaría su ayuda añadiendo fuentes siempre disponibles, publicas y gratuita
- Aprenda como alistarse para una entrevista de Ingeniería de Software con un entrevistador de Google.
- [ ] [Python for Data Structures, Algorithms, and Interviews! (paid course)](https://www.udemy.com/python-for-data-structures-algorithms-and-interviews/):
- Un curso enfocado a una entrevista centrada en Python; que cubre estructuras de datos, algoritmos, plantillas de entrevistas y mucho más.
- [ ] [Python for Data Structures, Algorithms, and Interviews! (paid course)](https://www.udemy.com/python-for-data-structures-algorithms-and-interviews/):
- Un curso enfocado a una entrevista centrada en Python; que cubre estructuras de datos, algoritmos, plantillas de entrevistas y mucho más.
## Escoja un lenguaje para la entrevista
@ -244,7 +244,7 @@ Puede usar un lenguaje con el que este cómodo para hacer la parte de código pa
- Java
- Python
También podrías usar éstos, pero busca información primero. Puede haber advertencias:
También podrías usar éstos, pero busca información primero. Puede haber advertencias:
- JavaScript
- Ruby
@ -437,20 +437,20 @@ Estas son tecnologías predominantes, pero no están cubiertas por este plan de
## El plan diario
Algunos temas tomarán un día y otros tomarán varios. Algunos son solo para aprender sin nada que implementar.
Algunos temas tomarán un día y otros tomarán varios. Algunos son solo para aprender sin nada que implementar.
Cada día yo tomé un tema de los siguientes, vi videos sobre el tema y escribía una implementación:
- C - usando estructuras y funciones que toman una estructura * y otra cosa como argumentos.
- C - usando estructuras y funciones que toman una estructura * y otra cosa como argumentos.
- C++ - sin utilizar tipos incorporados
- C++ - usando tipos incorporados, como std::list de STL para una lista enlazada
- C++ - usando tipos incorporados, como std::list de STL para una lista enlazada
- y escribir pruebas para asegurarme de que lo estoy haciendo bien, a veces simplemente usando simples declaraciones assert()
- Puede hacer Java o algo más, esto es solo lo mío.
No necesita todo esto. Solo necesita [un lenguaje para la entrevista](#escoja-un-lenguaje-para-la-entrevista).
¿Por qué codificar en todo esto?
¿Por qué codificar en todo esto?
- Práctica, práctica, práctica… hasta que me canse de ello y pueda hacerlo sin ningún problema (algunos usan técnicas y marcadores para recordar)
- Trabajar dentro de las restricciones primarias (asignar / liberar memoria sin ayuda del garbage collection (excepto Python))
- Hacer uso de los tipos incorporados para que tenga experiencia usando las herramientas de tipos incorporados para su uso en el mundo real (no escribiré mi propia implementación de listas enlazadas en producción)
@ -466,7 +466,7 @@ No es necesario recordar las entrañas de cada algoritmo.
Escriba código en un pizarrón o en papel no en la computadora. Pruebe con alguna entrada de prueba. Después pruébelos en la computadora.
## Conocimientos Previos
## Conocimientos Previos
- [ ] **Aprenda C**
- C esta en todos lados. Verá ejemplos en libros, lecturas, videos, *en todo lugar* mientras esté estudiando.
@ -517,30 +517,30 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
- [ ] Implemente un vector (Arreglo mutable con redimensionamiento automático):
- [ ] Practique codificar usando arreglos y apuntadores, y un apuntador matemático para saltar a un índice en lugar de utilizar la indexación.
- [ ] Nueva arreglo de información primaria con memoria asignada
- Puede asignar un arreglo entero, simplemente no use sus características
- Puede asignar un arreglo entero, simplemente no use sus características
- Empiece con 16, o si el número inicial es mayor, use potencias del 2 - 16, 32, 64, 128
- [ ] size() – Número de elementos
- [ ] capacity() – Número de elementos soportados
- [ ] is_empty()
- [ ] at(index) – Regresa el elemento al índice dado, falla si el índice esta fuera de sus limites
- [ ] at(index) – Regresa el elemento al índice dado, falla si el índice esta fuera de sus limites
- [ ] push(item)
- [ ] insert(index, item) – Inserta el elemento en el índice, intercambia el valor del índice y desplaza los elementos a la derecha
- [ ] prepend(item) – Puede usar para insertar encima del índice 0
- [ ] pop() – Elimina del final, regresa el valor
- [ ] delete(index) – Elimina el elemento en el índice, intercambia todos desplazándolos a la izquierda
- [ ] remove(item) – Busca el valor y elimina el índice lo contiene(aunque este en varios lugares)
- [ ] remove(item) – Busca el valor y elimina el índice lo contiene(aunque este en varios lugares)
- [ ] find(item) – Busca el valor y regresa el primer índice con ese valor, -1 si no encuentra
- [ ] resize(Nueva capacidad) // Función privada
- Cuando alcance el límite, redimensiona al doble el tamaño
- Cuando se haga “pop” a un elemento, si el tamaño es 1/4 de la capacidad, redimensiona a la mitad
- [ ] Tiempo
- O(1) Para añadir/eliminar al final (Amortizado para asignaciones por más espacio), índice o actualización
- O(n) Para insertar/eliminar donde sea
- O(n) Para insertar/eliminar donde sea
- [ ] Espacio
- Contiguo en la memoria, por lo que la proximidad ayuda al rendimiento
- Espacio necesario = (capacidad de matriz, que es> = n) * tamaño del elemento, pero incluso si 2n, todavía O (n))
@ -587,8 +587,8 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
- dequeue() – Regresa el valor y elimina el valor más recientemente añadido(frontal)
- empty()
- [ ] Implementar usando arreglos de tamaño fijo:
- enqueue(value) – Añade elemento al final del almacenamiento disponible
- dequeue() – Regresa el valor y elimina el elemento más recientemente añadido
- enqueue(value) – Añade elemento al final del almacenamiento disponible
- dequeue() – Regresa el valor y elimina el elemento más recientemente añadido
- empty()
- full()
- [ ] Costo:
@ -619,15 +619,15 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
- [Instant Uploads And Storage Optimization In Dropbox (video)](https://www.coursera.org/learn/data-structures/lecture/DvaIb/instant-uploads-and-storage-optimization-in-dropbox)
@ -635,7 +635,7 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
- Búsqueda binaria (en un arreglo ordenado de enteros)
- Búsqueda binaria usando recursión
- ### Operaciones bit a bit
- ### Operaciones bit a bit
- [ ] [Bits cheat sheet](https://github.com/jwasham/coding-interview-university/blob/master/extras/cheat%20sheets/bits-cheat-cheet.pdf) - Debería conocer varias de las potencias de 2 a partir de (2^1 to 2^16 and 2^32)
- [ ] Obtenga un buen entendimiento de la manipulación de bits con: &, |, ^, ~, >>, <<
- [How To Count The Number Of Set Bits In a 32 Bit Integer](http://stackoverflow.com/questions/109023/how-to-count-the-number-of-set-bits-in-a-32-bit-integer)
@ -666,7 +666,7 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
- ### Árboles - Notas & Antecedentes
- [ ] [Series: Core Trees (video)](https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/ovovP/core-trees)
- [ ] [Series: Trees (video)](https://www.coursera.org/learn/data-structures/lecture/95qda/trees)
- Construcción básica de árboles
- Construcción básica de árboles
- Recorrido
- Algoritmos de manipulación
- BFS (búsqueda en amplitud)
@ -704,18 +704,18 @@ Escriba código en un pizarrón o en papel no en la computadora. Pruebe con algu
- [ ] [Inorder Successor in a binary search tree (video)](https://www.youtube.com/watch?v=5cPbNCrdotA&index=37&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P)
- [ ] Implementar:
- [ ] insert // Inserta valores en el árbol
- [ ] get_node_count // Obtener la cuenta de los valores almacenados
- [ ] get_node_count // Obtener la cuenta de los valores almacenados
- [ ] print_values // Imprime los valores en el árbol, del min al max
- [ ] delete_tree
- [ ] is_in_tree // Devuelve verdadero si el valor dado existe en el árbol
- [ ] is_in_tree // Devuelve verdadero si el valor dado existe en el árbol
- [ ] get_height // Regresa la altura en los nodos (La altura de cada nodo es 1)
- [ ] get_min // Regresa el valor mínimo almacenado en el árbol
- [ ] get_max // Regresa el valor máximo almacenado en el árbol
- [ ] get_max // Regresa el valor máximo almacenado en el árbol
- [ ] is_binary_search_tree
- [ ] delete_value
- [ ] get_successor // Regresa el siguiente valor más alto en el árbol después del valor dado,-1 si ninguno
- ### Montículo / Colas de Prioridad / Montículo binario
- ### Montículo / Colas de Prioridad / Montículo binario
- Visto como un árbol, pero usualmente es lineal en el almacenamiento (arreglo, lista enlazada)
- Este tema puede ser bastante difícil, ya que cada problema soluble PD debe definirse como una relación de recursión, y llegar a ella puede ser complicado.
- Sugiero que busque muchos ejemplos de problemas de PD hasta que tenga una comprensión sólida del patrón involucrado.
- [ ] Videos:
- Los videos de Skiena pueden ser duros de seguir ya que a veces usa el pizarrón que es demasiado pequeño para ver
- Los videos de Skiena pueden ser duros de seguir ya que a veces usa el pizarrón que es demasiado pequeño para ver
- [ ] [Optional: UML 2.0 Series (video)](https://www.youtube.com/watch?v=OkC7HKtiZC0&list=PLGLfVvz_LVvQ5G-LdJ8RLqe-ndo7QITYc)
- [ ] Object-Oriented Software Engineering: Software Dev Using UML and Java (21 videos):
- Puede omitir esto si tiene una gran comprensión de OO y OO prácticas de diseño.
@ -933,7 +933,7 @@ Obtendrá más práctica de grafos en el libro de Skiena (vea Sección de libros
- [Why Is The Dependency Inversion Principle And Why Is It Important](http://stackoverflow.com/questions/62539/what-is-the-dependency-inversion-principle-and-why-is-it-important)
@ -1092,10 +1092,10 @@ Obtendrá más práctica de grafos en el libro de Skiena (vea Sección de libros
- ### Planificador
- En un SO, Como funciona
- Se pueden obtener de los videos del sistema operativo
- Se pueden obtener de los videos del sistema operativo
- ### Implementar rutinas del sistema
- Entienda lo que hay debajo de las API de programación que usa
- Entienda lo que hay debajo de las API de programación que usa
- ¿Puede implementarlas?
- ### Búsqueda de cadenas y manipulaciones
@ -1127,7 +1127,7 @@ Obtendrá más práctica 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)
- ### Números de punto flotante
- ### 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)
## Diseño del Sistema, Escalabilidad, Manejo de Datos
## Diseño del Sistema, Escalabilidad, Manejo de Datos
- **Puede esperar preguntas sobre el diseño del sistema si tiene más de 4 años de experiencia.**
- La escalabilidad y el diseño del sistema son temas muy extensos con muchos temas y recursos, ya que hay mucho que considerar al diseñar un sistema de software / hardware que puede escalar. Espere dedicarle un buen tiempo a esto.
- Consideraciones:
@ -1323,7 +1323,7 @@ Obtendrá más práctica de grafos en el libro de Skiena (vea Sección de libros
---
## Practica de preguntas de codificación
## Practica de preguntas de codificación
Ahora que conoce todos los tópicos de las Ciencias de la Computación mencionados anteriormente, es tiempo de practicar respondiendo algunos problemas de codificación.
@ -1359,7 +1359,7 @@ Complementarios:
Vea [Lista de libros](#lista-de-libros)
## Ejercicios de codificación/Desafíos
## Ejercicios de codificación/Desafíos
Una vez haya aprendido, ponga ese cerebro a trabajar.
Tome desafíos de codificación todos los días y tantos como pueda.
- [ ] [The Linux Command Line: A Complete Introduction](https://www.amazon.com/dp/1593273894/)
@ -1466,17 +1466,17 @@ Nunca está de verdad realizado.
- El libro canonico de diseño de patrones
- [ ] [UNIX and Linux System Administration Handbook, 4th Edition](https://www.amazon.com/UNIX-Linux-System-Administration-Handbook/dp/0131480057/)
## Aprendizaje adicional
## Aprendizaje adicional
Es probable que estos temas no aparezcan en una entrevista, pero los añadí para ayudarle a convertirse en un Ingeniero de Software más completo, y ser consciente en ciertas tecnologías y algoritmos, para que tenga una caja de herramientas más grande.
- ### Compiladores
- ### Compiladores
- [ ] [How a Compiler Works in ~1 minute (video)](https://www.youtube.com/watch?v=IhC7sdYe-Jg)
- Familiarícese con un editor de código basado en Unix
- Vi(m):
- [Editing With vim 01 - Installation, Setup, and The Modes (video)](https://www.youtube.com/watch?v=5givLEMcINQ&index=1&list=PL13bz4SHGmRxlZVmWQ9DvXo1fEg4UdGkr)
@ -1497,7 +1497,7 @@ Es probable que estos temas no aparezcan en una entrevista, pero los añadí par
- [Writing C Programs With Emacs](http://www.cs.yale.edu/homes/aspnes/classes/223/notes.html#Writing_C_programs_with_Emacs)
- [(maybe) Org Mode In Depth: Managing Structure (video)](https://www.youtube.com/watch?v=nsGYet02bEk)
- ### Unix: Herramientas para la línea de comandos
- ### Unix: Herramientas para la línea de comandos
- Llene la lista inferior con buenas herramientas.
- [ ] bash
- [ ] cat
@ -1527,20 +1527,20 @@ Es probable que estos temas no aparezcan en una entrevista, pero los añadí par
@ -1620,19 +1620,19 @@ Es probable que estos temas no aparezcan en una entrevista, pero los añadí par
- ### HyperLogLog
- [How To Count A Billion Distinct Objects Using Only 1.5KB Of Memory](http://highscalability.com/blog/2012/4/5/big-data-counting-how-to-count-a-billion-distinct-objects-us.html)
- ### Hashing sensible a la localidad
- ### Hashing sensible a la localidad
- Usado para determiner la similitude de documentos
- Lo opuesto de MD5 o SHA que son usados para determinar si dos documentos/cadenas son exactamente iguales.
- [Simhashing (hopefully) made simple](http://ferd.ca/simhashing-hopefully-made-simple.html)
- ### Árboles van Emde Boa
- ### Árboles van Emde Boa
- [ ] [Divide & Conquer: van Emde Boas Trees (video)](https://www.youtube.com/watch?v=hmReJCupbNU&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp&index=6)
- [ ] [CS 61B Lecture 39: Augmenting Data Structures](https://youtu.be/zksIj9O8_jc?list=PL4BBB74C7D2A1049C&t=950)
- ### Árboles de búsqueda equilibrada
- ### Árboles de búsqueda equilibrada
- Conocer por lo menos un tipo de árbol binario equilibrado (y saber cómo se implementa):
- " Entre los árboles de búsqueda equilibrada, los árboles AVL y 2/3 están ahora pasados de moda, y los árboles rojo-negro parecen ser más populares.
Una estructura de datos auto-organizable particularmente interesante es el árbol biselados, que utilizan rotaciones para mover cualquier clave accedida a la raíz.." - Skiena
@ -1704,18 +1704,18 @@ Es probable que estos temas no aparezcan en una entrevista, pero los añadí par
- Los primeros 37 minutos son muy técnicos, puede saltarlos (B es tamaño de bloque, tamaño de línea de caché)
- ### Árboles k-D
- ### Árboles k-D
- Ideal para encontrar el número de puntos en un rectángulo o un objeto de dimensión superior
- Un buen ajuste para k-vecinos más cercanos
- Un buen ajuste para k-vecinos más cercanos
- [ ] [Kd Trees (video)](https://www.youtube.com/watch?v=W94M9D_yXKk)
- [ ] [kNN K-d tree algorithm (video)](https://www.youtube.com/watch?v=Y4ZgLlDfKDg)
- ### Lista por saltos
- ### Lista por saltos
- " Éste es algo de una culta estructura de datos" - Skiena
- [ ] [Divide & Conquer: Convex Hull, Median Finding](https://www.youtube.com/watch?v=EzeYI7p9MjU&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp&index=2)
- ### Matemáticas discretas
- ### Matemáticas discretas
- Vea videos debajo
- ### Aprendizaje automático
- ### Aprendizaje automático
- [ ] ¿Por qué el aprendizaje automático?
- [ ] [How Google Is Remaking Itself As A Machine Learning First Company](https://backchannel.com/how-google-is-remaking-itself-as-a-machine-learning-first-company-ada63defcb70)
- [ ] [Large-Scale Deep Learning for Intelligent Computer Systems (video)](https://www.youtube.com/watch?v=QSaZGT4-6EY)
@ -1777,7 +1777,7 @@ Es probable que estos temas no aparezcan en una entrevista, pero los añadí par
--
## Detalles adicionales de ciertos temas
## Detalles adicionales de ciertos temas
Agregué estos para reforzar algunas ideas ya presentadas anteriormente, pero no quería incluirlas arriba porque es demasiado. Es fácil exagerar en un tema.
¿Quieres ser contratado en este siglo, verdad?
@ -1846,7 +1846,7 @@ Es probable que estos temas no aparezcan en una entrevista, pero los añadí par
- [ ] [lecture begins at 35:00 (video)](https://www.youtube.com/watch?v=q7K9otnzlfE&index=9&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b)
- [ ] [lecture begins at 23:50 (video)](https://www.youtube.com/watch?v=TvqIGu9Iupw&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=10)
## Series de videos
## Series de videos
Siéntese y disfrute. "Netflix and skill" :P
@ -1910,8 +1910,7 @@ Siéntese y disfrute. "Netflix and skill" :P
- [ ] [Graph Theory by Sarada Herke (67 videos)](https://www.youtube.com/user/DrSaradaHerke/playlists?shelf_id=5&view=50&sort=dd)
## Cursos de Informática
## Cursos de Informática
- [Directory of Online CS Courses](https://github.com/open-source-society/computer-science)
- [Directory of CS Courses (many with online lectures)](https://github.com/prakhar1989/awesome-courses)
## [Fuente (Texto en Inglés)](https://startupnextdoor.com/ive-been-acquired-by-amazon/?src=ciu)
# Fui adquirido por Amazon
### 06 Marzo 2017
Si ha estado siguiendo mis aventuras, sabrá he hecho startups por años, el año pasado no fue diferencia. Trate los últimos once meses como un inicio ( estudiando a tiempo completo para desarrollar mis habilidades para ser más comercial), con el objetivo de ser adquirido (en esta caso contratado) por una compañía grande.
Como debe saber, los últimos once meses fueron muy difíciles para mi. Como un desarrollador web autodidacta por quince años, mi plan de estudios de Ciencias de la Computación me tomó meses y más meses para practicar para la entrevista en la pizarra. El factor motivante fue iniciar una nueva carrera como un Ingeniero de Software.
Bueno, sali de mi zona de confort e hice muchos amigos y me conecte con cada gigante tecnológico en el Noroeste Pacífico. De todos ellos, Amazon se destacó como la empresa más innovadora de los últimos 10 años. Me presenté a través de una referencia, a quien había conocido en un evento a inicios del 2013, e hice el proceso de enlistamiento.
Después de tantos meses de esfuerzo, sacrificio y preocupación sin parar, me complace anunciar que finalmente !lo logré!
**Hoy acepte una oferta como un Ingeniero de Desarrollo de Software en Amazon.com.**
Trabajar en Amazon es un sueño vuelto realidad y trabajaré en el equipo de [Amazon Web Services Config](https://aws.amazon.com/config/). He tratado de trabajar en AWS por varios años. He usado AWS desde el 2012 cuando me inicie en el uso del CloudFormation para automatizar la construcción y ampliación de la infraestructura.
[AWS Config](https://aws.amazon.com/config/) es un servicio totalmente administrado que proporciona a los equipos operativos el inventario de recursos de AWS, el historial de configuración y las notificaciones de cambios de configuración para habilitar la seguridad y la gobernanza. Las reglas de configuración permiten a los administradores crear reglas que comprueban automáticamente la configuración de los recursos de AWS registrados por AWS Config, así como definir las acciones que AWS puede tomar para solucionar problemas automáticamente.
YoSaucedo
7 years ago