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

Question

[Helcurt]

Всем привет! Изучил хотя бы базовые навыки в алгоритмах и структур данных. Но у меня нету никаких больших проектов и мне нечего оптимизировать и улучшать. Где я могу практиковать свои навыки? Или какой большой проект на джаве могу создать? Может какой ни будь сайт с бекендом на Джаве? Что можете посоветовать?

Answer 1

[Сергей Горностаев]

Открою вам страшный секрет: эти навыки и мало в каких больших проектах практикуются. Посоветую писать прикладной код, а не на алгоритмы молиться.

Comments

[Helcurt]

Хорошая идея, спасибо за ответ, только что посмотрел что это. Думаю на днях взяться за это!

[Wataru]

Моя любимая тема подискутировать. Яро не соглашусь. Если в проекте никто не умеет в алгоритмы, то все будут уверены, что у них в проекте алгоритмы и не нужны. И даже не задумаются, что тут и там можно ускорить в десятки раз. Что вот та вот фича , которую поменяли, потому что казалось, что ее вообще нельзя сделать, оказывается отлично делается.

[Сергей Горностаев]

Wataru,

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

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

И даже не задумаются, что тут и там можно ускорить в десятки раз. Что вот та вот фича , которую поменяли, потому что казалось, что ее вообще нельзя сделать, оказывается отлично делается.

Какими алгоритмами можно ускорить habr.com, online.sberbank.ru или ozon.ru, например?

[Wataru]

Сергей Горностаев, А у меня знакомые в яндексе пилят всякие распределенные системы. Там такие алгоритмы консистентности заумные, что офигеть просто. Но им повезло. Я в гугле 95% времени условные json-ы перекладываю, но в остальные 5% приходилось писать динамическое программирование, применять всякие линейные регрессии, писать хитрые структуры данных.

При чем и без знаний алгоритмов мог бы впендюрить полный перебор вместо той же динамики. Работало бы в разы медленнее, так еще и кода было бы раз в 10 больше и слабо читаемого. А вот одну задачу вообще никак бы без математики не решил бы.

Тот же habr.ru можно было бы ускорить частичной подгрузкой комментариев. Комментарии - дерево, так что вот уже и эти самые алгоритмы вылезают.

[Сергей Горностаев]

Wataru,

Там такие алгоритмы консистентности заумные, что офигеть просто.

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

А вот одну задачу вообще никак бы без математики не решил бы.

Туше. Тут действительно никак без алгоритмов. Только это относительно редкое явление, независимо от размера проекта. Целая куча народа пилит энтерпрайз, в том числе высоконагруженный, без возможности (и необходимости) писать хоть что-то упомянутое Корменом.

Тот же habr.ru можно было бы ускорить частичной подгрузкой комментариев. Комментарии - дерево, так что вот уже и эти самые алгоритмы вылезают.

Это максимум примитивный nested sets в базе, для которого скорее всего есть готовая библиотека. Для более сложных случаев же лучше взять графовую СУБД.

[Wataru]

Сергей Горностаев,

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

Но кто-то же эти готовые решения должен запилить в итоге? Кому, как не яндексу этим заниматься?

Только это относительно редкое явление, независимо от размера проекта. Целая куча народа пилит энтерпрайз, в том числе высоконагруженный, без возможности (и необходимости) писать хоть что-то упомянутое Корменом.

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

Это максимум примитивный nested sets в базе, для которого скорее всего есть готовая библиотека. Для более сложных случаев же лучше взять графовую СУБД.

Вот уже надо знать, что такое графы и деревья, и что нужна графовая ДБ. Задача об обходе дерева с вашего мема не требует ничего более сложного.

[Сергей Горностаев]

Wataru, мой изначальный посыл не о том, что знать алгоритмы не надо, а о том, что в 99.99% случаев не будет возможности эти знания применить.

[Wataru]

Сергей Горностаев, Ваш комментарий было весьма легко интерпретировать именно как "алгоритмы не нужны". Но раз я вас не так понял, то спор дальше не имеет смысла. Спасибо за конструктивный разговор.

[Filipp42]

Можно попробовать повыполнять задачки из крупных трудов по программированию, таких как "Структура и интерпретация компьютерных программ" или не к ночи будет помянут "Искусство программирования" Дональда Кнута (последнее очень трудное чтиво, но там есть задачки на алгоритмы).
Ещё есть сайт Codewars.com на котором собраны тренировочные задания на куче языков.
А вообще для практики алгоритмов на реальных проектах полезно изучать экспертные системы и искусственный интеллект, там алгоритмы применяются очень широко.
Довольно интересным упражнением может стать написание реализации простого в исполнении языка программирования, такого как Forth или Lisp.

[Сергей Горностаев]

Filipp42, а мне вы это зачем пишите?

[Filipp42]

Сергей Горностаев, Ой, извините, перепутал поля и не туда написал.

Answer 2

[martin_bleat]

Сделай блог с мессенджером внутри, лайки прикрути - вот тебе и проект.
Пригласишь потом туда друзей и подруг, там и родственники\коллеги\знакомые подтянуться, а за ними...

Если навыки совсем базовые - реализуй структуры данных свои, основываясь лишь на информации из википедии)

Comments

[Helcurt]

Очень хорошая идея!! Как раз я однажды делал бота в телеграмм. Не сказал бы что прям базовые, но думаю хватит на реализацию мессенджера. Даже если не хватит, меня только возбудит учить еще дальше. Спасибо

Answer 3

[Орхан Гасанлы]

Добрый день!
Пожалуй, раз вы заинтересовались java backend, то стоит дальшей развивать свои навыки в этом направлении. Например, изучить java enterprise и Spring, ознакомиться с hibernate и т.д.
Ну и попутно пишите pet project. Или как вариант можете брать с фриланса небольшие заказы. И изучите технологии и денежек заработаете)

Answer 4

[Filipp42]

Можно попробовать повыполнять задачки из крупных трудов по программированию, таких как "Структура и интерпретация компьютерных программ" или не к ночи будет помянут "Искусство программирования" Дональда Кнута (последнее очень трудное чтиво, но там есть задачки на алгоритмы).
Ещё есть сайт Codewars.com на котором собраны тренировочные задания на куче языков.
А вообще для практики алгоритмов на реальных проектах полезно изучать экспертные системы и искусственный интеллект, там алгоритмы применяются очень широко.
Довольно интересным упражнением может стать написание реализации простого в исполнении языка программирования, такого как Forth или Lisp.

Answer 5

[pogoreli]

Начни изучать юнити. Там c#, но он очень похож на джаву. Я бы сказал, что если не углубляться в дебри языка, то разницу вообще заметить невозможно. А процедурная генерация объектов- чисто структуры данных и алгоритмы. Можно запилить игрушку с процедурной генерацией объектов, списком победителей, ачивками и тд. Ещё можно прописать физику объектов. Это будет интересный проект, и можно здорово прокачать навыки.