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