Задачи на JPoint 2018. Luxoft. День 1

Задача 1

public class Quiz_1 {

    public static void main(String[] args) {
        String s = null;
        System.out.println(s instanceof String);
    }
    
}

Варианты ответов:

1. true
2. false
3. NullPointerException
4. Compilaction error

Задача 2

public class Quiz_2 {

    public static void main(String[] args) {
        String[] strings = {"1", "1"};
        Object[] objects = strings;
        objects[0] = 0;
        System.out.println(
                Arrays.toString(objects)
        );
    }
    
}

Варианты ответов:

1. [0, 2]
2. [1, 2]
3. Runtime exception
4. Compilation error

Задача 3

public class Quiz_3 {

    public static void main(String[] args) {
        String str = "true";
        if ("t" + "r" + "u" + "e" == "true")
            System.out.print("1");
        if (str + "" == "true")
            System.out.print("2");
        if (str.replace('T', 't') == "true")
            System.out.print("3");
    }
    
}

Варианты ответов:

1. 123
2. 12
3. 23
4. 13
5. 1
6. 2
7. 3

Задача 4

public class Quiz_4 {

    public static void main(String[] args) {
        Stream stream =
                Stream.of("A", "B");
        System.out.print(1);
        stream.peek(System.out::print);
        System.out.print(2);
        stream.forEach(System.out::print);
    }
    
}

Варианты ответов:

1. 1AB2AB
2. 1A2A1B2B
3. 12AB
4. 12ABAB
5. Runtime exception
6. Compilation error

Exception in thread "main" java.lang.IllegalStateException: stream has already been operated upon or closed
	at java.util.stream.AbstractPipeline.sourceStageSpliterator(AbstractPipeline.java:279)
	at java.util.stream.ReferencePipeline$Head.forEach(ReferencePipeline.java:580)
	at me.markoutte.sandbox.conferences.jpoint2018.luxoft.day1.Quiz_4.main(Quiz_4.java:21)

Задача 5

public class Quiz_5 {

    public static void main(String[] args) {
        HashSet set = new HashSet<>();
        for (short i = 0; i < 100; i++) {
            set.add(i);
            set.remove(i - 1);
        }
        System.out.println(set.size());
    }
    
}

Варианты ответов:

1. 0
2. 1
3. 100
4. Runtime exception
5. Compilation error

Коварный дабл

Вы и так это знали:

Решите, например, сегодняшнее задание на codewars:

findNb(1071225) --> 45
findNb(91716553919377) --> -1

Переведу в кратце: необходимо вычислить количество кубиков для здания заданного объёма. Объём здания считается как сумма объёмов состовляющих его кубиков. Каждый кубик, начиная с нижнего, имеет объём , где i — порядковый номер куба (от 1 до n) снизу.

Решение в лоб с использованием циклов:

public static long findNb(long m) {
    long n = 0, totalVolume = 0;
    while (totalVolume < m) {
        totalVolume += ++n * n * n;
    }
    return totalVolume == m ? n : -1;
}

Но в университете мне что-то рассказывали про ряды и их суммы, поэтому захотелось решить задачу математически. Как считать ряды я давно забыл, но ответ вы найдёте, перейдя на Wolfram Alpha и введя sum n^3, n = 1 to k в поле поиска. Узнаем, что:

Приравняем правую часть к m, извлечём корень и упростим выражение:

Теперь можно решить квадратное уравнение:

Пишем код:

public static long findNb(long m) {
    double res = Math.sqrt(m);
    double d = 1 + 8 * res;
    double n = (Math.sqrt(d) - 1) / 2;
    return n - Math.floor(n) == 0 ? (long) n : -1;
}

Оказывается, что для некоторого числа тестовых данных, код даёт неверный ответ. Например, для значения 1646842954019151682L. В джаве корень из этого числа даёт:

System.out.println(String.format("%.30f", Math.sqrt(1646842954019151682L)));
// output 1283293791.000000000000000000000000000000

Тогда как правильный ответ:

1283293791.00000000038962239473657673134031176401122912...

Очевидно, что ответы не совпадают. Fin!

Вывод

Более правильное (и, наверняка, быстрое) решение не всегда даёт правильные результаты. Этим не удивишь опытного разработчика, но начинающие программисты долго могут гадать о природе ошибки.

И напоследок. Следующее выражение истинно:

System.out.println(1646842954019151681L == 1646842954019151682D);

а это ложно:

System.out.println(1646842954019151681L == (long) 1646842954019151682D);

Ещё бонус

Посчитать правильно предыдущий пример всё-таки можно, если использовать более подходищие типы для таких задач. Речь про BigDecimal:

public static long findNb(long m) {
    MathContext mc = new MathContext(64);
    BigDecimal res = BigDecimal.valueOf(m).sqrt(mc);
    BigDecimal d = res.multiply(BigDecimal.valueOf(8)).add(BigDecimal.ONE);
    BigDecimal n = d.sqrt(mc).subtract(BigDecimal.ONE).divide(BigDecimal.valueOf(2));
    return Objects.equals(n, n.setScale(0, RoundingMode.FLOOR)) ? n.longValue() : -1;
}

Сибирь 3: утомительно, плохо, скучно

Я прошёл эту игру. Нет, не так. Наконец-то я прошёл эту игру! И она отвратительная. У меня есть вопросы. Несколько.

Вопрос 1.

Зачем было менять классическое управление с point-to-click на адаптированный для консолей выкидышь трёхмерных игр? И если так уж хотелось именно 3D, почему не взяли механику от Тени судьбы/Shadow of Destiny/Shadow of Memories. Она была хорошей для начала 2000-х. Вместо этого Кейт управляется с фиксированной камеры. Камера, конечно, следует за ней при движении, но существует места, где это совершенно никак не помогает Кейт перемещаться. Поэтому она застревает, например, в какой-нибудь бочке на рынке или скамейке на корабле.

Непродуманная смена локаций вызывает только разражение: бежим направо, добежали до лестницы, переключились на новую локацию. Всё ещё наклоняете левый стик направо? Зря, вы вернулись на предыдущую локацию, но поняли это слишком поздно. И, будьте добры, подождите минуту, пока локация загрузиться (квест должен быть сложным!).

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

Вопрос 2.

Кто это переводил? Перевод и субтитры сделаны в лучших традициях кустарного перевода аниме.

Вопрос 3.

Почему геймплей ужасен?

Первое, что сразу раздражает, — прокрутка рюкзака. Рюкзам сделан в виде списка, а новые предметы помещаются в конец. Чем больше предметов соберёте, тем дольше вам его крутить. Ну почему нельзя было класть новые предметы в начало этого списка?

Второе, что погрузит в тоску, — геймплей построен по принципу: спроси и иди проверь что нового появилось на открытых локациях. Кстати, сами квесты-то не очень сложные, поэтому, быстро поняв, как мне сделать печать, чтобы выбраться из деревни, я долго пытался заставить кузнеца поговорить со мной об этом. Вот инструкция, как пройти этот уровень (если ваш кузнец также не сговорчив, как и мой): обязательно найдите бородача на рынке, чтобы получить у него бланк, положите бланкв машину для печати, чтобы при следующей беседе кузнец спросил у вас, не нужно ли вам чего. И я бы простил такой геймплей, если бы игра, ****, не томрозила.

Кстати, из-за управления я долго не мог понять, как включить ледорубы. Издалека мне было совсем не видно, что над кнопкой есть стеклянный предохранитель, которое нужно было сначала отодвинуть. Узнал я это, кстати, из прохождения на ютубе. Вообще, ближе к концу игры я всё чаще лазил за подсказками ради того, чтобы понять, где искать какую-нибудь мелочь. Как, например, шестерёнку для колеса обозрения. Сколько раз я бегал через комнату с инструментами в парке развлечений, но ни разу не замечал коробки, где и лежала эта чёртова шестерёнка.

Так что

Если вы поклоник 1 и 2 частей, то не покупайте и не играйте в 3. Хотя, лучше вообще не покупайте 3-ю часть: концовка ужасная, а сюжет в целом слабый и вымученный. Главные злодеи есть, чтобы были. Юколы бесполезны и на протяжении всей игры орут: «Помоги, Кейт Уока». А в заключительной части они всё равно вас кинут.

P.S. СПОЙЛЕР: в игре Оскар оживает. И есть кусок игры, где нам дают за него поиграем. Только движения у этого автоматона такие же, как и у Кейт. На этом всё.

Конспект курса «Параллельные и распределенные вычисления»

Конспект «Параллельные и распределенные вычисления»

Синхронизация обеспечивает:

• безопасный доступ к общим данным
• координации действий между потоками

Как избежать взаимной блокировки (deadlock):

• не захватывать более одной блокировки одновременно
• всегда захватывать блокировки в одном порядке (упорядочить объекты блокировки каким-либо образом)
• добровольно освобождать захваченную блокировку (lock/tryLock)

Гарантированная остановка потока

public class StopThread3 {

    private static volatile boolean stopRequested;

    public static void main(String[] args) throws InterruptedException {
        Thread backgroundThread = new Thread(new Runnable() {
                public void run() {
                    int i = 0;
                    while (!stopRequested)
                        i++;
                }
            }
        );
        backgroundThread.start();
        TimeUnit.SECONDS.sleep(1);
        stopRequested = true;
    }
}

• Проверка флага volatile внутри run()
• Thread.interrupt()
  • для заблокированных потоков выбрасывает InterruptedException
    • работает для sleep(), join(), wait()
    • не работает для I/O, synchronized
  • для не заблокированных потоков проверка Thread.interrupted()

Классификация вычислительных систем (Flynn)

Детализация MIMD:

• Системы с общей разделяемой памятью (мультипроцессоры)
• Системы с распределённой памятью (мультикомпьютеры)
• Гибридные системы

False sharing — хранение данных в кэше в виде линий:

• False sharing в многопоточном приложении на Java
• Делиться не всегда полезно: оптимизируем работу с кэш-памятью

Закон Амдала иллюстрирует ограничение роста производительности вычислительной системы с увеличением количества вычислителей:

Закон Густавсона — Барсиса — оценка максимально достижимого ускорения выполнения параллельной программы, в зависимости от количества одновременно выполняемых потоков вычислений («процессоров») и доли последовательных расчётов:

• Foster, Designing and Building Parallel Programs
• Mattson T., Sanders B., Patterns for Parallel Programming

Декомпозиция бывает: по заданиям, по данным, по потокам данных.

Декомпозиция по заданиям делится на task parallelism (линейная процедура) и divide and conquer (рекурсивная процедура).
Декомпозиция по данным делится на геометрическую декомпозиция (линейная процедура) и рекурсивные данные (рекурсивная процедура).
Декомпозиция по потокам данных делится на конвейерную обработку (регулярный) и координацию на основе событий (нерегулярная).

Прочитал «Пиши, сокращай». Рекомендую

Буду честен, всегда испытывал сложности с выражением мыслей. И тем более с правильным их изложением на бумаге без ошибок. Поэтому часто под моими статьями для студентов можно увидеть такую табличку:

Я люблю текст и красивое оформление. В университете я долго готовился к презентациям и докладам, а после прочтения книги «Живая типографика» увлекался типографикой (правда, недолго). Так, к примеру, выглядела моя презентация для сдачи бакалаврской работы (включите отображение комментариев к слайдам, чтобы понять о чём речь):

Про инфостиль, редакторскую работу и вот это всё

Книга «Пиши, сокращай» — это прекрасный учебник для тех, кто хочет перестать писать многословно и запутывать собеседника непонятными словами. Для студентов это возможность писать хорошие статьи и отчёты, а для коллег — описание задач. Авторы книги быстрее убедят вас на странице о своей книге. Рекомендую всем, кому важно о чём и как они пишут.