Ir al contenido principal

Reto de Programación para Hackathon


Este problema lo resolví para un joven mexicano que necesitaba ayuda. El problema es interesante y espero ustedes puedan compartir su propia solución, compartí el problema en los grupos de facebook, pero al parecer no les gustan los retos, más que resolver lo más evidente XD.

Reto de Programación:
El primer objetivo del reto es resolver el problema, siéntete libre de usar google así cómo librerías estándar(ej. collection classes, Lists, etc). Una vez que tengas la solución, reflexiona e intenta hacerla lo más eficiente posible (imagina que esta clase será usada con millones o billones de elementos).

El Problema
Escribe una clase para almacenar elementos (pueden ser enteros, o lo que sea), puedes asumir que la clase se utilizará correctamente, no tienes que preocuparte acerca de manejo de errores, hay tres operaciones que debes de escribir:

insert(element)
El método insert toma un elemento, y lo inserta en la colección. Insert devuelve (retorna) un identificador para ese elemento insertado, qué puede ser usado para remover un elemento en particular dentro de la colección, el tipo de dato puede ser un número, dirección en memoria, string, lo que tú quieras. 

Nota 1: valores duplicados deben ser insertados. 
Nota 2: El identificador no deberá ser invalidado por operaciones subsecuentes(sólo cuando sea removido).

remove(idenficador)
El método remove toma un identificador (retornado por un insert previo) y remueve el elemento de la colección. Este método deberá retornar el valor de elemento removido.

removeLargest()
Este método encuentra el elemento con mayor valor dentro de la colección. Una vez encontrado lo remueve de la colección, y retorna su valor.

Si dos elementos tienen el mismo valor, uno de los dos deberá ser removido.
Ejemplo de uso
Collection col = new Collection();
Identifier a = col.insert(40);  // Identifier es lo qué tu
quieras int, string, etc
Identifier b = col.insert(25);
Identifier c = col.insert(30); 
col.remove(C); // retorna 30
col.removeLargest(); // retorna 40
col.insert(50); // retorna un identificador
col.removeLargest(); // retorna 50
col.removeLargest(); // retorna 25

Después de resolver el problema:

Redacta en un documento lo siguiente:

  • Describe el desempeño esperado del programa, así cómo el por qué de tu solución.


  • Qué tan cerca crees que estuviste de la solución ideal?


Si tuvieras una semana para trabajar en el el, que mejorarías de tu código?

  • Envía tu código en Java procura que sea lo más limpio y claro posible. Intenta

resolverlo dentro de una media hora o una hora, no tiene que estar perfecto para que lo
envies. ¡SUERTE!.



Comentarios

Entradas más populares de este blog

Emprendiendo en la Nube - Arquitectura y Patrón de Diseño

Arquitectura Java para Desarrollo con GAE y GWT Soñando con el trabajo ideal, el cual sería ganar dinero por investigar, pues es lo que me gusta y  divierte, decidí emprender con una startup Tecnológica que pretende hacer de los lugares desconocidos y preciosos en lugares conocidos y visitados. Para  desarrollar una startup que pretende tener repercusión mundial, se necesita ser ordenado desde un principio, la arquitectura de software y el marco de trabajo en el proyecto es tu primera valla a superar. No pretendo criticar el desarrollo ágil por la poca documentación que genera, pienso que deberíamos tomar sus técnicas enriquecedoras, por eso combino el desarrollo clásico con el desarrollo ágil. Ahora ustedes se preguntarán por qué hablo de desarrollo ágil y clásico, si el título dice “Arquitectura Java para Desarrollo con GAE y GWT”, pues tiene mucha relación, pues los desarrolladores estamos acostumbrados a tomar  frameworks y buenas prácticas de diseño y desarrollo para a

INSTALACION DE ORACLE 12C EN CENTOS 7 PARTE 2-3 ARRANQUE AUTOMATICO ...

Extendiendo espacio de la partición raíz en linux en particiones estándar KVM - Debian 10

Ojo pestaña y ceja: Cuando realizas particiones estandar en Linux, la última partición que debes agregar es la raíz y esta debe ocupar los últimos sectores del disco. Esto porque cuando quieras extender la raíz(/) no te dará dolores de cabeza. Aquí un ejemplo en KVM /dev/vda1 swap 8G /dev/vda2 /boot 1G /dev/vda3 / 11G Extendiendo un disco virtual en qemu para KVM * Clonar KVM virt-clone --original vm_debian10_t2micro_ps --name vm_debian10_t2micro_servercapedwarf_one --file /opt/images/debian10_capedwarf_one-vm.qcow2 * Información de ubicación de disco virtual del kvm virsh domblklist vm_debian10_t2micro_servercapedwarf_one * Información de disco virtual virt-filesystems --long -h --all -a /opt/images/debian10_capedwarf_one-vm.qcow2 qemu-img info /opt/images/debian10_capedwarf_one-vm.qcow2  * Incrementar tamaño de disco virtual de 20G a 30G qemu-img resize /opt/images/debian10_capedwarf_one-vm.qcow2 +10G virsh blockresize vm_debian10_t2micro_servercapedwarf_one /opt/images/debian10_cape