Harder programming questions do a worse job of predicting outcomes

Re:Harder programming questions do a worse job of predicting... by tombert on Monday February 18, 2019 @04:10PM (#19194488)

I actually got that exact question once, or pretty close to it. I'm paraphrasing, but the question was "Hash tables are cool, but what's a data structure they might use in a DB besides that?". This was pretty early in my career, so it stumped me, and he pointed out that a binary tree is used semi-often because of ordering.

[ Parent | on HN ]

Re:Harder programming questions do a worse job of predicting... by pedrosorio on Tuesday February 19, 2019 @12:06AM (#19196743)

I am surprised B-trees were not the first data structure in that discussion, as they are "famous" for being used in DBs.

Although these days one should talk about "learned index structures" instead, I guess :)

[ Parent | on HN ]