Кодкамп - практическое программирование на python

2021-01-08 16:13:11 Задача 9 (собеседование в Airbnb)

Задан список целых чисел. Напишите функцию, которая возвращает наибольшую сумму несмежных чисел. Числа могут быть 0 или отрицательными. Например, для списка [2, 4, 6, 8] функция должна возвращать 12, поскольку мы выбираем 4 и 8. Для [5, 1, 1, 5] должна вернуть 10, поскольку мы выбираем 5 и 5. Открыть/Комментировать

2021-01-07 19:01:19 Задача 8 (собеседование в Google)

Однозначное дерево - это дерево, в котором все узлы под ним имеют одинаковые значения. Подсчитайте количество однозначных поддеревьев при заданном корне двоичного дерева. Например, в следующем дереве 5 однозначных поддеревьев:

0
/ \
1 0
/ \
1 0
/ \
1 1

Для уточнения узел задан следующим образом:

class Node:
..
int value
Node left
Node right
.. Открыть/Комментировать

2021-01-06 14:49:08 Задача 7 (собеседование в Facebook)

Дано отображение a = 1, b = 2, ... z = 26 и закодированное сообщение, подсчитайте количество способов его декодирования. Например, сообщение «111» даст 3, поскольку оно может быть декодировано как «aaa», «ka» и «ak».

Вы можете предположить, что сообщения можно декодировать. Например, «001» не допускается. Открыть/Комментировать

2021-01-05 14:33:14 Задача 6 (собеседование в Google)

Связанный список XOR - это двусвязный список с более эффективным использованием памяти. Вместо каждого узла, содержащего поля next и prev, он содержит поле с именем both, которое является операцией XOR для следующего узла и предыдущего узла. Реализуйте связанный список XOR; у него есть метод add(element), который добавляет элемент в конец, и метод get(index), который возвращает узел по индексу.

Если вы используете язык, не имеющий указателей (например, Python), вы можете предположить, что у вас есть доступ к функциям get_pointer и dereference_pointer, которые преобразуют между узлами и адресами памяти. Открыть/Комментировать

2021-01-05 04:06:38 Задача 5 (собеседование в Avito)

Задана функция pair(a,b), которая создает пару, а first(pair) и second(pair) возвращает первый и последний элемент объекта, т.е. first(pair(10,12) возвращает 10, а second(pair(10,12) возвращает 12.

Задана следующая имплементация функции pair:

def pair(a, b):
return lambda f : f(a, b)

Напишите имплементацию методов first и second Открыть/Комментировать

2021-01-05 04:03:53 Задача 4 (собеседование в Stripe)

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

Например, если на входе задан массив [2, 4, -1, 3] результат должен быть 1. Для ввода [1, 2, 0] должен быть 3.

Вы можете изменять входной массив на месте. Открыть/Комментировать