Sök frågor…
⌘
K
English
Tiếng Việt
日本語
한국어
Español
العربية
বাংলা
čeština
Dansk
Deutsch
Ελληνικά
Suomi
Français
Gaeilge
ગુજરાતી
Hausa
हिन्दी
Hrvatski
Magyar
Bahasa Indonesia
Italiano
Basa Jawa
ქართული
Lietuvių
मराठी
Melayu
Malti
नेपाली
Nederlands
Norsk
ਪੰਜਾਬੀ
Polski
Português
Română
Русский
Slovenščina
Shqip
Svenska
Kiswahili
தமிழ்
తెలుగు
ภาษาไทย
Türkçe
اردو
简体中文
flow
Hem
Ämnen
Kategorier
Lärvägar
Sök
Komplexitet intervjufrågor · IT-intervjuträning
Hem
/
#Komplexitet
#Komplexitet
16 frågor
Vad är en datastruktur och vad är en abstrakt datatyp (ADT)?
Datastrukturer
#data-structures
Junior
›
Vad är en array och vilka är komplexiteten för dess operationer?
Datastrukturer
#data-structures
Junior
›
Vilka är avvägningarna mellan en array och en länkad lista?
Datastrukturer
#data-structures
Junior
›
Vad är ett binärt sökträd (BST) och vad är komplexiteten för dess operationer?
Datastrukturer
#trees
Middle
›
Hur hanterar hashtabeller kollisioner, lastfaktor och storleksförändring?
Datastrukturer
#hashing
Middle
›
Hur representerar du en graf: närhetslista eller närhetkmatris?
Datastrukturer
#graphs
Middle
›
Vad är balanserade BST:er (AVL- och röd-svarta träd) och varför är de viktiga?
Datastrukturer
#trees
Middle
›
Hur väljer du rätt datastruktur för ett problem?
Datastrukturer
#data-structures
Middle
›
Vad är amorterad analys, med dynamisk omstorlek av array som exempel?
Datastrukturer
#complexity
Middle
›
Vad är B-träd och B+ träd och varför använder databaser dem?
Datastrukturer
#trees
Senior
›
Vad är vägda och riktade grafer, och vilka problem modelerar de?
Datastrukturer
#graphs
Senior
›
Vad är en disjunkt-mängd (union-find) struktur med vägkomprimering och union efter rang?
Datastrukturer
#graphs
Senior
›
Vad är en skip list och hur uppnår den O(log n) sökning?
Datastrukturer
#data-structures
Senior
›
Hur stöder segmentträd och Fenwick-träd (BIT) snabba områdesfrågor?
Datastrukturer
#trees
Senior
›
Hur designar du en datastruktur med specifika O(1)/O(log n)-krav?
Datastrukturer
#data-structures
Senior
›
Vad är Big-O-notation?
Algoritmer
#complexity
Junior
›