Preguntas de la entrevista de codificación de Atlassian

preguntas de la entrevista de diseño del sistema puede ser tan abierto, que es demasiado difícil saber la forma correcta de prepararse. Ahora puedo descifrar las rondas de diseño de Amazon, Microsoft y Adobe después de comprar este libro. Revisar diariamente uno pregunta de diseño y te prometo que puedes descifrar la ronda de diseño.

Entrevistas de Crack System Design

Preguntas sobre la matriz de Atlassian

Pregunta 1. Beneficio Máximo en la Programación de Trabajos Solución Leetcode Declaración del problema La ganancia máxima en la programación de trabajos Solución de LeetCode: "Beneficio máximo en la programación de trabajos" establece que tiene n trabajos donde cada trabajo comienza desde startTime[i] y termina en endTime[i] y obtiene la ganancia de la ganancia[i ]. Necesitamos devolver el máximo beneficio que podamos tener tal ...

Lea más

Pregunta 2. Solución Leetcode de suma combinada El problema Combination Sum Leetcode Solution nos proporciona una matriz o lista de números enteros y un objetivo. Se nos dice que encontremos las combinaciones que se pueden hacer usando estos números enteros cualquier número de veces que se sumen al objetivo dado. Entonces, de manera más formal, podemos usar el dado ...

Lea más

Pregunta 3. Recuento de pares de índices con elementos iguales en una matriz Supongamos que hemos dado una matriz de enteros. El problema "Recuento de pares de índices con elementos iguales en una matriz" pide averiguar el número de pares de índices (i, j) de tal manera que arr [i] = arr [j] ei no sea igual a j . Ejemplo arr [] = {2,3,1,2,3,1,4} 3 pares de explicaciones ...

Lea más

Pregunta 4. Diferencia máxima posible de dos subconjuntos de una matriz Supongamos que tenemos una matriz de enteros. El enunciado del problema “Máxima diferencia posible de dos subconjuntos de una matriz” pide averiguar la máxima diferencia posible entre los dos subconjuntos de una matriz. Condiciones a seguir: una matriz puede contener elementos repetidos, pero la frecuencia más alta de un elemento ...

Lea más

Pregunta 5. Subsecuencia creciente de suma máxima Enunciado del problema En el problema "Subsecuencia creciente de suma máxima", hemos dado una matriz. Encuentre la suma de la subsecuencia máxima de la matriz dada, es decir, los números enteros en la subsecuencia están ordenados. Una subsecuencia es parte de una matriz que es una secuencia que es ...

Lea más

Pregunta 6. Elemento mayoritario Enunciado del problema Dada una matriz ordenada, necesitamos encontrar el elemento mayoritario de la matriz ordenada. Elemento mayoritario: número que aparece en más de la mitad del tamaño de la matriz. Aquí hemos dado un número x tenemos que comprobar si es el elemento mayoritario o no. Ejemplo de entrada 5 2 ...

Lea más

Preguntas sobre cadenas de Atlassian

Pregunta 7. Combinaciones de letras de un número de teléfono En las combinaciones de letras de un problema de números de teléfono, hemos dado una cadena que contiene números del 2 al 9. El problema es encontrar todas las combinaciones posibles que podrían estar representadas por ese número si cada número tiene algunas letras asignadas. La asignación del número es ...

Lea más

Preguntas sobre el árbol de Atlassian

Pregunta 8. Recorrido de orden vertical de árbol binario Solución LeetCode Declaración del problema Recorrido de orden vertical del árbol binario La solución de LeetCode dice: Dada la raíz de un árbol binario, calcule el recorrido de orden vertical del árbol binario. Para cada nodo en la posición (fila, columna), sus hijos izquierdo y derecho estarán en las posiciones (fila + 1, columna - 1) y (fila + 1, columna + 1) respectivamente. ...

Lea más

Pregunta 9. Validar árbol de búsqueda binaria Problema En el problema Validar árbol de búsqueda binaria hemos dado la raíz de un árbol, tenemos que comprobar si es un árbol de búsqueda binario o no. Ejemplo: Salida: verdadero Explicación: El árbol dado es un árbol de búsqueda binario porque todos los elementos que quedan en cada subárbol ...

Lea más

Atlassian Otras preguntas

Pregunta 10. Organización de monedas Solución de Leetcode Declaración del problema La solución de LeetCode de arreglo de monedas: "Arreglar monedas" le pide que construya una escalera con estas monedas. La escalera consta de k filas, donde i-ésima fila consta exactamente de i monedas. La última fila de la escalera puede no estar completa. Por la cantidad dada de monedas, devuelve...

Lea más

Pregunta 11. Solución de código de caché LRU Declaración del problema La solución LRU Cache LeetCode: "LRU Cache" le pide que diseñe una estructura de datos que siga a la memoria caché LRU menos utilizada. Necesitamos implementar la clase LRUCache que tiene las siguientes funciones: LRUCache (capacidad int): inicializa la memoria caché LRU con capacidad de tamaño positivo. int get(int clave): Devuelve el valor...

Lea más

Pregunta 12. Evaluar la solución LeetCode de notación polaca inversa Declaración del problema Evaluar notación polaca inversa Solución LeetCode: evaluar el valor de una expresión aritmética en notación polaca inversa. Los operadores válidos son +, -, * y /. Cada operando puede ser un número entero u otra expresión. Tenga en cuenta que la división entre dos números enteros debe truncar hacia cero. Se garantiza que el dado ...

Lea más

Pregunta 13. Número máximo de ocurrencias de una solución Leetcode de subcadena Declaración del problema: Número máximo de ocurrencias de una subcadena Solución de Leetcode: dada una cadena s, devuelva la cantidad máxima de ocurrencias de cualquier subcadena según las siguientes reglas: La cantidad de caracteres únicos en la subcadena debe ser menor o igual a maxLetters. El tamaño de la subcadena debe estar entre minSize y maxSize inclusive. Ejemplo ...

Lea más

Pregunta 14. Solución LeetCode de tienda de valores clave basada en el tiempo Solución LeetCode de almacenamiento de valor-clave basada en el tiempo: diseñe una estructura de datos de valor-clave basada en el tiempo que pueda almacenar múltiples valores para la misma clave en diferentes marcas de tiempo y recuperar el valor de la clave en una determinada marca de tiempo. Implemente la clase TimeMap: TimeMap() Inicializa el objeto de la estructura de datos. conjunto vacío (clave de cadena, cadena ...

Lea más

Pregunta 15. Número mínimo de grifos para abrir para regar un jardín Solución LeetCode Declaración del problema Número mínimo de grifos para abrir para regar un jardín Solución de LeetCode: hay un jardín unidimensional en el eje x. El jardín comienza en el punto 0 y termina en el punto n. (es decir, la longitud del jardín es n). Hay n + 1 grifos ubicados en los puntos [0, 1, ..., n] en ...

Lea más

Pregunta 16. Encuentra hojas de árbol binario Solución LeetCode Declaración del problema Encontrar hojas de árbol binario Solución de LeetCode: dada la raíz de un árbol binario, recolecte los nodos de un árbol como si estuviera haciendo esto: Recolectar todos los nodos de hoja. Retire todos los nodos de hoja. Repita hasta que el árbol esté vacío. Ejemplo de caso de prueba 1: Entrada: root = [1, 2, 3, ...

Lea más

Pregunta 17. Solución LeetCode de contador de visitas de diseño Declaración del problema Diseño del contador de visitas Solución de LeetCode: diseñe un contador de visitas que cuente el número de visitas recibidas en los últimos 5 minutos (es decir, los últimos 300 segundos). Su sistema debe aceptar un parámetro de marca de tiempo (en segundos de granularidad), y puede suponer que las llamadas se realizan al sistema en orden cronológico (es decir, la marca de tiempo aumenta monótonamente). ...

Lea más

Pregunta 18. Solución Leetcode de un solo número Declaración del problema Solución de código de número único de Leet: se nos da una matriz no vacía de enteros y necesitamos encontrar un elemento que aparezca exactamente una vez. En la pregunta se da que cada elemento aparece dos veces excepto uno. Ejemplo 1: Entrada: nums = [2,2,1] Salida: 1 Ejemplo 2: Entrada: ...

Lea más

Pregunta 19. Solución Leetcode de elemento mayoritario Enunciado del problema Se nos da una matriz de números enteros. Necesitamos devolver el número entero que ocurre más de ⌊N / 2⌋ tiempo en la matriz donde ⌊ ⌋ es el operador de piso. Este elemento se llama elemento mayoritario. Tenga en cuenta que la matriz de entrada siempre contiene un elemento mayoritario. ...

Lea más

Pregunta 20. Insertar en un árbol de búsqueda binario Solución Leetcode En este problema, se nos da el nodo raíz de un árbol de búsqueda binaria que contiene valores enteros y un valor entero de un nodo que tenemos que agregar en el árbol de búsqueda binaria y devolver su estructura. Después de insertar el elemento en el BST, tenemos que imprimir su ...

Lea más

Pregunta 21. Permutaciones Solución Leetcode El problema Permutations Leetcode Solution proporciona una secuencia simple de números enteros y nos pide que devolvamos un vector completo o una matriz de todas las permutaciones de la secuencia dada. Entonces, antes de comenzar a resolver el problema. Deberíamos estar familiarizados con las permutaciones. Entonces, una permutación no es más que un arreglo ...

Lea más

Pregunta 22. Solución Leetcode de cambio de limonada Esta publicación es sobre Cambio de limonada Solución Leetcode Enunciado del problema En el problema "Cambio de limonada" hay una cola de clientes. Quieren comprarnos limonada que cuesta 5 rupias. Los clientes pueden darnos 5 rupias, 10 rupias o 20 rupias. Queremos devolver el ...

Lea más

Translate »