Ясно

В общем ютюба алгоритмф окончательно поехали

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

почему поехали?

почему поехали?

Я вижел это видео 2 дня назад

просто видос стал просматриваемым среди группы людей, к которой мы оба принадлежим

вот нам и предложили

всё работает 😃

Ну мб

если бы его предложили моей маме — я бы удивился

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

иначе надо баг в трекер ставить гуглу

Мне Ютюб уже полгода фигню всякую предлагает

А Инстаграмм это вообще п#$ц

можно тюнить алгоритм, просто нажимай «не показывать этот видос» и указывай причину

можно тюнить алгоритм, просто нажимай «не показывать этот видос» и указывай причину

Пххаха, не работает

поможем машинному обучение лучше обучиться 😉

Ну, редко помогает

А в Инстаграмме этотнаоборот, как красный флаг

Он еще чаще начинает это показывать

У меня по 2-3 одинаковых картинки показывает в ряд в инсте

А еще уже МЕСЯЦ мне рекомендует видос из тик тока с какой-то танцующей бабой

На вот это

Инстаграмм рекомендует УПОРНО месяц танцующую бабу

Политика, котики и программирование. Откуда взяться Тик Тику?

в этот раздел я даже не захожу, да.

в этот раздел я даже не захожу, да.

И правильго

Но мне повезло

Но мне повезло

Я даже время не могу убить там, т.к. он даже рекомендовать не может

Сегодняшняя Leetcode не простая

Кто-нибудь последнюю делал?

Чет дико туплю

https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/

Думаю пока

https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/

@vitkarpov Такое могут спросить на собесе? 😣

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

чем их больше, тем лучше

битов

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

Ну это понятно 😆

Только как это сделать за O(N)

ну для начала я думаю надо по всему сделать ИЛИ

ну для начала я думаю надо по всему сделать ИЛИ

Не поможет

и найти самый старший бит с единицей

Не поможет

Еще варианты?

и найти самый старший бит с единицей

Ну это можно сделать log(max(), 2)

Еще варианты?

Ну, вот смотрю какое-то решение

Кто-то через trie делал

Что-то через hashmap

Даже так...

Хм

Ну я решения пока не смотрел

Там если набросать тестовые варианты понятно становиться что вот обойти один раз и что-то опнять – не вариант

Одного прохода мало

На мой взгляд

И 30 ти мало будет

Короче в решениях какие-то маски или что-то еще используют и обходят массив 31 раз

Ну каждый бит смотрят

Логично

Как раз чтобы найти 1-0 или 0-1

Логично

Ну, не сказал бы

Обошел ты эти биты один раз, и что это дало

Надо понять зачем они это делают, и что они узнают

Отсеивают НЕподходящие числа

Пока два не останется

Отсеивают НЕподходящие числа

И как?

Если тестов на бросать, то просто “отсеить не сработает”

Ну надо подумать

1001 1000 0101

И вот как понять что надо брать именно 8?

Ну надо подумать

Походу у меня думалка слабовата

Буду разберать чужое

https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/

@yeti_or А такое могут в Я спросить фронта? 😅

Ну надо подумать

Черт

Я был близок

Я думал что надо найти наибольшее число, а потом найти его ~

Но оказалось надо почти так

@vitkarpov Такое могут спросить на собесе? 😣

всё, что связано с бинарными вычислениями: ксорами, сдвигами, и т.д. — редко спрашивают на собесах. потому что это проверка какие-то специальных знаний не понятно для чего.

если только интервьюер попадётся бывших ай-си-эмщик

тогда да, тогда можно 40 минут говорить про ксоры 😃