C# on IT Драник

Разбор математических выражений на C#. Токенизация

Mon, 06 May 2024 00:14:34 +0000

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

Как упоминалось в предыдущих постах про постфиксную нотацию и алгоритм сортировочной станции, мы имеем следующие виды токенов:

Теория игр: Minimax на C#

Thu, 01 Apr 2021 17:01:05 +0000

Прохладный мартовский вечер погрузил город в привычную темноту. Уличный шум практически сошёл на нет. И только лёгкий весенний дождь ритмично стучал в окно старшего разработчика Василия. Звуки дождя приятно успокаивали, особенно после нервного рабочего дня. Василий посильнее укутался в тёплое одеяло. Сегодня он твёрдо решил лечь спать пораньше, и казалось, всё способствовало ему в этом начинании.

— Тук-тук, тук-тук. Словно барабанщик! Или нет, как будто кто-то стучит по клавиатуре в офисе. Интересно, когда снова они откроются?

Задача: Max Points on a Line

Sun, 05 Jul 2020 12:56:10 +0000

Горячее солнце осветило спальню. Яркие лучи пробежали по лицу старшего разработчика Василия. “Ещё пять минуточек”, - хитрая надежда проскользнула в голове Васи, и он растянулся в довольной улыбке, пока неожиданно не осознал, что проспал. Какой уже день подряд он просыпался с мобильным телефоном в руке и пропущенным будильником. Всё это дико раздражало, но хитрый организм не воспринимал проблемы Василия всерьёз и лично принимал решение об отключении будильника раньше, чем Вася успевал понять, что происходит. Разбираться с этим времени не было, вот-вот уже должен был начаться очередной важный митинг. Уже целую неделю команда не может определиться, где лучше располагать очень важную кнопку. Необходимость личного присутствия на митинге Василию была не до конца понятна, как и сама причина такого мучительного выбора. Но, как бэкенд разработчик, он постоянно должен был подтверждать: “Если кнопка будет располагаться на десять пикселей правее, то это не поломает бэкенд”.

Популярные алгоритмы кэширования: LFU кэш

Sat, 28 Mar 2020 19:00:00 +0000

Привет, дорогой читатель!

Сегодняшний пост я бы хотел начать со стандартного вопроса на собеседовании: “Какими достижениями на работе ты особенно гордишься?” Этот вопрос может удивить или даже оскорбить, ведь сегодня оказывается недостаточно просто хорошо выполнять свои обязанности, этим надо обязательно гордиться. Но не дай интервьюеру тебя застать врасплох. Если помещение просторное, то в этот момент лучше даже встать со стула, твой моноспектакль должен зажигать огонь в глазах. Обернул на днях метод в try / catch? Не стесняйся - ты уже предостерёг компанию от исключительной ситуации! Месяц назад исправил очередной баг? Это было не просто исправление, это было спасение компании от потенциального банкротства! И тут главное не перестараться, ведь интервьюер скорее всего тоже часто посещает собеседования, и уже не раз “спасал компанию от банкротства”. А лучше, конечно, заранее подготовиться к этому вопросу.

Популярные алгоритмы кэширования: LRU кэш

Sun, 22 Mar 2020 19:15:58 +0000

Привет, дорогой читатель!

Техническое собеседование - это процесс решения интересных алгоритмических задач, которые скорее всего не пригодятся ни тебе, ни твоему интервьюеру в профессиональной карьере, кроме как на следующем техническом собеседовании. И тем не менее такие задачи очень популярны на собеседованиях, потому что позволяют оценить навыки кандидата в поиске ограничений, проследить за его процессом мышления, а также измерить скорость набора циклов for в блокноте. Одним из типов популярных задач являются задачи на реализацию кэша.

Разбор математических выражений на C#. Алгоритм сортировочной станции

Sat, 22 Feb 2020 08:00:00 +0000

Зима - самая холодная пора года, но даже она не настолько холодна, как реакция интервьювера на твою реализацию калькулятора для постфиксной нотации. Тем не менее у нас нет времени на эмоции, поэтому приступим к разбору алгоритма сортировочной станции, упомянутого в предыдущем посте.

Данный алгоритм предназначен для преобразования выражений из инфиксной нотации в постфиксную. В данном посте не будет приводиться полное доказательство работы данного алгоритма, а лишь даны частичные пояснения, чтобы сделать реализацию более интуитивно понятной.

Разбор математических выражений на C#. Постфиксная нотация

Sat, 15 Feb 2020 08:00:00 +0000

Ну здравствуй, уважаемый читатель!

Кто же, как не мы, прожженные жизнью и монитором разработчики, знает как противоречив, труден и несправедлив этот мир технических собеседований! Пусть твои решения запускают космические корабли, или твой сервис удерживает миллионы запросов, опытный интервьюер всегда выведет тебя на чистую воду. Не можешь с ходу вспомнить разницу между сортировкой слиянием и вставками, не знаешь наизусть все SOLID принципы? О, друг мой, в отличие от тебя интервьюер подготовился серьёзнее и ещё с утра повторил эти важные темы. Твоя некомпетентность очевидна. Пересдача!