Preguntas de entrevista de codificación Atlassian

Preguntas de Atlassian Array

Pregunta 1. Beneficio máximo na solución de programación de traballos Leetcode Declaración do problema O beneficio máximo na programación de traballos Solución LeetCode: "O beneficio máximo na programación de traballos" indica que se lle dan n traballos nos que cada traballo comeza desde startTime[i] e remata en endTime[i] e obtén o beneficio do beneficio[i ]. Necesitamos devolver o máximo beneficio que poidamos ter tal...

Le máis

Pregunta 2. Solución combinada Leetcode Sum O problema Combination Sum Leetcode Solution ofrécenos unha matriz ou lista de números enteiros e un destino. Dísenos que atopemos as combinacións que se poden facer empregando estes números enteiros calquera número de veces que suman o obxectivo dado. De xeito máis formal, podemos empregar o indicado ...

Le máis

Pregunta 3. Reconto de pares de índices con elementos iguais nunha matriz Supoñamos que demos unha matriz enteira. O problema "Reconto de pares de índices con elementos iguais nunha matriz" pide descubrir o no de par de índices (i, j) de tal xeito que arr [i] = arr [j] e i non sexa igual a j . Exemplo arr [] = {2,3,1,2,3,1,4} 3 Pares explicativos ...

Le máis

Pregunta 4. Diferenza máxima posible de dous subconxuntos dunha matriz Supoñamos que temos unha matriz enteira. A afirmación do problema "Máxima diferenza posible de dous subconxuntos dunha matriz" pide descubrir a máxima diferenza posible entre os dous subconxuntos dunha matriz. Condicións a seguir: unha matriz pode conter elementos que se repiten, pero a frecuencia máis alta dun elemento ...

Le máis

Pregunta 5. Suma máxima que aumenta a consecuencia Declaración do problema No problema de "Suma máxima que aumenta o número de subseguencias" demos unha matriz. Atopar a suma da subsecuencia máxima da matriz dada, é dicir, os números enteiros da subsecuencia están ordenados. Unha subsecuencia é unha parte dunha matriz que é unha secuencia que é ...

Le máis

Pregunta 6. Elemento maioritario Declaración do problema Dada unha matriz ordenada, necesitamos atopar o elemento maioritario da matriz ordenada. Elemento maioritario: número que ten máis da metade do tamaño da matriz. Aquí demos un número x temos que comprobar que é o elemento maioritario ou non. Entrada de exemplo 5 2 ...

Le máis

Preguntas Atlassian String

Pregunta 7. Combinacións de letras dun número de teléfono Nas combinacións de letras dun problema de número de teléfono, demos unha cadea que contén números do 2 ao 9. O problema é atopar todas as combinacións posibles que podería representar ese número se cada número ten asignadas algunhas letras. A asignación do número é ...

Le máis

Preguntas sobre a árbore de Atlassian

Pregunta 8. Travesía de orde vertical da solución LeetCode de árbore binaria Enunciado do problema Travesía de orde vertical da árbore binaria Solución LeetCode di: Dada a raíz dunha árbore binaria, calcule a orde vertical de percorrido da árbore binaria. Para cada nó na posición (fila, col), os seus fillos esquerdo e dereito estarán nas posicións (fila + 1, col - 1) e (fila + 1, col + 1) respectivamente. ...

Le máis

Pregunta 9. Validar a árbore de busca binaria Problema No problema Validar a árbore de busca binaria démoslle a raíz dunha árbore, temos que comprobar se é unha árbore de busca binaria ou non. Exemplo: Saída: verdadeiro Explicación: a árbore dada é unha árbore de busca binaria porque todos os elementos que quedan en cada subárbore ...

Le máis

Atlassian Outras preguntas

Pregunta 10. Solución de arranxo de moedas Leetcode Declaración do problema A solución LeetCode de arranxo de moedas: "Organización de moedas" pídelle que constrúa unha escaleira con estas moedas. A escaleira consta de k filas, onde a fila está formada por exactamente i moedas. A última fila da escaleira pode non estar completa. Para a cantidade indicada de moedas, devolve...

Le máis

Pregunta 11. Solución LRU Cache Leetcode Declaración do problema A solución LRU Cache LeetCode: "LRU Cache" pídelle que deseñe unha estrutura de datos que siga a caché LRUCache (Least Recently Used) Necesitamos implementar a clase LRUCache que teña as seguintes funcións: LRUCache(int capacity): Inicializa a caché LRU con capacidade de tamaño positivo. int get(chave int): Devolve o valor...

Le máis

Pregunta 12. Avaliar a solución LeetCode de notación polaca inversa Enunciado do problema Avaliar a notación polaca inversa Solución LeetCode: avalía o valor dunha expresión aritmética en notación polaca inversa. Os operadores válidos son +, -, * e /. Cada operando pode ser un número enteiro ou outra expresión. Teña en conta que a división entre dous enteiros debería truncarse cara a cero. Está garantido que o dado...

Le máis

Pregunta 13. Número máximo de ocorrencias dunha solución Leetcode de subcadea Declaración do problema: Número máximo de ocorrencias dunha subcadea Solución Leetcode - Dada unha cadea s, devolve o número máximo de ocorrencias de calquera subcadea baixo as seguintes regras: O número de caracteres únicos na subcadea debe ser inferior ou igual a maxLetters. O tamaño da subcadea debe estar entre minSize e maxSize inclusive. Exemplo...

Le máis

Pregunta 14. Solución LeetCode de tenda de clave-valor baseada no tempo Declaración do problema Solución LeetCode de tenda de clave-valor baseada no tempo: Deseña unha estrutura de datos de clave-valor baseada no tempo que poida almacenar varios valores para a mesma chave en diferentes marcas de tempo e recuperar o valor da chave nunha determinada marca de tempo. Implementar a clase TimeMap: TimeMap() Inicializa o obxecto da estrutura de datos. void set (chave de cadea, cadea...

Le máis

Pregunta 15. Número mínimo de billas para abrir para regar unha solución LeetCode de xardín Declaración do problema Número mínimo de billas para abrir para regar un xardín Solución LeetCode: hai un xardín unidimensional no eixe x. O xardín comeza no punto 0 e remata no punto n. (é dicir, a lonxitude do xardín é n). Hai n + 1 tomas situadas nos puntos [0, 1, ..., n] en...

Le máis

Pregunta 16. Atopar follas da árbore binaria solución LeetCode Declaración do problema Buscar follas da árbore binaria Solución LeetCode – Dada a raíz dunha árbore binaria, recolle os nós dunha árbore coma se estiveses a facer isto: recolle todos os nós das follas. Elimina todos os nós das follas. Repita ata que a árbore estea baleira. Exemplo de caso de proba 1: entrada: raíz = [1, 2, 3,...

Le máis

Pregunta 17. Deseño contador de éxitos solución LeetCode Declaración do problema Deseño do contador de acertos Solución LeetCode – Deseña un contador de acertos que conte o número de accesos recibidos nos últimos 5 minutos (é dicir, os últimos 300 segundos). O seu sistema debería aceptar un parámetro de marca de tempo (granularidade en segundos) e pode asumir que as chamadas se están facendo ao sistema en orde cronolóxica (é dicir, a marca de tempo está aumentando monótonamente). ...

Le máis

Pregunta 18. Solución Leetcode de número único Declaración do problema Solución Leetcode de número único: dámosnos unha matriz de números enteiros non baleiros e necesitamos atopar un elemento que apareza exactamente unha vez. Dáse na pregunta que cada elemento aparece dúas veces menos unha. Exemplo 1: Entrada: nums = [2,2,1] Saída: 1 Exemplo 2: Entrada:...

Le máis

Pregunta 19. Solución Leetcode de maioritario Enunciado do problema Dámoslle unha matriz de números enteiros. Necesitamos devolver o número enteiro que se produce máis de ⌊N / 2⌋ tempo na matriz onde ⌊ ⌋ é o operador de chan. Este elemento chámase elemento maioritario. Teña en conta que a matriz de entrada sempre contén un elemento maioritario. ...

Le máis

Pregunta 20. Insira nunha solución de Leetcode da árbore de busca binaria Neste problema, recibimos o nodo raíz dunha árbore de busca binaria que contén valores enteiros e un valor enteiro dun nodo que temos que engadir na árbore de busca binaria e devolver a súa estrutura. Despois de inserir o elemento no BST, temos que imprimir o seu ...

Le máis

Pregunta 21. Permutacións Leetcode solución O problema Permutations Leetcode Solution proporciona unha secuencia sinxela de números enteiros e pídenos que devolvamos un vector completo ou unha matriz de todas as permutacións da secuencia dada. Entón, antes de resolver o problema. Deberíamos estar familiarizados coas permutacións. Entón, unha permutación non é máis que un arranxo ...

Le máis

Pregunta 22. Lemonade Change Leetcode Solution Esta publicación está en Lemonade Change Leetcode Solution Problem statement No problema "Lemonade Change" hai unha cola de clientes. Queren mercarnos limonada que custa 5 rupias. Os clientes poden darnos 5 rupias, 10 rupias ou 20 rupias. Queremos devolver o ...

Le máis

Translate »