剑指Offer基础知识(六)面试中的各项能力
本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 6.2沟通和学习能力沟通能力:面试者无论在介绍项目经验还是介绍解题思路时,都需要逻辑清晰明了,语言详略得当,表述时突出重点、观点明确学习能力:计算机知识技术更新换代很快,从业人员需要很强的学习能力,面试官通常有两种方法考擦,第一种是询问最近在看什么书、做什么项目、从中学习到了什么新
本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 6.2沟通和学习能力沟通能力:面试者无论在介绍项目经验还是介绍解题思路时,都需要逻辑清晰明了,语言详略得当,表述时突出重点、观点明确学习能力:计算机知识技术更新换代很快,从业人员需要很强的学习能力,面试官通常有两种方法考擦,第一种是询问最近在看什么书、做什么项目、从中学习到了什么新
本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 5.2 时间效率1.细节方面:使用引用(指针)传递复杂类型参数,若采用传值传递参数,从形参到实参会产生一次复制操作 2.实现方式:递归本质是将大的复杂问题分解成小问题解决,若小问题中有重叠部分,则递归时间效率会很差,可采用基于循环+用数组保存中间结果来实现,绝大部分动态规划算法都是
本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 4.2 画图让抽象问题形象化画图可以帮助面试者分析、推理问题,借以辅助自己观察和思考,使抽象问题具体化,找到解题的关键对于数据结构问题,如二叉树、二维数组、链表等,画图可以让我们容易找出题目中隐含的规律和特点。 如面试题19中画图可以发现求树镜像的过程就是在遍历树的同时交换非叶节
本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 第三章 高质量代码3.2代码的规范性 书写清晰:字母书写清楚,思路清晰 布局清晰:合理的缩进,括号对齐成对 命名合理:完整的英文单词组合3.3代码的完整性 功能测试:首先保证代码完成基本功能,特殊输入等 边界测试:循环结束条件是否正确,递归终止边界值是否正确 负面测试:错误输入,非
本文记录剑指Offer中的50道面试题及一些个人个人拓展大纲 面试题 1:赋值运算符函数 面试题 2:实现Singleton(单例)模式 面试题 3:二维数组中的查找 面试题 4:替换空格 面试题 5:从尾到头打印链表 面试题 6:重建二叉树 面试题 7:用两个栈实现队列 面试题 8:旋转数组的最小数字 面试题 9:斐波那契数列 面试题 10:二进制中1的个数 面试题 11:数值的整数次方 面试
本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 第二章2.4 算法和数据操作排序和查找是面试时考查算法的重点,如二分查找、归并排序、快速排序等。递归和循环是两种算法实现的方式,基于递归的实现较整洁但性能不如基于循环实现的方法,我们应该根据题目特点来选择使用哪种实现方式。位运算可以看做一类特殊的算法,共有与、或、异或、左移和右移五
本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展,其中的算法面试题请看剑指Offer面试题集 第二章2.2.1 关于sizeof的小知识 sizeof 对于空类型(无成员变量和成员函数)的实例 = 1字节:由于声明空类型的实例必须在内存中占用一定空间否则无法使用,占用多少内存由编译器决定,在VS中每个空类型实例占用1字节。 sizeof 对于空类型+构造和析构函数的实例 =