3 ms·
I don't expect anyone to have red-black trees memorized. But I do expect an engineer at any level to be able to, say, rebalance a binary tree through brute forc
by harryh 10y ago
I don't expect anyone to have red-black trees memorized. But I do expect an engineer at any level to be able to, say, rebalance a binary tree through brute force.
- collyw 10y agoIs it something you do on a day to day basis? If so, then fair enough. If not you are being a twat.
- AnimalMuppet 10y agoI have to admit, my initial reaction was about the same as yours. But after a minute or two of thought, I did know how to do it, even though I haven't ever (directly) used a binary tree in 30 years as a professional software engineer. I don't think it's out of line to expect a senior person to have the breadth of knowledge to be able to work, at a basic level, with basic data structures. To have memorized all the details of stuff they don't use? No. To have a basic knowledge? Yes.
- harryh 10y agoExactly. It's not about knowledge. It's about being able to figure out a relatively straightforward problem. It's a test of ability.