не я то решил :)

не я то решил :)

А в чем тогда вопрос?

Давай ответ уже) мозги не варят

не юниформно получится

тогда сразу задавай условия принятия решения)

ну так, задача тем кто тут любит головоломки

а в чем здесь головоломка?))

в Collections тоже идет по массиву и меняет элемент на позицию с рандомным индексом

в Collections тоже идет по массиву и меняет элемент на позицию с рандомным индексом

имхо это самое простое решение «в лоб»)

пальцы заплетаются)

в Collections тоже идет по массиву и меняет элемент на позицию с рандомным индексом

прикол. в седжвике как раз написано что это говно

ну основной мув : не трогать уже перемешанные элементы

втупую - просто выдёргивать их и уносить в другой лист

как с картами

у тебя 2 кучи

в одной исходные карты

во второй перемешанные

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

потом, когда всё работает

можно оптимизировать

и всё делать в одном массиве

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

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

чот так себе условие

у неперемешанных элементов ближе к концу массива вероятность уйти в начало стремится к 0

чет не понял с чего бы во втором массиве оно стало перемешанным?

точнее даже не стремится, а 100% = 0

ну у тебя массив [ 1 2 3 4 5 6 7 8] и второй пустой ты выдёргиваешь случайные элементы из первого и добавляешь во второй

втупую - просто выдёргивать их и уносить в другой лист

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

таким образом гарантируется что уже перемешанные элементы не будут ещё раз выдернуты

и получается юниформ 100%

а выдернутый обьект это удаленный из текущего массива?

да

решение говно, но работает. теперь второй мув это всё это проделать в одном массиве, не используя доп память

а что есть юниформ? чот я подтупливать начинаю на ночь глядя))

иди до половины массива и меняй на рандомный индекс со второй половины массива) Условие перемешывания не задано, значит решение ок

а что есть юниформ? чот я подтупливать начинаю на ночь глядя))

значит по итогам работы алгоритма любая перестановка будет равновероятна

окаай)

перестановка - это итоговый массив

о, понял

да, тогда предложенное мной не канает

типа все комбо 1 2 3 должны быть равновероятны

решение говно, но работает. теперь второй мув это всё это проделать в одном массиве, не используя доп память

а если симметричный индекс использовать?

ну как карты в казино мешают надо сделать

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

а если симметричный индекс использовать?

это как?

это как?

а чот пока сам не придумал))) в голове нарисовалась картинка массива, который перемешивается с двух сторон

а чот пока сам не придумал))) в голове нарисовалась картинка массива, который перемешивается с двух сторон

это какойто антиквиксорт :)

0й и nй 1й и -1й

и тд)

кароче задание ещё раз: на входе массив, на выходе - охуенно перемешанный массив

охуенно перемешанный - значит юниформд

решение: пробегаешь по массиву, свопишь i элемент со случайным из только тех кто справа (включая i)

получается что слева от i всегда лежат уже перемешанные,

так как они больше не учавствуют - гарантируется юниформ

на каждом шаге

короч реализация Collections

for (int i=size; i>1; i--) swap(arr, i-1, rnd.nextInt(i));

ну тож самое, тока в другую сторону

заебок

я сперва глянул криво, подумал там рандом по всему массиву

и сидел тупил как они могли не оптимальное решение засунуть

спать пора

кароч эту хуйню спрашивает фейсбук и гугл

на онсайтах

самый заебок случится если попросят доказать юниформность

Ходил к ним чтоле?

д

ERROR: S client not available

а вот доказать это как? Вроде все логично, если рандом более-менее адекватный

И че как? Послан был?)

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

но вот гугл на телефоне просил доказать что компарабл сортировки работают не лучше чем n log n

а вот доказать это как? Вроде все логично, если рандом более-менее адекватный

в голову приходит индукция по размеру массива

всегда было интересно, правильный или не правильный ответ на такие задачки и просьбы доказать хоть как-то оправдан с точки зрения оценки возможности выполнять чуваком рабочие задачи

И че как? Послан был?)

д

После таких собеседований в 99% случаев релаьные задачи это жсон в текствью переводить. В гугл и фб может иначе

Не велика потеря

я думаю реальный пруф про компарабл сортировки будет начинаться с пары страниц определений таких вещей как энтропия и формул из космоса

но легенда гласит что любая компарбл сортировка описывается деревом принятия решений высоты n log n

кароче не на 40 минут дискуссия

всегда было интересно, правильный или не правильный ответ на такие задачки и просьбы доказать хоть как-то оправдан с точки зрения оценки возможности выполнять чуваком рабочие задачи

" These are horrible - if typical - interview questions. Asking horrible programming questions will get you horrible programmers. I've been developing software professionally for 25 years. If someone asked me how I would implement a linked list, my answer would be "I wouldn't. I'd a) develop in a language which supports lists natively or b) use a library. If your interview tests people on their ability to reinvent wheels, you're going to get programmers who are good at reinventing wheels. You want your interview questions to test a candidate's ability to solve problems and make smart design decisions. Reinventing the wheel is almost never a smart design decision."

вот вот

Присоединяйся к игре Chat Wars! Первая ММОРПГ в Telegram. Заходи по ссылке и получишь 10 золотых монет: https://telegram.me/ChatWarsBot?start=0a1e42bb7c4e4ec19d4477d89d4db698

Присоединяйся к игре Chat Wars! Первая ММОРПГ в Telegram. Заходи по ссылке и получишь 10 золотых монет: https://telegram.me/ChatWarsBot?start=0a1e42bb7c4e4ec19d4477d89d4db698

Банхаммер

@InjectViewState Приди, порядок наведи

Хотел поделиться крутой штукой, только и всего то

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

Да вот я ж и смотрю... там по идее на базе неё до фига что можно делать. Ну вот не до конца всё еще понятно....касаемо курсора н-р (мой случай) то есть...теперь мой мир со связкой cursor-loader -> cursor adapter разрушен))) получается, что лоадеры каждый раз выплёвывали тебе новый курсор при обновлении контент провайдера..... и тут гугл был последователен когда писал что cursor.requery - deprecated - -типа, не надо вам переиспользовать курсор - лоадер под капотом сам перезапросит новый, доставит вам его и закроет старый ...а теперь, получается во первых тут лоадер мне не нужен мне нужно самому в AsyncListUtil.DataCallback.html#refreshData() имплементить получение и requrey курсора, ну и подписываться на него итд со всем вытекающим то есть по-нормальному тут для работы с курсором еще облагораживать надо эту технологию - либо я чего-то не догоняю

и как же тогда cursor.requery - deprecated ??? короче пока куча вопросов

А тут пишут - юзай либы - юзай либы!!!..... нету блять таких либ которые правильно будут работать с контент-провайдерами и ресайклером - кучи говна ненужного полно, а то что нужно - нету - всё ручками-ручками ....вот вам и "юзай либы - юзай либы!!!-задача то тривиальная" - угу - 100 раз тривиальная

как на хиоеми сделать статус бар нормальный при белом фоне? Дибилы китайцы все сломали

А тут пишут - юзай либы - юзай либы!!!..... нету блять таких либ которые правильно будут работать с контент-провайдерами и ресайклером - кучи говна ненужного полно, а то что нужно - нету - всё ручками-ручками ....вот вам и "юзай либы - юзай либы!!!-задача то тривиальная" - угу - 100 раз тривиальная

Либы > свой код, всегда

Либы > свой код, всегда

такое спорное заявление, что лень спорить =(

такое спорное заявление, что лень спорить =(

Их уже протестировали и написаны они авторитетами

Либы > свой код, всегда

Да хоть бы были(не на всё есть).... а там... ... подрезать себе в код ценное зерно - эт не проблема ;)

Их уже протестировали и написаны они авторитетами

что есть авторитет? одна из популярных библиотек для работы с DHT для ардуино не предусматревала температуры ниже -20

Я когда написал авторам они ответили что не думали что так бывает

Либы > свой код, всегда

Только если это действительно популярная библиотека, как минимум

Маша права, авторитеты есть - чай все б не молились на Доброго Мишку из Square и RxJava - провереные народом, заюзаные в продакшнах, стабильные покрытые тестами и кучей критикой по коду - но это единицы - такие кот-м можно доверять - самые так сказать фундаментальные какие-то вещи

Маша права, авторитеты есть - чай все б не молились на Доброго Мишку из Square и RxJava - провереные народом, заюзаные в продакшнах, стабильные покрытые тестами и кучей критикой по коду - но это единицы - такие кот-м можно доверять - самые так сказать фундаментальные какие-то вещи

Именно, а остальные библиотеки написаны простыми людьми

но эт ток про популярные - их там по пальцам посчитать