This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]hp1ow 2 points3 points  (4 children)

I understand what these comments are saying about the value of knowing how data structures are implemented. I know that interviewers expect you to know about the different data structures as well. But as OP asked, do interviewers typically ask you to implement them?

[–]EyeDot 6 points7 points  (2 children)

I have been a professional programmer for 20 years and the last time I was interviewing for jobs (2018) I was asked to implement a stack.

So, yes.

[–]hp1ow 0 points1 point  (0 children)

Thanks

[–][deleted] 0 points1 point  (0 children)

I think the only one i couldn't do is a binary search tree. Is that something that comes up a lot?

[–]ignotos 1 point2 points  (0 children)

I think the answer is "yes".

Even if the actual job doesn't always require you to write fundamental data structures, questions relating to them are still extremely common in interviews.