Питања за Дропбок интервју

Дропбок стринг питања

Питање 1. Броји парове на истој удаљености као у енглеским абецедама Изјава проблема У проблему „Бројање парова на истој удаљености као у енглеским абецедама“ дали смо низ „с“. Напишите програм који ће исписати број парова чији су елементи на истој удаљености као у енглеским абецедама. Улазни формат Први ред који садржи дати ...

opširnije

Дропбок Остала питања

Питање 2. Решење ЛеетЦоде за веб пописивач Изјава о проблему Веб пописивач ЛеетЦоде Решење – Уз УРЛ стартУрл и интерфејс ХтмлПарсер, имплементирајте веб претраживач да попише све везе које су под истим именом хоста као стартУрл. Вратите све УРЛ-ове које је ваш веб пописивач добио било којим редоследом. Ваш пописивач треба да: Почне од странице: стартУрл Позовите ХтмлПарсер.гетУрлс(урл) да бисте добили све УРЛ-ове са веб странице од ...

opširnije

Питање 3. Дизајн Хит Цоунтер ЛеетЦоде решење Исказ проблема Дизајн бројача погодака ЛеетЦоде решење – Дизајнирајте бројач погодака који броји број погодака примљених у последњих 5 минута (тј. у последњих 300 секунди). Ваш систем би требало да прихвати параметар временске ознаке (у секундама грануларности), и можете претпоставити да се позиви упућују систему хронолошким редом (тј. временска ознака се монотоно повећава). ...

opširnije

Питање 4. Решење ЛеетЦоде шаблона речи Исказ проблема Реч образац ЛеетЦоде Решење – Дате су нам 2 низа – „с“ и „паттерн“, морамо да пронађемо да ли образац следи с. Следи овде значи потпуно подударање. Формалније, можемо за сваки образац[и] да постоји само један с[и] и обрнуто, тј. постоји ...

opširnije

Питање 5. Број провинција Леетцоде решење Исказ проблема Број провинција Леетцоде Решење – Дат нам је матрични приказ графа суседности и потребно је да пронађемо број провинција. Овде је провинција група директно или индиректно повезаних градова и ниједан други град ван групе. Пример Пример 1: Улаз: исЦоннецтед ...

opširnije

Питање 6. Клизни прозор максимум У проблему Максимални клизни прозор дали смо бројеве низа, за сваки суседни прозор величине к пронађите максимални елемент у прозору. Пример Улазни бројеви [] = {1,3, -1, -3,5,3,6,7} к = 3 Излаз {3,3,5,5,6,7} Објашњење Наивни приступ за максималан клизни прозор за сваки суседни прозор величине к, попречни ...

opširnije

Питање 7. Имплементација ЛРУ кеша Најмање недавно коришћени (ЛРУ) кеш је врста методе која се користи за одржавање података тако да је време потребно за употребу података минимално могуће. ЛРУ алгоритам који се користи када је кеш меморија пуна. Уклањамо најмање коришћене податке из кеш меморије ...

opširnije

Translate »