Networking & Protocols

Reframe a TCP Byte Stream

Difficulty

Asked at Hudson River Trading, Jump Trading

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

Available in C++ and Python. You are solving it in Python. Switch to C++

This problem is only available to subscribers.

Language:

C++23 Python 3.12

run_framer

from collections.abc import Sequence
from typing import Any


class Framer:
    """..."""

    def __init__(self) -> None:
        # ...
        self._buffer = bytearray()

    def feed(self, chunk: bytes) -> list[bytes]:
        """..."""
        # ...
        return []

    def buffered(self) -> int:
        # ...
        return 0


# ...
# ...
def run_framer(ops: list[tuple[Any, ...]]) -> list[list[bytes] | int]:
    f = Framer()
    out = []
    for op in ops:
        name = op[0]
        if name == "feed":
            out.append(f.feed(op[1]))
        elif name == "buffered":
            out.append(f.buffered())
    return out


# ...
# ...
def checksum(values: Sequence[Any]) -> int:
    h = 0
    for v in values:
        if v is None:
            x = -1
        elif isinstance(v, bool):
            x = 1 if v else 0
        elif isinstance(v, (tuple, list)):
            x = checksum(v)
        elif isinstance(v, (bytes, bytearray)):
            x = checksum(list(v)) + len(v)
        else:
            x = v
        h = (h * 1000003 + x + 2) % 1000000007
    return h

Unlock to runUpgrade

Unlock the problem to run it against the tests.

Reframe a TCP Byte Stream

xxxxxxxx

xxxxxxxxxxx