Experiencia de entrevista Hackwithinfy (SES)

Ronda 1: ronda de codificación (3 preguntas de codificación) en la plataforma Hackerrank

(1) Dividir la array

Hay una array val de n enteros. Un buen subarreglo se define como: •

-El sub-arreglo val[i a j] es un ‘buen sub-arreglo solo si gcd(val[i], val[j])> 1 (donde 0<=i<=j<n).

Divida toda la array de tal manera que cada sub-array dividida sea ‘buena’ y el valor de cada elemento en la array val pertenezca exactamente a una sub-array.

calcule el número mínimo de subconjuntos divididos, cada uno de los cuales es un «buen subconjunto».

Nota:

. mcd(a, b)= Máximo común divisor de dos números a y b.

(2) Precio de descuento final

Un comerciante tiene que completar una venta y ha dispuesto los artículos que se venden en una array. Comenzando desde la izquierda, el comerciante registra cada artículo a su precio total menos el precio del primer artículo de menor o igual precio a su derecha. Si no hay ningún artículo a la derecha que cueste menos o igual que el precio del artículo actual, el artículo actual se vende a precio completo.
Por ejemplo, suponga que hay artículos con un precio de [2, 3, 1, 2, 4, 2]

• Los artículos 0 y 1 tienen un descuento de 1 unidad cada uno, el primero de igual o menor precio a la derecha.

• El artículo 2, con el precio de 1 unidad, se vende a precio completo porque no hay artículos de igual o menor precio a la derecha.

• El siguiente artículo, el artículo 3 a 2 unidades, se descuenta 2 unidades, al igual que el artículo 4 a 4 unidades.

• El último artículo 5 a 2 unidades debe comprarse a precio completo porque no hay precios más bajos a la derecha.

El costo total es 1+2+1+0+2+2=8 unidades. Los artículos de precio completo están en los índices [2, 5] utilizando una indexación basada en 0 .

(3)Sendero circular

Como parte de su entrenamiento, Rock Lee correrá en una pista de longitud n etiquetada de 1 a n. Su entrenador le da un punto de partida y de llegada. Por lo general, ejecuta m segmentos todos los días. De acuerdo con las instrucciones de Mighty Guy, en el i-ésimo segmento, Rock Lee debe comenzar su carrera desde el punto [i] y terminar en el punto [i+1] (donde 0<=i < m-1). El sendero es circular, por lo que si punto[i+1]<punto[i], tiene que pasar el último marcador y continuar corriendo desde el marcador 1 hasta llegar al punto[i-1]. En cada segmento, Rock Lee visita cada marcador desde el principio hasta el final del segmento. Encuentre el lugar más visitado en todo el recorrido circular. Si hay varios marcadores con el mismo número de visitas, elige el más pequeño.
Por ejemplo, dada una pista o longitud n = 3 y 3 segmentos para correr que terminan en el lugar = [3, 3, 2], en el primer segmento, Rock Lee visita los lugares 1, 2 y 3. En el segundo segmento, visita los lugares 3, 1, 2, 3, y en el tercer segmento visita el lugar 3, 1, 2. Ha visitado el lugar 3 la mayor cantidad de veces, con un recuento de visitas de 4.

Ronda 2: ronda de codificación (3 preguntas de codificación) en la plataforma Hackerrank

(1) Valor misterioso

Se le da una secuencia x, que consta de 2^n enteros no negativos: x1, x2, …, X2^n.

Tienes que encontrar el valor misterioso en la secuencia dada.

El proceso para encontrar el valor misterioso usa las operaciones alternativamente como se describe a continuación:
Operación de adición  :

Esta operación suma los elementos adyacentes de la secuencia dada a partir del primer elemento en pares de dos.

Ej.(x1+ x2), (x3+ x4)….. (x2^n-1+ x2^n) .

[ Nota : los elementos de los pares formados deben ser mutuamente excluyentes con respecto a los otros pares]

Esta operación produce una nueva secuencia de longitud 2^n-1.
Operación de resta-

Esta operación resta los elementos adyacentes de la secuencia que se obtiene después de realizar la operación de suma como se muestra a continuación.
[ Nota :La |x| representa el valor absoluto de x]

[ Nota : el emparejamiento de los elementos se lleva a cabo de izquierda a derecha a partir del primer elemento de la secuencia mencionada anteriormente en pares de dos]
El valor misterioso se encuentra realizando la operación de suma y la operación de resta alternativamente. La primera operación a realizar es siempre una operación de adición.

Estas operaciones se realizan hasta que solo queda un valor. El valor así obtenido se denomina valor misterioso.

(2)Torre óptima

Se ha proporcionado un gráfico que representa el terreno. Las torres de radio deben colocarse de manera óptima en los picos para que un mensaje pueda llegar al final del terreno.

Una torre puede tener cualquier altura y solo se puede colocar en la cima de cualquier pico.

[Nota: un pico se define como un punto que es mayor que ambos puntos adyacentes, si existen].
Dado que se envía una señal desde el lado izquierdo del gráfico hacia el derecho. La señal solo puede moverse horizontalmente hacia la derecha. Cualquier señal solo puede propagarse k unidades sin necesidad de una torre para aumentar la señal nuevamente, encuentre el número mínimo de torres requeridas para que una señal que se origina en el lado izquierdo del gráfico llegue al lado derecho.

Se le dan los valores de altura del terreno de izquierda a derecha en forma de array.

Nota : Los puntos inicial y final del gráfico no se consideran ni picos ni torres.

(3) Exposición de Ciencias

Charlie está dejando a su sobrino Jake en el Museo de Ciencias de Malibú.

Charlie le dice a Jake que regresará para recogerlo después de exactamente x minutos.

Como Jake no quiere perder tiempo, decide utilizar todos los x minutos (ni más ni menos).

Hay n recorridos de exhibición en el museo, conectados por pasillos. La entrada al museo es gratuita, pero cada recorrido por la exposición tiene un costo. Al caminar por el museo, Jake nunca se saltará una exposición al pasar por delante de ella, incluso si la ha visitado antes. También puede visitar una exposición más de una vez seguidas ya que le gustan. Se da por hecho que recorrer los pasillos de una exposición a otra lleva un tiempo determinado. Encuentra la cantidad mínima que debe gastar Jake mientras visita las exhibiciones.

[ NOTA: Jake siempre comienza y termina en la exposición 1, ya que la entrada se encuentra allí]

Ronda 3: Entrevista técnica y de recursos humanos.

(1) Háblame de ti?

(2) En segundo lugar, el entrevistador me preguntó sobre mis proyectos.

(3) ¿Qué es la sobrecarga de métodos y la anulación de métodos y escribir código para ello?

(4) Hallar el factorial de un número.

(5) Escriba una consulta SQL para encontrar el tercer salario máximo de la tabla de empleados

(6)Qué es la normalización y sus tipos lo explican.

Preguntas de recursos humanos:-

(1) ¿Cuáles son sus fortalezas y debilidades?

(2) ¿Cuáles son tus pasatiempos?

(3)3ro y último ¿Por qué debería contratarte?

y finalmente fui seleccionado como ingeniero especialista en sistemas