Question 1 · C++ Systems · ExtremeC++ challenge 40: In a lock-free stack using compare_exchange_weak with std::memory_order_release on push and std::memory_order_acquire on pop, which failure order is valid and least constraining when the success order is acquire? memory_order_release memory_order_acq_rel memory_order_relaxed memory_order_consume only
Question 2 · Algorithms / Architecture · ExtremeAlgorithm challenge 23: You need exact top-k frequent items from a stream too large for memory, with adversarial keys and no second pass. Which statement is correct? A Count-Min Sketch alone gives exact answers Misra-Gries can identify candidates but exact counts need more information or another pass Bloom filters give exact frequencies Reservoir sampling guarantees exact top-k
Question 3 · Algorithms / Architecture · ExtremeAlgorithm challenge 22: You need exact top-k frequent items from a stream too large for memory, with adversarial keys and no second pass. Which statement is correct? A Count-Min Sketch alone gives exact answers Misra-Gries can identify candidates but exact counts need more information or another pass Bloom filters give exact frequencies Reservoir sampling guarantees exact top-k
Question 4 · C++ Systems · ExtremeC++ challenge 21: In a lock-free stack using compare_exchange_weak with std::memory_order_release on push and std::memory_order_acquire on pop, which failure order is valid and least constraining when the success order is acquire? memory_order_release memory_order_acq_rel memory_order_relaxed memory_order_consume only
Question 5 · C++ Systems · ExtremeC++ challenge 11: In a lock-free stack using compare_exchange_weak with std::memory_order_release on push and std::memory_order_acquire on pop, which failure order is valid and least constraining when the success order is acquire? memory_order_release memory_order_acq_rel memory_order_relaxed memory_order_consume only
Question 6 · C++ Systems · ExtremeC++ challenge 45: In a lock-free stack using compare_exchange_weak with std::memory_order_release on push and std::memory_order_acquire on pop, which failure order is valid and least constraining when the success order is acquire? memory_order_release memory_order_acq_rel memory_order_relaxed memory_order_consume only
Question 7 · Malbolge / Esoteric Reasoning · ExtremeMalbolge reasoning 8: Explain why deterministic static analysis of a nontrivial Malbolge program is unusually difficult. Mention at least two properties of the language that make ordinary debugging or symbolic execution painful.
Question 8 · C++ Systems · ExtremeC++ challenge 13: In a lock-free stack using compare_exchange_weak with std::memory_order_release on push and std::memory_order_acquire on pop, which failure order is valid and least constraining when the success order is acquire? memory_order_release memory_order_acq_rel memory_order_relaxed memory_order_consume only
Question 9 · Algorithms / Architecture · ExtremeAlgorithm challenge 18: You need exact top-k frequent items from a stream too large for memory, with adversarial keys and no second pass. Which statement is correct? A Count-Min Sketch alone gives exact answers Misra-Gries can identify candidates but exact counts need more information or another pass Bloom filters give exact frequencies Reservoir sampling guarantees exact top-k
Question 10 · C++ Systems · ExtremeC++ challenge 38: In a lock-free stack using compare_exchange_weak with std::memory_order_release on push and std::memory_order_acquire on pop, which failure order is valid and least constraining when the success order is acquire? memory_order_release memory_order_acq_rel memory_order_relaxed memory_order_consume only