La cadena es uno de los temas más frecuentes en una entrevista técnica. Es posible que desee consultar las siguientes preguntas sobre cadenas:
Compruebe si el conjunto de movimientos dado es circular o no
Compruebe si la cadena dada es un palíndromo girado o no
Subcadena palindrómica más larga (solución optimizada para espacio no DP)
Compruebe si la subsecuencia repetida está presente en la cadena o no
Compruebe si las cadenas se pueden derivar entre sí girándolas circularmente
Convierte el número dado en el nombre de columna de Excel correspondiente
Determine si dos cadenas son anagrama o no
Encuentre todas las cadenas binarias que se pueden formar a partir de un patrón comodín dado
Encuentra todos los entrelazados de cadenas dadas
Cuerdas Isomorfas
Encuentra todas las posibles subcadenas palindrómicas en una cadena
Encuentra todas las combinaciones posibles de palabras formadas desde el teclado móvil
Encuentre todas las combinaciones posibles reemplazando los dígitos dados con caracteres de la lista correspondiente
Encuentra todas las palabras de la lista dada que sigue el mismo orden de caracteres que el patrón dado
Encuentra los primeros k caracteres no repetidos en una cadena en un solo recorrido
Agrupe anagramas de una lista de palabras dada
Introducción a la coincidencia de patrones
En el lugar, elimine todas las apariciones de ‘AB’ y ‘C’ de la cadena
Subcadena suma suma palidrómica de longitud más larga
Imprimir cadena en forma de zig-zag en k filas
Invierta el texto dado sin invertir las palabras individuales
Ejecutar algoritmo de compresión de datos de codificación de longitud (RLE)
Validar una dirección IP
Encuentra la subcadena más larga de una cadena dada que contiene k caracteres distintos
Encuentra todas las permutaciones palindrómicas de una cuerda
Encuentra todas las subcadenas de una cadena que son permutación de una cadena determinada
Encuentra la subcadena más larga de una cadena dada que contiene todos los caracteres distintos
Encuentra todas las permutaciones de una cadena dada
Encuentre todas las permutaciones lexicográficamente siguientes de una cadena ordenada en orden ascendente
Encuentre una rotación de cadena mínimamente lexicográfica
Encuentra todas las cadenas de longitud dada que contienen paréntesis equilibrados
Encuentra todos los números binarios de N dígitos con k-bits establecidos donde k varía de 1 a N
Genera números binarios entre 1 y N
Encuentra todas las combinaciones de subcadenas no superpuestas de una cadena
Verifique si la oración dada es sintácticamente correcta o no
Encuentre todos los números estrictamente crecientes de N dígitos (enfoque ascendente y descendente)
Combinaciones de palabras formadas reemplazando números dados con alfabetos ingleses correspondientes
Word Break Problem
Coincidencia de patrones comodín
Cuente el número de veces que aparece un patrón en una cadena dada como una subsecuencia
El problema de la distancia de Levenshtein (Editar distancia)
Subsecuencia común más larga | Introducción y longitud de LCS
Subsecuencia común más larga | Versión optimizada para espacio
Subsecuencia común más larga de secuencias K
Subsecuencia común más larga | Encontrar todos los LCS
Problema de subsecuencia repetida más larga
La subsecuencia palindrómica más larga usando programación dinámica
El problema de subcadena común más largo
Supersecuencia común más corta | Introducción y longitud SCS
Supersecuencia común más corta | Encontrar todos los SCS
Supersecuencia común más corta | Usando LCS
- ¿Cuál es el enfoque para resolver Gráficos Chef y Bipartitos?
- Cómo seleccionar aleatoriamente elementos únicos de una lista desplegable
- ¿Cuál de los enfoques (conexionismo, evolutivo, bayesiano, etc.) tendrá la mejor oportunidad de desarrollar un algoritmo maestro de IA?
- ¿Los programadores realmente implementan los algoritmos, o usan los que se dan en las bibliotecas? (como usar HashMap en Java)
- Cómo diseñar una estructura de datos que pueda almacenar 1-1000 números
