Bueno, en primer lugar, es muy bueno que estés usando este libro para practicar la codificación de la entrevista. Este libro es bastante complicado porque la autora Gayle McDowell quiere que uses tu intuición para resolver todos los problemas.
Cada problema se formaliza de manera que, en lugar de enfocarse en las soluciones directamente, necesita usar las PISTA que se proporcionan a continuación.
Ejemplo:
- Se le da una lista de N intervalos. ¿Encuentra la longitud del subconjunto más grande de intervalos de modo que no haya tres intervalos en el subconjunto que compartan un punto común?
- Cómo prepararse para una entrevista, digamos, por ejemplo, que la entrevista trata sobre las aspiraciones para el siguiente nivel en mi carrera de ingeniería mecánica
- Dado un flujo continuo de enteros, ¿podemos encontrar el máximo dado cualquier rango arbitrario (a, b) en el tiempo O (log t)?
- ¿Cuál es la peor forma de prepararse para una entrevista de ingeniería de software?
- ¿Qué crees que apesta más sobre las entrevistas de la industria de TI india?
Puede ver la imagen a continuación, que representa acertijos sobre el tema Problema matemático y lógico. En aras de la simplicidad, considere 6.4 Problema de hormigas . Al final de este problema, el autor proporciona sugerencias como # 157, # 195 y # 296.
Estas son todas las pistas que ya están enlistadas de manera bien diseñada en este libro y el autor dedica por separado un largo completo. capítulo para ello.
Vea esta imagen a continuación y puede obtener una imagen clara de la misma.
Dado que todas las sugerencias representan un problema particular, se enlistan en el capítulo XIII . Entonces, para resolver los PROBLEMAS ANT anteriores , hemos dado pistas # 157, # 195 y # 296.
Están disfrutando su lugar aquí.
Ahora, puede ver lo que significa la pista # 157 para el problema ANT.
NOTAS
- Estoy usando Cracking The Coding Interview 6th Edition. Es posible que tenga diferentes índices de página según la edición de cada país.
- Las sugerencias nunca le dicen el número de página o cualquier enfoque algorítmico especificado por el número.
- Resuelva los problemas durante los primeros 20-30 minutos y, si aún no puede comunicarse, utilice las sugerencias proporcionadas. De todos modos, el uso puede usar el capítulo SOLUCIONES en el libro para obtener respuestas.
FELIZ CODIFICACIÓN !!