Aquí hay algunas preguntas de dp de las entrevistas de Google:
Dada una cadena (matriz 1-d), encuentre si hay alguna subsecuencia que se repita. Aquí, una subsecuencia puede ser un patrón no contiguo con el mismo orden relativo.
P.ej
- Cómo convertirse en el mejor ingeniero mecánico que la industria está buscando
- Si los republicanos creen que reducir los impuestos para las corporaciones produce más empleos, ¿por qué el rescate continuo no ha producido una cantidad significativa de empleos?
- ¿Por qué la Cámara de Representantes de Indonesia tiene mala reputación?
- ¿Cuál es el momento adecuado para que un probador de software solicite un rol de desarrollo de software en su empresa?
- ¿Cómo se prepara cuando se aplica a McKinsey?
- abab ← – sí, se repite ab
- abba ← – no, ayb siguen un orden diferente
- acbdaghfb ← – sí, hay a seguido de b en dos lugares
- abcdacb ← – sí, a seguido de b dos veces
Lo anterior debe ser aplicable a CUALQUIER DOS (o cada dos) caracteres en la cadena y óptimo con el tiempo. En el sentido, debe verificarse para cada par de caracteres en la cadena.
Encuentre cuántos números de longitud n hay de tal manera que cada número sea al menos 4 menor / mayor que el número anterior y posterior.
Por ejemplo, si n = 5, tales números son 39518, 15951, etc.
Dado un número n, encuentra el menor número de números cuadrados perfectos que se necesita para obtener n.
P.ej
n = 12, devuelve 3 (4 + 4 + 4) = (2 ^ 2 + 2 ^ 2 + 2 ^ 2) NO (3 ^ 2 + 1 + 1 + 1)
n = 6, devuelve 3 (4 + 1 + 1) = (2 ^ 2 + 1 ^ 2 + 1 ^ 2)
Estas preguntas eran de Careercup.