标签: 解题思路

0

剑指Offer基础知识(六)面试中的各项能力

本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 6.2沟通和学习能力沟通能力:面试者无论在介绍项目经验还是介绍解题思路时,都需要逻辑清晰明了,语言详略得当,表述时突出重点、观点明确学习能力:计算机知识技术更新换代很快,从业人员需要很强的学习能力,面试官通常有两种方法考擦,第一种是询问最近在看什么书、做什么项目、从中学习到了什么新

0

剑指Offer基础知识(五)优化时间和空间的效率

本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 5.2 时间效率1.细节方面:使用引用(指针)传递复杂类型参数,若采用传值传递参数,从形参到实参会产生一次复制操作 2.实现方式:递归本质是将大的复杂问题分解成小问题解决,若小问题中有重叠部分,则递归时间效率会很差,可采用基于循环+用数组保存中间结果来实现,绝大部分动态规划算法都是

0

剑指Offer基础知识(四)解决面试题的思路

本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 4.2 画图让抽象问题形象化画图可以帮助面试者分析、推理问题,借以辅助自己观察和思考,使抽象问题具体化,找到解题的关键对于数据结构问题,如二叉树、二维数组、链表等,画图可以让我们容易找出题目中隐含的规律和特点。 如面试题19中画图可以发现求树镜像的过程就是在遍历树的同时交换非叶节