Die größte Sammlung von Tutorials und Referenzen

Binary Search

Länge des kleinsten Meetings, an dem teilgenommen werden kann

Gegeben sei ein 2D-Array arr[][] der Form {start, end} , das die Start- und Endzeit von N Besprechungen darstellt, und auch gegeben zwei Arrays entry[] und exist[] , die die Öffnungs- bzw. Schließzeiten des Besprechungsraums darstellen, die aufgabe besteht darin, die minimale zeit zu finden, für die an einem meeting teilgenommen werden kann. Wenn es....

Suchen Sie ein Element in einem sortierten und rotierten Array

  Ein Element in einem sortierten Array kann in O(log n)-Zeit über die binäre Suche gefunden werden . Aber nehmen wir an, wir rotieren ein in aufsteigender Reihenfolge sortiertes Array an einem Drehpunkt, der Ihnen vorher unbekannt ist. So könnte zum Beispiel 1 2 3 4 5 zu 3 4 5 1 2 werden. Entwickeln Sie einen Weg,....

Anzahl der Subarrays hat bitweises OR >= K

Bei einem gegebenen Array arr[] und einer Ganzzahl K besteht die Aufgabe darin, die Anzahl der Teilarrays mit bitweisem OR ≥ K zu zählen . Beispiele: Input: arr[] = { 1, 2, 3 } K = 3  Output: 4 Bitweises OR von Subarrays:  { 1 } = 1  { 1, 2 } = 3  { 1, 2, 3 }....

Amazon-Interview Erfahrung | Satz 412 (SDE II)

Gesamtprozesszeit: 2 Monate (Sep. 17 bis Nov. 17) Insgesamt 60+ Personen Runden insgesamt: 6 Gesamtschwierigkeit : 2,5 – 3 Runde 1: (3 Codes auf Papier) Angesichts einer Reihe von gestrigen Amazon-Aktienkursen {2, -3, 5, 8, 1} Schreiben Sie einen Code, um diese Aktien mit maximalem Gewinn zu kaufen und zu verkaufen. Vor dem Verkauf müssen Sie es zum....