Pitanja za intervju za American Express

Pitanja za intervju za dizajn sustava može biti toliko otvoren da je preteško znati pravi način pripreme. Sada sam u mogućnosti probiti dizajn dizajna Amazona, Microsofta i Adobea nakon kupnje ova knjiga. Dnevno revidirati jednu pitanje dizajna i obećavam da možete razbiti dizajn.

Intervjui o dizajnu sustava Crack

Pitanja o nizu American Expressa

Pitanje 1. Maksimalna duljina spojenog niza s jedinstvenim znakovima Leetcode Rješenje Izjava o problemu Maksimalna duljina spojenog niza s jedinstvenim znakovima Rješenje LeetCode – “Maksimalna duljina spojenog niza s jedinstvenim znakovima” kaže da vam je zadan niz nizova i da trebate odabrati bilo koji podslijed danog niza i spojiti ih žice koje formiraju ...

Čitaj više

Pitanje 2. Zbroj podniza jednak je k S obzirom na cjelobrojni niz i cijeli broj k. Naći ukupan broj susjednih podsklopova datog niza čiji je zbroj elemenata jednak k. Primjer Ulaz 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Izlaz: 7 Ulaz 2: arr [] = {1,1,1,2,4, -2} k = 2 Izlaz: 4 Objašnjenje: razmotrite primjer-1 ...

Čitaj više

Pitanje 3. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podniz u kojem je zbroj svih elemenata podreza jednak zadanoj_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

Pitanje 4. Maksimalni zbroj uzastopnih elemenata Izjava o problemu U zadanom nizu "Maksimalni zbroj nekonsekutivnih elemenata" morate pronaći maksimalni zbroj neusljednih elemenata. Ne možete dodati neposredne brojeve susjeda. Na primjer [1,3,5,6,7,8,] ovdje su 1, 3 susjedne pa ih ne možemo dodati, a 6, 8 nisu susjedne pa ...

Čitaj više

American Express string pitanja

Pitanje 5. Maksimalna duljina spojenog niza s jedinstvenim znakovima Leetcode Rješenje Izjava o problemu Maksimalna duljina spojenog niza s jedinstvenim znakovima Rješenje LeetCode – “Maksimalna duljina spojenog niza s jedinstvenim znakovima” kaže da vam je zadan niz nizova i da trebate odabrati bilo koji podslijed danog niza i spojiti ih žice koje formiraju ...

Čitaj više

Pitanje 6. Pretvorite niz koji ponavlja ponavljanje niza duljine K Izjava o problemu U problemu "Pretvori niz koji ponavlja ponavljanje podniza duljine K" dali smo niz "s" i cijeli broj "k". Napišite program kako biste provjerili je li moguće pretvoriti ga u niz koji predstavlja ponavljanje podniza s ...

Čitaj više

Pitanja o stablu American Expressa

Pitanje 7. Provjerite je li dato binarno stablo cjelovito ili nije Izjava o problemu Problem "Provjerite je li dano binarno stablo cjelovito ili ne" navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim posljednje razine i čvorova ...

Čitaj više

Pitanje 8. Pretvorite normalni BST u uravnoteženi BST Izjava o problemu s obzirom na binarno stablo pretraživanja (BST), napišite algoritam za pretvorbu BST-a u uravnoteženo binarno stablo pretraživanja. Uravnoteženo stablo binarnog pretraživanja nije ništa drugo do binarno stablo pretraživanja čija je razlika između visine lijevog i desnog podstabla manja ili jednaka 1. ...

Čitaj više

Pitanja o hrpi American Expressa

Pitanje 9. Provjerite može li se redoslijed sortirati u drugi red pomoću snopa Izjava o problemu Problem "Provjerite može li se red poredati u drugi red pomoću snopa" navodi da ste dobili red koji sadrži n elemenata, a elementi u redu su permutacija brojeva od 1 do n. Provjerite može li se ovaj red poredati po sve većem redoslijedu ...

Čitaj više

Pitanja za red čekanja za American Express

Pitanje 10. Implementacija Dequea pomoću dvostruko povezanog popisa Izjava o problemu Problem "Implementacija Deque-a pomoću dvostruko povezanog popisa" navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a pomoću dvostruko povezanog popisa, insertFront (x): Dodajte element x na početku Deque insertEnd-a (x ): Dodaj element x na kraju ...

Čitaj više

Pitanje 11. Provjerite je li dato binarno stablo cjelovito ili nije Izjava o problemu Problem "Provjerite je li dano binarno stablo cjelovito ili ne" navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim posljednje razine i čvorova ...

Čitaj više

Pitanje 12. Provjerite može li se redoslijed sortirati u drugi red pomoću snopa Izjava o problemu Problem "Provjerite može li se red poredati u drugi red pomoću snopa" navodi da ste dobili red koji sadrži n elemenata, a elementi u redu su permutacija brojeva od 1 do n. Provjerite može li se ovaj red poredati po sve većem redoslijedu ...

Čitaj više

Pitanje 13. Najmanji višekratnik danog broja U najmanjem višekratniku određenog broja sačinjenom od znamenki 0 i 9 samo što smo zadali broj n, pronađite najmanji broj izrađen od znamenki 0 i 9 koji je djeljiv s n. Pretpostavimo da odgovor neće premašiti 106. Primjeri Ulaz 3 Izlaz 9 ...

Čitaj više

American Express Ostala pitanja

Pitanje 14. Proizvod niza osim rješenja za samostalno LeetCode Izjava problema Proizvod niza osim Self LeetCode Rješenje – Zadani cjelobrojni niz nums, vratite odgovor niza takav da je answer[i] jednak umnošku svih elemenata brojeva osim nums[i]. Zajamčeno je da proizvod bilo kojeg prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji se izvodi u O(n) vremenu i bez korištenja dijeljenja ...

Čitaj više

Pitanje 15. Smanjenje posuđa LeetCode rješenje Izjava problema Smanjenje jela LeetCode Rješenje – Kuhar je prikupio podatke o razini zadovoljstva svojih n jela. Kuhar može skuhati bilo koje jelo u 1 jedinici vremena. Koeficijent sličnog vremena jela definira se kao vrijeme potrebno za kuhanje tog jela uključujući prethodna jela pomnoženo s njegovim zadovoljstvom...

Čitaj više

Pitanje 16. Isto drvo LeetCode rješenje Iskaz problema Problem Isto stablo kaže S obzirom na korijene dvaju binarnih stabala p i q, napišite funkciju da provjerite jesu li ista ili ne. Dva binarna stabla smatraju se istim ako su strukturno identična, a čvorovi imaju istu vrijednost. Primjer: testni slučaj...

Čitaj više

Pitanje 17. Ukloni N-ti čvor s kraja popisa Leetcode Rješenje Izjava o problemu Rješenje Ukloni N-ti čvor s kraja popisa Leetcode – navodi da vam je dodijeljena glava povezanog popisa i da trebate ukloniti n-ti čvor s kraja ovog popisa. Nakon brisanja ovog čvora vratite glavu izmijenjenog popisa. Primjer: Unos: ...

Čitaj više

Pitanje 18. Pronađite točku u kojoj monotono rastuća funkcija prvi put postaje pozitivna Izjava o problemu U "Pronađi točku u kojoj monotono rastuća funkcija prvi put postaje pozitivna" dali smo funkciju "int f (unsigned int x)" koja uzima negativan cijeli broj 'x' kao ulaz i vraća cijeli broj kao izlaz . Funkcija se monotono povećava s obzirom na vrijednost x, tj. ...

Čitaj više

Translate »