Internet puede ser una forma rápida de aprender a codificar … pero NO es el lugar para aprender investigación en informática … lo cual es una distinción importante, especialmente si planea obtener un doctorado en informática (que nuevamente es investigación, no software ingeniería como construir una aplicación o configurar un sitio web). El problema con el aprendizaje de cosas en Internet es que rara vez obtienes comentarios reales sobre tu verdadera competencia … los cursos de CS reales te darán comentarios verdaderos sobre tu comprensión / comprensión del material.
Aquí hay una pregunta que cualquier estudiante de CS que haya completado su primer año debería poder responder en 15 minutos.
1. Codificación de la entrevista 0: inversión de una lista vinculada
Aquí hay una pregunta que cualquier estudiante de segundo año de la universidad debería poder responder en 15 minutos.
- ¿Qué es mejor BITS-hyderabad o NIT Warangal?
- ¿Cuáles son los mejores institutos de formación para la formación certificada de Java en la India?
- ¿Su colegio o universidad utiliza una plataforma de participación de antiguos alumnos? Si es así, ¿qué es y estás contento con eso?
- ¿Por qué las mejores universidades de ingeniería de la India son como las IIT y las NIT no se desempeñan de manera prominente o en absoluto, en eventos nacionales como SAE BAJA o SAE EffiCycle?
- ¿Un empleador que evalúa las calificaciones de un graduado de la Escuela Politécnica de Ingeniería de la NYU las considera de manera diferente?
2. Codificación Entrevista 1: Inversión del orden de las palabras
Estas preguntas son problemas lógicos arbitrarios que no solo ponen a prueba su habilidad de programación básica, sino también su comprensión de estructuras de datos y algoritmos (algo que no siempre se enfatiza mucho en Internet).
Aquí hay una pregunta que espero que un graduado reciente en CS responda en 15 minutos
3. Escriba un algoritmo para verificar si la suma de dos números en una matriz / lista coincide con un número dado. Dale al tiempo y al espacio la complejidad del mismo.
Si no puede responder fácilmente a las preguntas 1-3, puede considerar tomar CS121 y CS124 (o CS125) o lo que sea equivalente en la escuela de Extensión (Estructuras de datos y algoritmos, y Teoría de la computación).
Mi amigo en Harvard decidió que en el tercer año quería cambiar de Física a Informática, pero era difícil obtener suficientes requisitos para obtener el título de CS. Entonces, tomó la mayor cantidad de cursos de CS que pudo, se graduó con un título en Física … luego, el verano después de graduarse … tomó algunos cursos de la escuela de extensión de Harvard CS (más notablemente, Operation Systems, aunque la versión de la escuela de extensión es una sombra pálida de CS161 en términos de carga de trabajo) … con eso pudo obtener una pasantía de software, que se convirtió en un trabajo de codificación a tiempo completo. Obtuvo una Maestría en CS en Harvard (cuando todavía tenían un programa de maestría) y luego continuó con su doctorado en Tufts. Ahora es ingeniero en Google trabajando en su equipo de desarrollo de Java (su tesis doctoral fue sobre la mejora de las máquinas virtuales).
Un buen graduado de CS debería poder responder a esta modificación de esto.
4. Dada una matriz de n enteros cuyo rango de [1, n-1] escribe un algoritmo para devolver el primer entero que aparece más de una vez en la matriz. Dale al tiempo y al espacio la complejidad del mismo.
Si puede responder la siguiente pregunta en 15 minutos sin buscarla … envíeme su currículum.
4b) Dado un conjunto de n enteros de solo lectura cuyo rango de [1, n-1] escribe un algoritmo para devolver el primer entero que aparece más de una vez en el conjunto que usa memoria constante y es más rápido que O (n ^ 2)