3 ms·
I basically just ask questions about hash tables; starting from the concept of associative arrays, down to the implementation of a table specific to a purpose (
by dekhn 4y ago
I basically just ask questions about hash tables; starting from the concept of associative arrays, down to the implementation of a table specific to a purpose (a minimal perfect hash with a rolling hash function). Generally if a person is trying to be a SWE and doesn't know about associative arrays, they're not going to work out. I don't expect people to answer deep questions about specific hash performance you'd get from a CS grad who studied Knuth; I want to know how you think about a mildly complicated data structure.
Along the way I ask a few questions about bits, which provides some dynamic signal (for example, would this person be good at low-level stuff?)
- endigma 4y agoI think asking a question like this largely depends on domain, what sort of (even exceptional) lets say, rails developer is going to know in-depth information about hash table implementations off the top of their head? I'd expect anyone who knows how to code in anything to understand the concept of an associative array, but not necessarily the nuances of hashing and performance, especially not the performance of specific hashing algos. Most of that work is handled by language designers/compiler designers for you in the majority of use cases. I suspect you work in a field where this sort of information is far more well known/common to deal with in day to day?
- dekhn 4y agoI'm not interviewing rails developers. If I was, I wouldn't even know what questions to ask.