AppDynamics intervjufrågor

AppDynamics Array-frågor

Fråga 1. Maximal sidolängd på en kvadrat med summa som är mindre än eller lika med Threshold LeetCode Solution Problemformulering "Maximal sidolängd för en kvadrat med summa som är mindre än eller lika med tröskelvärde", säger att amxn matrismatta och ett heltalströskelvärde ges, returnerar den maximala sidolängden för en kvadrat med en summa som är mindre än eller lika med tröskelvärdet eller returnera 0 om det inte finns någon sådan kvadrat. Exempel 1: Inmatning: ...

Läs mer

Fråga 2. Infoga Delete GetRandom O(1) Leetcode Solution Problembeskrivning Insert Delete GetRandom O(1) LeetCode Lösning – "Insert Delete GetRandom O(1)" ber dig att implementera dessa fyra funktioner i O(1) tidskomplexitet. insert(val): Infoga valet i den slumpmässiga mängden och returnera true om elementet initialt saknas i setet. Det returnerar falskt när...

Läs mer

Fråga 3. Minsta byte krävs för att sammanföra alla element som är mindre än eller lika med k Problemet ”Minsta byte krävs för att sammanföra alla element som är mindre än eller lika med k” säger att du har ett heltal. Problemuppgiften ber om att ta reda på det minsta antalet swappar som krävs för att få samman elementen som är mindre än eller lika ...

Läs mer

Fråga 4. Maximal kvadrat I det maximala kvadratproblemet har vi gett en 2D-binär matris fylld med 0 och 1, hitta den största kvadraten som bara innehåller 1 och returnera dess yta. Exempel Ingång: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Läs mer

Fråga 5. Infoga Ta bort GetRandom I Insert Delete GetRandom-problemet måste vi utforma en datastruktur som stöder alla följande operationer i genomsnitt O (1) tid. insert (val): Infogar en artikelval i uppsättningen om den inte redan finns. ta bort (val): Tar bort en artikelval från uppsättningen om den finns. getRandom: Returnerar ett slumpmässigt element från den aktuella uppsättningen ...

Läs mer

AppDynamics Matrix-frågor

Fråga 6. Maximal kvadrat I det maximala kvadratproblemet har vi gett en 2D-binär matris fylld med 0 och 1, hitta den största kvadraten som bara innehåller 1 och returnera dess yta. Exempel Ingång: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Läs mer

AppDynamics Andra frågor

Fråga 7. Längsta delsträng med högst K distinkta tecken LeetCode Solution Problemformulering Längsta delsträng med högst K distinkta tecken LeetCode Lösning – Givet en sträng S och ett heltal K, returnera längden på den längsta delsträngen av S som innehåller högst K distinkta tecken. Exempel: Testfall 1: Ingång: S = "bacc" K = 2 Output: 3 Testfall 2: Ingång: S = "ab" ...

Läs mer

Fråga 8. Hitta den minsta delaren som ges en tröskellösningskodlösning Det här inlägget är på Hitta den minsta delaren med en tröskel Leetcode-lösning Problemförklaring I problemet ”Hitta den minsta delaren med en tröskel” får vi en nums-array och ett tröskelvärde. En variabel "resultat" definieras som summan av alla svar när element i ...

Läs mer

Translate »