Ребят, всем привет! Все серьезные компании на одном из этапов собеседования спрашивают по алгоритмам и структурам данных, хотел спросить, если уже был опыт прохождения, по какой литературе можно быстрее подготовиться. Мне советовали например четырехтомник Кнута, но это порядка 2000 страниц и мне кажется, что это немного исчерпывающий набор. Может быть есть лайфхаки?))

cracking code interview может помочь также можно погуглить вопросы на собесах и там будут самые классические алгоритмы

Ребят, всем привет! Все серьезные компании на одном из этапов собеседования спрашивают по алгоритмам и структурам данных, хотел спросить, если уже был опыт прохождения, по какой литературе можно быстрее подготовиться. Мне советовали например четырехтомник Кнута, но это порядка 2000 страниц и мне кажется, что это немного исчерпывающий набор. Может быть есть лайфхаки?))

Бегите от таких компаний, которые на собеседованиях задают вопросы из разряда «чо бы такого спросить?» Никогда в жизни вам не понадобится писать qsort или binsearch с нуля, в особо упоротой ситуации — разве что скопиривать и допилить.

Бегите от таких компаний, которые на собеседованиях задают вопросы из разряда «чо бы такого спросить?» Никогда в жизни вам не понадобится писать qsort или binsearch с нуля, в особо упоротой ситуации — разве что скопиривать и допилить.

а я согласен

Бегите от таких компаний, которые на собеседованиях задают вопросы из разряда «чо бы такого спросить?» Никогда в жизни вам не понадобится писать qsort или binsearch с нуля, в особо упоротой ситуации — разве что скопиривать и допилить.

Не согласен Потребуется знать как это работает, чтобы решать возникающие проблемы. И понимать что в каком случае использовать Такие вопросы помогают отсеять совсем дубовых джунов-стажёров.

В плане необходимости я с Вами полностью согласен. За полтора года работы ничего подобного не требовалось, хотя была исключительно бизнес направленность приложений. Однако есть желание в будущем поработать в гиганте с налаженным процессом разработки, чтобы посмотреть всю кухню изнутри. И в таких компаниях, как правило, при собеседовании на средние позиции не обойтись без алгоритмов

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

Это что за гиганты? Google, который отсеивает всех подряд?

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

Понимать надо, конечно. Писать на доске — нет)

а вот тут согласен

Да нет, что Вы, на это даже не надеюсь)) Я про наши компании скорее, типа яндекса или мэйла)

а так например Яндекс делает

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

Яндекс большой и разный. У меня алгоритмы не спрашивали, просто поговорили за жизнь. Если бы попросили реализовать на доске, я бы тактично послал и не работал бы там сейчас :)

Возможно Вас не на мидла собеседовали? (это был Яндекс Лаунчер) На самом деле как раз там и провалился на задачке по алгоритмам от C++ специалиста, которую даже нагуглить не могу до сих пор))

До сих пор не вкурил эти звания. Буду рад, если кто подскажет, как определить.

До сих пор не вкурил эти звания. Буду рад, если кто подскажет, как определить.

Яндекс большой и разный. У меня алгоритмы не спрашивали, просто поговорили за жизнь. Если бы попросили реализовать на доске, я бы тактично послал и не работал бы там сейчас :)

меня на вашем сервисе Yandex.Code просили. чем конечно вызвали лютый батхерд

До сих пор не вкурил эти звания. Буду рад, если кто подскажет, как определить.

Собственно, тогда непонятно, как этими званиями пользоваться.

Возник интересный вопрос: А есть ли в жава метода немедленного автоматического обнуления объекта, если на него не осталось ссылок? Слабая ссылка не катит, потому что в ней объект живет, пока его ГЦ не соберет. Но его живучесть еще не означает, что он на самом деле используется. Я помню, в Пикассо используется какая-то техника на блокировке потока. Она такова, что если ты не сохранишь ссылку на Target, то 100% он внутри будет null сразу после выхода из метода. И то же самое будет, как только ты свою ссылку на таргет обнулишь, и других ссылок не останется - он сразу «инавлидируется» обнулением. Я в свое время не осилил механику той техники, а сейчас найти не могу, где именно это было? Может кто знает иную технику или про эту может на пальцах раскидать? Или, может, есть метода учета ссылок на объект?

Привет. Сделал так: Weak-Обертка над Supplier<Smth>.. тоже имплементит Supplier<Smth> - в конструктор передаём обёртываемый supplier/provider/фабрику (не суть) - объявляем обычное приватное @Nullable поле с обычной Smth ссылкой - когда кто-то ломится в get() - если поле с сылкой пустое - дергаем обернутую фабрику factory.get() - запоминаем в поле и отдаем в return - в finalize - обнуляю, предварительно проверив if (instanceof Closeable) ref.close(); ref = null;

собственно, с финализаторов рекомендуют слазить в пользу ReferenceQueue.

собственно, с финализаторов рекомендуют слазить в пользу ReferenceQueue.

Я недавно - сам себе спасибо сказал - за close в финализаторе тока что-то пошло не так у меня - всё начало затыкаться и looper - не дестроился и при повторном запуске завал/креши по-фиксил утечку - всё пошло как по маслу это очень хороший индиктор получается корректности ссылок/обнулений утечек - сразу обнажает скрытые mem-issues

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

Кто работал с react native?

Ну - это первый шаг, второй - не закрывать, а обнулять/отпускать ссылку. (Не везде конечно) - но вот кейсы бывают - когда "непонятно где закрывать" Сколько б не писали - "ты должен знать когда объект не нужен и закрыть" - ну блин.... не всегда я могу или хочу об этом думать одно окно покинуло модуль - открылось второе, которму этот модуль тоже нужен, если между ними gc не произошёл зачем вхолостую закрывать/открывать заново?

И "ы" тоже нет, тем не менее

Ешё в школах даже в восточной её части перестали преподавать русский.

В украинском языке её нет. Видимо, в этом дело.

и?

видимо есть

аналог зеркальный)

Зеркальная э — как русская е.

а обычная тогда зачем?)