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 C++. Switch to Python

xxxxxxxxx xxxxxx, xxxxx xxxxx xxx xxxxxx xx xxxxx xxxx x xxxxxx xxxxxxxx xxxx xxxx xxxxx xxxxxxxx. xxxx xxxxxxx xx xxxx xx x x-xxxx xxx-xxxxxx xxxxxx xxxxxxxx xx xxxx xxxx xxxxxxx xxxxx. xxx xx x xxxx xxxxxx, xxx x xxxxxxx xxxxxx. xxxx x xxxx xxxxxxx xxx xx xxxxx xxxxxxxx xx xxxx xxx xxxxxx xxxxx. xxx xxxxx xxx xxxxxx xx xxx xxxx, xxx xxxx xxx xxxxxx xx xxxx, xxx x xxxx xxx xxx xx xxx xxxxxx xx x xxxxxx. xxxx xxxx xxxxxxx xxx xxxx xx xxx xxxxxxx xxxxx xx xxxxxxxxx xxx xxxxxxxx xxxxxxxx xx x xxxx xxxxxxx. xxx xxxxxxxxxxx xxxx xxxxxx xxx xxx xxxxxxx. +-------------------+------------------------+ | x-xxxx xxxxxx, xx | xxxx xxxx xxxxxxx xxxxx | +-------------------+------------------------+ xxxx(xxxxx): xxxx xxx xxxxxx xxxxxxxx xxx xxxxxx xxxxxxxx. xxxxxx xxx xxxxxxxx xxxxxxxxx xx xxxx xxxxx, xx xxxxx, xxx xxxx xxx xxxx. xxxxxxxx(): xxx xxxx xxxxx xxx xxxxx xxxx xxx xxxxxxxx xxx xxx xxxxxxxxx, xxxxxxxxx xxxxx xxxxxx xxxxx: xxx xxxx xxxxxx xxxxx xx xx xxxxxxxxxx xxxxxxx xxxxx xxxxx xxxx xxxx xxxxxxxx xxxx xxx xxxxx. xxxxx xxxxxx { xxxxxx: xxx::xxxxxx<xxx::xxxxxx> xxxx(xxx::xxxxxx_xxxx xxxxx); xxx::xxxx_x xxxxxxxx() xxxxx; }; xxxx xxxxx x xxx::xxxxxx_xxxx xxx xxxxxxx xxx xxx::xxxxxx xxx xxxxxxxxx xxxxxxx. xxx xxxxxx xx xxx-xxxxxx, xxxxx xx xxxxxxx xxxx xxxxx, xxx x xxxxxx xx x xx x xxxxx xxxxx xxxxxxx. xxxxxxxx xxxxxx x; x.xxxx("xxxxxxxxxxxx" "xx" "xxxxxxxxxxxx" "xxxxx"xx); // {"xx", "xxxxx"}, xxxxxxxx() == x xxx xxxx, xxx xxxxx xxxxxxxx. xxx xxx xxxx xxx xxxxxxxx xxxxxxxx xxxxx: xxxxxx x; x.xxxx("xxxxxx"xx); // {}, xxxx x xxxxxx x.xxxx("xxxxxx" "xx"xx); // {}, xxxxxx xxxxxxxx, xxxxxxx xxxxx x.xxxx("x"xx); // {"xxx"} xxx xxxxxx xxxxxx xx xxxxx xxxxxx xxx xxxxx, xxxxx xx xxx xxxx xxxx xxxxxxx xxxxxxxxxxxxxxx xxxx xxxxxx x xxxxx xxxxxx xxxxxx xx x xxxxxxx xxxxxxxx. (xxx xx xxxxxx xxxxxx x xxx::xxxxxx_xxxx xxxx xxxxx xxx xxx xxxxxx, xx xxx xxxx xxxxx xx xxx xxxxxxxx xx xxx xxx xx xxxxx.) xxxxxxxxxxx xxxxxx xxx xx xxxxx, xxx xxxxx xxxx xxxxxxxx, xxx xxx xxx xxxxxxxx. x xxxxxx xxxxxxx xxx xxxx xxx xxxxxx xx xxxxxx. xxxxxxxx xxx xxxxxxxxx xxxxx xxx xxx xxxxxxx xxx xxxx xxxxxx xx x xxxxxx xxxxxx. xxxxx xx xxxxxxx xx xxxx xxx xxx xxxxxxx xx xxxxxxx: xxx xxxx xxxxx xxxx xxxx xxxxx x xxxxxxx xxxx xx xxx xxxxxx. xxx xxxxxxxxxxx xxxx xxxxxxx xxx,xxx xxxxxxxx xxxxxxx xx x-xxxx xxxxxx. xxxxxxx xxxxxxxx xxxxx xxxx xxx xxxxx xx xxx xxxxxx xx xxxxx xxxxxxx xxxxx xxxx xxxxxxxxx; xxx xxxxxxxxx xxxxx x xxxx xxxxxx xxx xxxxxxxx xxxxxx.

This problem is only available to subscribers.

Language:

C++23 Python 3.12

Framer

#include <cstddef>
#include <cstdint>
#include <string>
#include <string_view>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
class Framer {
public:
    std::vector<std::string> feed(std::string_view chunk) {
        // ...
        (void)chunk;
        return {};
    }

    std::size_t buffered() const {
        // ...
        return 0;
    }

private:
    std::string buffer_;
};

Unlock to runUpgrade

Unlock the problem to run it against the tests.