riddles and puzzles are pointless flexing by the interviewer

algorithm-optimization problems are relevant if and only if the company operates at significant scale; the "tricks" employed are not mysterious/tricky secrets, they're standard approaches (like dynamic programming == caching previous computations) for software engineering

Cracking the Coding Interview is a good book; the Stanford algorithms course on Coursera is excellent

the ideal interview would be to hire you for a day/week to do something real with the team...