Blog | Entrevistas

Algoritmos: apareo de listas ordenadas sin modificar las listas originarias

Anteriormente he escrito un soluci贸n para merge de arrays ordenados con una complejidad lineal, pero tenia el problema de que modificaba las listas pasadas por argumentos. Aqui una versi贸n sin modificar las listas originales.

Ejercicios de entrevistas: una manera r谩pida de encontrar palabras y contarlas con regex y python.

Una manera r谩pida de encontrar palabras en un texto y contar las ocurrencias de cada una de sus palabras excluyendo los n煤meros.

Python: binary search algorithm (b煤squeda binaria) image
Python: binary search algorithm (b煤squeda binaria)

Les comparto una implementaci贸n posible del algoritmo de b煤squeda binaria con Python.

Python: merge sort. Ordenamiento de listas en complejidad log n image
Python: merge sort. Ordenamiento de listas en complejidad log n

Voy a compartirles un algoritmo de ordenamiento llamado merge sort que usa recursividad, divide and conquer para poder alcanzar el objetivo de ordenamiento en una complejidad en todos los casos de n log n

C贸mo comparar si dos archivos son iguales con Python. M贸dulo filecmp y lectura byte-a-byte

El m茅todo empleado por Python es la de la comparaci贸n de bytes. Otro m茅todo posible para la comparaci贸n es el de hashear ambos archivos y comparar, pero esto deber铆a ser un poco m谩s lento que simplemente compara byte a byte.

Otro ejercicio de entrevista: dado una lista de valores determinar qu茅 poligono se forma.

Un ejercicio que me han tomado fue decir si unos valores dados formaban un cuadrado, un rectangulo o ninguna de las anteriores. Para esto nos daban una lista con cuatro valores. Con ellos hab铆a que decir a qu茅 figura pertenecia

Encontrar Anagramas con Python

En esta oportunidad vamos a tratar de encontrar la mejor manera de saber si una palabra es anagrama de otra. Esto es, que con las letras de una palabra puedo, cambiandolas de lugar, formar otra palabra.

Obtener numeros primos con Python

Vamos a ver c贸mo generar numeros primos con un algoritmo sencillo y luego aplicando el tamiz o criba de Erat贸stenes.

Merge Arrays: un ejercicio tipico de entrevista

A medida que pasa el tiempo y uno pasa por distintos trabajos y por distintas entrevistas t茅cnias descubr茅 que algunos ejercicios son siempre los mismos.

1