Выпуск#14: ITренировка — актуальные вопросы и задачи от ведущих компаний

Не верно. Если перезаписывать число, то вероятность того, что в ячейке осталось первое число будет 1/(n!) короче, нулевое

Ответ

Вероятность выбора каждого элемента = 1 / (n — i)
Не знаю зачем вообще дополнительная память.

Пример:
10 элементов
Вероятность выбрать первый элемент 1\10 — нормальное распределение
Получаешь следующий элемент и его выбираешь уже с вероятностью 1\9, так как элементов осталось 9
…

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

Реализация параллельной быстрой сортировки при помощи ForkJoinPool

Сортировка подсчетом. Для этого есть навание. Так будет бьстрее, но чтобы держать в памяти массив в млрд значений нужно потратить 1млрд * 4 байт, не много не мало а 4гб

Выпуск#7: ITренировка — актуальные вопросы и задачи от ведущих компаний

Как-то все сложно…

Заголовок спойлера

Думаю, он просто упал в снег. Потому он белый. А свободное падение тут не при чем.