BioPresence Programmer Challenge45:00

Advanced Freelance Programmer Screening

This is a timed technical challenge. Submit your resume and answer the randomized questions. Results are manually reviewed.

Full NameEmailPhone / LinkedInResume PDF/DOC/DOCX

Question 1 · Algorithms / Architecture · Extreme

Algorithm challenge 24: 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 2 · Algorithms / Architecture · Extreme

Algorithm challenge 6: 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 · C++ Systems · Extreme

C++ challenge 32: 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 4 · Algorithms / Architecture · Extreme

Algorithm challenge 12: 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 5 · C++ Systems · Extreme

C++ challenge 10: 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 · Extreme

C++ challenge 27: 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 · C++ Systems · Extreme

C++ challenge 29: 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 8 · Malbolge / Esoteric Reasoning · Extreme

Malbolge reasoning 15: 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 9 · C++ Systems · Extreme

C++ challenge 3: 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 10 · C++ Systems · Extreme

C++ challenge 30: 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