Всем привет, хочу начать подаваться на стажи, уже все дедлайны проебаны или вовремя начал?

не вовремя, но не проёбаны

ещё пару недель есть, хотя других уже могут собеседовать на эти же позиции

понял, спасибо)

Привет, меня зареферили в амазон и там нужно пройти по ссылке, чтоы закончить apply, но если перейти по ссылке отображается информация, что для людей из России податься онлайн нельзя и нужно отсылать распечатанные документы по почте. Подскажите, а если через впн перейду по ссылке? Кто-то так пробовал, процесс дальше меняется? Или нужно почтой отправлять, потому что потом все равно выяснится, что ты из России и тд

через впн работает

еще можно отправить факс

тоже работает (проверил лично)

Спасибо, попробую факс))

Нужно ли знать алгоритм Манакера для нахождения наибольшей подстроки которая является палиндромом за O(n)?

Или O(n^2) хватает?

я думаю не все интервьюеры знают чтто такой есть))

В смысле для собеседований? Ну это довольно странный вопрос, обычно там ничего такого нет. В крайнем случае хэши + бинпоиск легко пишутся

Получается не всегда нужно прям самый оптимальный?

Допустим выбор между n^2, nlogn и n

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

И упомяни что ты знаешь другие

Знать и не до конца помнить лучше чем промолчать

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

тебя еще кст в случае умных алгосов могут попросить объяснить, как это работает)