Elements of Programming Interviews: The Insiders' Guide

For Theory/Lectures

1. https://www.youtube.com/channel/UClEEsT7DkdVO_fkrBw0OTrA
2. https://www.geeksforgeeks.org/data-structures/
3. https://www.geeksforgeeks.org/fundamentals-of-algorithms/
4. https://www.coursera.org/learn/algorithms-part1
5. https://www.coursera.org/learn/algorithms-part2
6. https://www.coursera.org/specializations/algorithms
7. https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/
8. https://www.codechef.com/certification/data-structures-and-algorithms/prepare#foundation
9. https://www.amazon.com/Elements-Programming-Interviews-Insiders-Guide/dp/1479274836/ref=sr_1_3?crid=Y51H99ZLXW8S&keywords=elements+of+programming+interviews&qid=1558622746&s=gateway&sprefix=elements+of+pro%2Caps%2C349&sr=8-3 [C++/Python/Java]
10. https://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/0984782850/ref=sr_1_1?crid=10BA7LH4GNFTS&keywords=cracking+the+coding+interview&qid=1558622733&s=gateway&sprefix=cracking+the+co%2Caps%2C368&sr=8-1

For Practice

1. https://www.hackerearth.com/practice/
2. https://www.hackerrank.com/dashboard
3. https://leetcode.com/problemset/all/
4. https://www.interviewbit.com/practice/
5. https://www.spoj.com/problems/classical/sort=6
6. https://www.codechef.com/problems/school/?sort_by=SuccessfulSubmission&sorting_order=desc
7. https://codeforces.com/problemset?order=BY_SOLVED_DESC
8. https://practice.geeksforgeeks.org/
9. https://a2oj.com/ps
10. https://projecteuler.net/archives
11. https://hack.codingblocks.com/
12. https://www.reddit.com/r/dailyprogrammer/

For Theory/Lectures

1. https://www.youtube.com/channel/UClEEsT7DkdVO_fkrBw0OTrA
2. https://www.geeksforgeeks.org/data-structures/
3. https://www.geeksforgeeks.org/fundamentals-of-algorithms/
4. https://www.coursera.org/learn/algorithms-part1
5. https://www.coursera.org/learn/algorithms-part2
6. https://www.coursera.org/specializations/algorithms
7. https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/
8. https://www.codechef.com/certification/data-structures-and-algorithms/prepare#foundation
9. https://www.amazon.com/Elements-Programming-Interviews-Insiders-Guide/dp/1479274836/ref=sr_1_3?crid=Y51H99ZLXW8S&keywords=elements+of+programming+interviews&qid=1558622746&s=gateway&sprefix=elements+of+pro%2Caps%2C349&sr=8-3 [C++/Python/Java]
10. https://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/0984782850/ref=sr_1_1?crid=10BA7LH4GNFTS&keywords=cracking+the+coding+interview&qid=1558622733&s=gateway&sprefix=cracking+the+co%2Caps%2C368&sr=8-1

For Practice

1. https://www.hackerearth.com/practice/
2. https://www.hackerrank.com/dashboard
3. https://leetcode.com/problemset/all/
4. https://www.interviewbit.com/practice/
5. https://www.spoj.com/problems/classical/sort=6
6. https://www.codechef.com/problems/school/?sort_by=SuccessfulSubmission&sorting_order=desc
7. https://codeforces.com/problemset?order=BY_SOLVED_DESC
8. https://practice.geeksforgeeks.org/
9. https://a2oj.com/ps
10. https://projecteuler.net/archives
11. https://hack.codingblocks.com/
12. https://www.reddit.com/r/dailyprogrammer/

Not so long ago, I was pretty much in your situation, except that I didn't have a PhD. I was moving into a software engineering role from a DevOps role. I was initially flunking a number of interviews at pretty much the same companies you have mentioned. My advice as most, Practice and Patience while solving problems. Practice talking through a problem in particular. The interviewer is waiting with a hint in hand, which you can always use to get a direction in which to solve the problem. Getting this hint 100% of the time from the interviewer is 100% fine.

As for study, I highly recommend the index page of this book, Elements of Programming Interviews, as a reference. It contains a catalogue of questions, whose complexity exceeds that of CTCI or PIE. Here are the links.

For the entire book, http://www.amazon.com/Elements-Programming-Interviews-Inside...

For just the index page, http://elementsofprogramminginterviews.com/pdf/epi-toc.pdf.

Good luck!

There are also a number of books. The most well known is Gayle Laakmann McDowell's Cracking the Coding Interview

http://www.amazon.com/Cracking-Coding-Interview-Programming-...

Gayle also has a number of YouTube videos such as:

http://www.amazon.com/Elements-Programming-Interviews-Inside...

Programming Interviews Exposed: Secrets to Landing Your Next Job by John Mongan, Noah Kinder, and Eric Giguire

http://www.amazon.com/Programming-Interviews-Exposed-Secrets...

Yes, that is the book (http://www.amazon.com/Elements-Programming-Interviews-Inside...). I am only familiar with it in its current version (October 2012 edition) and name so unfortunately I cannot comment on the content changes between editions.