公司面试coding
题目搜集不限于leetcode
题型总结
经验总结
- if条件尽可能的简短,这样else也会更加清晰。除非你能够穷举出所有的复杂if条件,但这在算法领域不太现实,在业务领域有可能穷举
- 递归从实现角度来看,它包括三要素:a.终止条件、b.递归调用(递)、c.返回结果(归),具体表现有ab|bc|ac合并,甚至是abc合并。但是要特别注意的是递归中不推荐复用变量引用,在递归结束之前,应用于上层递归的原变量被修改
- 在迭代中,程序会在满足一定的条件下重复执行某段代码,直到这个条件不满足,如for/while、以及嵌套循环。有趣的是迭代程序和递归程序可以相互转换,虽然他们属于完全不同的解决范式
- 双指针tp
- 哈希
- 栈
- 队列
- dp
- ...