Pitanja za intervju za American Express

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

Intervjui o dizajnu Crack sistema

American Express Array Pitanja

Pitanje 1. Maksimalna dužina spojenog niza s jedinstvenim znakovima Leetcode rješenje Najava problema Maksimalna dužina spojenog niza sa jedinstvenim znakovima Rešenje LeetCode – “Maksimalna dužina spojenog niza sa jedinstvenim znakovima” kaže da vam je dat niz stringova i da morate da izaberete bilo koji podniz datog niza i da ih spojite žice koje formiraju ...

Čitaj više

Pitanje 2. Zbir podravni jednako k S obzirom na čitav 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 podred u kojem je zbroj svih elemenata podreda jednako zadanom_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

Pitanje 4. Maksimalni zbroj nekonsekutivnih elemenata Izjava o problemu U zadanom nizu „Maksimalni zbroj nekonsekutivnih elemenata“ trebate 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 smo ...

Čitaj više

American Express string pitanja

Pitanje 5. Maksimalna dužina spojenog niza s jedinstvenim znakovima Leetcode rješenje Najava problema Maksimalna dužina spojenog niza sa jedinstvenim znakovima Rešenje LeetCode – “Maksimalna dužina spojenog niza sa jedinstvenim znakovima” kaže da vam je dat niz stringova i da morate da izaberete bilo koji podniz datog niza i da ih spojite ž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 niza dužine K“ dali smo niz „s“ i cijeli broj „k“. Napišite program kako biste provjerili je li moguće pretvoriti ga u niz koji je ponavljanje podniza s ...

Čitaj više

Pitanja o stablu American Expressa

Pitanje 7. Provjerite je li dato binarno stablo cjelovito ili ne Izjava o problemu Problem „Provjerite je li dato binarno stablo dovršeno ili nije“ navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim zadnjeg nivoa 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 pretvaranje BST 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

American Express Stack pitanja

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 stoga“ navodi da ste dobili red koji sadrži n elemenata, elementi u redu su permutacija brojeva od 1 do n. Provjerite može li se ovaj red poredati u sve većem redoslijedu ...

Čitaj više

Pitanja u redovima za American Express

Pitanje 10. Implementacija Deque-a pomoću dvostruko povezane liste Izjava o problemu Problem „Implementacija Deque-a pomoću dvostruko povezane liste“ navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a koristeći dvostruko povezanu listu insertFront (x): Dodajte element x na početku Deque-a insertEnd (x ): Dodajte element x na kraju ...

Čitaj više

Pitanje 11. Provjerite je li dato binarno stablo cjelovito ili ne Izjava o problemu Problem „Provjerite je li dato binarno stablo dovršeno ili nije“ navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim zadnjeg nivoa 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 stoga“ navodi da ste dobili red koji sadrži n elemenata, elementi u redu su permutacija brojeva od 1 do n. Provjerite može li se ovaj red poredati u sve većem redoslijedu ...

Čitaj više

Pitanje 13. Najmanji višekratnik datog broja U najmanjem višekratniku datog broja sačinjenom od cifara 0 i 9 samo smo zadali broj n, pronađite najmanji broj napravljen od cifara 0 i 9 koji je djeljiv sa 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 Self LeetCode rješenja Iskaz problema Proizvod niza osim Self LeetCode Rješenje – Dat je niz cijelih brojeva nums, vratite odgovor niza takav da je answer[i] jednak proizvodu svih elemenata brojeva osim nums[i]. Garantovano je da proizvod bilo kog prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji radi 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 – Kuvar je prikupio podatke o nivou zadovoljstva svojih n jela. Kuvar može skuvati bilo koje jelo za 1 jedinicu vremena. Koeficijent sličnog vremena jela definira se kao vrijeme potrebno za kuhanje tog jela uključujući prethodna jela pomnoženo sa njegovim zadovoljstvom...

Čitaj više

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

Čitaj više

Pitanje 17. Ukloni N-ti čvor sa kraja liste Leetcode Solution Iskaz problema Rešenje Ukloni N-ti čvor sa kraja liste Leetcode – navodi da vam je dato zaglavlje povezane liste i da morate da uklonite n-ti čvor sa kraja ove liste. Nakon brisanja ovog čvora, vratite glavu izmijenjene liste. 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 (nepotpisani 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 »