Есть ли практическая польза от книги sicp?

Question

[kiberlain]

Недавно успешно завалил собеседование на вакансию фронтэнд разработчик. Меня программист сначала загрузил реализацией map и reduce, а потом вообще вопросы по функциональщине стал задавать и я поплыл. Тем не менее кодер который проводил собеседование дал "хороший" совет "Прочти структуру и интерпретацию компьютерных программ" если поймёшь хотя бы 50 страниц - поговорим снова". Скачал, бегло просмотрел и сейчас в недоумении - каким боком нужна вся эта математика и алгоритмы во фронтенде? Зачем это это надо при разработке сайтов? В чём польза?
ps: может программист решил постебаться таким образом?

Comments

[Kovalsky]

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

А может просто отделяли зёрна от плевел, то есть действительно passionate разработчиков от "войти-в-айти"-шников.

[sim3x]

Если собеседуешься на джуна и зп не сильно выше рынка - то собеседующий тешит свое ЧСВ
Если мидл+, то стоит прочитать

Answer 1

[Дмитрий]

SICP учит думать по-программерски. Учит находить решения в программерском мире. Есть огромная разница между программистом знающим как использовать фреймворк1, фреймворк2, ..., фреймворкN и другим программистом, который может даже и не знать как использовать эти фреймворки, но сможет отличить что вон тот код очень похож на работу за O(n) , а вон тот вроде как за O(1) и сможет сделать более правильный выбор. Грубо говоря есть некий базис, который одному позволяет создавать решения более стабильные, более эффективные, а другому из-за не хватки приходится городить костыли.

К примеру общеизвестная задачка на программирование "банерокрутилка". Когда имеется банер1, банер2, ..., банерN и нужно вывести "псевдослучайно" каждый банер по одному разу. Один программер может применить массив и указвать в нем какие номера он уже выводил, а другой применит математику и при этом решение будет одно проходным и не потребует выделения массива. И таких задачек в программировании хватает!

Comments

[Даниил Демидко]

Плиз, расскажите как это сделать без массива. Разве что по циклу пл номерам?

[Дмитрий]

Даниил Демидко, Кратко не получится ответить. Дам лишь "пинок" куда смотреть ;) Регистр сдвига с линейной обратной связью. Модификация LFSR как раз и есть то, что нужно сделать

[Iruber]

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

[Дмитрий]

Iruber, Гуглится подобное на Ура! ;) А умение использовать гугл весьма важный навык современного программера, а иначе GSDD: Google-StackOverflow-Driven development не освоить!

Эта же "банерокрутилка" используется и в вирусах. Чтобы скрыть цикл расшифровки. Ведь с точки зрения вируса ему наплевать в какой последовательности участок кода рас-xor-ивается лишь бы расксорился. Вот к примеру по ключевой фразе в гугл "pseudo random index decryption" быстро находит pdf : Advanced Polymorphic Techniques и в нем п с помощью Ctrl+F ищем слово "lfsr".

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

Answer 2

[asd111]

Такие вопросы задают неадекваты. sicp довольно общая книга, можно не читать. Даже в MIT эту книгу больше не читают. https://habrahabr.ru/post/282986/
Не обращай внимания на такие собеседования, неадекваты на собеседованиях большая редкость.
В целом вопросы на собеседовании соответсвуют тому что указано в вакансии.
Если спрашивают дичь, которая не имеет отношения к твоим обязанностям, значит коллектив так себе и заставят писать фронтенд на лиспе или что то в таком духе.

Comments

[Crash]

от меня +
c SICP по сути как с Кнутом - все советуют, но никто не читает) в 99.9% случаев для промышленной, коммерческой разработки это не нужно

[batyrmastyr]

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

[asd111]

batyrmastyr, разве библиотеки это плохо ? И решение бизнес задач вы тоже считаете чем то плохим ?
Если курс не пригоден для решения бизнес задач, то значит он не стоит денег. А образование в MIT стоит дорого и от него ожидают практической пользы, а не обучение функциональному программированию на scheme или lisp.

[batyrmastyr]

asd111, плохо когда бизнес получает ответ «это невозможно» потому, что самая подходящая библиотека на нужном языке не умеет делать точно так, только с перламутровыми пуговицами, а недопрограммист даже не думает, что можно залезть в её исходники и немного подкрутить. Ну или написать самому, если на это нужны не миллионы строк кода.

[asd111]

batyrmastyr, Бизнес редко получает ответ "невозможно". Обычно ответ "Это будет стоить столько то" и цена либо устраивает либо нет. Поэтому больше всего собственного софта разрабатывают богатые компании, а мелкие довольствуются типовыми решениями.

Answer 3

[batyrmastyr]

каким боком нужна вся эта математика и алгоритмы во фронтенде?

Многие инженерные специальности опираются на математику, как на фундамент. Одним из базовых навыков для программиста (который инженер, а не специально обученная обезьяна) является умение оценить вычислительную сложность программы и написать эффективный алгоритм. Из-за медлительности яваскрипта и операций с DOM, а также разбухания объёма клиентского кода вопрос эффективности стоит очень остро.
Вместо sicp можно взять любую другую книгу развивающую мышление + дающую понимание «сколько эта операция будет стоит» - хоть «Искусство программирования» Кнута, хоть «Алгоритмы и структуры данных» Вирта, хоть «Структуры данных и алгоритмы» Ахо, Ульмана и Хопкрофта, хоть кого другого.

Вот несколько примеров, что случается если не оценивать сложность, а то и вовсе «сперва кодить, потом думать»:
24-ядерный CPU, а я не могу сдвинуть курсор,
Один разработчик чуть не «сломал» пакетный менеджер NPM,
Facebook и Google выпустили Yarn, новый менеджер п... (npm писали клинические дебилы - грузить десятки раз один и тот же пакет!),
Ещё на новый год многие любят повесить на сайт падающий снег и почти у всех он отжирает целое ядро процессора, в каждой открытой вкладке, Карл! 8 вкладок и у тебя висит даже Core i7. Но если настольные компы просто подвисают, то ноутбуки и телефоны ещё и аккумы разряжают со страшной скоростью.

Answer 4

[Артём Токаревских]

Судя по собеседованию, полезней будет прочитать "Функциональное программирование на JavaScript"

Answer 5

[ALIAKSANDR ZHALIAZOUSKI]

Это он так зачмырил