Программирование, т. 8

а зачем нанимать программиста который не может закодить элементарную хуйню?

 

потом такие приходят рабоатть и не могут закодить элементарные вещи 

потому что в универе дрочили алгоритмы и сортировки

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

всякие красные черные деревья для меня неведомый космос о котором я знаю немного 

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

т.е. если тебя на собесе спрашивают про пузырек и почему люк круглый - можно вставать молча и уходить?

бтв горел с задачи про два стеклянных шара и этажное здание

больше всех понравилась задача про бесконечно длинный состав поезда зацикленный сам в себя чтобы посчитать количество вагонов 

помню пузырек потоому что в шараге заставляли это писать

сложить числа любые это максимально просто как и пузырек

если вы это не можете написать то это приговор вашему интеллекту

это показывает что зная примерно как это должно работать вы не можете нихуя закодить.

для таких задач не нужно учить алгоритмы вообще достаточно например знать как складывать числа в столбик (2 класс школы или какой там)

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

P I Z D O S

ну чё война

задроты прохождения собеседований

vs

реалисты, не умеющие в гугл задачи

vs

1сники

?

солидарен с ддамагером. наизусть помнить всякие ебаные сортировки и обходы деревьев не нужно, достаточно просто представлять сам алгоритм. А зная алгоритм можно всегда его воспроизвести в коде, пусть он будет не сразу идеальный, с небольшими косяками типа забытых крайних значений и откуда нужно начинать какой нибудь вложенный цикл, но это уже мелочи. И если человек не в состоянии написать пузырек из двух циклов (зная при этом саму суть алгоритма), то это P I Z D O S

окей гугл

есть поезд

в нем BigInteger вагонов. в каждом вагоне можно включить или выключить свет хоть сколько раз

первый и последний вагон сцеплены между собой

вопрос - как посчитать количество вагонов

если знаешь ответ - напиши за сколько проходов сможешь сделать, но не пиши ответ пока что

Так количество проходов не фиксированное ведь в ответе

Так количество проходов не фиксированное ведь в ответе

ну логично что если ты за 1 цикл все вагоны пройдешь и узнаешь количество - это лучше, чем узнать за N проходов 

ну если я правильно понимаю, то если нам из каждого следующего вагона придется возвращаться в первый, то N-1 проходов максимум сделать придется

ну если я правильно понимаю, то если нам из каждого следующего вагона придется возвращаться в первый, то N-1 проходов максимум сделать придется

worst case там решение всё-равно n^2 шагов (шагов = переходов между вагонами) и ты с этим ничего не сделаешь

в качестве базового greedy решения ты решаешь что стартовый вагон должен быть включен, идёшь дальше и по дороге на каждом включеном вагоне ты его выключешь и возвращаешься проверить не изменился ли первый

дальше уже всё остальное тупо упирается тупо в оптимизации этого базового решения, но как ни крути ты не выйдешь за пределы n^2

edit: хотя если так подумать то может в теории оптимизации могут сделать nlogn, но это гемморно доказывать по идее

окей гугл

есть поезд

в нем BigInteger вагонов. в каждом вагоне можно включить или выключить свет хоть сколько раз

первый и последний вагон сцеплены между собой

вопрос - как посчитать количество вагонов

если знаешь ответ - напиши за сколько проходов сможешь сделать, но не пиши ответ пока что

очень странно вопрос поставлен... это либо хуевый перевод, либо изначально хуйня какая-то

За 1 проход

слишком изи

где приз забрать?

сложить числа любые это максимально просто как и пузырек

если вы это не можете написать то это приговор вашему интеллекту

это показывает что зная примерно как это должно работать вы не можете нихуя закодить.

 

для таких задач не нужно учить алгоритмы вообще достаточно например знать как складывать числа в столбик (2 класс школы или какой там)

 

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

ты так сейчас написал, что если человек не умеет диаграмму ганта в экселе 97 эмулировать, то ему нужно либо идти ямы на кладбище копать, либо на программиста собеседоваться

да это опять когнитивные искажения у труЪ-программистов, типо нах идти в программирование, если ты не умеешь делать сортировку пузырьком? да и вообще есть более приятные места работы, нежели айтишка

вам же не составит труда сложить числа в столбик на бумаге? или отсортировать пузырьком на бумаге? значит алгоритм вы видите и понимаете

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

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

я уже молчу про области где нужны продвинутые алгоритмические скилы.

вы про разное спорите

солидарен с ддамагером. наизусть помнить всякие ебаные сортировки и обходы деревьев не нужно, достаточно просто представлять сам алгоритм. А зная алгоритм можно всегда его воспроизвести в коде, пусть он будет не сразу идеальный, с небольшими косяками типа забытых крайних значений и откуда нужно начинать какой нибудь вложенный цикл, но это уже мелочи. И если человек не в состоянии написать пузырек из двух циклов (зная при этом саму суть алгоритма), то это P I Z D O S

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

в итоге этот даун вместо .OrderBy() написал свой ебучий пузырек и отдал доработку типа всё ок.

на тесте нихуя не проверили на большом количестве записей, а как в банк отдали, там вхуярили в базу 100к террористов, и оно подохло сразу же)))))))))))))

тебе никогда не надо реализовывыать стандартные алгоритмы

на то они и стандартные

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

лучше бы сложность алгоритмов спрашивали, а не как их реализовывать

а то по кд челики, которые не знают, что проверку существования в больших списках надо делать через HashSet, а не вызывать пару сотен тысяч раз на миллионном списке его Contains()

продвинутые алгоритмические скилы.

stop овн plez 

HashSet

поясните простым смертным как вы это делаете через hashset?

что именно?

тебе рассказать, как вызывать конструктор хэшсета и скормить ему коллекцию, или как вызывать у хэшсета .Contains()?