News for hackers. Stuff that matters.

A comment on Data structures and algorithms I actually used while working at tech companies. Parent comment

Re:Data structures and algorithms I actually used while work... by benibela on Thursday July 16, 2020 @06:31PM (#23864605)
I had the opposite experience in a Google interview.

I just said, that can be solved with a topological sort, and then we moved on.

But I failed with another interviewer. He kept asking how to prevent hashing from producing collisions. The answer was universal hashing, but I had forgotten about that

[ Parent | on HN ]
Re:Data structures and algorithms I actually used while work... by phendrenad2 on Friday July 17, 2020 @01:45PM (#23873290)
Typical. Universal Hashing as a concept is only interesting to cryptographers, and people who are completely obsessed with obscure hashmap trivia (i.E. FAANG interviewers).
[ Parent | on HN ]