Amazon Interview Experience | Set 269 (1 år upplevt för SDE-1)
Online -runda: 2 programmeringsfrågor i 2 timmar
- Konvertera uppsättning strängar i antal som anges på telefonens knappsats. Sträng innehåller endast små bokstäver. Skriv ut dessa strängar med siffror i fallande sifferordning om siffror är samma då Lexikografisk ordning av strängar . Input: Amazonas ratpat Produktion: 262966 Amazon 728 Pat 728 råtta
- I en m*n -labyrint kan du röra dig i valfri riktning (leftrightUpdown). Det finns bomb på vissa positioner. Börjar från (00) hitta antalet drag som kräver att gå ut från labyrinten. Utgångspunkten är (M-1N-1). Om det inte är möjligt, returnera -1. Liknande Minesweeper .
- https://www.gayle.com/consulting in-place. Var tvungen att skriva korrekt kod för den.
- Sortera en matris på 0s 1s och 2s på plats. Han frågade mig om jag visste frågan jag sa ja. Sedan sa han till mig att skriva kod som täcker alla hörnfall.
- Hitta ett par med givet mål i BST . Frågade alla möjliga lösningar och bad sedan skriva kod för den.
- Överlappande intervall . Kod för det.
- Antal förekomst Bad att förklara lösningen och sedan skriva koden.
- Korrigera en deformerad BST. Alla slags tillvägagångssätt och korrekt resonemang för varje. Bad sedan att skriva koden.
- Array -fråga. liknande Icke upprepande karaktär .
- Nivåorderövergång i spiralform.