Reported interview periodSep 2025–Aug 2026
Optimize a Numerical Kernel Under a Fixed Benchmark
You are given a correct but slow numerical kernel, representative inputs, a correctness checker, and a benchmark. Improve its measured throughput without changing its output contract.
Practice focusAssumption: the precise production kernel and hardware contract are unavailable in this preparation version. Begin by implementing and optimizing compatible rectangular matrix multiplication over numeric arrays: Reject incompatible or ragged inputs. Preserve numerical correctness within the stated tolerance and do not special-case benchmark inputs. For this preparation interface, matrices are nonempty rectangular lists with nonempty rows and finite real entries (booleans are not numbers).…