# 《剑指offer》何海涛 著
记录自己的做题笔记。Utilities文件夹下面的C++若干类，移动到了cpp_base目录下面。
### 1.编程习惯
- > 1.思考清楚再开始编码
- > 2.良好的代码命名习惯和缩进对其习惯
- >3.能够进行单元测试
### 2.测试用例：
- > 1.基本功能
- > 2.边界值
- > 3.无效的输入（测试代码完整性、鲁棒性）
- > 4.性能测试（针对在时间效率或者空间效率方面有要求的面试题还包含）
### 3.用STAR模型描述自己经历过的每一个项目
- [ ] **Situation：简短的项目背景**
比如项目的规模，开发的软件的功能、目标用户。
- [ ] **Task：为完成任务自己做了哪些工作，是怎么做的**
这个要写**详细**，**要让面试官对自己的工作一目了然**。在用词上要**注意区分“参与”和“负责”**：如果只是加入某一个开发团队写了几行代码，
就用“负责”，那就很危险。
面试官看到简历上应聘者“负责”了某个项目，他可能就会问项目的总体框架设计、核心算法、团队合作等问题。
这些问题对于只是简单“参与”的人来说，是很难回答的，会然面试官认为你不诚实，印象分会减去很多。
- [ ] **Action：为完成任务自己做了哪些工作，是怎么做的**
这里可以**详细介绍**。
做系统设计的，可以介绍系统架构的特点；
做软件开发的，可以写基于什么工具在哪个平台下应用了哪些技术；
做软件测试的，可以写是手工测试还是自动化测试、是白盒测试还是黑盒测试等。
- [ ] **Result：自己的贡献**
这方面的信息可以写以写**具体**些，最好能用数字加以说明。
如果是参与功能开发，则可以说按时完成了多少功能；
如果做优化，则可以说性能提高的百分比是多少；
如果是维护，则可以说修改了多少个bug。
### 4.面试官针对项目经验最常问的问题包括如下几个类型：
- > 你在该项目中碰到的最大问题是什么，你是怎么解决的？
- > 从这个项目中你学到了什么？
- > 什么时候会和其他团队成员（包括开发人员、测试人员、设计人员、项目经理等）有什么样的冲突，你们是怎么解决的？
### 5.在准备简历的时候，针对每一个项目经历，都应提前做好相应准备
只有准备充分，在行为面试环节才可以表现得游刃有余
在介绍项目的经验（包括在简历上介绍和在面试时口头介绍）时，应聘者**不必详述项目的背景，
而要突出介绍自己完成的工作及取得的成绩**。
### 6.注意区分**了解**、**熟悉**、**精通**
- [ ] **“了解”**
指对某项技术只是上过课或者看过书，但没有做过实际的项目。
- [ ] **“熟悉”**
如果我们在实际项目中使用某项技术已经有较长时间，通过查阅相关文档可以独立解决大部分问题，那么我们就熟悉它了。
简历中我们描述技能的掌握程度，大部分应该是掌握。
- [ ] **精通**
对一项技术使用得得心应手，在项目开发过程中，当同学或同事向我们请教这个领域的问题时，我们都有信心也有能力解决，
这个时候我们就可以说自己精通了这项技术。
### 7.技术面试环节
应聘者需要具备的素质
- [ ] 基础知识扎实全面，包括编程语言、数据结构、算法等
- > 重点掌握**二分查找、归并排序和快速排序**
- > 熟练掌握 **动态规划、贪婪算法**
- [ ] 能写出正确的、完整的、鲁棒的高质量代码
- [ ] 能思路清晰地分析、解决复杂问题
- [ ] 能从时间、空间复杂度两方面优化算法效率
- [ ] 具备优秀的沟通能力、学习能力、发散思维能力
C++面试准备.zip
需积分: 2 183 浏览量
2024-01-20
15:34:21
上传
评论
收藏 215KB ZIP 举报
C++面试准备.zip （128个子文件） 
面试题26：树的子结构.cpp 11KB 面试题28：对称的二叉树.cpp 10KB chap4.2-(Mine)矩阵最小路径和.cpp 9KB 面试题32（三）：之字形打印二叉树.cpp 8KB 面试题18（二）：删除链表中重复的结点.cpp 8KB 面试题25：合并两个排序的链表.cpp 7KB 面试题34：二叉树中和为某一值的路径.cpp 7KB 面试题55（二）：平衡二叉树.cpp 7KB chap4.1-斐波那契数列问题的递归和动态规划.cpp 7KB 面试题55（二 、我的【有缺陷】）：平衡二叉树.cpp 7KB 面试题 17.13. 恢复空格.cpp 7KB 面试题35：复杂链表的复制.cpp 6KB 面试题37：序列化二叉树.cpp 6KB 面试题39：数组中出现次数超过一半的数字.cpp 6KB chap4.5-换钱的方法数.cpp 6KB 面试题27：二叉树的镜像.cpp 6KB 面试题12：矩阵中的路径.cpp 6KB 面试题23：链表中环的入口结点.cpp 6KB 面试题40：最小的k个数.cpp 5KB 面试题36：二叉搜索树与双向链表.cpp 5KB chap4.6-打气球的最大分数.cpp 5KB chap4.3-换钱的最少货币数 .cpp 5KB 面试题08：【重难点，不会做】二叉树的下一个结点.cpp 5KB 面试题32（二）：分行从上到下打印二叉树.cpp 5KB 面试题63：股票的最大利润.cpp 5KB 面试题59（一）：滑动窗口的最大值.cpp 5KB 面试题54：二叉搜索树的第k个结点.cpp 5KB 面试题22：链表中倒数第k个结点.cpp 5KB 面试题44：数字序列中某一位的数字.cpp 5KB chap4.4-机器人到达指定位置方法数.cpp 5KB 面试题03（二）：[不能修改数组]数组中重复的数字.cpp 5KB 面试题45：把数组排成最小的数.cpp 5KB 面试题07：【重难点，不会做】重建二叉树.cpp 5KB 面试题32（一）：不分行从上往下打印二叉树.cpp 5KB 面试题31：栈的压入、弹出序列.cpp 5KB chap1.2-由两个栈组成的队列.cpp 5KB 面试题53（一）：数字在排序数组中出现的次数.cpp 5KB 面试题53（三）：数组中数值和下标相等的元素.cpp 5KB 面试题04：二维数组中的查找.cpp 4KB 面试题29：顺时针打印矩阵.cpp 4KB 面试题05：替换空格.cpp 4KB 面试题53（二）：0到n-1中缺失的数字.cpp 4KB 面试题42：连续子数组的最大和.cpp 4KB 面试题55（一）：二叉树的深度.cpp 4KB 面试题48：最长不含重复字符的子字符串.cpp 4KB 面试题03：[解法2.OK]数组中重复的数字.cpp 4KB chap1.1-设计一个有getMin功能的栈.cpp 4KB 15.三数之和.cpp 4KB 面试题13：机器人的运动范围.cpp 4KB 面试题64：求1+2+…+n.cpp 4KB 面试题20：表示数值的字符串.cpp 4KB 面试题21：调整数组顺序使奇数位于偶数前面.cpp 4KB 面试题52：两个链表的第一个公共结点.cpp 4KB 面试题43：从1到n整数中1出现的次数.cpp 4KB chap4.7-最长递增子序列.cpp 4KB 面试题51：数组中的逆序对.cpp 4KB 面试题47：礼物的最大价值(辅助二维数组).cpp 4KB 面试题33：二叉搜索树的后序遍历序列.cpp 4KB 面试题61：扑克牌的顺子.cpp 4KB 面试题18（一）：在O(1)时间删除链表结点.cpp 4KB 面试题19：正则表达式匹配.cpp 4KB 面试题60：n个骰子的点数.cpp 4KB 面试题46：把数字翻译成字符串.cpp 4KB 面试题56（二）：（不会做）数组中唯一只出现一次的数字.cpp 4KB 面试题 16.11. 跳水板.cpp 3KB 面试题16：数值的整数次方.cpp 3KB 面试题17：打印1到最大的n位数.cpp 3KB 面试题03：[解法1]数组中重复的数字.cpp 3KB 2.类String的拷贝构造函数和拷贝赋值函数.cpp 3KB 面试题30：包含min函数的栈.cpp 3KB 面试题24：反转链表.cpp 3KB 面试题57（二）：为s的连续正数序列.cpp 3KB 面试题41：数据流中的中位数.cpp 3KB 面试题07：掌握BinaryTree结构体的创建和打印.cpp 3KB 面试题11：【不会做】旋转数组的最小数字.cpp 3KB 面试题57（一）：和为s的两个数字.cpp 3KB 面试题58（二）：左旋转字符串.cpp 3KB 面试题14：剪绳子.cpp 3KB 面试题59（二）：队列的最大值.cpp 3KB 面试题62：圆圈中最后剩下的数字.cpp 3KB 63. 不同路径 II.cpp 3KB 5. 最长回文子串.cpp 3KB 面试题50（二）：字符流中第一个只出现一次的字符.cpp 3KB 面试题58（一）：翻转单词顺序.cpp 3KB 面试题56（一）：【不会】数组中只出现一次的两个数字.cpp 3KB List.cpp 3KB 面试题49：丑数.cpp 3KB 309. 最佳买卖股票时机含冷冻期.cpp 2KB 面试题15：二进制中1的个数.cpp 2KB 面试题09：用两个栈实现队列.cpp 2KB 1014. 最佳观光组合.cpp 2KB BinaryTree.cpp 2KB 718. 最长重复子数组.cpp 2KB 面试题06：从尾到头打印链表.cpp 2KB 面试题01：赋值运算符函数.cpp 2KB Tree.cpp 2KB 面试题38：字符串的排列.cpp 2KB 面试题50（一）：字符串中第一个只出现一次的字符.cpp 2KB 面试题10：斐波那契数列.cpp 2KB 面试题65：不用加减乘除做加法.cpp 2KB共 128 条
- 1
- 2
资源评论
