Preguntas sobre a entrevista de American Express

Preguntas sobre American Express Array

Pregunta 1. Lonxitude máxima dunha cadea concatenada con caracteres únicos Solución Leetcode Enunciado do problema A lonxitude máxima dunha cadea concatenada con caracteres únicos Solución LeetCode: "Lonxitude máxima dunha cadea concatenada con caracteres únicos" di que se lle proporciona unha matriz de cadeas e que debe escoller calquera subsecuencia da matriz dada e concatenar esas. cordas para formar o...

Le máis

Pregunta 2. Suma subarray igual a k Dado unha matriz enteira e un enteiro k. Atopar o número total de subarrays contiguos dunha matriz dada cuxa suma de elementos é igual a k. Exemplo Entrada 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Saída: 7 Entrada 2: arr [] = {1,1,1,2,4, -2} k = 2 Saída: 4 Explicación: considere o exemplo-1 ...

Le máis

Pregunta 3. Subarray con Suma dada Enunciado do problema No subarray co problema de suma dado, demos unha matriz que contén n elementos positivos. Temos que atopar o subarray no que a suma de todos os elementos do subarray é igual a unha suma_dada. O subarray obtense da matriz orixinal eliminando algúns ...

Le máis

Pregunta 4. Suma máxima de elementos non consecutivos Declaración do problema Na matriz dada "Suma máxima de elementos non consecutivos", ten que atopar a suma máxima de elementos non consecutivos. Non podes engadir números de veciños inmediatos. Por exemplo [1,3,5,6,7,8,] aquí 1, 3 son adxacentes polo que non podemos engadilos e 6, 8 non adxacentes polo que nós ...

Le máis

Preguntas de cadea de American Express

Pregunta 5. Lonxitude máxima dunha cadea concatenada con caracteres únicos Solución Leetcode Enunciado do problema A lonxitude máxima dunha cadea concatenada con caracteres únicos Solución LeetCode: "Lonxitude máxima dunha cadea concatenada con caracteres únicos" di que se lle proporciona unha matriz de cadeas e que debe escoller calquera subsecuencia da matriz dada e concatenar esas. cordas para formar o...

Le máis

Pregunta 6. Converter unha cadea que sexa a repetición dunha subcadea de lonxitude K Enunciado do problema No problema "Converter unha cadea que sexa a repetición dunha subcadea de lonxitude K" demos unha cadea "s" e un enteiro "k". Escribe un programa para comprobar se é posible convertelo a unha cadea que sexa a repetición dunha subcadea con ...

Le máis

Preguntas sobre a árbore de American Express

Pregunta 7. Comprobe se unha árbore binaria é completa ou non Enunciado do problema O problema "Comprobar se unha árbore binaria é completa ou non" afirma que se lle deu a raíz dunha árbore binaria, comprobe se a árbore está completa ou non. Unha árbore binaria completa ten todos os seus niveis excepto o último nivel e os nodos ...

Le máis

Pregunta 8. Converter un BST normal en BST equilibrado Declaración do problema Dada unha árbore de busca binaria (BST), escriba un algoritmo para converter o BST a unha árbore de busca binaria equilibrada. Unha árbore de busca binaria equilibrada non é outra cousa que unha árbore de busca binaria cuxa diferenza entre a altura do subárbore esquerdo e do subárbore dereito é menor ou igual a 1. ...

Le máis

Preguntas sobre American Express Stack

Pregunta 9. Comprobe se unha cola se pode clasificar noutra cola usando unha pila Declaración do problema O problema "Comprobar se se pode ordenar unha cola noutra cola usando unha pila" indica que se lle dá unha cola que contén n elementos; os elementos da cola son unha permutación dos números do 1 ao n. Comproba se se pode organizar esta cola en orde crecente ...

Le máis

Preguntas sobre American Express Queue

Pregunta 10. Implementación de Deque usando Lista dobre ligada Declaración do problema O problema "Implementación de Deque usando unha lista dobre ligada" afirma que cómpre implementar as seguintes funcións de Deque ou cola con finalización dobre usando unha lista dobre vinculada, insertFront (x): Engade elemento x ao comezo de Deque insertEnd (x ): Engade o elemento x ao final de ...

Le máis

Pregunta 11. Comprobe se unha árbore binaria é completa ou non Enunciado do problema O problema "Comprobar se unha árbore binaria é completa ou non" afirma que se lle deu a raíz dunha árbore binaria, comprobe se a árbore está completa ou non. Unha árbore binaria completa ten todos os seus niveis excepto o último nivel e os nodos ...

Le máis

Pregunta 12. Comprobe se unha cola se pode clasificar noutra cola usando unha pila Declaración do problema O problema "Comprobar se se pode ordenar unha cola noutra cola usando unha pila" indica que se lle dá unha cola que contén n elementos; os elementos da cola son unha permutación dos números do 1 ao n. Comproba se se pode organizar esta cola en orde crecente ...

Le máis

Pregunta 13. Múltiplo máis pequeno dun número dado No múltiplo máis pequeno dun determinado número composto de díxitos 0 e 9, só damos un número n. Atopa o número máis pequeno feito a partir dos díxitos 0 e 9 que é divisible por n. Supoña que a resposta non superará 106. Exemplos Entrada 3 Saída 9 ...

Le máis

American Express Outras preguntas

Pregunta 14. Produto da matriz, excepto a solución Self LeetCode Enunciado do problema Produto da matriz excepto Self LeetCode Solución – Dada unha matriz enteira nums, devolve unha resposta matricial de tal xeito que a resposta[i] sexa igual ao produto de todos os elementos de nums excepto nums[i]. O produto de calquera prefixo ou sufixo de nums está garantido para encaixar nun número enteiro de 32 bits. Debes escribir un algoritmo que se execute en tempo O(n) e sen usar a división...

Le máis

Pregunta 15. Redución de pratos Solución LeetCode Declaración do problema Redución de pratos Solución LeetCode: un chef recompilou datos sobre o nivel de satisfacción dos seus n pratos. Un chef pode cociñar calquera prato nunha unidade de tempo. O coeficiente de tempo similar dun prato defínese como o tempo que se tarda en cociñar ese prato, incluídos os anteriores, multiplicado pola súa satisfacción...

Le máis

Pregunta 16. A mesma solución Tree LeetCode Enunciado do problema O problema que di a mesma árbore Dadas as raíces de dúas árbores binarias p e q, escribe unha función para comprobar se son iguais ou non. Dúas árbores binarias considéranse iguais se son estruturalmente idénticas e os nodos teñen o mesmo valor. Exemplo: caso de proba...

Le máis

Pregunta 17. Eliminar nodo enésimo do final da lista Solución Leetcode Declaración do problema A solución de Leetcode Eliminar nodo enésimo do final da lista: indica que se lle dá a cabeza dunha lista ligada e que debe eliminar o nodo enésimo do final desta lista. Despois de eliminar este nodo, devolve a cabeza da lista modificada. Exemplo: Entrada:...

Le máis

Pregunta 18. Atopar o punto onde unha función monotónicamente crecente se fai positiva a primeira vez Enunciado do problema No "Atopar o punto onde unha función monotónicamente crecente se fai positiva por primeira vez", démoslle unha función "int f (int x sen signo)" que toma un enteiro non negativo 'x' como entrada e devolve un enteiro como saída . A función está aumentando monotónicamente con respecto ao valor de x, é dicir, o ...

Le máis

Translate »