Despite the success of heuristic methods in solving real-world problems, there are still some difficulties in terms of easily applying them to newly encountered problems, or even new instances of similar problems. In addition, the little or no understanding of why different heuristics work effectively (or not) in certain situations does not facilitate simple choices of which approach to use in which situation. This paper proposes a new hyper heuristic framework named Deja Vu to address these issues. As the names suggests, it retrieves the stored solution of already solved problems for the new but similar problems. This makes the our system efficient and knowledge rich. The performance of Deja Vu is tested on the data sets with varying difficulty. Deja Vu has shown promising results on almost all the occasions.