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

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

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.