Друзья, а вот реальная задачка с недавнего собеседования на должность си шарп разработчика. Дан массив строк на 10 миллионов элементов. Опишите алгоритм нахождения строки "C++" за максимально выгодное время. P.S. в случае если вы используете хеширование - в алгоритме по условию задачи в этом случае будет присутствовать коллизии. К примеру между строками C# и golang . Требуется просто описать словами последовательность алгоритма. Ответа к данной задачке давать не буду

Доброе утро. Решил немного продолжить тренд задач по программированию на технических интервью. Итак, вот ещё одна реальная задачка с которой я встретился на одном из собеседований. Компанию называть не буду, скажу лишь что это одна из компаний, в области разработки алгоритмов, связанных с распознаванием голоса, ведущая деятельность в Санкт-Петербурге. Когда группа разрастётся, у меня будет стимул публиковать ответы. А пока вот несколько задачек

Пусть у нас есть компонент (например, API), разработанный не нами и, следовательно, мы не можем его модифицировать.
Этот компонент является по сути Singleton и реализует всего одну функцию:
int Sum (int , int );
Эта функция реализует сложение двух простых чисел.
Однако у компонента есть одна проблема — он не может работать в многопоточной среде,
т. е. данный метод может быть вызван только из одного определенного потока, такого который создал этот компонент.
В качестве аналогии можно привести пример из WinForms - с оконной формой тоже можно работать только из потока, который ее создал.
Кроме того, у нас уже разработано многопоточное приложение каждый из потоков которого обращается к данному компоненту.
Необходимо предложить решение данной проблемы.

Задача 2. Имеется некий конвейер, состоящий из двух пересекающихся в нескольких местах очередей A и B, содержащих простые числа:
Конвейер предполагается использовать следующим образом - проталкивать простые числа по очереди в любую из очередей A или B и получать число на выходе из данной очереди с помощью функций:
int PushA(int);
int PushB(int);
При этом числа, находящиеся на пересечении очередей, принадлежат обеим очередям,
т. е. будут проталкиваться по той очереди, в которую в данный момент проталкивают новое число.
Необходимо предложить хотя бы один способ реализации такого конвейера, рассказать из каких классов будет состоять решение, какие контейнеры и почему будут использованы.
Перед Вами стоит именно задача реализации конвейера, предполагается, что задача инициализации решена,
в конструктор класса Вам передали все необходимые данные для инициализации (точки пересечения, длины рёбер и тд).

Добрый день! Вы должны пройти с нами чтобы ответить на несколько вопросов по экстремальному программированию