Скачать или смотреть How to Ace Your Programming Interview Part II

The books mentioned in this video:

Cracking the Coding Interview
Programming Interviews Exposed

I forgot to mention a couple of data structures that are also important to know, so I'll just list them here:

Stacks (last in first out)
Queues (first in first out)
Heaps (min value on top, or max value on top)

One more type of sort that is good to know that I forgot to mention:
topological sort

And in addition to the books, there is a website that has tons of interview questions from actual interviews, and you can sort them by company and difficulty. And best of all, it's free. There are other sites that have questions from companies but they cost money. That website is called Geeks for Geeks:

https://www.geeksforgeeks.org/

Definitely first go through each book cover to cover and try every single problem. After that, try the problems that are on Geeks for Geeks. After that, if you still want to try stuff, check out Topcoder and Hacker Rank. But I recommend prepping in that order.

Also, get comfortable with whiteboarding. Not just typing at a computer but being up at whiteboard without any notes or books to help you. Definitely do it a bunch of times for practice before the real thing.