Можно решить по другому, смапить строку посимвольно в хэш и удалять из него элементы, встреченные в другой строке. В хэшэ время поиска О(1), поэтому результирующая сложность O(n)

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

насчет сортировки - метод не работает в случае если строка - 1 гб, например

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

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

так собеседование может закончится на уточнении

в каком смысле?

типа тебе не понравится задача?))

Пол часа на собесед и всё время уточняющие вопросы спрашиваешь.

обычно час дают на 1 задачу

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

точнее никогда

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

Ну там получается хэш вида { a:1, b:1, c:5 }

Каждому символу соответствует количество вхождений

И вот оно декрементируется

да, лучше декременировать

и 1 хеш

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

Явный пример был в работе. За чуваком, что у нас на фрилансе работал, переписывал его код, сокращая 300-1200 операций до максимум 12. Ну соответственно прирост был на глаза. Собственно после этого мое начальство и перестало с ним работать

*операций записи в базу

но справедливости сказать - хоть и спрашивают алгоритмы в конторах типа нашей

но код отстой вообще

лучше бы они код писали нормальный

один тут написал: loop do if time_to_do_something # ... end sleep 0.1 end

(упрощенно) т.е. каждые 100 мсек вызывается метод, который вычисляет время, которое осталось до выполнения какой-то операции, и если оно не пришло, возвращает false

почему бы сразу не написать sleep whatever_it_takes

и чтобы оно ждало сколько надо

нет, написал sleep 0.1

к слову, он меня на работу принимал - гонял по алгоритмам)))

нет, написал sleep 0.1

Мда... И это в лучшей компании мира.

ученик всегда должен превзойти учителя)

Мда... И это в лучшей компании мира.

ну у нас не лучшая. По версии glassdoor она была _одной из_ лучших для работы в Сан-Франциско в 2016

сейчас уже не лучшая)

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

или еще пример, код который проверял живучесть определенного сервиса. Код был написан так: service.check || 'healthy'

т.е. если service.check возвращал false, то метод возвращал healthy ?

ну это уже другой выдающийся деятель

при этом все радели за алгоритмы, мудаки

так что я согласен с DHH - что сначала надо научиться писать понятный людям код, а потом уже вые...ваться алгоритмами

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

к сожалению, я на той стадии, когда скорее всего пишу полное дерьмо)?

хы)

к сожалению, я на той стадии, когда скорее всего пишу полное дерьмо)?

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

так что я согласен с DHH - что сначала надо научиться писать понятный людям код, а потом уже вые...ваться алгоритмами

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

кто то может маленькое ревью сделать? 35 строк, указать ошибки в стиле написания

*наверное за первые три строки, мне бы просто пальцы отрубили на работе* https://github.com/sogrinvlad/ruby_practice/blob/master/iptocountry/iptocountry.rb

Это какой-то отрицательный IQ

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

кто то может маленькое ревью сделать? 35 строк, указать ошибки в стиле написания

маленькое ревью из двух слов: добавь комменты)

будет понятно что делается хотя бы)

принял, пошел напишу, спасибо, что посмотрел

Ха, начал писать комменты, понял, где прямо сверх люто наговнокодил ?

кто то может маленькое ревью сделать? 35 строк, указать ошибки в стиле написания

жаль там на месте комментить нельзя. там можно на каждую вторую строку написать замечания ))

https://github.com/sogrinvlad/ruby_practice/blob/master/iptocountry/iptocountry.rb#L7-L12 Почему ты здесь делаешь отдельный массив с элементами которые хочешь удалить, а не возьмешь и прямо в цикле не начнешь очищать исходный?

лишняя память, хм, верно...

-ip_arr.index(val) + 3 != 0 Это что за проверка такая? Это подразумевалось? ip_arr.index(val) != 3

Я уже это исправил, это дикое извращение, но решилось на самом деле просто, я забыл про существование reverse!

жаль там на месте комментить нельзя. там можно на каждую вторую строку написать замечания ))

Там ведь можно комментить

Там ведь можно комментить

куда тыкать? ))

цель была получить индекс по счету с конца до начала, при том, последнее считать 0, предпоследнее 1. Крч, да, забыл про реверс

погоди, я накомменчу и запулю

3 минуты еще

что за реверс?

а понял

куда тыкать? ))

Где-то на строчке плюсик что ли

В pull request плюсик, да. А тут такого не увидел, это просто файл.

У нас правило что если ревьюверу без комментов не понятно, то строка переписывается =))

название переменной array ни о чем не говорит.

ERROR: S client not available

Почему так за пушилось?! Rubocop может быть причастен к этому?

врядли

ты в цем это редактировал?

я в RubyMine редактировал... Но жо

в windows?

но до этого все ровно было, единственное отличие, сегодня копа поставил. И возможно при diff что то нажал лишнее...

Черт, да win на работе, на линукс пока не могу тут переключиться, база 1С локальная нужна часто(

правь прям в браузере

все лучше, чем под виндой )

https://github.com/sogrinvlad/ruby_practice/blob/master/iptocountry/iptocountry.rb#L21-L33 я такой код последний раз видел на плюсах, стиль совсем не рубишный =)

этот loop end точно правильно рабоает?

тесты на эту штуку писал?

К слову, а никто не кодит в связке винда - виртуалка в вагранте? Я помню кто-то говорил что неплохой вариант. Я решил попробовать, но столкнулся с проблемой. Там же код через synced folder доступен в редакторе. И всё б ничего, но этот самый synced folder хранится на хосте, а гость его читает через механизм вагранта и из за этого медленно рельса работает. В два раза дольше рендер идет.

какие тесты, я еще даж не узнал что это) а луп, ну по крайней мере, что мне надо, верно выдает. Думаю, если чет левое подсунуть, полетит к чертям

ну просто конструкции опасные pooly = array.size-1 потом counter = (pooly - poolx)/2 потом pooly -= counter я вот сходу не могу сказать нет ли тут ошибки, может на пограничных случаях упасть или нет.

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

ну типо да...

там в файле рядом куча строк, они вот такие(через ; новая строка, экономия места): 1,10,RU; 11,30,EU; 31,100,US Ввожу число 36, выплевывает US

lines = File.open('test.txt').map do |line| next if line.strip[0] == '#' line.to_i end.flatten lines.bsearch {|line| line == ip_code}

ага, тоесть там не только числа есть, еще и буквы

тогда тут, как раз отлично пойдут хэши )

Там вообще строка внутри "1","10","ru","Russia" Что-то типо такого

lines = File.open('test.txt').inject({}) do |res, line| next if line.strip[0] == '#' line_array = line.split(',') res[line[1]] = line[2] end lines[ip_code] || 'Not Found!'

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

это просто удобнее

смотри в чем идея, берем файл, читаем его и заполняем хэш: ip_code => country_code

при этом комменты пропускаются сразу в том же проходе

потом ты просто ищешь в хэше свой ip_code, переданный в программу

а поиск по хэшу имеет сложность O(1)

нене, погоди, у меня ж нет ip_code напрямую в строках

а что там есть?

у меня там "1","10",RU то есть от 1 до 10 логически, а искать я буду к примеру 5