В каком смысле сложность? Это было на сервисе codility, от потенциального работодателя

insales чтоли?

именно

ну хз, может я просто овощь и чего-то не понимаю

сложность алгоритма

сложность алгоритма

https://www.quora.com/What-is-the-efficient-algorithm-to-find-the-number-of-triangles-possible-in-a-given-array-or-vector

Правда тут немного оверкилл по требованиям, но объяснение самое адекватное

А ещё была интересная задачка "на дурака" или хз как назвать. На сообразительность

Как проверить является ли строка анаграммой палиндромы?

??

анаграмма - перемешанные буквы

"abccd" -> "bacdc"

первое анаграмма второй и наоборот

палиндром - "abccba"

Слева направо и наоборот - одинаковый порядок букв

Я сначала голову ломал, думал импосибле вообще. Потом понял, что я дурак.

А, кстати, статья на википедии на которую я наткнулся, когда интересовался алгоритмом https://en.wikipedia.org/wiki/Convex_hull

Как проверить является ли строка анаграммой палиндромы?

Не очень понял что требуется. Типо нужен метод, который принимает 2 строки и возвращает true если у двух строк совпадают уникальные символы и их кол-во?

или анаграма полиндромы должна быть тоже полиндромой?

Не очень понял что требуется. Типо нужен метод, который принимает 2 строки и возвращает true если у двух строк совпадают уникальные символы и их кол-во?

В общем. Скажу другими словами, но скорее всего ими натолкну на решение. Дана строка. Возможно ли из букв этой строки составить полиндрому длиной в слово, что-бы использовались все буквы.

Именно

а где ты эти тесты нашел?

а где ты эти тесты нашел?

Дал потенциальный работодатель

отчего такой бугурт? тестовые задания и собеседования - это двусторонний процесс, выполняемый чтоб понять насколько вы с работодателем друг другу подходите :)

Ну такое)

У них в вакансии написанно, что надо знать алгоритмы

А так вообще алгоритмы весьма полезная вещь

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

Ну да, even

Кстати, кто-нибудь делал с помощью рекакта видео чат?

Реакта

Какой же няшный дудл у гугла

https://courses.openedu.ru/courses/course-v1:mipt+MLTA+fall_2016/info

Простите, у кого-нибудь ещё мозг работает в столь поздний час? Как мне в этом хэше добраться до слова TOKEN и засунуть его в переменную? {"action"=>{"status"=>{"success"=>{"xmlns:xi"=>"http://www.w3.org/2001/XInclude"}}, "domains"=>{"domain"=>{"name"=>"qq.ru", "email"=>{"name"=>"manager@qq.ru", "oauth_token"=>"TOKEN"}}}}}

Для начала - открывай по порядку

нужно что-то типа pretty print

чтобы нормально хеш напечатало

типа, q[:action][:status] или как?

Ага

Только ключи могут быть строковыми

Подозреваю, что тут всё строковое. Чем это грозит?

Испугался?

Испугался?

аж волосы цвет поменяли :)

Недавно видел метод который делал ключами массивы переменной величины ?

Подозреваю, что тут всё строковое. Чем это грозит?

Да вроде ничем особо

@Megashurik почитай что нового в 3-х рубях там кажется для таких случаев что-то придкмали

Какой-то то ли метод то ли сахар для доступа

@Megashurik почитай что нового в 3-х рубях там кажется для таких случаев что-то придкмали

Спасибо. Я вот пока @result[:action][:domains][:domain][:oauth_token] наваял. Буду сейчас проверять - навосячил или нет :)

Ой, чёт очень накосячил

в 2.3 есть dig

https://m.habrahabr.ru/company/truevds/blog/271301/

Артем тут как тут

в 2.3 есть dig

Спасибо!

https://m.habrahabr.ru/company/truevds/blog/271301/

Спасибо за линк, сейчас изучу

алгоритмы нужно знать

гуманитарию???

программисту

гуманитарию то они зачем?

да и матан хоть немного, но знать нужно

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

вот уж не думал, что мне это пригодится

есть ли какая то разница принципиальная между expect(array).to match_array(expected_array) и expect(array).to eq(expected_array)

На сколько сильно надо алгоритмы знать ? И как сильно важны они для новичка ?

Если возникает такой вопрос, то вероятно, что не нужны. Всё же гуглится элементарно

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

ERROR: S client not available

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

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

По содержанию пройтись :)

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

Железо дешевое, можно позволить

конечно дешевое

По содержанию пройтись :)

Оно в голове не осядет, если просто пройтись. Даже и не вспомнишь)

На сколько сильно надо алгоритмы знать ? И как сильно важны они для новичка ?

Кормен - Введение в алгоритмы, попробуй. Если еще захочешь, читай "Построение и анализ"

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

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

там обычный круд

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

Да, это проблема

Господа ;) мое имхо по вопросу знания алгоритмов: тема абстрактная - на любом месте работы вы ограничены спецификой работы;) если вы dsl программист то вам будут интересны лишь его возможности, и вам до фени будут 99% алгоритмов, скажем, сжатия файлов ;) другое дело, и я соглашусь с тем, кто сказал выше, нужна базовый фундамент: теории автоматов, хорошо бы курс микропроцессоров, скажем по серии к580. Булева алгебра логика маст хев, хотя я вижу тьму людей который не понимают что это. Многим и правда это и не нужно,достаточно знать конструкции языка ;) и подводя итог монолога, отталкивайтесь от ответа на вопрос: где вы сейчас и какого результата хотите достичь. Время очень ценно, и есть ли смысл сидеть над книгой алгоритмы, и раскладывать ряды фурье да высчитывать пределы, если без практики вы их забудете, ох, болтать я могу долго )

Можно потратить время на болтовню, а можно на алгоритмы

Почему именно серия к580? Что это за жывотные?

https://ru.wikipedia.org/wiki/%D0%9C%D0%B8%D0%BA%D1%80%D0%BE%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BE%D1%80%D0%BD%D1%8B%D0%B9_%D0%BA%D0%BE%D0%BC%D0%BF%D0%BB%D0%B5%D0%BA%D1%82_%D1%81%D0%B5%D1%80%D0%B8%D0%B8_%D0%9A%D0%A0580

по ним и по 1810 - можно изучить работу компьютеров и различных интерфейсов) понимаю - это далеко не веб - но это погружение в фундаменты ит :)

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

Все верно, у Хекслета есть манифест (найти не могу к сожалению), там один из пунктов - "Уровень мышления определяет уровень решений". Так вот алгоритмы - один из способов развить свое мышление. Задачи будете решать совсем на другом уровне, да и круг решаемых задач расширится. Соглашусь, что для первой работы можно сильно не заморачиваться на этот счет, но не откладывайте фундаментальные вещи в долгий ящик. Иначе будете вечно ходить под ярлыками "веб-разработчик", "рубист" и тд. Востребованнее всего инженеры :)

солидарен с предыдущим оратором )

и вообще, коли мы тут типо рубисты, не зря ж злыеМарсиане говорят

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

но это уже потом)) когда поработаете года 3-5 ?

а пока да- фундаменты и теория :)

а так - сортировки и поиск - если кратко.

Мы в универе на микропроцесморной технике avr-микроконтроллер изучаем

А мы в универе в компас изучали :D

кому то везет больше :) я вот к580 серию и к1830 проццессоров) АЛУ проектировали, паяли платы)) эх, молодость

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

в компасе рисовали шестеренки и всякие фигурки на кафедре "Разработка ПО и защита информации"

круто ? ))

Угу