Dumande di Intervista American Express

Quistioni di American Express Array

Dumanda 1. Lunghezza Massima di una Stringa Concatenata cù Caratteri Unichi Solu Soluzione Leetcode Dichjarazione di u Prublemu A Lunghezza Massima di una Stringa Concatenata cù Caratteri Unici Soluzione LeetCode - "Lunghezza Massima di una Stringa Concatenata cù Caratteri Unici" dice chì vi hè datu un array di stringhe è avete bisognu di sceglie qualsiasi subsequenza di l'array datu è concatenate quelli corde per formà u ...

Read more

Dumanda 2. Subarray Somma Uguale à k Datu un array interu è un interu k. Truvà u numeru tutale di subarrai cunfinanti di una matrice data chì a somma di elementi hè uguali à k. Esempiu Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Risultatu: 4 Spiegazione: cunsiderate l'esempiu-1 ...

Read more

Dumanda 3. Subarray cù Suma Data A dichjarazione di u prublema In u subarray cù u prublema somma data, avemu datu un array chì cuntene n elementi pusitivi. Avemu da truvà u subarray in quale a somma di tutti l'elementi di u subarray uguali à una data_sum. U subarray hè ottenutu da l'array originale eliminendu alcuni ...

Read more

Dumanda 4. Suma massima d'Elementi Non Consecutivi A dichjarazione di u prublema In a "Summa massima di Elementi Non Consecutivi" data matrice, avete bisognu di truvà a summa massima di elementi non consecutivi. Ùn pudete micca aghjunghje numeri di vicinu immediata. Per esempiu [1,3,5,6,7,8,] quì 1, 3 sò adiacenti dunque ùn li pudemu micca aghjunghje, è 6, 8 ùn sò micca adiacenti allora noi ...

Read more

American Express String Questions

Dumanda 5. Lunghezza Massima di una Stringa Concatenata cù Caratteri Unichi Solu Soluzione Leetcode Dichjarazione di u Prublemu A Lunghezza Massima di una Stringa Concatenata cù Caratteri Unici Soluzione LeetCode - "Lunghezza Massima di una Stringa Concatenata cù Caratteri Unici" dice chì vi hè datu un array di stringhe è avete bisognu di sceglie qualsiasi subsequenza di l'array datu è concatenate quelli corde per formà u ...

Read more

Dumanda 6. Cunvertisce una String chì hè Ripetizione di una Substring di Lunghezza K A dichjarazione di u prublema In u prublema "Cunvertite una String chì hè Ripetizione di una Substring di Lunghezza K" avemu datu una stringa "s" è un numeru "k". Scrivite un prugramma per verificà s'ellu hè pussibule cunvertisce in una stringa chì sia a ripetizione di una catena cù ...

Read more

Quistioni di l'arburu di American Express

Dumanda 7. Verificate se un Arburu Binariu datu hè Cumplitu o micca Dichjarazione di u prublema U prublema "Verificate se un Arburu Binariu datu hè Cumplitu o micca" afferma chì vi hè datu a radica di un arburu binariu, verificate se l'arburu hè cumpletu o micca. Un Arburu Binariu cumpletu hà tutti i so livelli pieni eccettu per l'ultimu livellu è i nodi ...

Read more

Dumanda 8. Cunvertisce un BST normale in BST equilibratu Dichjarazione di u Problemu Datu un Arburu di Ricerca Binariu (BST), scrivite un algoritmu per cunvertisce u BST in un Arburu di Ricerca Binaria Bilanciata. Un arburu di Ricerca Binaria equilibratu ùn hè altru chè un arburu di ricerca binariu chì a differenza trà l'altezza di u sotturburu sinistro è di u sotturburu destro hè minore o uguale à 1. ...

Read more

Domande di stack American Express

Dumanda 9. Verificate se una fila pò esse classificata in un'altra fila usando una pila A dichjarazione di u prublema U prublema "Verificate se una coda pò esse classificata in un'altra coda cù una pila" afferma chì vi hè data una coda chì cuntene n elementi, l'elementi in a coda sò una permutazione di i numeri 1 à n. Verificate se sta fila pò esse disposta in ordine crescente ...

Read more

Domande di fila di American Express

Dumanda 10. Implementazione di Deque aduprendu Lista Doppiamente Ligata A dichjarazione di u prublema U prublema "Implementazione di Deque aduprendu Lista Doppiamente Ligata" afferma chì avete bisognu di implementà e seguenti funzioni di Deque o Coda Doppiamente Finita cù una lista doppiamente ligata, insertFront (x): Aghjunghje l'elementu x à l'iniziu di Deque insertEnd (x ): Aghjunghje l'elementu x à a fine di ...

Read more

Dumanda 11. Verificate se un Arburu Binariu datu hè Cumplitu o micca Dichjarazione di u prublema U prublema "Verificate se un Arburu Binariu datu hè Cumplitu o micca" afferma chì vi hè datu a radica di un arburu binariu, verificate se l'arburu hè cumpletu o micca. Un Arburu Binariu cumpletu hà tutti i so livelli pieni eccettu per l'ultimu livellu è i nodi ...

Read more

Dumanda 12. Verificate se una fila pò esse classificata in un'altra fila usando una pila A dichjarazione di u prublema U prublema "Verificate se una coda pò esse classificata in un'altra coda cù una pila" afferma chì vi hè data una coda chì cuntene n elementi, l'elementi in a coda sò una permutazione di i numeri 1 à n. Verificate se sta fila pò esse disposta in ordine crescente ...

Read more

Dumanda 13. U più chjucu Multiplu di un Numaru Datu In u più chjucu multiplu di un numeru datu fattu di cifre 0 è 9 solu prublema avemu datu un numeru n, truvate u più chjucu numeru fattu di cifre 0 è 9 chì hè divisibile per n. Assumemu chì a risposta ùn supere micca 106. Esempii Input 3 Output 9 ...

Read more

American Express Altre dumande

Dumanda 14. Pruduttu di Array eccettu Self LeetCode Solution Problem Statement Product of Array Except Self LeetCode Solution - Data un integer array nums, restituite una risposta array tale chì a risposta [i] hè uguale à u pruduttu di tutti l'elementi di nums eccettu nums[i]. U pruduttu di qualsiasi prefissu o suffissu di nums hè garantitu per esse in un integer di 32 bit. Duvete scrive un algoritmu chì corre in u tempu O (n) è senza aduprà a divisione ...

Read more

Dumanda 15. Riduzzione di piatti Solu Soluzione LeetCode Problem Statement Reducing Dishes LeetCode Solution - Un chef hà cullatu dati nantu à u livellu di satisfaczione di i so n piatti. Un chef pò cucini ogni piattu in 1 unità di tempu. U coefficientu di u tempu di un piattu hè definitu cum'è u tempu impiegatu per coccia quellu platu cumpresi i platti precedenti multiplicatu da a so satisfaczione ...

Read more

Dumanda 16. Soluzione di u listessu Tree LeetCode Dichjarazione di u prublema U prublema U stessu Arbulu dice Dati i radichi di dui arburi binari p è q, scrivite una funzione per verificà s'ellu sò listessi o micca. Dui arburi binari sò cunsiderati listessi si sò strutturalmente idèntici, è i nodi anu u stessu valore. Esempiu: Test Case...

Read more

Dumanda 17. Eliminate Node Nth da a fine di a lista Soluzione Leetcode Dichjarazione di u Prublemu A Rimuovere Nth Node From End of List Soluzione Leetcode - dichjara chì vi sò datu u capu di una lista ligata è avete bisognu di sguassà u nth node da a fine di sta lista. Dopu sguassate stu node, torna u capu di a lista mudificata. Esempiu: Input: ...

Read more

Dumanda 18. Truvate u puntu induve una funzione monotonica crescente diventa pusitiva a prima volta Dichjarazione di Problema In u "Truvà u puntu induve una funzione monotonica crescente diventa pusitiva prima volta" avemu datu una funzione "int f (senza firmatu int x)" chì piglia un numeru interu micca negativu 'x' cum'è input è restituisce un numeru sanu cum'è output . A funzione cresce monotonicamente in quantu à u valore di x, vale à dì, u ...

Read more

Translate »