#Algoritmit

24 kysymystä

• Mikä on algoritmi?Algoritmit#algorithmsJunior›
• Miten binäärihaku toimii ja mitä se edellyttää?Algoritmit#searchingJunior›
• Mikä on rekursio?Algoritmit#algorithmsJunior›
• Iterointi vai rekursio — mitkä ovat kompromissit?Algoritmit#algorithmsJunior›
• Mikä on kaksiosoittimen tekniikka?Algoritmit#algorithmsJunior›
• Mikä on liukulikkunatekniikka?Algoritmit#algorithmsJunior›
• Mitä on brute force ja milloin se on hyväksyttävä?Algoritmit#algorithmsJunior›
• Kuinka merge sort toimii?Algoritmit#sortingMiddle›
• Kuinka quicksort toimii ja mikä on sen pahin tapaus?Algoritmit#sortingMiddle›
• Kuinka keko-lajittelu toimii?Algoritmit#sortingMiddle›
• Kuinka hajautustaulukot optimoivat algoritmeja?Algoritmit#algorithmsMiddle›
• Mikä on jakokonkerointi-paradigma?Algoritmit#algorithmsMiddle›
• Mitkä ovat ahneita algoritmeja ja milloin ne toimivat?Algoritmit#algorithmsMiddle›
• Mikä on backtracking?Algoritmit#algorithmsMiddle›
• Mikä on etuliitteen summa (prefix sum) ja kuinka se nopeuttaa aluekysymyksiä?Algoritmit#algorithmsMiddle›
• Kuinka havaitset syklin Floydin kilpikonnan ja jäniksen avulla?Algoritmit#algorithmsMiddle›
• Mikä on dynaaminen ohjelmointi (memoization vs tabulation)?Algoritmit#dynamic-programmingSenior›
• Milloin dynaaminen ohjelmointi pätee verrattuna ahneeseen algoritmiin?Algoritmit#dynamic-programmingSenior›
• Kuinka Dijkstra ja Bellman-Ford löytävät lyhimmät polut?Algoritmit#graphsSenior›
• Mikä on topologinen järjestäminen?Algoritmit#graphsSenior›
• Kuinka Kruskal ja Prim rakentavat minimaaliset virittävän puun?Algoritmit#graphsSenior›
• Mikä on union-find ja missä sitä käytetään?Algoritmit#graphsSenior›
• Mitkä ovat yleiset bittien manipuloinnin temppu?Algoritmit#algorithmsSenior›
• Mikä on hyvä strategia ohjelmointihaastattelun ongelmiin?Algoritmit#algorithmsSenior›