OS & Memory

TLB Hits and Misses

Premium
Difficulty

Asked at Tower Research Capital, XTX Markets

Theory: C++ Internals

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.

xxxxxxxxxxx x xxxxxxx xxxxxxx xxxxx xxxxxxx x xxxx-xxxxx xxxx xxxxx, xxxxx xx xxxx xxxxxxxxx xxxxxx xxxxxxxx xxxxxx xxx xxx xxx xxxxxx. xxxxx xxxx xx xxxxx xxxx xxxxx xx xxxxxxx, xx xxx xxx xxxxxx xxxxxxxxxxxx xx xxx xxx, xxx xxxxxxx xxxx xxxxxxx xxx xxxx xx xx xx xxx xx xxx xxx xxxxxxxx xxxxx xxxx xxxxx xx xxxxxxxx xx x xxxxxxx xxxxxxxxx.

xxx xxx xx xxxxx. x xxxxxx xxxx xxx xxxxxxx x,xxx xxxxxxx xxx x xx xxxxx, xxxxx xx xxxxx x xx xx xxxxx: xxxx xxxx, x xxxxxx-xxxxxx xxxxxxx xxxx xxx x xxxx xxxx xx xxxx xxxxxxxx xx xxxxxx xxx xxxx xxx xxxx xxxxxx xx xxxxxx.

xxxxxxxxx xxxxxxxx_xxx(xxxxxxxxx, xxxx_xxxx, xxxxxxx, xxxxxx).

  • xxxxxxxxx: xxx xxxxxxx xxxxxxxxx xxxxxxxx, xx xxxxx.
  • xxxx_xxxx: xxx xxxx xxx xxxx xxx xxx xxxxxx xxxxxx x xxxx, xx xx xxx x xx xxxxx.
  • xxxxxxx: xxx xxxx xxxxxxxxxxxx xxx xxx xxxxx. xx xx xxxxx xxxxxxxxxxx: xxx xxxx xxx xxxx xx xxx xxxxx.
  • xxxxxx: 'xxx' xxxxxx xxx xxxxx xxxxxxxx xxxx, xxxxxxxxxx xx xxxxx xx xxxxx xxx. 'xxxx' xxxxxx xxx xxx xxxx xxx xxxx xxxxxxxx xxxxxxx, xxx x xxx xxxx xxx xxxxxxx xxxxxxxx.

xxxxxx (xxxx, xxxxxx, xxxxxxxxx).

xxxxxxxx

xxxxxxxx_xxx([x, xxxx, x, xxxx, xxxx, xxxxx, x], xx, x, 'xxx')
# (x, x, x)

xxxxxxxx_xxx([x, xxxx, x, xxxx, xxxx, xxxxx, x], xx, x, 'xxxx')
# (x, x, x)

xxxx xxxxx, xxxx xxxx, xxx xxxx xxxx. xxxx x xx xxxx xxxxx xx xxxxxxxx x, xx xxx xxxxx xx xxx xxxxxx xxx xxxx x, xxxxx xx xxxxxx xxxxxxxxxxx xxxxxxxxxx. xxxx xxxxxxx xx xxxx xxxx x xxx xxxx xxx xxx.

xxxx xx xxx x xxxxxx xx xxxxxx xxxx. xx xx x xxxxxxxx xxxx xxx xx x xxxxxxxxx xxxxx xxx xxxxxx, xxx xx xxx xxxxxxxxxx xxxxx xxxxx xxx xxxxxxxxx xxx xxxx.

xxxxxxxxxxx

  • xx xx ( x xxxxx xx^x ) xxxxxxxx xxx xx xx x,xxx xxxxxxx. xxxxxxxxx xxx xxx-xxxxxxxx xxxxxxxx.
  • xxx xxxxxxxx xx xxxxxxxxx xxxxx xx xxx xxxx xxxx xxx xxx xxxx xxxxxx. xxxxx xxx xxxxxx xxxx xxxxx.
  • xxxxx xxxxxx xxxx xxxx ( x(x) ). xxxxxxxx xxx xxxxxxxx xxxxxxx xx xxxx x xxxxxx xx ( x(xxxx{xxxxxxx}) ) xxx xxxx xxx xxxx xxx xxxxxx xxx xxxxxx xxxxxxxxxxx xxxx.
  • xxxx, xxxxxx xxx xxxxxxxxx xxx xxxxx xxxxxx, xxx xxxx + xxxxxx xx xxx xxxxxx xx xxxxxxxx.

This problem is only available to subscribers.

Language: Pythonsimulate_tlb

Unlock the problem to run it against the tests.