Experiencia de entrevista FourKites (piscina-campus)

Ronda 1: (RONDA DE CODIFICACIÓN 3 h: 6 MCQ’s, 2 PREGUNTAS DE CODIFICACIÓN, PLATAFORMA: HACKEEARTH) 

Pregunta 1 -> Substrings ordenadas 

Se le da una string X. Tiene que generar el conjunto (todo único) de todas las substrings de X y luego ordenar ese conjunto lexicográficamente. Ahora a tener que decir el rango de la string X en el nuevo conjunto formado.

Nota:  la string X contiene solo letras minúsculas en inglés.

por ejemplo: «eren»

Conjunto ordenado lexicográficamente de substrings únicas de X = {“e”, “en”, “er”, “ere”, “eren”, “n”, “r”, “re”, “ren”}

Rango de “eren” = 5

Nota: la complejidad del tiempo es importante, optimiza tu algoritmo

Pregunta 2 -> Muros

Considere N muros, cada uno de ancho unitario, situados uno al lado del otro.

Debe seleccionar dos paredes i y j (1<=i, j<=N) de modo que si rompe todas las paredes excepto i y j y llena los espacios entre ellas con agua, entonces la cantidad de agua almacenada es máxima.

Escribe un programa para encontrar la cantidad máxima de agua que se puede acumular entre las paredes.

por ejemplo: 1 2 3 4 5

Respuesta: elegimos la pared 2 y 5, la cantidad de agua que se puede almacenar será la distancia entre las paredes, es decir (5-2-1) = 4 que es el máximo.

Tenían dos conjuntos diferentes, en el conjunto 2, la segunda pregunta fue:

Ques 2-> Cuerdas hermosas

Conoces las vocales (a, e, i, o, u) Se da un número N. Tienes que generar todas las strings de longitud N a partir de las vocales y decir la cantidad de strings únicas generadas lexicográficamente.

p.ej:

N=1

Las strings generadas {“a”, “e”, “i”, “o”, “u”} = 5

N=2

Las strings generadas {“aa”, “ae”, “ai”, “ao”, “au”, “ee”, “ei”, “eo”, “eu”, “ii”, “io”, “iu ”, “oo”, “ou”, “uu”} = 15

Ronda 2: (RONDA TÉCNICA 1)

Al principio, le hice hablar de mis proyectos, le expliqué mis proyectos a fondo, se puso muy contento con mis proyectos. El entrevistador era un ingeniero joven y experimentado que trabajaba con Fourkites e hizo preguntas realmente inteligentes basadas en lo que estaba explicando en mis proyectos. (Por cierto, esta es la única parte en la que GFG no puede ayudarte).

Luego hizo 2 preguntas de codificación y 1 pregunta de DBMS

Ques-> 1: Se da una array con números redundantes. Debe guardar los números únicos en esa array solo sin usar ningún espacio adicional.

Tienes que decirle el enfoque optimizado.

Ques-> 2: Cuando disparas al tablero de puntería, el valor que obtienes es la multiplicación de ambos adyacentes con la suma del tablero de puntería disparado. Tienes que encontrar el valor máximo que puedes generar.

NOTA: Para el primer y último tablero de puntería, solo hay uno adyacente, así que considere el otro como 1.

por ejemplo: 3 2 5 4 1

cuando disparas 2, el valor generado es 3*5 + 2 y así sucesivamente…

Luego, tienes que decirle el orden en el que vas a disparar. (Por cierto, esto fue un problema de DP)

Ques-> 3: Tienes que diseñar una base de datos para un centro de datos, que contiene bastidores y los bastidores contienen servidores, se dio el tipo de servidores.

Luego me dijo que normalizara la tabla, pero después de normalizar, surgieron algunos problemas y, de hecho, los resolví todos, tal vez ese fue mi día.

La sesión se prolongó durante 80 – 90 minutos. Hacia el final, me dijo que le gustaba la pasión con la que explicaba mi trabajo y los proyectos mencionados en Resume y que la entrevista en general fue muy buena, en realidad estaba impresionado.

Ronda 3: (RONDA TÉCNICA 2)

El entrevistador fue el propio director señor, hizo 3 preguntas y discutió mi proyecto de pasantía.

Ques-> 1: Se da un árbol, lo que tienes que hacer es hacer que todos los Nodes de la hoja sean 0, y al Node superior justo tienes que guardar el valor de ambos hijos, y luego devolver el valor del Node + el valor anterior para subir y guardar…

Tienes que escribir el código, luego estaba usando espacio O (1) adicional para guardar el valor temporal del Node en una variable para devolver, luego me pidió que hiciera una pregunta sin espacio adicional.

Ques-> 2: Las personas están representadas por Nodes y cada borde significa que se han tomado una selfie con un teléfono, ahora ese teléfono está perdido y has encontrado al propietario del teléfono en el gráfico.

Ques-> 3: Has dado un nuevo teléfono móvil y un diccionario, ahora tienes que diseñar un software de teclado, es decir, cuando escribes una palabra, por ejemplo. ‘t’, predecirá de manera probabilística las 5 palabras mejor clasificadas que comiencen con la letra ‘t’ y las recomendará al usuario, me preguntó el enfoque y cómo usaré la probabilidad en él.

{ De hecho, utilicé la capa de presentación: compresión de datos, el concepto de codificación dependiente del contexto para responder a esta pregunta, que dice que algunos caracteres a menudo aparecen uno al lado del otro, es decir, ‘t’ generalmente va seguido de ‘h’, ‘q’ generalmente va seguido por ‘u’.}

La sesión se prolongó durante 80 – 90 minutos.

Al final de la ronda, me preguntó si tenía alguna pregunta para él.

Ronda 4: (HR RONDA)

Esta ronda fue solo una formalidad.

Finalmente, fui 1 de los 6 candidatos seleccionados para FourKites, Chennai, de los 39 estudiantes entrevistados allí.

Esta experiencia es aportada por Rachit Yadav , Hitesh Sarangal