It was a technical interview. It started with some questions about my background. And then I was asked a coding question, and I was asked to analyze the time complexity and space complexity
Focus on solving LeetCode hard-level problems
Analyze and discuss optimization techniques for each problem
Dive into the time complexity of different solutions
Leave some time at the end for any questions or clarifications
I applied through an employee referral. I interviewed at XTX Markets
Interview
Phone call screening (~30 mins, voice only).
I was asked around 20 general questions about C++, compiler and OS architecture.
Interview was really fast paced, just to check the knowledge, no time to think or remember.
Interview questions [1]
Question 1
-RAII
-C++ pointers
-memory alignment
-vTable, virtual functions
-variadic templates, emplace_back method (how it works with unique pointer, variadic templates)
-map, unordered map (how implemented, what advantages/disadvantages each one has)
-hash functions (when used, what's important about hash function definition)
-floating point numbers (how implemented, common problems with them)
-cache (how it works, what is cache line, prefetch, what are the modern cache architectures and one more question about some cache technique I wasn't familiar with)