Experiencia de entrevista de Paytm | conjunto 9

• La prueba se llevó a cabo a las 7 de la mañana y luego se anunció la lista de finalistas dentro de una hora. La prueba incluía tres preguntas:
  • Dada una array, encuentre una subsecuencia con suma máxima pero todos los elementos deben ser no adyacentes
  • Dada una array que consta de números enteros, empuje todos los ceros al final, pero el orden de los números positivos debe ser el mismo
  • Dada una array que consiste solo en números enteros, escriba un programa para poner todos los números negativos en índices pares y los números no negativos en índices impares y si los números +ve son más en número, colóquelos al final después de que todos los números -ve tengan sido colocado y lo mismo ocurre con los números +ve también.
• Resolver dos puede llevarte a la entrevista (supongo), la primera ronda tenía dos preguntas
  • Dada una array, encuentre todas las subarreglas (contiguas) de longitud uniforme que tenga la misma suma por la izquierda y una suma por la derecha. Ej:- [2,4,6,6,4,2,10], para
    esto la respuesta es 4, es decir [2,4,6,6,4,2],[4,6,6,4, 2,10],[4,6,6,4],[6,6]. Me pidió que escribiera código, primero traté de hacerlo de forma bruta y luego resultó ser la solución O (n ³ ) 🙁 y no pude ser eficiente.
  • Luego me preguntó qué es un Trie Node, borrando y agregando strings en trienode y se lo expliqué.
  • Me preguntaron sobre mi proyecto y eso es todo. Aprobé la primera ronda.

  Fui el único enviado a la 2da ronda.

• En primer lugar, me pidió que me presentara brevemente y luego me preguntó por qué estoy tratando con una empresa de TI cuando soy estudiante de ingeniería civil y
  luego le expliqué por qué y todas las cosas… Había tres preguntas:
  • Dada una array nxm llena de ceros y unos, encuentre el subcuadrado más grande que tenga todos unos. Hecho usando Programación Dinámica
  • Invertir una lista enlazada en un grupo. Ej: 1→2→3→4→5→6→NULL con k=3 entonces la salida debe ser 3→2→1→6→5→4→NULL.

La pregunta difícil para mí y la razón por la que no pude ser seleccionado (creo que esa es la razón) Dada una array con números, tendrá n número de consultas, cada consulta tendrá 3 entradas x, y, val donde x e y representa los índices inicial y final de un subarreglo cuyos elementos deben incrementarse en un valor ‘val’ y luego habría n consultas nuevamente donde cada consulta tendrá x e y donde cada consulta debe devolverse con la suma de los subarreglo [índice x a índice y] del arreglo actualizado. A primera vista, todo el mundo diría que basta con añadir cada
vez que se ha enviado una consulta, pero entonces no tendría sentido preguntar. Entonces, dije que usaría la unión y la intersección de los índices y de alguna manera llegaría a la respuesta, entonces él preguntó cómo encontrar la unión y la intersección y ahí fue donde me derrumbé y no pude responder y eso es todo, dijeron que estaba bien y me fui.

Después de una hora, llegaron los resultados y no seleccionaron a nadie del perfil de TI 🙁

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.