Saltar al contenido

Cheat sheets

Cuatro páginas, hechas para tenerlas abiertas en una pestaña la semana antes de una entrevista, o para imprimirlas. Cada fila enlaza a la lección que la anima; la guía de la izquierda guarda tu lugar.

  1. Cheat sheet de Big-O

    Complejidad temporal y espacial de cada estructura de datos y algoritmo de BytePatterns, de las tablas hash a Dijkstra, cada fila con su lección animada.

    Cómo crecen las clases de complejidad más comunesPasos según el tamaño de entrada n, de 1 a 20, con corte en 60 pasos. O(1) se mantiene plana y O(log n) apenas sube; O(n) sube de forma constante y O(n log n) un poco más rápido; O(n²) sale del gráfico antes de que n llegue a 8, O(2ⁿ) antes de 6 y O(n!) antes de 5.15101520tamaño de entrada n →pasos →O(n!)O(2n)O(n2)O(n log n)O(1)O(log n)O(n)

    78 filas · 94 lecciones enlazadas · actualizado el

    Órdenes de crecimiento

    • O(1)constante · Constante o logarítmica
    • O(log n)logarítmica · Constante o logarítmica
    • O(n)lineal · Lineal o n log n
    • O(n log n)linearítmica · Lineal o n log n
    • O(n²)cuadrática · Polinomial
    • O(2ⁿ)exponencial · Exponencial o factorial
    • O(n!)factorial · Exponencial o factorial
    Abrir el paso 01
  2. Cheat sheet de patrones de entrevista

    Los patrones clave de las entrevistas de programación: cuándo usar cada uno, las señales del enunciado que lo delatan y una lección y práctica para cada uno.

    • Dos punterosUn array (arreglo) ordenado o un string (cadena) donde un par, una partición o un palíndromo se decide desde ambos extremos.
    • Ventana deslizanteLa respuesta es un tramo contiguo, y agrandarlo o achicarlo en un elemento actualiza el estado con poco costo.
    • Sumas de prefijosMuchas preguntas de suma por rango sobre el mismo array, o una suma de subarray que debe ser igual a k.
    • Búsquedas en un hash mapDentro de un bucle te preguntas una y otra vez “¿ya vi esto?” o “¿cuántos de estos hay?”.

    23 patrones · una lección y práctica para cada uno · actualizado el

    Dos punteros: las señales

    • →array ordenado + encontrar un par / trío con una suma objetivo
    • →eliminar duplicados o mover elementos in-place
    • →palíndromo, invertir o comparar desde ambos extremos
    Abrir el paso 02
  3. Cheat sheet de SQL para entrevistas

    Orden de ejecución, joins, funciones de ventana, NULL, índices y las consultas clásicas de entrevista, cada una con las filas que devolvió SQLite.

    • FROM / JOINArma las filas: cada tabla, cada join.
    • WHEREConserva las filas cuya prueba da TRUE.
    • GROUP BYReduce las filas a una sola fila por grupo.
    • HAVINGConserva los grupos cuya prueba da TRUE.
    • SELECTCalcula las columnas de salida y define los alias; aquí se ejecutan las funciones de ventana.

    10 consultas de entrevista · 9 temas · cada resultado ejecutado en SQLite · actualizado el

  4. Cheat sheet de Python para entrevistas

    El Python que espera un entrevistador: costos de estructuras, ordenamiento, strings, itertools, trampas y diez plantillas, cada fragmento con su salida real.

    a = [3, 1, 4]
    a.append(1)      # O(1) amortized
    a.insert(0, 9)   # O(n): shifts every item
    print(a)
    print(a.pop(), a.pop(0))  # O(1), O(n)
    print(4 in a)    # O(n) scan

    54 fragmentos · 10 plantillas · cada salida de una ejecución real · actualizado el

    Plantillas

    Abrir el paso 04