When I interviewed at Facebook they asked me about O(N) performance of something. It felt like I was talking to a small child pretending to be smart. Don’t guess. If they aren’t willing to measure two things then compare those numbers performance is completely irrelevant. When that is impossible to understand it’s time to abandon the conversation and walk away.