Кусок собеса на джуна в команду Сбер Devices
(ультра халява)🕶
🌴 Минимизировать f(x) с помощью GD: f(x) = x^2 (имплементировать алгоритм)
Дано:

iterations - количество итераций для выполнения градиентного спуска (iterations >= 0)
learning rate - скорость обучения(больше 0)
init - точка старта минимизации

Задача вернуть значение x, которое глобально минимизирует эту функцию и ответ округлить до 3 десятичных знаков
+ примеры использования алгоритма в ds, оптимизированные вариации GD и объяснить, как он работает в линейной регрессии

🌴Задача написать класс односвязного списка

class LinkedList:
def init(self):

def get(self, index: int) -> int:

def insertHead(self, val: int) -> None:

def insertTail(self, val: int) -> None:

def remove(self, index: int) -> bool:

def getValues(self) -> List[int]:

инициализировать пустой список
get(int i) вернет значение i-го узла (с индексом 0), а если индекс выходит за пределы- вернуть -1, insertHead(int val) вставит узел с val в начало списка
insertTail(int val) вставит узел со значением val в конец списка
remove(int i) удалит i-й узел (с индексом 0), а если выходит за пределы, возвращает false,иначе- true
getValues() возвращает массив всех значений в связанном списке, упорядоченных от начала до конца


Ответы здесь:
@zadachi_ds
ПоступашкиML