#Tietorakenteet

33 kysymystä

• Mikä on ero listojen, monikkojen ja sanakirjojen välillä?Python#data-structuresJunior›
• Mitä hyödyllisiä tyyppejä collections-moduuli tarjoaa?Python#data-structuresMiddle›
• Mikä on ero taulukkojen ja slice-objektien välillä?Golang#data-structuresJunior›
• Miten kartat toimivat Go:ssa?Golang#data-structuresJunior›
• Kuinka taulukot toimivat Javassa?Java#data-structuresJunior›
• Mikä on Java Collections Framework?Java#data-structuresMiddle›
• Mitä eroa on Comparable- ja Comparator-rajapinnalla?Java#data-structuresMiddle›
• Kuinka taulukot toimivat PHP:ssä?PHP#data-structuresJunior›
• Mitkä ovat yleiset kokoelmien tyypit?C##data-structuresJunior›
• Miten taulukot ja hajautustaulukot toimivat?Ruby#data-structuresJunior›
• Mitä ovat välit (ranges) ja miten niitä käytetään?Ruby#data-structuresMiddle›
• Mikä on tietorakenne ja mikä on abstrakti tietotyyppi (ADT)?Tietorakenteet#data-structuresJunior›
• Mikä on taulukko (array) ja mitkä ovat sen operaatioiden monimutkaisuudet?Tietorakenteet#data-structuresJunior›
• Mikä on yksinkertaisesti linkitetty lista ja milloin käyttäisit sitä?Tietorakenteet#data-structuresJunior›
• Mikä on pino (stack) ja mihin sitä käytetään?Tietorakenteet#data-structuresJunior›
• Mikä on jono (queue) ja missä sitä käytetään?Tietorakenteet#data-structuresJunior›
• Mikä on hajautustaulukko ja miten se saavuttaa O(1) haun?Tietorakenteet#hashingJunior›
• Mikä on joukko (set) ja mitä ongelmia se ratkaisee?Tietorakenteet#data-structuresJunior›
• Mikä on sanakirja/kartta ja miten se eroaa joukosta?Tietorakenteet#data-structuresJunior›
• Mitkä ovat taulukon ja linkitetyn listan väliset kompromissit?Tietorakenteet#data-structuresJunior›
• Mikä on abstrakti tietotyyppi (ADT) ja miksi se tulee erottaa sen toteutuksesta?Tietorakenteet#data-structuresJunior›
• Mikä on binäärinen puu ja mitkä ovat yleiset traversointijärjestykset?Tietorakenteet#treesMiddle›
• Mikä on keko ja kuinka se toteuttaa prioriteettijonon?Tietorakenteet#treesMiddle›
• Mikä on trie (etuliitepuu) ja milloin se on hyödyllinen?Tietorakenteet#treesMiddle›
• Miten kaksinkertainen linkitetty lista eroaa yksinkertaisesta linkitetystä listasta?Tietorakenteet#data-structuresMiddle›
• Mikä on pyöreä puskuri (ring buffer) ja milloin käyttäisit sitä?Tietorakenteet#data-structuresMiddle›
• Milloin käytät pinoa versus jonoa? Anna todellisia esimerkkejä.Tietorakenteet#data-structuresMiddle›
• Miten valitset oikean tietorakenteen ongelmaan?Tietorakenteet#data-structuresMiddle›
• Mitä on amortisoidun analyysin analyysimenetelmä, käyttäen dynaamisen taulukon koon muuttamista esimerkkinä?Tietorakenteet#complexityMiddle›
• Kuinka suunnittelet LRU-välimuistin O(1) get ja put -operaatioilla?Tietorakenteet#data-structuresSenior›
• Mikä on Bloom-suodatin ja mikä kompromissi se tekee?Tietorakenteet#hashingSenior›
• Mikä on skip list ja miten se saavuttaa O(log n) haun?Tietorakenteet#data-structuresSenior›
• Kuinka suunnitellat tietorakeentteen, jolla on tietyt O(1)/O(log n)-vaatimukset?Tietorakenteet#data-structuresSenior›