Preguntas sobre a entrevista de AppDynamics

Preguntas sobre AppDynamics Array

Pregunta 1. Lonxitude máxima do lado dun cadrado cunha suma inferior ou igual ao limiar Solución LeetCode Enunciado do problema "Lonxitude máxima do lado dun cadrado cunha suma inferior ou igual ao limiar", di que se dan unha matriz amxn e un limiar enteiro, devolve a lonxitude máxima do lado dun cadrado cunha suma menor ou igual ao limiar ou devolve 0 se non existe ese cadrado. Exemplo 1: entrada:...

Le máis

Pregunta 2. Inserir Eliminar GetRandom O(1) Solución Leetcode Declaración do problema A solución Insert Delete GetRandom O(1) LeetCode: "Insert Delete GetRandom O(1)" pídelle que implemente estas catro funcións na complexidade do tempo O(1). insert(val): Insira o val no conxunto aleatorio e devolve verdadeiro se o elemento está ausente inicialmente no conxunto. Devolve falso cando o...

Le máis

Pregunta 3. Cambios mínimos necesarios para reunir todos os elementos inferiores ou iguais a k O problema "Cambios mínimos necesarios para reunir todos os elementos inferiores ou iguais a k" afirma que ten unha matriz enteira. A declaración do problema solicita descubrir o menor número de swaps que se requirirán para xuntar os elementos que sexan menores ou iguais ...

Le máis

Pregunta 4. Praza Máxima No problema do cadrado máximo démoslle unha matriz binaria 2D chea de 0 e 1, atopamos o cadrado máis grande que só contén 1 e devolve a súa área. Exemplo de entrada: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Le máis

Pregunta 5. Inserir Eliminar GetRandom No problema Inserir Eliminar GetRandom necesitamos deseñar unha estrutura de datos que admita todas as seguintes operacións nun tempo medio de O (1). inserir (val): insire un elemento val no conxunto se aínda non está presente. eliminar (val): elimina un elemento val do conxunto se está presente. getRandom: Devolve un elemento aleatorio do conxunto actual ...

Le máis

Preguntas de AppDynamics Matrix

Pregunta 6. Praza Máxima No problema do cadrado máximo démoslle unha matriz binaria 2D chea de 0 e 1, atopamos o cadrado máis grande que só contén 1 e devolve a súa área. Exemplo de entrada: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Le máis

AppDynamics Outras preguntas

Pregunta 7. Subcadea máis longa con como máximo K caracteres distintos Solución LeetCode Enunciado do problema Subcadea máis longa con como máximo K caracteres distintos Solución LeetCode – Dada unha cadea S e un número enteiro K, devolve a lonxitude da subcadea máis longa de S que conteña como máximo K caracteres distintos. Exemplo: Caso de proba 1: Entrada: S = “bacc” K = 2 Saída: 3 Caso de proba 2: Entrada: S = “ab”...

Le máis

Pregunta 8. Atopa o divisor máis pequeno cunha solución de Leetcode Umbral Esta publicación atópase en Buscar o divisor máis pequeno dado un umbral Leetcode Solución Declaración do problema No problema "Atopar o divisor máis pequeno dado un umbral" recibimos unha matriz nums e un valor limiar. Unha variable "resultado" defínese como a suma de todas as respostas cando os elementos de ...

Le máis

Translate »