CARTHAGE MAX • COCKPIT D'ENTRETIEN TECHNIQUE BIG TECH

Amazon Lead Hiring Bar RaiserSession chronométrée : 45 min

Bienvenue à votre entretien d'ingénierie Amazon. Problème : « Two Sum II — Array Sorted & Two Pointers ». L'objectif d'efficacité est O(n) en temps et O(1) en mémoire. Utilisez l'onglet Tableau Blanc pour formaliser vos invariants avant de coder.

Studio d'Évaluation Technique d'Embauche

Entraînez-vous dans les conditions réelles d'un entretien technique Big Tech : tests personnalisés, jauge Big-O et rapport du comité de recrutement.

45:00

Amazon Interview Standard 45 min

Two Sum II — Array Sorted & Two Pointers

Temps CibléO(n)

Espace CibléO(1)

Énoncé & Exigences

Étant donné un tableau d'entiers trié par ordre croissant `numbers`, trouvez deux nombres dont la somme est égale à une cible donnée `target`. Retournez leurs indices (1-indexed) sous la forme d'un tableau `[index1, index2]`. Vous devez résoudre ce problème avec une complexité spatiale auxiliaire de O(1) sans mémoire supplémentaire.

Exemples & Comportement

Entrée : numbers = [2,7,11,15], target = 9

Sortie : [1,2]

[Raisonnement]2 + 7 = 9. Les indices 1-indexed sont 1 et 2.

Entrée : numbers = [2,3,4], target = 6

Sortie : [1,3]

[Raisonnement]2 + 4 = 6. Les indices 1-indexed sont 1 et 3.

Entrée : numbers = [-1,0], target = -1

Sortie : [1,2]

Contraintes Rigoureuses

2 <= numbers.length <= 3 * 10^4
-1000 <= numbers[i] <= 1000
numbers est trié en ordre non-décroissant
-1000 <= target <= 1000
Une solution unique et valide existe exactement

solution.js

1 lignes

Banc de Tests Interactif

Cas nominal avec valeurs positives

Entrée :[[2,7,11,15], 9]

Sortie Attendue :[1,2]

Sortie Obtenue :Cliquez sur Exécuter pour vérifier

Chargement...

Studio d'Évaluation Technique d'Embauche

Two Sum II — Array Sorted & Two Pointers

LRU Cache (Least Recently Used) Design

Trapping Rain Water

Merge K Sorted Lists

Course Schedule — Cycle Detection in Directed Graph

Median of Two Sorted Arrays — Dual Binary Search

Sliding Window Maximum — Monotonic Deque Telemetry

Two Sum II — Array Sorted & Two Pointers

Énoncé & Exigences

Exemples & Comportement

Contraintes Rigoureuses

Studio d'Évaluation Technique d'Embauche

Two Sum II — Array Sorted & Two Pointers

LRU Cache (Least Recently Used) Design

Trapping Rain Water

Merge K Sorted Lists

Course Schedule — Cycle Detection in Directed Graph

Median of Two Sorted Arrays — Dual Binary Search

Sliding Window Maximum — Monotonic Deque Telemetry

Two Sum II — Array Sorted & Two Pointers

Énoncé & Exigences

Exemples & Comportement

Contraintes Rigoureuses