ev1-av1-ness/javatasks

Разные задачки

Задачи из курса "Алгоритмы: теория и практика. Структуры данных"

01 Баланс скобок.
02 Определить высоту небинарного дерева.
03 Симулятор обработки сетевых пакетов.
04 Стек с поддержкой максимума.
05 Максимум в скользящем окне.
06 Построение кучи.
07 Телефонная книга.

Задачи из курса "Алгоритмы: теория и практика. Методы"

01 Вычисление числа Фибоначчи.
02 Вычисление последнего числа n-ого числа Фибоначчи.
03 Нахождение наибольшего общего делителя.
04 Покрытие отрезков точками.
05 Задача о непрерывном рюкзаке.
06 Кодирование Хаффмана.
07 Декодирование Хаффмана.
08 Очередь с приоритетами на основе двоичной кучи.
09 Наибольшая последовательнократная подпоследовательность.

Разное

01 Переворот односвязного списка.
02 XML-документ.
03 Longest common substring.

Задачи из курса "Алгоритмы программирования и структуры данных"

01 Сортировка двумерного массива вставками.
02 Подсчет количества инверсий в массиве с помощью алгоритма сортировки слиянием.
03 Реализация работы стека.
04 Реализация работы очереди.
05 Нахождение высоты дерева поиска.
06 Удаление поддеревьев в дереве поиска.
07 Определение баланса для каждого из узлов АВЛ-дерева.

Задачи из курса "Java. Functional programming"

01 Max of two integers arguments.
02 Next even number.
03 Lambda expression that accepts seven string arguments and returns a string in upper case concatenated from all of them.
04 Production of all numbers in the range.
05 A lambda expression that accepts a list of strings.
06 A lambda expression with using closure (calculating).
07 A lambda expression with using closure (that adds prefix and suffix to the string).
08 Behaviour parametrization with lambda expressions.
09 Functional interfaces.
10 Composing predicates.
11 Checking if a number is prime.
12 Bad words detecting.
13 Numbers filtering.
14 Calculating a factorial.
15 The sum of odd numbers.
16 The general number of employees.
17 The total sum of canceled transactions.
18 Collectors in practice: the product of squares.
19 Collectors in practice: partitioning words into groups.
20 The total sum of transactions by each account.
21 Click count.
22 Parallel filtering of prime numbers.
23 Currying functions 1.
24 Currying functions 2.
25 Optional in action.

Hackerrank: 30 days of Code

00 Hello World.
01 Data Types.
02 Operators.
03 Intro to Conditional Statements.
04 Class vs. Instance.
05 Loops.
06 Let's Review.
07 Arrays.
08 Dictionaries and Maps.
09 Recursion.
10 Binary Numbers.
11 2D Arrays.
12 Inheritance.
13 Abstract Classes.
14 Scope.
15 Linked List.
16 Exceptions - String to Integer.
17 More Exceptions.
18 Queues and Stacks.
19 Interfaces.
20 Sorting.
21 Generics.
22 Binary Search Trees.
23 BST Level-Order Traversal.
24 More Linked Lists.
25 Running Time and Complexity.
26 Nested Logic.
27 Testing.
28 RegEx, Patterns, and Intro to Databases.
29 Bitwise AND.

Задачи из курса "Hadoop. Система для обработки больших объемов данных"

01 Напишите программу, которая реализует mapper для задачи WordCount в Hadoop Streaming.
02 Напишите программу, которая реализует reducer для задачи WordCount в Hadoop Streaming.
03 Напишите программу, которая реализует In-mapper combining v.1 для задачи WordCount в Hadoop Streaming.
04 Напишите программу, которая реализует In-mapper combining v.2 для задачи WordCount в Hadoop Streaming.
05 Реализуйте reducer в задаче подсчета среднего времени, проведенного пользователем на странице.
06 Реализуйте Combiner в задаче подсчета среднего времени, проведенного пользователем на странице.
07 Реализуйте mapper из фазы 1 задачи Distinct Values v1.
08 Реализуйте reducer из фазы 1 задачи Distinct Values v1.
09 Реализуйте mapper из фазы 2 задачи Distinct Values v1.
10 Реализуйте reducer из задачи Distinct Values v2.
11 Реализуйте mapper для задачи Cross-Correlation, который для каждого кортежа создает все пары элементов, входящих в него.
12 Реализуйте mapper для задачи Cross-Correlation, который для каждого объекта из кортежа создает stripe.
13 Напишите mapper с помощью Hadoop Streaming, печатающий только те строки из файла, которые соответствуют пользователю user10.
14 Напишите mapper с помощью Hadoop Streaming, печатающий URL из каждой строки.
15 Напишите reducer, который объединяет элементы из множества A и B.
16 Напишите reducer, который делает пересечение элементов из множества A и B.
17 Напишите reducer, который делает вычитание элементов множества B из множества A.
18 Напишите reducer, который реализует симметричную разность множеств A и B.
19 Напишите reducer, реализующий объединение двух файлов (Join) по id пользователя.
20 Реализуйте mapper первой mapreduce задачи для расчета TF-IDF с помощью Hadoop Streaming.
21 Реализуйте reducer первой mapreduce задачи для расчета TF-IDF с помощью Hadoop Streaming.
22 Реализуйте mapper второй mapreduce задачи для расчета TF-IDF с помощью Hadoop Streaming.
23 Реализуйте reducer второй mapreduce задачи для расчета TF-IDF с помощью Hadoop Streaming.

Задачи из курса "Java. Базовый курс"

01 Реализуйте метод, возвращающий ответ на вопрос: правда ли, что a + b = c? Допустимая погрешность – 0.0001 (1E-4)
02 Реализуйте метод flipBit, изменяющий значение одного бита заданного целого числа на противоположное.
03 Реализуйте метод, который возвращает букву, стоящую в таблице UNICODE после символа "" (обратный слэш) на расстоянии a.
04 Реализуйте метод, проверяющий, является ли заданное число по абсолютной величине степенью двойки.
05 Реализуйте метод, проверяющий, является ли заданная строка палиндромом. Палиндромом называется строка, которая читается одинаково слева направо и справа налево (в том числе пустая). При определении "палиндромности" строки должны учитываться только буквы и цифры. А пробелы, знаки препинания, а также регистр символов должны игнорироваться. Гарантируется, что в метод попадают только строки, состоящие из символов ASCII (цифры, латинские буквы, знаки препинания). Т.е. русских, китайских и прочих экзотических символов в строке не будет.
06 Реализуйте метод, вычисляющий факториал заданного натурального числа.
07 Реализуйте метод, сливающий два отсортированных по неубыванию массива чисел в один отсортированный в том же порядке массив. Массивы могут быть любой длины, в том числе нулевой.
08 Вам дан список ролей и сценарий пьесы в виде массива строчек. Напишите метод, который будет группировать строчки по ролям, пронумеровывать их и возвращать результат в виде готового текста.
09 Привести робота в заданную точку игрового поля.
10 Дан класс ComplexNumber. Переопределите в нем методы equals() и hashCode() так, чтобы equals() сравнивал экземпляры ComplexNumber по содержимому полей re и im, а hashCode() был бы согласованным с реализацией equals().
11 Реализуйте метод, выполняющий численное интегрирование заданной функции на заданном интервале по формуле левых прямоугольников.
12 Напишите класс AsciiCharSequence, реализующий компактное хранение последовательности ASCII-символов (их коды влезают в один байт) в массиве байт.
13 Реализуйте метод sqrt(), вычисляющий квадратный корень числа.
14 Реализуйте метод, позволяющий другим методам узнать, откуда их вызвали.
15 Реализовать метод который устанавливает соединение с роботом, отдает ему команду на перемещение в заданную точку и затем закрывает соединение, выполняя при необходимости повтор этой последовательности до трех раз.
16 Напишите метод, читающий входной поток и вычисляющий контрольную сумму прочитанных данных.
17 Реализуйте generic-класс Pair, похожий на Optional, но содержащий пару элементов разных типов и не запрещающий элементам принимать значение null.
18 Реализуйте метод, вычисляющий симметрическую разность двух множеств.