Entrevista de Media.net Experiencia | Conjunto 2 (fuera del campus)

Di entrevistas fuera del campus para Media.net para el perfil de Desarrollador Web. Aquí están las preguntas hechas.-

Ronda 1 (a través de Skype)
Pregunta: dado un patrón de rango numérico y una string de caracteres, encuentre cuántas substrings siguen el patrón de rango. A cada carácter de cada substring de longitud de patrón se le puede asignar un valor de rango/orden basado en su valor ASCII real.
Ejemplo-
String(s): ACBADCAE
RankPattern(R):13214
Salida=2 es decir:{ACBAD,
ADCAE}

Le di un enfoque con complejidad O (longitud de la string (log (longitud del patrón) + longitud del patrón))

Ronda 1 otra vez (a través de Skype)
Pregunta :
dada una string que solo contiene minúsculas. Debe eliminar las letras repetidas, solo dejar una e intentar que el orden lexicográfico de la nueva string sea el más pequeño.
ejemplo 1-
bcabc
Necesita eliminar 1 ‘b’ y 1 ‘c’, por lo que elimina la primera ‘b’ y la primera ‘c’, la nueva string será abc, que es la más pequeña.
ejemplo 2-
cbacdcbc la
respuesta es acdb no adcb.
sugerencia: use la pila y la array de frecuencia

Ronda 2 (Técnica F2F)
1) Encuentra si una lista enlazada es palíndromo
2) Problema para encontrar el camino más corto de a a b, usa dijiskta
3) Encuentra el segundo elemento más grande en un bst
3) Encuentra el momento de la segunda reunión de 2 patos que se mueven en 10 km/h y 18 km/h en dirección opuesta a lo largo de la circunferencia de un estanque circular. Inicialmente están presentes en cualquier par de puntos diametralmente opuestos. el radio del estanque es de 7 km

Ronda 3
1) Discusión sobre cuál es la necesidad de cookies/sesiones en aplicaciones web (incluir puntos relacionados con que HTTP no tenga estado). Dónde se almacenan las cookies (en el navegador). ¿Dónde se almacenan los datos de la sesión (en el servidor)?

2) Encuentre la validez de cualquier estado de sudoku basado en reglas estándar definidas: unicidad en la fila, unicidad en la columna, unicidad en una array de 3*3.

3) Dados 2 botones rojo y azul y un número n, cuando hace clic en rojo, n se duplica y cuando hace clic en azul, n se reduce en 1. Averigüe el número mínimo de clics necesarios para llegar a m desde n.

Ronda 4
1) Un rompecabezas: dibuje un cuadrado con el doble del área de un cuadrado existente y cubra el cuadrado existente de manera que las esquinas del cuadrado existente queden en los bordes del nuevo cuadrado.

2) Encuentre la carta que falta en una baraja de 51 cartas: mucha discusión sobre la cantidad de iteraciones/comparaciones requeridas y la memoria requerida (la memoria mínima requerida es de 52 bits, puede caber en un largo largo (c ++/c +), largo (java ))

3) Desplace a la derecha una string k veces circularmente, pero hágalo en su lugar (sin memoria de tamaño variable adicional) –
geeksforgeeks lnks- https://www.geeksforgeeks.org/array-rotation/ , https://www.geeksforgeeks.org/ programa-para-rotación-arreglo-continuación-algoritmo-inverso/