Experiencia de entrevista con Komli Media

Recientemente asistí a una entrevista con los medios de comunicación de Komli y quería compartir la experiencia.

Primera ronda (escrita)
1. Midas tiene cajas en tres tamaños: grande, mediana y pequeña. Pone 11 cajas grandes sobre una mesa. Deja algunas de estas cajas vacías, y en todas las demás cajas pone 8 cajas medianas. Deja algunas de estas cajas medianas vacías, y en todas las demás cajas medianas pone 8 cajas pequeñas (vacías). Ahora, 102 de todas las cajas sobre la mesa están vacías. ¿Cuántas cajas ha usado Midas en total?

Vea la respuesta aquí: https://www.easycalculation.com/puzzles/hard/boxes.php

2. Se le da un archivo que contiene una secuencia de bits muy de 0 y 1 y se ordena. Por lo tanto, todos los ceros están delante de los unos. Uno necesita encontrar la primera coincidencia de 1 en el archivo (devolver la posición).

El único método para acceder al archivo es a través de un método cuya firma es — int getBitAtPosition(int posición) — que devuelve el bit en la posición especificada en el archivo.

3. Dada una string, encuentre la versión corta de la string según el parámetro dado.
firma del método: shortenString(String s, int n)

    ex:
    s = aaabbbaa   n=2   output = aabbaa
    s= aaabbaacccc n=1   output = abac 

Básicamente, trunca la ejecución consecutiva de un carácter si excede n.

4. escribe una función para dividir dos números con una precisión de 4 lugares decimales.
Solo se pueden usar los operadores de suma/resta.

5. Charles camina sobre un puente de ferrocarril. En el momento en que está a solo diez metros de la mitad del puente, escucha un tren que viene por detrás. En ese momento, el tren, que viaja a una velocidad de 90 km/h, está exactamente a la misma distancia del puente que la longitud del puente. Sin dudarlo, Charles se precipita directamente hacia el tren para bajarse del puente. ¡De esta manera, pierde el tren por solo cuatro metros! Sin embargo, si Charles hubiera corrido exactamente igual de rápido en la otra dirección, el tren lo habría golpeado ocho metros antes del final del puente.
Respuesta: http://dailybrainteaser.blogspot.in/2011/08/train-puzzle.html

Segunda Ronda:
Discusión sobre los problemas de la primera ronda y optimización.
Mucha discusión sobre los proyectos mencionados en el CV.

Tercera ronda:
1. Dado un arreglo de enteros, para cada posición encuentre el producto de los elementos restantes en el arreglo.
No se le permite utilizar el operador de división.
Calcula lo mismo para todas las posiciones y en una array diferente.

    ex: input = {4,3,2,4}
        output = {24,32,48,24} 

2. Da un número n, encuentra todos los posibles conjuntos de números cuya suma será n. Un número puede repetirse dentro de un conjunto.

    ex : input n=4
    output : {1,1,1,1},{1,1,2},{1,3},{2,2},{4} 

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.