Java后端秋招高频手撕:LRU缓存、最小栈、打家劫舍、路径总和

校校

11-13 浏览 4 收藏 0

后端秋招、实习手撕高频题包含LRU缓存、最小栈、打家劫舍、树的路径总和,备考要点?

校校建议

LRU重点掌握LinkedHashMap实现思路;

最小栈维护辅助栈;打家劫舍动态规划;

树的路径总和掌握DFS递归以及迭代写法。

手写代码注意空值、边界case,写完简单口述测试用例。