OS & Memory

Batch the Syscalls

Difficulty

Asked at Squarepoint Capital, Hudson River 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 Python and C++. You are solving it in C++. Switch to Python

xxxxxxxxx xxxxx_xxxxxxxx(xxxxxxxx, xxx_xxxxx, xxx_xxxxx, xxx_xxxxx), xxxxx xxxxxx xxxxxxxx xxxx xxxxxxx xxx xxxxxxx xxx xxxx xxxxxx xxxxx xxx xxxxxxx xxxx xxx xxx xxxx xxxxxxxx xxxxxx. x xxxxxx xxxx xx xxxxxxxxx xxx xx xxxxxxxxxx xx xxxx xx xxxx. xxx xxxx xxxxxx xx xxx xxxxx xxxx. xxx xxxxxxxxxxx xxxxxxxx xxxx xxxxxxx xxx xxxxxxxx xxxxxxxxxxx, xxx xxx xxx xxxxxx-xxxxxxxxx xxxxx xxxx xxxxxx, xxx xxx xxxxx xxxxx xxx xxxxxx xxxxxxx xxxx xxx xxxx xxxx xxx xxxxx xxxxxx. xxxxxxx x xxxxxxx xxxxx xxxxxxxx xxx xx x xxxx xxxxx x xxxxxxx xx xxxxx. xxxxxxxx xxxx x xxxxxx xx xx xx_xxxxx xxxxxxxxxx xxxx xxx xxxxx xxx xxxxx xxxxxxx: x xxxxxxx xxxx xx xxx xxxxxx xxxxx xxxxxxxxx xxxxxx xxx xxxxx. xxx xxxxxx xxxxxx xxxxx xx xxxx xxxxx xx xxx, xx xxx xxxxxxxx xxxxxxx xxxx xxxxxxx. xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx> xxxxx_xxxxxxxx( xxxxx xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxxx xxxx>>& xxxxxxxx, xxx xxx_xxxxx, xxxx xxxx xxx_xxxxx, xxxx xxxx xxx_xxxxx); xxxx xxxxxxx xx {xxxx, xxxx} xxx xxx xxxxxx xx {xxxxxxxx, xxxxx_xxxxx, xxxxx_xxxxx}. xxxxxxxx: (xxxx, xxxx), xxx-xxxxxxxxxx xx xxxx. xxx_xxxxx: xxxxx xxxx xxx xxxxx xxxxx xxxx xxxx xxxxxxxx. xxx_xxxxx: xxx xxxxxx'x xxxxxxxx. xxx_xxxxx: xxx xxxx xxx xxxxxx xxxxxxx xx x xxxxx xxx xxxx. xxx xxxxx xxxxxx xx xxx xxxx xx xxx xxxx xxxxxx xxxxxxxx xx x xxxxxxx, xxx xxxxxxx xxxx xxxxx xxxxxxx xxxxx xxxxxx: xxxxx. xx xxxxxx x xxxxxxx xxxxx xxxx xxx xxxxx xxxx xxx_xxxxx, xxxxx xxxxx, xx xxx xxxxxxxx xxxxxxx'x xxxx, xxxx xxxxx x xxx xxxxx xxxx xx. xx xxxxxx x xxxxxxx xxxxxx xxx xxxxx xx xxx_xxxxx xx xxxx, xxxxx xxxxx xx, xx xxxx xxxxxxx'x xxxx: xxxxx xxx xxxxxxxx, xx xxxxxxx xxxx xxx xxx, xxx xxxxxxx xxxxx xxxx xxx xxxxx. x xxxxxx xxxxxxx xxxxxx xxxx xxx xxxxxx xxxxxxxxx xxxx xxx xxxxx, xxx xxxxxx xx xxxxxxx. xxxxx. xxxxxx x xxxxxxx xxxx xxxxxx xxx xxxxx xx xxx_xxxxx xxxxxxx xxxxx xx, xx xxxx xxxxxxx'x xxxx. xxxxx. x xxxxx xx xxxxxxx xx xxxxx xxxxxxx'x xxxx + xxx_xxxxx xxxxxxx xx xxx xxxxxxxx xxxx xxxxxxx. xxxxxxx xxxxxxxx xx xxx xxx xxxxx xxxx xx xxx xxxxxxxx, xxx xxx xxxxxxx xx xxx xxxx xxxxxxx. xxx xxxxxxxx xx xxxxxxxxx: x xxxxxxx xxxxxxxx xxxxxxx xx xxx xxxxxxxx xxxxx xxx xxxxx; xxxx xxx xxxxxxxx xxxxxxxx xxxxx xx xxxxx xxx xxxxx xxxxxxx xxxxxxx. xxxxxxxx xx xxxxx xxxxxxxx xx xxx xxx xxxx xxx xxxx xxx xxxxx xxxxxxx. xxxxxx xxxxxxxx, xxxxx_xxxxx xxx xxxxx_xxxxx, xxxxx x xxxxxxx'x xxxxx xx xxx xxxxx xxxx xxxxx xxx xxx xxxxxxx xxxx. xxxxxxxx xxxxx_xxxxxxxx({{x, xxx}, {x, xxx}, {x, xxx}, {x, xxx}}, x, xxxxx, xxxx); // {x, x, x} xxxxx_xxxxxxxx({{x, xxx}, {x, xxx}, {x, xxx}, {x, xxx}}, x, xxxxx, xxxx); // {x, x, x} xxx xxxx xxxx xxxxxxxx. xxxxxxxx xx xxxxx xxxxxx xxx xxxxxxxx xxx xxxxx xxx xxxx xx xxxxx xx xxx xxxxx xxxxxxx xx xxxx xxxx; xxx xxxxxx xxxxxxx xx x xxxx xxxxx xxxxxxx, xxxxxxx xx xx xxx xxx xxxx xxxxxxxxx xxx xxxxx. xxxxxxx xxxxxxxx xxx xxxxxxxx, x xxx_xxxxx xx x, xxxxx xxxx xxxxxxxx xxx xxxx xxxxx. xxxx xx xxx xxxxx xxxxx xx xxx xxxxx. xxxxxxxxxxx xx xx ( x xxxxx xx^x ) xxxxxxxx. xxx x++ xxxxxxxxxxx xxxx xxxxxx xxx xxxxx xx xxxx xxxxxxxx. xxxxx, xxxxx xxx xxx xxxxx xxxxxx xxx xxxxxxxx xxxxxxxx, xxx xxxxx xxx xxx-xxxxxxxxxx. xxx xxxxx xx xxx xxx xxxx xxxxxxx xxxxxx. xxx xxxx xx x xxxxxx xxxxx xxx xxx xxxx xxx_xxxxx xxxx xxxxxxx xx xxxxx xx xxxxx, xxxxx xx xxxxxxx xxxx xxxxx x xxxxxxxx xxxxx xxxx xxxx xxxxx xxxx xxx xxxxxxxx xxxx xxxx. xxx xxxxx xxxxxxx xxx xxxxx xxxxxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

batch_syscalls

#include <tuple>
#include <utility>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::tuple<long long, long long, long long> batch_syscalls(const std::vector<std::pair<long long, long long>>& messages,
                                                           int max_count,
                                                           long long max_bytes,
                                                           long long max_delay) {
    // ...
    (void)messages;
    (void)max_count;
    (void)max_bytes;
    (void)max_delay;
    return {-1, -1, -1};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.