Study similar problems, of course. Develop test problems that you would give to an imaginary candidate, ie try to think of problems and constraints of your own. Also, devise a test-taking algorithm to minimize the time loss of unsolved questions.
LeetCode has a great collection of problems that you can practice with and test your solution in the browser (https://oj.leetcode.com/). The discussion sections were helpful as well.
Practice, practice, practice will work 99% of the time. But it's worth refining your approach to problem solving for when a question is thrown at you and no answer immediately comes to mind. I can ping you some pointers - drop me an email at: sian.roberson@oxfordknight.co.uk
6 comments
[ 3.4 ms ] story [ 27.2 ms ] threadGeeksforGeeks also has a collection of problems and analyses (http://geeksforgeeks.org/fundamentals-of-algorithms/).
So after refreshing yourself on the fundamentals, practice, practice, practice. Hope this helps!
Good luck with your test!