Город: Казань
З/п: 200000 - 200000 руб.
Опыт работы: От 3 до 6 лет
Отзывы о компании Успешно развернутый на территории заказчика стартап проект

В успешно развернутый на территории заказчика стартап проект требуется ведущий C# разработчик.

Обязанности:
  • Решение клиент-серверное, не связанное с WEB технологиями, серверная часть обрабатывает 5-10 миллионов запросов в сутки.

Условия:

  • Проект молодой и разрабатывается по современным стандартам, включая такие вещи как Agile, рефакторинг, паттерны, автоматическое тестирование, и так далее.
  • Команда небольшая, отношения в ней не формальные; часто обсуждаем интересные задачи, не всегда связанные с текущей работой.
  • У нас свободный график работы и не приветствуются переработки, также предлагается полноценный социальный пакет и хорошая компенсация.


Тем, кто заинтересован в интересной высокооплачиваемой работе в нашей команде, мы предлагаем прислать свое резюме вместе с решением несложной задачи на языке C#:

 
 
Она состоит в следующем:
 

В некоторой местности находится большое количество населенных пунктов, которые соединены дорогами.

Каждая дорога соединяет только два населенных пункта, а для проезда по ней нужно потратить определенное количество горючего.

Не все населенные пункты соединены дорогами, по которым может проехать машина.

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

Необходимо разработать максимально простое и короткое решение, оформив его в одном файле на языке C#; никаким дополнительным функционалом расширять решение не нужно.

Дорога описывается как Tuple, где Item1 – название первого населенного пункта, Item2 – название второго, Item3 – количество горючего для проезда по дороге.

Функция должна иметь такую сигнатуру:

public IEnumerable CheckFuel(string from, string to, IEnumerable> roads)


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

Если машина не может добраться до цели, то функция возвращает пустое перечисление. 

 0
Нравится