да зачем там суб

найдешь другой вариант реплейса пиши

def solution(s) s.scan(/(A)[AB]*|(C)[BC]*/).flatten.compact.join('') end

вот решение короче

неверно

solution('­AABCBBBCAA­ABBCCC') => "ACAC"

про Б забыл

Нужно замерить бенчмарком string.index и заглянуть под капот sub (почитать сишные сорцы), как с точки зрения памяти это работает. Т.е сравнить насколько string.index может быть быстрее sub

solution('­AABCBBBCAA­ABBCCC') => "ACAC"

Это как раз таки верно

мой решение сейчас solution("BBBBB") неверно считает

ах, не дочитал условие

ну ок

да и давно на руби н еписал эх

Короче если в строке все B, то ничего не меняется

Если есть хотя бы одно A или хотя бы одно C, то все B уничтожаются

и остаются только А и С

def solution(s) s.scan(/B*(A)[AB]*|B*(C)[BC]*|(B+)/).flatten.compact.join('') end

вот похоже на правду

да тут задача не на руби а на регэкспы)

ну и на руби)

бенчмарк с другими вариантами давай еще сделай)

ставишь benchmark ips и пишешь

это решение имеет линейную сложность

я уже сделал бенчмарк)

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

ну я так быстрый варик предложил)

всмысле, не долго думая

да, но вся суть задачи то была именно в оптимизации, наивное решение вообще тупое

ну если джун то какие притензии))

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

на какого нибудь миддла еще можно

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

да

нормас

@hardliner а чо, на хаскелле нет работы? )

На хаскеле меньше намного, у меня уровень ещё не тот)

На эликсир проще работу найти чем на хаскель

и на го проще, согласен

в общем могут про докер, кафку и редис спросить

докер не юзал, до сих пор полного юзкейса не могу понять

надо про докер посмотреть видос вводный)

и основные фичи

@demeliorator расскажите нам что нибудь про кафку))

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

Интересно, это везде такое у джунов спрашивают?)

да как то не припомню

"умеешь кодать?" "Да" ну ок

Я просто думаю, что джуна будут спрашивать про всякие там актив рекорд, валидации и тд. Не думал, что могут давать задачки на оптимизацию такого рода. Во всяком случаи с моим уровнем знаний такая зада кажется трудной.

Я вроде не на джуна вакансию отзывался

Аа

Тода еще понятно)

Я вроде не на джуна вакансию отзывался

middle?

вроде да

более менее тогда

ммм... а разве sub и gsub не делают замену по регулярному выражению?

делают, но несколько иначе)

по сравнению с чем иначе?

с тем что алдар показывал

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

вы тестили это бенчмарком?

тестил

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

а матчатся они за линейный проход

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

не, меня задолбал вебдев за 5 лет, рад что опять на плюсы вернулся)

я с плюсов решил уйти)

в веб

правда регулярки юзал крайне редко

я с плюсов решил уйти)

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

*в челябинске)

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

а щас армы и сидишь себе оптимизируешь

я не поэтому - хочу свои проекты пилить

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

были такие же мысли

Ну просто на реально рабочем проекте за такой код с кучей scan'ов каких-то любой тимлид даст по башке )

Ибо нахрен оно надо вообще )

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

а вообще, всегда так, почти все примеры где бы это не было, оторваны от жизни)

Ну ты не обязан ведь знать что на милисекунды быстрее способ со сканами или с gsub'ом. Оно реально ведь никак не показывает твой уровень

в гугл вообще одни алгоритмы спрашивают

Ну у них специфика такая, в общем-то.

А на рубях где это пригодится может я даже не знаю

в майкрософт тоже

Может вообще быстрее вызвать sed из шела, чем сканами это делать ) Это будет считаться за ответ? )

Если это так, конечно

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

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

то есть регулярка проходит по строке, и матчит

Ну и то и другое ведь регулярка по сути

Можно еще по строке пройтись в цикле по символами и заменять

разница в сложности алгоритма

Тоже быстро наверняка

И может даже быстрее регулярки

нет, я проверял же)

сейчас напишу своё первое решение

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

http://pastebin.com/FgqapJar

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

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