#Algoritmai

24 klausimai

• Kas yra algoritmas?Algoritmai#algorithmsJunior›
• Kaip veikia dvejetainė paieška ir ko ji reikalauja?Algoritmai#searchingJunior›
• Kas yra rekursija?Algoritmai#algorithmsJunior›
• Iteracija vs rekursija — kokie yra kompromisai?Algoritmai#algorithmsJunior›
• Kas yra dviejų rodyklių technika?Algoritmai#algorithmsJunior›
• Kas yra slenkantis langų metodas (sliding-window technique)?Algoritmai#algorithmsJunior›
• Kas yra brute force, ir kada jis yra priimtinas?Algoritmai#algorithmsJunior›
• Kaip veikia merge sort?Algoritmai#sortingMiddle›
• Kaip veikia greitasis rūšiavimas ir kokia yra jo blogiausias atvejis?Algoritmai#sortingMiddle›
• Kaip veikia šakos rūšiavimas (heap sort)?Algoritmai#sortingMiddle›
• Kaip maišytuvai optimizuoja algoritmus?Algoritmai#algorithmsMiddle›
• Kas yra „skaldyk ir valdyk" paradigma?Algoritmai#algorithmsMiddle›
• Kas yra greedy algoritmai ir kada jie veikia?Algoritmai#algorithmsMiddle›
• Kas yra grįžtamasis paieška (backtracking)?Algoritmai#algorithmsMiddle›
• Kas yra prefiksų suma ir kaip ji pagreitina diapazonų užklausas?Algoritmai#algorithmsMiddle›
• Kaip aptikti ciklą naudojant Floyd'o žalią ir kiškį?Algoritmai#algorithmsMiddle›
• Kas yra dinaminis programavimas (memoization vs tabulation)?Algoritmai#dynamic-programmingSenior›
• Kada taikoma dinaminė programa versus greedy algoritmas?Algoritmai#dynamic-programmingSenior›
• Kaip Dijkstra ir Bellman-Ford algoritmai randa trumpiausias kelio?Algoritmai#graphsSenior›
• Kas yra topologinis rūšiavimas?Algoritmai#graphsSenior›
• Kaip Kruskal ir Prim sukonstravo minimalų apimantį medį?Algoritmai#graphsSenior›
• Kas yra union-find ir kur jis naudojamas?Algoritmai#graphsSenior›
• Kokie yra bendri bitų manipuliavimo triukai?Algoritmai#algorithmsSenior›
• Kokia yra gera strategija, kai sprendžiami kodavimo interviu klausimai?Algoritmai#algorithmsSenior›