Топ 18 питања и одговори за интервју са алгоритмом

Преузмите ПДФ

1) Објасните шта је алгоритам у рачунарству?

Алгоритам је добро дефинисана рачунска процедура која узима неку вредност као улаз и генерише неку вредност као излаз. Једноставним речима, то је низ рачунских корака који претвара улаз у излаз.

2) Објасните шта је алгоритам за брзо сортирање?

Алгоритам за брзо сортирање има могућност брзог сортирања листе или упита. Заснива се на принципу партитион екцханге сорт или Дивиде анд цонкуер. Ова врста алгоритма заузима мање простора и раздваја листу на три главна дела

  • Елементи мањи од Пивот елемента
  • Окретни елемент
  • Елементи већи од Пивот елемента

3) Објасните која је временска сложеност алгоритма?

Временска сложеност алгоритма показује укупно време потребно програму да заврши. Обично се изражава употребом велики О запис.

4) Наведите које се врсте записа користе за сложеност времена?

Врсте ознака које се користе за временску сложеност укључују

  • Велики Ох: Означава „мање од или исто“ итерација
  • Велика Омега : Означава „више или исто као“ итерације
  • Велика Тхета: То указује на „исто што и на„ књижевности
  • Литтле Ох: Означава понављање „мање од“
  • Мала Омега: Означава „више од“ понављања

5) Објасните како функционише бинарна претрага?

У бинарном претраживању упоређујемо кључ са ставком на средњој позицији низа. Ако је кључ мањи од тражене ставке, онда мора лежати у доњој половини низа, ако је кључ већи од тражене ставке него што би требало да буде у горњој половини низа.

6) Објасните да ли је могуће користити бинарно претраживање за повезане листе?

Пошто насумични приступ није прихватљив на повезаној листи, немогуће је доћи до средњег елемента времена О (1). Дакле, бинарно претраживање није могуће за повезану листу.

7) Објасните шта је сортирање хрпе?

Хеап-сорт се може дефинисати као алгоритам сортирања заснован на поређењу. Он дели свој улаз на неразврстано и сортирано подручје, све док не смањи несортирано подручје уклањањем најмањег елемента и премештањем у сортирано подручје.

8) Објасните шта је Скип листа?

Прескочи листу метод структурирања података, где омогућава алгоритму да тражи, брише и убацује елементе у табелу симбола или речник. На листи за прескакање сваки елемент је представљен чвором. Функција претраживања враћа садржај вредности која се односи на кључ. Операција уметања придружује одређени кључ новој вредности, док функција брисања брише наведени кључ.

9) Објасните шта је сложеност простора алгоритма за сортирање уметања?

Сортирање уметањем је алгоритам за сортирање на месту, што значи да не захтева додатно или мало. складиште. За сортирање уметањем потребно је само појединачне елементе листе чувати изван почетних података, чинећи просторну сложеност 0 (1).

10) Објасните шта је то „хеш алгоритам“ и за шта се користе?

'Хасх Алгоритхм' је хеш функција која узима низ било које дужине и смањује га на јединствени низ фиксне дужине. Користи се за ваљаност лозинке, интегритет порука и података и за многе друге криптографске системе.

11) Објасните како да сазнате да ли повезана листа има петљу?

Да бисмо знали да ли повезана листа има петљу, узећемо приступ са два показивача. Ако задржимо два показивача и повећамо један показивач након обраде два чвора, а други након обраде сваког чвора, вероватно ћемо наићи на ситуацију у којој ће оба показивача бити усмерена на исти чвор. То ће се догодити само ако повезана листа има петљу.

12) Објасните како функционише алгоритам шифровања?

Шифровање је процес претварања отвореног текста у формат тајног кода који се назива „Шифровани текст“. За претварање текста, алгоритам користи низ битова који се називају 'кључеви' за прорачуне. Што је кључ већи, то је већи број потенцијалних образаца за креирање шифрованог текста. Већина алгоритама за шифровање користи кодове фиксне улазне блокове чија је дужина око 64 до 128 бита, док неки користе ток методу.

13) Наведите неке од најчешће коришћених криптографских алгоритама?

Неки од најчешће коришћених криптографских алгоритама су

  • 3-смерни
  • Бловфисх
  • ЦАСТ
  • ЦМЕА
  • ГОСТ
  • ДЕС и Трипле ДЕС
  • ИДЕА
  • ЛОКИ и тако даље

14) Објасните која је разлика између најбољег и најгорег сценарија алгоритма?

  • Најбољи сценарио: Најбољи сценарио за алгоритам објашњен је као распоред података за које алгоритам најбоље функционише. На пример, узимамо бинарну претрагу, за коју би најбољи сценарио био ако је циљна вредност у самом центру података које тражите. Најбоља сложеност у случају би била 0 (1)

  • Најгори сценарио: Упућује се на најгори скуп улаза за дати алгоритам. На пример, брзо сортирање, које може бити најгоре ако изаберете највећи или најмањи елемент подлисте за заокретну вредност. То ће довести до дегенерације брзог сортирања у О (н2).

15) Објасните шта је Радик Сорт алгоритам?

Радик сортирање доводи елемент у ред поређењем цифара бројева. То је један од линеарних алгоритама за сортирање целих бројева.

16) Објасните шта је рекурзивни алгоритам?

Рекурзивни алгоритам је метода решавања сложеног проблема разбијањем проблема на све мање подпрограме све док проблем не постане довољно мали да се може лако решити. Обично укључује функцију називајући самог себе .

17) Наведите која су три закона алгоритма рекурзије?

Сви рекурзивни алгоритми морају следити три закона

  • Требало би да има основни случај
  • Рекурзивни алгоритам мора сам себе позвати
  • Рекурзивни алгоритам мора променити своје стање и кренути ка основном случају

18) Објасните шта је алгоритам сортирања мехура?

Алгоритам сортирања мехурића назива се и потонуће сортирање. У овој врсти сортирања листа која се сортира упоређује пар суседних ставки. Ако су организоване у погрешном редоследу, замениће вредности и распоредити их у исправном редоследу.