1ra ronda:
P 1. Dada una string de entrada ( s
) y un patrón ( p
), implemente la coincidencia de patrones comodín con soporte para '?'
y '*'
.
‘?’ Coincide con cualquier carácter individual.
‘*’ Coincide con cualquier secuencia de caracteres (incluida la secuencia vacía).
Ejemplo :
Entrada:
s = “adceb”
p = “ a b”
Salida: verdadero
Explicación: El primer ‘ ‘ coincide con la secuencia vacía, mientras que el segundo ‘ ‘ coincide con la substring “dce”.
P 2. https://www.geeksforgeeks.org/min-cost-path-dp-6/
Q3 . Dada una array denums
n enteros , ¿hay elementos a , b , cnums
tales que a + b + c = 0? Encuentre todos los tripletes únicos en la array que da la suma de cero.
Ejemplo:
Números de array dados = [-1, 0, 1, 2, -1, -4],
Un conjunto solución es:
[
[-1, 0, 1],
[-1, -1, 2]
]
2da ronda
P 1 Dada una array A de strings, encuentre cualquier string más pequeña que contenga cada string A
como una substring.
Podemos suponer que ninguna string en A
es substring de otra string en A
.
Ejemplo 1:
Entrada: [“alex”, “loves”, “leetcode”]
Salida: “alexlovesleetcode”
Explicación: También se aceptarán todas las permutaciones de “alex”, “loves”, “leetcode”.
P 2 https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/
P 3 https://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/
Ronda 3
P1 Dada una array no ordenada, encuentre la diferencia máxima entre los elementos sucesivos en su forma ordenada.
Entrada: [3, 6, 9, 1]
Salida: 3
Explicación: La forma ordenada de la array es [1, 3, 6, 9], ya sea
(3, 6) o (6, 9) tiene la diferencia máxima 3 .
Q 2
Entrada binaria dada
Ejemplo: “010”
reemplaza
0 con 01
1 con 10.
dado k, m
k es iteración, m es índice
decir lo que está presente en m índice
ejemplo k= 2, m=3
010
iteración 1–011001
iteración 2–011010010110
respuesta: 0 (valor en el tercer índice, segunda iteración)
Pregunta 3 https://www.geeksforgeeks.org/egg-dropping-puzzle-dp-11/
Ronda 4 (Diseño)
Diseño Amazon Locker
HLD, diagrama de clases, escalado, problemas de seguridad. cómo manejará los problemas de seguridad.
También diseñe la herramienta Administrador de informes de casilleros de Amazon para desarrolladores (si el desarrollador desea conocer el estado de cualquier casillero… entonces se debe proporcionar un informe detallado para el desarrollador)
La discusión detallada duró alrededor de 1,5 horas.
Sugerencia: haga que su diseño sea asincrónico
Gerente de contratación de la ronda 5
P 1
Muchas preguntas de comportamiento
Mayor logro y fracaso
Conflicto con el gerente, ¿cómo lo resolvió?
¿Cómo puede mejorar su mejor trabajo que ha hecho hasta ahora?
Q2 Design Snake
& Ladder juego multijugador
HLD y LLD se discutieron en detalle
Cómo almacenará su vista en el servidor (Gran discusión al respecto)
y el tablero de escalera es aleatorio para cada sesión de juego (la posición de las serpientes y la posición coordinada de las escaleras debe ser aleatoria para cada sesión de juego)
Ronda 6 (Elevación de la barra)
P 1 Mucha pregunta de comportamiento
P2 Inventario de diseño para 1000 empleados en Amazon para cualquier producto de su elección (como computadoras portátiles, etc.)
diagrama de nivel de clase, HLD El énfasis principal estuvo
en los patrones de diseño utilizados en el diagrama de clase a0, a1, a2, …, an-1, donde 0? ai < 231.
Encuentre el resultado máximo de ai XOR aj, donde 0 ? yo , j < norte .
Se esperaba una complejidad O(N)
Ejemplo:
Entrada: [3, 10, 5, 25, 2, 8]
Salida: 28
Explicación: El resultado máximo es 5 ^ 25 = 28.
Resultado: ¡Contratado!
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA