Experiencia de entrevista de caminata | conjunto 5

Ronda I
1. Implementar el sistema de caché de caducidad: cada página en caché tiene una identificación y un tiempo de caducidad (TTL de unos pocos segundos). Después de que la página caduca, se comporta como espacio libre y se puede usar para nuevas páginas/reemplazo. Tuve una larga discusión sobre todo.

Ronda II Ronda
muy aburrida
1. Nodes a una distancia dada en el árbol binario
2. Verificar espejo en el árbol N-ario
3. Ronda de subarreglo contiguo de suma más grande
III Ronda
muy aburrida
1. Recorrido de orden de nivel línea por línea
2. Recorrido en zigzag del árbol
3. Buscar en una array rotada
4. Valor igual al valor del índice,
finalmente algo nuevo …
5. Dada una array ordenada, diga A: (-4, -2,0,1,4,6,8,10). Hay una función f(x) = a*x^2 + b*x + c, aplique esta función en A donde x es cualquier i-ésimo elemento de la array A y a,b,c pertenece al conjunto de números reales. Se ordenará f(A), si no, se ordenará en O(n).
Es muy fácil si todavía recuerdas los conceptos de ecuación cuadrática de las matemáticas. No me acordaba así que me ayudó.
La lógica es que cualquier ecuación cuadrática está representada por una parábola en el gráfico y el gráfico tiene un valor mínimo en dy/dx = 0, es decir, 2*a*x + b = 0. Ambos lados de este gráfico de puntos siguen aumentando/disminuyendo hasta el infinito dependiendo sobre el valor de a. Calcular el valor de x = -b/(2*a). encuéntrelo en una array ordenada o encuentre su techo en el registro n. comenzando desde este punto hacia ambos extremos, realice la ordenación por fusión.

Ronda IV
1. Implementar caché LRU
2. Implementar lo siguiente.
Hay tres tipos de solicitud:
i) www.someurl.com/conn_id=?& timeout= ? -: para este conn_id, esperará el tiempo de espera por segundo y luego devolverá la respuesta, mientras tanto, puede recibir más requests de cualquiera de los tres tipos
ii) www.someurl.com/stat/ -: devuelva todas las identificaciones esperando el tiempo de espera. con su intervalo de tiempo de espera restante
ii) www.someurl.com/kill/conn_id= ? -: finaliza el tiempo de espera de este conn_id y devuelve la respuesta para este conn_id

Di una solución con heap. Preguntó cómo manejar el caso cuando una solicitud está esperando el tiempo de espera y mientras tanto llegó una nueva solicitud. Cómo hacer escalabilidad del lado del servidor en este caso.

3. Me preguntó sobre el trabajo actual y las tecnologías en las que estoy trabajando. Dije Java, Spring MVC para backend y html, css, javascript para front-end y de repente preguntó cuál es la diferencia entre Java y javascript. No pude averiguarlo en ese momento. Javascript también es un lenguaje orientado a objetos y se puede usar en el lado del servidor como el Node js. Todavía hay muchas diferencias.