РС
И как я в майкрософт не прошёл, поэтому в фб и амазон я сейчас ботаю алгоритмы. Но зачем в сбер их ботать я не понимаю, они их там не используют
Ходил на собес в Майкрософт?
Size: a a a
2020 July 11
Dv
То чувство когда ты Инженер электик, отучившийся на механика, пару лет изучающий C#...
Я тоже электрика заканчивал!
Dv
Да, у меня недавно в сбер спросили алгоритмы, где я два года работал. Сразу сказал, вы это не используете, зачем спрашиваете. Адекватного ответа не дали))
Как можно программировать, не используя алгоритмы?
Dv
> никто не использует
Ну хз тупой обход дерева как минимум распостраненная вещь
Ну хз тупой обход дерева как минимум распостраненная вещь
А мне несколько раз бинарный поиск самодельный пригождался 🙈
Dv
Ну а A* так вообще литералли ежегодно переимплементирую.
Т8
А мне несколько раз бинарный поиск самодельный пригождался 🙈
Где? Разве нельзя взять то, что есть в линкью?
Dv
Т-34 85
Где? Разве нельзя взять то, что есть в линкью?
А зачем брать, если можно не брать?
Dv
Ну и покажи мне в LINQ бинарный поиск. Давай, покажи.
Т8
Dv
Dv
Это разве LINQ?
Dv
Вот это вы называете LINQ?
Dv
У меня там была более хитрая структура, ну типа rope
Dv
И в ней нужно было бинарный поиск организовать.
Т8
Вот это вы называете LINQ?
Хм, странно, это не линк. Наверное, не для любого Enumerable можно реализовать?
Dv
Т-34 85
Хм, странно, это не линк. Наверное, не для любого Enumerable можно реализовать?
Опишите реализацию.
Т8
Делаем массив из коллекции, сортируем как надо (если не был отсортирован), после чего уже имплементим стандартный алгоритм. Или так не прокатит?
Dv
Т-34 85
Делаем массив из коллекции, сортируем как надо (если не был отсортирован), после чего уже имплементим стандартный алгоритм. Или так не прокатит?
Ок, моя коллекция —
Enumerable.Range(0, int.MaxValue)Dv
Что про это скажешь? Для бинарного поиска в ней тебе всё ещё нужно аллоцировать массив на охулиард элементов?