RUNDE 1 FRAGEN
1. Sie haben mich gebeten, Stack mit
a) zu implementieren. Drücken,
b). Pop
c). Fügen Sie K zu den unteren e
-Elementen hinzu. Ich möchte den integrierten Stack, den Java bereitstellt, nicht verwenden. Daher habe ich einen Klassenstapel geschrieben und die Funktionalitäten für jede der oben genannten Operationen definiert.
Ich habe hier ein Array verwendet, um den Stapel zu verwalten. Im Grunde ist es ein Stack mit Array.
Für ein). TC – O(1). Fügen Sie einfach zur aktuellen freien Position (oben) im Array hinzu und erhöhen Sie oben.
B). TC – O(1). Verringern Sie oben und entfernen Sie das Element.
C). TC – O(e). Iteriere die unteren e Elemente (von 0 -> e) und inkrementiere um K.
2. Gib bei n ganzen Zahlen und dem Wert k die Gesamtzahl der Paare so aus, dass
für alle Paare -> (a, b)
a) a < b
b) a + k == b
c) (a, b) sollte eindeutig sein.
Für Gl., für ganze Zahlen 1 1 2 2 2 und k = 1
Sie können nur 1 Paar = (1, 2) haben.
Denn
a). 1 <
2b). 1 + k (1) == 2
Ich habe Set verwendet, um Duplikate zu eliminieren, und die Antwort in <= O(n)-Lösung gegeben.
Grundsätzlich ist der tc O (Nicht-Duplikate)
3. Bei gegebenen N ganzen Zahlen (die Duplikate enthalten) in einem Array, machen Sie das Array eindeutig.
Einschränkungen,.
1. Sie können die Werte nur erhöhen und nicht verringern.
2. Machen Sie das Array in einer minimalen Anzahl von Inkrementen eindeutig, sodass die Summe aller Elemente im Array minimal sein muss.
Das Vorstellungsgespräch war kinderleicht.

Feedback zur ersten Runde
————————
1. Sie gaben mir 3 Programmierfragen und baten mich, für alle Code in einem Papier zu schreiben. Ich habe die Programmiersprache Java verwendet. Ich habe die Fragen oben hier erwähnt.
2. Ich habe für alle drei effiziente Lösungen in Bezug auf TC und Raumkomplexität usw. gegeben. Grundsätzlich können Sie für all diese Fragen nicht weiter optimieren.
3. Dann diskutierten sie in einem Besprechungsraum in meiner Nähe über die erste Runde, und ich konnte mithören, was sie besprachen.
4. Sie sagten, da dieser Typ von Amazon ist, könnten sie die Gehaltsanforderungen nicht erfüllen und lehnten mich schließlich ab. Ernsthaft WAS?

Ich habe jetzt Selbstzweifel -> Was? Ernsthaft Habe ich an einem Vorstellungsgespräch in einem IT-Unternehmen teilgenommen?