剑指offer
文章平均质量分 64
xmpp10
这个作者很懒,什么都没留下…
展开
-
剑指offer——面试杂记
剑指offer——面试杂记面试一般分为三个环节:行为面试—>技术面试—>应聘者提问1.行为面试关于简历的项目经验简短的项目背景(注意:参与和负责的使用)自己完成的任务具体做了哪些工作自己的贡献PS:面试官常问的问题:你在该项目中碰到的最大的问题是什么,是怎么解决的?从该项目中你学到了什么?什么时候会和其他团队成员有冲突,是怎么解决冲突的?关于简历技能的描述“了解“:只是在看过不曾转载 2017-05-01 22:19:46 · 381 阅读 · 0 评论 -
剑指offer——优化时间和空间效率
剑指offer——优化时间和空间效率1. 时间效率面试题29:数组中出现次数超过一半的数字/*解法一思想:排序后位于中间的数字就是所求数字,中位数(数组第n/大数字)*///基于快排Partition函数的O(n)算法int MoreThanHalfNum(int* numbers,int length){ if (CheckInvalidArray(numbers,length))转载 2017-07-03 22:31:40 · 335 阅读 · 0 评论 -
剑指offer——新增面试题
剑指offer——新增面试题1. 数组面试题51:数组中重复的数字(数组元素在0~n-1范围内)bool duplicate(int numbers[],int length,int* duplication){ if (numbers == NULL || length <= 0) return false; for (int i=0;i<length;++i)转载 2017-07-04 20:41:39 · 310 阅读 · 0 评论 -
剑指offer——面试中的各项能力
剑指offer——面试中的各项能力1. 知识迁移能力面试题38:数字在排序数组中出现的次数/*采用二分查找:分别查找数组中第一个和最后一个待查找的数字*/int GetNumberOfK(int *data,int length,int k){ if (data==NULL && length<=0) return 0; int number = 0; in转载 2017-07-03 22:32:10 · 286 阅读 · 0 评论 -
剑指offer——面试案例
剑指offer——面试案例面试题49:把字符串转换为整数**补:**C++中成员变量的初始化顺序只与它们在类声明中的顺序有关,而与在初始化列表中的顺序无关/*考虑空指针,空字符串,正负号,溢出等情况,参考atoi函数*/enum Status{kValid = 0,kInvald};int g_nStatus = kVlaid;int StrToInt(const char *str){转载 2017-07-04 20:40:59 · 286 阅读 · 0 评论 -
剑指offer——高质量代码
剑指offer——高质量代码1. 代码的规范性清晰的书写清晰的布局(缩进等)合理的命名2. 代码的完整性考虑所有可能的输入情况,设计全面的单元测试用例功能测试边界测试负面测试三种错误处理的方法函数用返回值来告知调用者是否出错(和系统API一致但不能方便的使用计算结果)当发生错误时设置一个全局变量(能方便的使用计算结果但容易遗忘)当发生错误时抛出异常(逻辑清晰但影响程序性能)面转载 2017-06-28 16:44:12 · 261 阅读 · 0 评论 -
剑指offer——解决面试题的思路
剑指offer——解决面试题的思路1. 画图让抽象问题形象化面试题19:二叉树的镜像struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};/*前序遍历树的每个结点,若遍历到的结点有子结点,就交换他的两个子结点;当交换完所有非叶子结点的左右子结点后,就转载 2017-06-29 16:38:46 · 272 阅读 · 0 评论