Por supuesto, la complejidad del tiempo es una preocupación, pero lo más importante es demostrar su proceso de resolución de problemas. Debe ser capaz de describir coherentemente sus pensamientos y razonamientos a medida que avanza hacia una solución. Siempre es mejor llegar a una solución correcta antes de intentar refinar y optimizar: el código de trabajo es mejor que una solución eficiente pero a medio completar. También es importante demostrar que sabe cómo escribir código en el idioma que elija. Es una buena idea practicar antes de la entrevista, hay varios libros buenos que debería leer: le darán preguntas para practicar y consejos útiles sobre cómo codificar entrevistas. Encontré que Cracking the Coding Interview es especialmente útil, aunque Programar entrevistas expuestas también es bastante útil. También hay numerosos sitios web a los que puede ir y leer sobre la codificación de las preguntas de la entrevista.
¿Es la complejidad del tiempo una preocupación en la ronda de codificación en línea de Amazon, Morgan Stanley y otras grandes empresas?
A2A
Como me expulsaron de la entrevista en una de estas compañías, soy elegible para responder esta pregunta. 😛
Sí importa, pero lo que más importa es tu proceso de pensamiento. Supongo que la estrategia basada es comenzar diciendo una solución que usted cree fuerza bruta (Diga O (n ^ 2)), luego, si el entrevistador le pide que optimice la solución, comience a pensar en la solución O (n * logn), luego O (n ), luego O (logn) y eventualmente O (1). Si la solución no puede optimizarse aún más, el entrevistador no le pedirá más optimizaciones.
Tomé los Algoritmos de Stanford – 1 en curso y en la primera conferencia, Tim Roughgarden dice que el trabajo de un programador de computadoras es analizar: ” ¿Podemos hacerlo mejor? ”
Por lo tanto, están preocupados por las complejidades del tiempo, pero primero la solución correcta.
More Interesting
¿Cuál es su opinión sobre CoderPad?
¿Es obligatorio resolver dos problemas en entrevistas tecnológicas?
¿Puedo aprender algún lenguaje de programación en un día?
Cómo recordar los valores máximos de int corto, largo con signo y sin signo, flotante, doble en C ++
¿Qué debo esperar en una entrevista de ingeniero de software en Google y cómo debo prepararme?
¿Alguna vez ha sido entrevistado por Jabong?