Experiencia de entrevista en LinkedIn | Conjunto 5 (en el campus)

Ronda online (1 hora en hackerrank):

1. Hay ‘n’ ventanillas de boletos en la estación de tren, una ventanilla tiene boletos ai disponibles. El precio de un boleto es igual a la cantidad de boletos que quedan en esa ventana en ese momento. Cuando se han vendido los billetes ‘m’, ¿cuál es la cantidad máxima de dinero que puede ganar la estación de tren?
por ejemplo
, ENTRADA: n=2, m=4
a1=2, a2=5
SALIDA: 14 (la segunda ventana vendió 4 entradas, así que 5+4+3+2).

2. Se le proporciona una array 2-D con M filas y N columnas. Inicialmente se ubica en (0,0), que es la celda superior izquierda de la array. Se le permite moverse hacia la derecha o hacia abajo. La array se llena con 1 y 0. Un 1 indica que puede moverse por esa celda, un 0 indica que no puede moverse por esa celda. Devuelve el número de rutas desde la celda superior izquierda a la celda inferior derecha (es decir, (0,0) a (M-1, N-1)). Dado que la respuesta puede ser grande, debe devolver ans% (10 ^ 9 + 7).

Restricciones: Se requería la mejor complejidad de tiempo y espacio para cubrir todos los casos de prueba para ambas preguntas.

RONDAS DE ENTREVISTA:

Ronda 1 (40 minutos de Skype):
una pregunta de codificación para realizar en una pantalla compartida.
1. Dada una string de caracteres, analice los valores numéricos que contiene, agréguelos todos y devuelva el resultado.
Mucha discusión con respecto a los diversos casos de prueba en torno a esta pregunta (por ejemplo, entrega de -ve números, decimales, desbordamiento, etc.).
La concentración principal era obtener tantos casos de prueba como fuera posible y también una solución eficiente.
Y alguna pregunta común como ¿por qué codificas en C++? ¿Ventajas de la programación orientada a objetos?

Ronda 2 (45 minutos de Skype):
Nuevamente, una pregunta de codificación para realizar en la pantalla compartida.
1. Dada una array de enteros positivos, encuentre todos los tripletes de triángulos posibles que se pueden formar a partir de esta array.
ej.: 9 8 10 7
respuesta: 9 8 10, 9 8 7, 9 10 7, 7 8 10
Nota: array no ordenada, no hay límite en la longitud de la array.

Nuevamente, la concentración principal fue trabajar en todos los casos de prueba posibles y también en una solución eficiente.

Ronda 3 (50 minutos Skype):

Ronda de diseño básicamente:
Diseñe un sistema completo para «Cámara de aplicación de tráfico» ( http://en.wikipedia.org/wiki/Traffic_enforcement_camera ).
Pidió decir tantos casos de prueba como sea posible para el escenario. Me las arreglé de alguna manera para 15-20, luego dijo que puede haber muchos más, a saber. condiciones climáticas, niebla, etc.
¿Qué tipo de pruebas se deben realizar en este sistema?
Luego, al revisar mi currículum, me preguntó detalles de mi primer proyecto, ya que estaba relacionado con el procesamiento de imágenes y luego algunas cosas básicas sobre llamadas al sistema y comandos de Unix.
Luego alguna otra pregunta:
1) ¿Conoce algún marco de prueba de software? (como Selenium)
2) ¿Cuál es el mejor protocolo para almacenar imágenes?
3) ¿Cómo funciona JSON (Notación de objetos JavaScript)?
4) ¿Qué base de datos usar y cuándo? (trató de preguntar sobre las bases de datos NOSQL).

Ronda 4 (40 minutos RR. HH. Telefónicos+Tecn.):

Esta ronda fue con el gerente de contratación de su oficina central. Comenzó con la introducción básica. Pregunté mi área de interés. Entonces preguntas en consecuencia.
Me gusta:
1) ¿Un comando de línea para eliminar todos los procesos en el sistema que usaban JAVA?
2) ¿Diferencia entre los comandos TOP y PS? ¿Por qué TOP se llama TOP?
3) ¿Explicar los ataques XSS y cómo prevenirlos? y lo mismo para sqli? ¿Alguna experiencia con ellos?
4) Algorítmico: https://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/ ¿da tantas soluciones como pueda? Entonces ..cuéntanos sobre su complejidad de tiempo y espacio?
5) ¿Explica tu proyecto de fin de carrera?
6) ¿Por qué debo contratarte a ti y no a otros?
7) ¿Experiencias con pruebas automatizadas y manuales?
Luego me preguntó si tenía alguna duda, le pregunté algunas cosas de la empresa. Eso es todo !! Espero que ayude. La mejor de las suertes.

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.