fk0, легенда (25.01.2019 12:08, просмотров: 87) ответил s_h_e на Самый прикол, когда на собеседовании вас гоняют по всяким семафорам с мьютексами. Ну типа все нормально. Выходите на новую работу, и переписываете проект после того, кто собеседовал, выкидывая половину этих семафоров нахер, чтобы все заработало
Ещё гномики. Нужно им раздать шапки разных цветов чтоб людоед сожрал только одного. Ещё перевернуть односвязный список. Перевернуть массив (для особо одарённых -- перевернуть UTF-8 строку). Самому изобрести метод им. Бойера-Мура, говоришь им сначала -- этот метод Бойера-Мура, но они слов таких не знают, морочат час тебе мозги в итоге получается именно оно, ещё что-то заикаются про двоичные дерева не являющиеся деревом поиска (не упорядоченные -- где вы такое видели, та же контора -- они там собеседуют тупо по википедии, сами не в теме кажется). Задачки на динамическое программирование (типа чисел Фиббоначи или поиска простых чисел). Частичные суммы, не помню на кой хер. Поиск цикла в графе без использования внешней памяти (х.з. как, по-моему они читеры и предполагали маркировать узлы в графе, но в реальной жизни так не сделаешь, я бы организовал на стеке связный список уже посещённых узлов, наверное можно и хештаблицу). Продолжайте список...
[ZX]