Порридж В Ко-ливинге
Так недавно целая пачка из 3 зашла 🤣
Viktor
Viktor
У них подозрительные имена
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Как не демократично
Viktor
А вот последний мне показался живым
Viktor
Но нет
Порридж В Ко-ливинге
Вы им писали в ЛС?
Viktor
Порридж В Ко-ливинге
А то вдруг просто регили зайти, из интереса
Порридж В Ко-ливинге
Viktor
Да вряд ли
Viktor
Обычно в такие группы случайно не заходят
Порридж В Ко-ливинге
Ок, можно бота моего улучшить 🤣
Порридж В Ко-ливинге
Кстати, я так и не посмотрел, запустился он или нет
Порридж В Ко-ливинге
Щас чекну
Dmitry
Народ, я когда откликаюсь на вакансии там постоянно вопрос "Are you eligible to work in the location you are applying to?" Что имеется в виду ?)
Порридж В Ко-ливинге
Dmitry
То есть если у меня никаких виз нету, то я должен ответить "No"
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Dmitry
Окей, понял, спс
Порридж В Ко-ливинге
Ну всем кто выше джуна делают вроде визу в топ компании, @vitkarpov так же?
Dmitry
Ну в топовых и джунам делают мне кажется
Dmitry
Возможно в какие то страны проще виза делается и начинающие позиции больше в тех странах базируются ?
Порридж В Ко-ливинге
Dmitry
Ну образно, в польшу наверняка проще визу сделать, чем в UK
Dmitry
Или нет?)
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Причем в Англии по реферу от мужа её родственницы, которые работал в Амазоне
(😃 @vitkarpov)
Viktor
Топовые компании визу делают, но не стажёрам. Стажёры обычно это студенты, которые уже находятся в стране по студенческой визе, и их как-то оформляют на несколько месяцев. Насколько я понял по ней же, т.е. виза позволяет «стажировку».
Viktor
Чтобы перевозили джуна из-за границы просто на фултайм, такого я не слышал.
Viktor
Но опять же. Чтобы перевозили джунов просто потому что проще виза делается, такого я не слышал.
Viktor
Т.е. это вещи не связанные.
Dmitry
Viktor
Я так же наверняка не знаю, просто рассуждаю 😊
Viktor
В принципе, всё возможно.
Dmitry
Я листал вакансии в последнее амазона, гугла, ФБ и там вообще почти нету в Европе вакансий на разработчиков
Dmitry
Мне один человек сказал, что квоту на вакансии открывают в начале года и тогда будет много вакансий, а сейчас мидлов почти не набирают нигде
Dmitry
Может кто-то подтвердить/опровергнуть ?)
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Вроде всегда есть вакансии
Порридж В Ко-ливинге
Таким компаниям как нефтянникам, просто не выгодно тормозить конвеер
Порридж В Ко-ливинге
Там такая текучка кадров, что если месяц никого не нанимать, то офис будет пустой (утрировано)
Dmitry
Я тоже так думаю, но если открыть вакансии, то в Европе их очень мало, прям единицы. Я думал, что коронакризис сказывается
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Там должны шарить
Порридж В Ко-ливинге
Такое вообще реально без подготовки решить?
https://leetcode.com/problems/longest-palindromic-substring/
Dmitry
Что означает без подготовки ?)
Dmitry
Классическая вполне задача на DP
Порридж В Ко-ливинге
А во вторых, там есть момент с палиндромом четной и не четной длины
Порридж В Ко-ливинге
Я вообще не думаю,что за час можно будет разобраться
Dmitry
Dmitry
Viktor
знание будет плюсом, но не знание не может являться причиной отказа.
Viktor
но и дпшечка за квадрат, если до этого задачи подобные не решал, может показаться довольно сложной.
Viktor
поэтому если мало тренировал эту тему, то догадаться самостоятельно за 40 минут интервью — очень сложно
Порридж В Ко-ливинге
Viktor
велика вероятность, что это не пригодится
Viktor
это скорее уже для олимпиадников нужно
Viktor
и велика вероятность, что сам собеседующий не знает манахера, так что не может спросить этого в любом случае 😃
Порридж В Ко-ливинге
Порридж В Ко-ливинге
@vitkarpov
А можно код ревью пожалуйста? 😅
Там немного совсем)
https://github.com/Glazomer/LeetCode/pull/2
Порридж В Ко-ливинге
Я над этой задачей думал больше часа или даже 2, у меня в голове было решение двумя указателями, но вот был edge case, и вот мне сейчас ударило в голову как его обойти
Viktor
Порридж В Ко-ливинге
Viktor
Я просто предположил. т.к. все что знаю DP – это то, что используем результат предыдущих вычислений
я как раз не вижу, чтобы использовались предыдущие результаты. всё, что ты здесь делаешь, насколько я понимаю, проверяешь все возможные «центры палиндромов» и ищешь самый длинный из них. Хорошее решение, но нет никакого дп. ДП здесь это когда ты берёшь квадратную матрицу, где [i][j] элемент означает буквально «строка в начале i и конце j — палиндром», бегаешь по строке и заполняешь матрицу, попутно смотришь какой же интервал самый длинный.
Viktor
собственно, есть рекуррентное соотношение между [i][j] и [i - 1][j + 1] элементами — отсюда это формально ДП