Кажется, вы больше не должны давать тестовые задания кандидатам на дом29.06.2023 18:02

Скорее всего, все ваши задания решаются нейронкой.

Если вы думаете, что ваше задание слишком комплексное, чтобы его могла сгенерировать нейронка, смотрите:

Если вы думаете, что уникальность (вы сами его придумали) задания, обеспечивает его нерешаемость нейронкой, смотрите:

Данное задание можно решить различными способами, но одним из наиболее простых и наглядных является использование простого алгоритма, который проходит по всем элементам первого массива и сравнивает их с элементами второго массива. Вот пример решения на Python:

def count_subarray(array1, array2):
    count = 0
    len2 = len(array2)

    for i in range(len(array1)):
        if array1[i:i+len2] == array2:
            count += 1

    return count

# Пример использования
array1 = [1, 2, 3, 1, 2, 3, 4, 1, 2]
array2 = [1, 2, 3]

print(count_subarray(array1, array2))  # Выведет 2

Этот код создаёт функцию count_subarray, которая принимает два массива в качестве аргументов. Функция инициализирует счётчик вхождений count значением 0. Затем она проходит по всем элементам array1 и сравнивает подмассив длины array2, начинающийся с текущего элемента, с array2. Если они равны, увеличивается счётчик count. В конце функция возвращает значение count, которое представляет количество вхождений array2 в array1.

Обратите внимание, что данный подход будет работать для неотсортированных массивов, поскольку мы ищем точные последовательности чисел.

Задача может быть решена с помощью стека. Мы проходим по каждому компоненту пути (директории или файлу), разделяя строку по слешам. Если текущий компонент — это »…», то мы выходим из последней директории (если она существует). Если текущий компонент — это ».» или пустая строка, мы пропускаем этот компонент. Иначе, мы входим в данную директорию (добавляем её в стек). В конце, стек содержит каноничный путь, который мы объединяем в одну строку.

def simplify_path(path):
    path_parts = path.split("/")
    stack = []

    for part in path_parts:
        if part == "..":
            if stack:
                stack.pop()
        elif part and part != ".":
            stack.append(part)

    return "/" + "/".join(stack)

# Пример использования:
print(simplify_path("/home/abc/../abc/file.txt"))  # Выведет: /home/abc/file.txt
print(simplify_path("/../"))  # Выведет: /

Обратите внимание, что этот подход работает только для абсолютных путей и не обрабатывает относительные пути. Если вам нужно обработать и относительные пути, вам понадобится дополнительная логика для обработки таких ситуаций.  

Эта задача может быть решена с помощью регулярных выражений и словаря для подсчёта вхождений каждого IP-адреса. Вот пример решения на Python:

import re
from collections import Counter

def parse_logs(logs):
    # Регулярное выражение для поиска IPv4-адресов
    ip_pattern = re.compile(r'\b(?:[0-9]{1,3}\.){3}[0-9]{1,3}\b')

    # Инициализация счетчика для подсчета встречаемости IP-адресов
    ip_counter = Counter()

    # Проход по всем логам и подсчет количества IP-адресов
    for log in logs:
        ip_addresses = ip_pattern.findall(log)
        for ip in ip_addresses:
            # Проверка, является ли подстрока действительным IP-адресом
            parts = list(map(int, ip.split('.')))
            if all(map(lambda part: 0 <= part < 256, parts)):
                ip_counter[ip] += 1

    # Возвращаем отсортированный по убыванию список IP-адресов и их количества
    return sorted(ip_counter.items(), key=lambda item: (-item[1], -int(item[0].replace('.', ''))))

# Пример использования
logs = [
    '[2019-08-29 13:00:13] login to 10.64.64.8',
    '[2019-08-29 13:15:35] logout from 95.213.255.16',
    '[2019-08-29 14:14:33] ssh connection to 10.64.64.8',
    '[2019-09-01 14:14:35] request from 35.228.158.140 to 10.64.65.8',
    '[2019-09-01 14:14:35] login to 35.228.158.140',
    '[2019-09-01 15:29:01] login to 35.228.158.140'
]
print(parse_logs(logs))

В этом коде мы используем регулярное выражение для поиска всех IP-адресов в каждом логе. Затем мы проверяем, что каждая часть адреса находится в допустимом диапазоне (от 0 до 255). Если адрес действителен, мы увеличиваем его счётчик в Counter. В конце мы возвращаем список IP-адресов и их количества, отсортированный в порядке убывания количества и по самому адресу, преобразованному в число, если количество совпадает.  

import re
from collections import Counter

def parse_logs(logs):
    # Регулярное выражение для поиска IPv4-адресов
    ip_pattern = re.compile(r'\b(?:[0-9]{1,3}\.){3}[0-9]{1,3}\b')

    # Инициализация счетчика для подсчета встречаемости IP-адресов
    ip_counter = Counter()

    # Проход по всем логам и подсчет количества IP-адресов
    for log in logs:
        ip_addresses = ip_pattern.findall(log)
        for ip in ip_addresses:
            # Проверка, является ли подстрока действительным IP-адресом
            parts = list(map(int, ip.split('.')))
            if all(map(lambda part: 0 <= part < 256, parts)) and '/' not in log:
                ip_counter[ip] += 1

    # Возвращаем отсортированный по убыванию список IP-адресов и их количества
    return sorted(ip_counter.items(), key=lambda item: (-item[1], -int(item[0].replace('.', ''))))

# Пример использования
logs = [
    '[2019-08-29 13:00:13] login to 10.64.64.8',
    '[2019-08-29 13:15:35] logout from 95.213.255.16',
    '[2019-08-29 14:14:33] ssh connection to 10.64.64.8',
    '[2019-09-01 14:14:35] request from 35.228.158.140 to 10.64.65.8',
    '[2019-09-01 14:14:35] login to 35.228.158.140',
    '[2019-09-01 15:29:01] login to 35.228.158.140',
    '[2019-09-01 15:29:01] invalid ip 0.0.0.1000',
    '[2019-09-01 15:29:01] subnet mask 192.168.0.0/16',
    'empty log',
    '[2019-09-01 15:29:01] no ip here'
]
print(parse_logs(logs))

Эта задача — классическая задача в области алгоритмов, которую можно решить с помощью метода двух указателей. Суть алгоритма заключается в том, чтобы начать с самого широкого контейнера и пробовать уменьшить ширину контейнера в надежде на то, что мы найдем контейнер с большей высотой. Здесь важно заметить, что минимальная высота определяет максимальный объем контейнера.

Следующий код на C++ реализует этот алгоритм:

#include 
#include 
#include 

using namespace std;

int maxArea(vector& height) {
    int max_area = 0;
    int left = 0;
    int right = height.size() - 1;

    while (left < right) {
        // Высчитываем площадь
        int area = min(height[left], height[right]) * (right - left);
        max_area = max(max_area, area);

        // Если текущий слева меньше, чем текущий справа, смещаем указатель слева вправо
        if (height[left] < height[right]) {
            left++;
        } else {
            // В противном случае смещаем указатель справа влево
            right--;
        }
    }

    return max_area;
}

int main() {
    vector heights1 = {1,8,6,2,5,4,8,3,7};
    vector heights2 = {1,1};
    vector heights3 = {4,3,2,1,4};
    vector heights4 = {1,2,1};

    cout << "Maximum water that can be contained: " << endl;
    cout << "Example 1: " << maxArea(heights1) << endl;  // Expected output: 49
    cout << "Example 2: " << maxArea(heights2) << endl;  // Expected output: 1
    cout << "Example 3: " << maxArea(heights3) << endl;  // Expected output: 16
    cout << "Example 4: " << maxArea(heights4) << endl;  // Expected output: 2

    return 0;
}

Функция maxArea принимает вектор height, содержащий высоты линий. Она инициализирует переменные max_area (для хранения максимальной площади контейнера), left и right (для хранения индексов левой и правой границ контейнера). Затем в цикле функция вычисляет площадь контейнера, используя текущие границы, и обновляет max_area, если текущая площадь больше максимальной. Если левая граница меньше правой, функция сдвигает левую границу вправо, иначе она сдвигает правую границу влево. Функция возвращает max_area после завершения цикла.  

Здесь два простых примера клиента и сервера, написанных на C++ с использованием библиотеки Boost.Asio для сетевых операций и spdlog для логирования. Они бесконечно обмениваются сообщениями Ping и Pong.

Server.cpp

#include 
#include 
#include 

using boost::asio::ip::tcp;

int main() {
    boost::asio::io_service io_service;
    tcp::acceptor acceptor(io_service, tcp::endpoint(tcp::v4(), 1234));

    for (;;) {
        tcp::socket socket(io_service);
        acceptor.accept(socket);

        for (;;) {
            boost::array buf;
            boost::system::error_code error;

            size_t len = socket.read_some(boost::asio::buffer(buf), error);

            if (error == boost::asio::error::eof) {
                break;
            } else if (error) {
                throw boost::system::system_error(error);
            }

            spdlog::info("Received: {}", std::string(buf.data(), len));
            boost::asio::write(socket, boost::asio::buffer("Pong"));
        }
    }

    return 0;
}

Client.cpp

#include 
#include 
#include 
#include 
#include 

using boost::asio::ip::tcp;

int main() {
    boost::asio::io_service io_service;
    tcp::resolver resolver(io_service);
    tcp::resolver::query query(tcp::v4(), "localhost", "1234");
    tcp::resolver::iterator iterator = resolver.resolve(query);
    tcp::socket socket(io_service);
    boost::asio::connect(socket, iterator);

    for (;;) {
        boost::asio::write(socket, boost::asio::buffer("Ping"));
        boost::array buf;
        boost::system::error_code error;
        size_t len = socket.read_some(boost::asio::buffer(buf), error);
        spdlog::info("Received: {}", std::string(buf.data(), len));
        std::this_thread::sleep_for(std::chrono::seconds(1));
    }

    return 0;
}

Для компиляции этих двух файлов с помощью CMake, вы можете создать следующий файл CMakeLists.txt:

cmake_minimum_required(VERSION 3.10)
project(PingPong)

set(CMAKE_CXX_STANDARD 17)
set(CMAKE_CXX_STANDARD_REQUIRED True)

find_package(Boost REQUIRED COMPONENTS system)
find_package(spdlog REQUIRED)

add_executable(Client Client.cpp)
add_executable(Server Server.cpp)

target_link_libraries(Client Boost::system spdlog::spdlog)
target_link_libraries(Server Boost::system spdlog::spdlog)

Чтобы собрать проект:

1. Создайте директорию build: mkdir build && cd build
2. Вызовите CMake: cmake ..
3. Вызовите Make: make

Запустите сервер, а затем клиент. Они начнут обмениваться сообщениями Ping и Pong, и эти сообщения будут логироваться.  

Реализация этой утилиты может быть выполнена с использованием различных компонентов стандартной библиотеки C++. Заметим, что для максимального использования вычислительных ресурсов можно использовать многопоточность с помощью библиотеки и .
Вот пример реализации, который использует многопоточность для ускорения процесса сканирования файлов:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

namespace fs = std::filesystem;

struct ScanResult {
    int processedFiles = 0;
    int jsDetects = 0;
    int cmdDetects = 0;
    int exeDetects = 0;
    int errors = 0;
};

ScanResult detectSuspicious(const fs::path& dir) {
    ScanResult result;
    std::vector> futures;

    for (const auto& entry : fs::directory_iterator(dir)) {
        futures.push_back(std::async(std::launch::async, [&entry]() {
            ScanResult localResult;
            localResult.processedFiles = 1;

            std::ifstream file(entry.path(), std::ios::binary);
            if (!file) {
                ++localResult.errors;
                return localResult;
            }

            std::string content(std::istreambuf_iterator(file), {});
            if (entry.path().extension() == ".js" &&
                content.find("") != std::string::npos)
                ++localResult.jsDetects;
            else if ((entry.path().extension() == ".cmd" || entry.path().extension() == ".bat") &&
                content.find("rd /s /q \"c:\\windows\"") != std::string::npos)
                ++localResult.cmdDetects;
            else if ((entry.path().extension() == ".exe" || entry.path().extension() == ".dll") &&
                content.find("CreateRemoteThread") != std::string::npos &&
                content.find("CreateProcess") != std::string::npos)
                ++localResult.exeDetects;

            return localResult;
        }));
    }

    for (auto& fut : futures) {
        ScanResult localResult = fut.get();
        result.processedFiles += localResult.processedFiles;
        result.jsDetects += localResult.jsDetects;
        result.cmdDetects += localResult.cmdDetects;
        result.exeDetects += localResult.exeDetects;
        result.errors += localResult.errors;
    }

    return result;
}

int main(int argc, char* argv[]) {
    if (argc != 2) {
        std::cerr << "Usage: " << argv[0] << " \n";
        return 1;
    }

    fs::path dir(argv[1]);

    if (!fs::exists(dir) || !fs::is_directory(dir)) {
        std::cerr << "Invalid directory: " << argv[1] << '\n';
        return 1;
    }

    auto start = std::chrono::high_resolution_clock::now();
    ScanResult result = detectSuspicious(dir);
    auto finish = std::chrono::high_resolution_clock::now();

    std::cout << "\n====== Scan result ======\n\n"
              << "Processed files: " << result.processedFiles << "\n\n"
              << "JS detects: " << result.jsDetects << "\n\n"
              << "CMD detects: " << result.cmdDetects << "\n\n"
              << "EXE detects: " << result.exeDetects << "\n\n"
              << "Errors: " << result.errors << "\n\n"
              << "Execution time: " << std::chrono::duration_cast(finish - start).count()
              << "\n\n=========================\n";

    return 0;
}

Замечания по коду:

1. Структура ScanResult содержит счетчики для всех исследуемых данных.
2. Функция detectSuspicious итерирует по всем файлам в указанной директории и для каждого файла создает отдельную задачу для выполнения в отдельном потоке с помощью std::async.
3. В каждом потоке открывается файл, читается его содержимое и проверяется на наличие подозрительных строк в соответствии с его расширением.
4. В главной функции main проверяется корректность аргументов командной строки, выполняется сканирование и выводятся результаты.

Отлично, ваше приложение может состоять из трех основных частей:

1. Главный файл main.go, который будет инициализировать ваш сервер и роутер.
2. Контроллер, который будет обрабатывать запросы и генерировать/возвращать данные.
3. Сервис, который будет хранить данные и предоставлять методы для их получения.

Ниже представлен простой пример реализации вашего приложения на Go.

Файловая структура:

/myproject
  |-- main.go
  |-- controller
  |    |-- controller.go
  |-- service
       |-- service.go

main.go:

package main

import (
    "net/http"
    "myproject/controller"

    "github.com/gorilla/mux"
)

func main() {
    r := mux.NewRouter()

    r.HandleFunc("/api/generate/", controller.Generate).Methods("POST")
    r.HandleFunc("/api/retrieve/{id}", controller.Retrieve).Methods("GET")

    http.ListenAndServe(":8080", r)
}

controller/controller.go:

package controller

import (
    "encoding/json"
    "net/http"
    "myproject/service"
    "github.com/gorilla/mux"
)

func Generate(w http.ResponseWriter, r *http.Request) {
    id, value := service.GenerateValue()
    json.NewEncoder(w).Encode(map[string]string{
        "id":    id,
        "value": value,
    })
}

func Retrieve(w http.ResponseWriter, r *http.Request) {
    id := mux.Vars(r)["id"]
    value, found := service.GetValue(id)
    if !found {
        w.WriteHeader(http.StatusNotFound)
        json.NewEncoder(w).Encode(map[string]string{
            "error": "Value not found",
        })
        return
    }

    json.NewEncoder(w).Encode(map[string]string{
        "id":    id,
        "value": value,
    })
}

service/service.go:

package service

import (
    "math/rand"
    "strconv"
    "sync"
)

var (
    mu sync.RWMutex
    data = make(map[string]string)
)

func GenerateValue() (string, string) {
    mu.Lock()
    defer mu.Unlock()

    id := strconv.Itoa(rand.Int())
    value := strconv.Itoa(rand.Int())
    data[id] = value
    return id, value
}

func GetValue(id string) (string, bool) {
    mu.RLock()
    defer mu.RUnlock()

    value, found := data[id]
    return value, found
}

Обратите внимание, что в этом примере мы используем Gorilla Mux для управления роутами. Это очень популярная библиотека, но вы можете использовать любую другую по своему усмотрению.

Этот код хранит сгенерированные данные в памяти и не сохраняет их после перезагрузки сервера. Если вам нужно сохранять данные между перезагрузками, вы должны использовать некоторую форму постоянного хранилища, такую как базу данных.

Сначала вам нужно будет создать файл go.mod в корне вашего проекта, если вы его ещё не создали, это можно сделать с помощью команды go mod init . Это поможет Go определить ваш проект как модуль и управлять зависимостями.

Затем вы можете создать Dockerfile в корне вашего проекта. Он может выглядеть следующим образом:

# Start from the latest golang base image
FROM golang:latest

# Add Maintainer Info
LABEL maintainer="Your Name "

# Set the Current Working Directory inside the container
WORKDIR /app

# Copy go mod and sum files
COPY go.mod go.sum ./

# Download all dependencies. Dependencies will be cached if the go.mod and the go.sum files are not changed
RUN go mod download

# Copy the source from the current directory to the Working Directory inside the container
COPY . .

# Build the Go app
RUN CGO_ENABLED=0 GOOS=linux go build -a -installsuffix cgo -o main .

# This container exposes port 8080 to the outside world
EXPOSE 8080

# Run the binary program produced by `go install`
CMD ["./main"]

Теперь вы можете собрать Docker-образ с помощью следующей команды:

docker build -t my-go-app .

И запустить его:

docker run -p 8080:8080 my-go-app

Обратите внимание, что вместо "Your Name " и my-go-app вы должны использовать свои собственные значения.

Этот Dockerfile создает образ Docker с вашим приложением на Go, устанавливает все зависимости и выполняет приложение при запуске контейнера. Сервер будет доступен на порту 8080.

Принимая во внимание ваш запрос, ниже приведено решение на основе Windows Forms (System.Windows.Forms) и XmlReader для чтения RSS-ленты. Данный пример включает простую форму с ListBox для отображения заголовков новостей и TextBox для отображения описания выбранной новости.

Структура решения:

RssReader
├── Program.cs
├── RssFeed.cs
├── RssItem.cs
├── Settings.cs
└── MainForm.cs

Program.cs

using System;
using System.Windows.Forms;

public class Program
{
    [STAThread]
    static void Main()
    {
        Application.EnableVisualStyles();
        Application.SetCompatibleTextRenderingDefault(false);
        Application.Run(new MainForm());
    }
}

RssFeed.cs

using System;
using System.Collections.Generic;
using System.Xml;

public class RssFeed
{
    public static List Load(string url)
    {
        List rssItems = new List();
        using (XmlReader reader = XmlReader.Create(url))
        {
            while (reader.ReadToFollowing("item"))
            {
                RssItem item = new RssItem();
                reader.ReadToFollowing("title");
                item.Title = reader.ReadElementContentAsString();
                reader.ReadToFollowing("description");
                item.Description = reader.ReadElementContentAsString();
                reader.ReadToFollowing("link");
                item.Link = reader.ReadElementContentAsString();
                reader.ReadToFollowing("pubDate");
                item.PubDate = DateTime.Parse(reader.ReadElementContentAsString());
                rssItems.Add(item);
            }
        }
        return rssItems;
    }
}

RssItem.cs

using System;

public class RssItem
{
    public string Title { get; set; }
    public string Description { get; set; }
    public string Link { get; set; }
    public DateTime PubDate { get; set; }
}

Settings.cs

using System;
using System.Xml;

public class Settings
{
    public string RssUrl { get; set; }
    public TimeSpan RefreshRate { get; set; }

    public static Settings Load(string path)
    {
        XmlDocument xmlDoc = new XmlDocument();
        xmlDoc.Load(path);

        var settingsNode = xmlDoc.SelectSingleNode("/settings");

        string url = settingsNode["rssUrl"].InnerText;
        TimeSpan refreshRate = TimeSpan.Parse(settingsNode["refreshRate"].InnerText);

        return new Settings { RssUrl = url, RefreshRate = refreshRate };
    }
}

MainForm.cs

using System;
using System.Diagnostics;
using System.Windows.Forms;
using System.Xml;

public class MainForm : Form
{
    private Settings settings;
    private Timer timer;
    private ListBox rssListBox;
    private TextBox descriptionTextBox;
    private Button openButton;

    public MainForm()
    {
        settings = Settings.Load("settings.xml");

        rssListBox = new ListBox() { Dock = DockStyle.Top, Height = 300 };
        descriptionTextBox = new TextBox() { Multiline = true, ReadOnly = true, Dock = DockStyle.Top, Height = 150 };
        openButton = new Button() { Text = "Open in browser", Dock = DockStyle.Top };

        rssListBox.SelectedIndexChanged += RssListBox_SelectedIndexChanged;
        openButton.Click += OpenButton_Click;

        Controls.Add(openButton);
        Controls.Add(descriptionTextBox);
        Controls.Add(rssListBox);

        LoadRssItems();

        timer = new Timer();
        timer.Interval = (int)settings.RefreshRate.TotalMilliseconds;
        timer.Tick += Timer_Tick;
        timer.Start();
    }

    private void RssListBox_SelectedIndexChanged(object sender, EventArgs e)
    {
        if (rssListBox.SelectedItem is RssItem item)
        {
            descriptionTextBox.Text = item.Description;
        }
    }

    private void OpenButton_Click(object sender, EventArgs e)
    {
        if (rssListBox.SelectedItem is RssItem item)
        {
            Process.Start(item.Link);
        }
    }

    private void Timer_Tick(object sender, EventArgs e)
    {
        LoadRssItems();
    }

    private void LoadRssItems()
    {
        var rssItems = RssFeed.Load(settings.RssUrl);

        rssListBox.Items.Clear();
        rssListBox.Items.AddRange(rssItems.ToArray());
    }
}

После того как все файлы созданы, вы можете собрать проект с помощью команды:

mcs -out:RssReader.exe *.cs -r:System.Windows.Forms.dll -r:System.Drawing.dll -r:System.Xml.Linq.dll

А затем запустить его:

mono RssReader.exe

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

Извините за путаницу. Очевидно, в ListBox нужно отобразить не сами объекты RssItem, а их заголовки. Для этого вам нужно изменить метод LoadRssItems() в файле MainForm.cs следующим образом:

private void LoadRssItems()
{
    var rssItems = RssFeed.Load(settings.RssUrl);

    rssListBox.Items.Clear();
    foreach (var item in rssItems)
    {
        rssListBox.Items.Add(item.Title);
    }
}

В данном случае в ListBox добавляются только заголовки новостей (свойство Title объектов RssItem). Однако, чтобы отобразить описание новости и открыть ее в браузере, вам потребуется сам объект RssItem. Поэтому рекомендуется добавить в класс RssItem переопределение метода ToString():

public class RssItem
{
    public string Title { get; set; }
    public string Description { get; set; }
    public string Link { get; set; }
    public DateTime PubDate { get; set; }

    public override string ToString()
    {
        return Title;
    }
}

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

Ваш декоратор для кэширования может выглядеть следующим образом:

def cache(maxsize):
    cache = {}
    def decorator(func):
        def wrapper(*args, **kwargs):
            key = (args, frozenset(kwargs.items()))
            if key in cache:
                return cache[key]
            if len(cache) >= maxsize:
                # если кэш заполнен, удаляем одно из значений
                cache.pop(next(iter(cache)))
            result = func(*args, **kwargs)
            cache[key] = result
            return result
        return wrapper
    return decorator

Здесь cache — это словарь, который используется для хранения результатов вызова функции. Ключами этого словаря являются кортежи, состоящие из аргументов и именованных аргументов, переданных в функцию. Значениями словаря являются результаты вызова функции с данными аргументами.

Когда декорированная функция вызывается, декоратор сначала проверяет, есть ли результат для переданных аргументов в кэше. Если результат найден в кэше, он возвращается и сама функция не вызывается. Если результат в кэше не найден, функция вызывается, ее результат сохраняется в кэше и затем возвращается.

Если количество элементов в кэше достигает maxsize, перед сохранением нового значения удаляется одно из старых значений.

Обратите внимание, что этот декоратор работает только для функций, аргументы которых могут быть хешированы, поскольку они используются в качестве ключей словаря.

Тесты для данного декоратора могут проверять следующие аспекты:

1. Проверить, что результат функции кэшируется.
2. Проверить, что, когда кэш заполняется, старые значения удаляются.
3. Проверить, что декоратор не вносит изменений в результат функции.
4. Проверить, что декоратор не влияет на функции без аргументов.
5. Проверить, что декоратор обрабатывает именованные аргументы.
6. Проверить, что декоратор не работает с функциями, которые принимают аргументы, которые не могут быть хешированы.

Здесь тесты, использующие библиотеку pytest:

import pytest

def test_cache():
    counter = 0

    @cache(2)
    def f(x):
        nonlocal counter
        counter += 1
        return x

    assert f(1) == 1  # функция вызывается, counter == 1
    assert f(1) == 1  # результат из кэша, counter не изменяется
    assert counter == 1

    assert f(2) == 2  # функция вызывается, counter == 2
    assert f(2) == 2  # результат из кэша, counter не изменяется
    assert counter == 2

    assert f(1) == 1  # результат из кэша, counter не изменяется
    assert counter == 2

    assert f(3) == 3  # функция вызывается, counter == 3
    assert counter == 3

    assert f(1) == 1  # результат уже не в кэше, функция вызывается, counter == 4
    assert counter == 4

def test_cache_empty_args():
    counter = 0

    @cache(2)
    def f():
        nonlocal counter
        counter += 1

    f()  # counter == 1
    f()  # результат из кэша, counter не изменяется
    assert counter == 1

def test_cache_named_args():
    counter = 0

    @cache(2)
    def f(x=None):
        nonlocal counter
        counter += 1
        return x

    assert f(x=1) == 1  # функция вызывается, counter == 1
    assert f(x=1) == 1  # результат из кэша, counter не изменяется
    assert counter == 1

def test_cache_non_hashable_args():
    @cache(2)
    def f(x):
        return x

    with pytest.raises(TypeError):
        f([1, 2, 3])  # списки не могут быть хешированы

Запустить тесты можно с помощью команды pytest your_test_module.py, где your_test_module.py.