Experiencia de entrevista de Arcesio | Fuera del campus – Part 1

Evaluación inicial en línea:

Se realizaron 3 preguntas en hackerrank:

1. No recuerdo el primero.
2.  Tu trabajo consistía en encontrar el número de elementos en el conjunto de cualquier número. Solo aquellos números estarán allí en el conjunto que son isomorfos al número dado.
   Entrada: 11
   Salida: 9
   porque 11, 22, 33, 44, 55, 66, 77, 88, 99 son todos isomorfos
3.  Era una pregunta de árbol. Fue difícil.

Entrevista en el sitio en Hyderabad

La ronda 1:

Esta ronda fue una ronda de selección (técnica + hora)
La entrevista duró de 35 a 40 minutos. Comenzó con: Preséntate.
Lo hice durante 3 minutos. Luego me preguntaron sobre el proyecto en mi currículum. Fue hecho en PHP/HTML/SQL.
Fue en vivo, así que se los mostré en línea. Me hicieron algunas preguntas al respecto.

Luego me hicieron una pregunta de algoritmo:

1. Cómo maximizar la ganancia si le dan las tasas de acciones en una array diaria.
   Les hice una contrapregunta si tenemos un límite en la cantidad de veces que podemos comprar y vender. Ellos dijeron no.
   También si pudiéramos vender y comprar el mismo día.
   Les di la solución O(n) para el problema. Utilizando el método de máximos y mínimos locales.
   https://www.geeksforgeeks.org/stock-buy-sell/

Luego me hicieron una pregunta de SQL:

1. Dadas dos tablas.

Tabla de productos:

identificación	Nombre	precio
1	móvil	20000
2	televisión	40000
3	C.A	50000

Tabla de historial de pedidos:

identificación	identificación de producto	cantidad
1	2	500
2	1	-200
3	1	-300

En el inventario, la cantidad negativa indica que el producto se vendió. La pregunta era generar un informe que constara de todos los productos que se vendieron y ¿cuánto fue la venta total de ese producto en particular?

Respuesta:
seleccione o.pid, product.name, sum(o.qty)*product.price
from orderhistory o
ÚNASE al producto product
on o.pid=product.id
GROUP by o.pid, product.name

Luego hicieron preguntas sobre OOPS/Java.

Diferencia entre herencia y clases abstractas.

La ronda 2:

Esta ronda duró 1 h 15 min

1. ¿Háblame de ti?
2. Algoritmo Pregunta similar a  https://www.geeksforgeeks.org/nuts-bolts-problem-lock-key-problem/
   Di una solución inicial de complejidad O(n^2). Me pidieron que lo optimizara. Intenté mucho y luego descubrí una solución similar al uso de clasificación rápida. Entonces, la complejidad general fue O (nlogn)
3. Me hicieron una pregunta para subir el listón. Diseñar un Sistema de Estacionamientos. Hablé con el entrevistador y descubrí las características principales que se requieren.
   Obtenga ayuda de:  https://www.geeksforgeeks.org/design-parking-lot-using-object-oriented-principles/