Skip to content

Tasks for the interviews on DCAM departments, spring 2019

Notifications You must be signed in to change notification settings

puchkovki/Interviews

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 

Repository files navigation

Задачи для собеседований на кафедры ФУПМ (ФПМИ) МФТИ

Приложение выводит раз в секунду переданные ему параметры. При попытке повторного запуска новое приложение должно обнаружить, что экземпляр уже запущен, отправить свои параметры в ранее запущенное приложение и завершиться, сообщив об этом. Запущенное приложение после этого должно печатать и свои, и полученные параметры.

Требуется построить алгоритм поиска подстроки. В стандартный ввод приложения yourtool подаётся текст. В стандартный вывод нужно напечатать этот же текст, но после каждой встречи подстроки из параметров нужно напечатать *. В идеале приложение должно работать в потоковом режиме, не накапливая весь текст в оперативной памяти.

Реализован алгоритм Ахо-Корасик.ю реализующий поиск множества подстрок из словаря в данной строке.

Доклад по теме «‎Органические светодиоды»‎. В папке находятся презентация, а также вспомогательные материалы, которые использовались при подготовке и во время доклада.

About

Tasks for the interviews on DCAM departments, spring 2019

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published