剑指Offer名企面试官精讲典型编程题

所需积分/C币:14 2018-03-30 10:28:53 21.39MB PDF
39
收藏 收藏
举报

《剑指offer:名企面试官精讲典型编程题》是2012年出版的图书,作者是何海涛。本书精选谷歌、微软等知名IT企业的50余道典型面试题,提供多角度的解题辅导。 目录: 第1章 面试的流程 1 1.1 面试官谈面试 1 1.2 面试的三种形式 2 1.2.1 电话面试 2 1.2.2 共享桌面远程面试 3 1.2.3 现场面试 4 1.3 面试的三个环节 5 1.3.1 行为面试环节 5 应聘者的项目经验 6 应聘者掌握的技能 7 回答“为什么跳槽” 8 1.3.2 技术面试环节 10 扎实的基础知识 10 高质量的代码 11 清晰的思路 14 优化效率的能力 15 优秀的综合能力 16 1.3.3 应聘者提问环节 17 1.4 本章小结 18 第2章 面试需要的基础知识 20 2.1 面试官谈基础知识 20 2.2 编程语言 22 2.2.1 C++ 22 面试题1:赋值运算符函数 24 经典的解法,适用于初级程序员 25 考虑异常安全性的解法,高级程序员必备 26 2.2.2 C# 27 面试题2:实现Singleton模式 31 不好的解法一:只适用于单线程 31 不好的解法二:可用于多线程但效率不高 32 可行的解法:同步锁前后两次判断 33 推荐的解法一:利用静态构造函数 34 推荐的解法二:按需创建实例 34 解法比较 35 2.3 数据结构 36 2.3.1 数组 36 面试题3:二维数组中的查找 38 2.3.2 字符串 42 面试题4:替换空格 44 O(n2)的解法,不足以拿到Offer 45 O(n)的解法,搞定Offer就靠它 46 2.3.3 链表 49 面试题5:从尾到头打印链表 51 2.3.4 树 53 面试题6:重建二叉树 55 2.3.5 栈和队列 58 面试题7:用两个栈实现队列 59 2.4 算法和数据操作 62 2.4.1 查找和排序 63 面试题8:旋转数组的最小数字 66 2.4.2 递归和循环 71 面试题9:斐波那契数列 73 效率很低的解法,面试官不会喜欢 73 面试官期待的实用解法 74 O(logn)但不够实用的解法 74 解法比较 75 2.4.3 位运算 77 面试题10:二进制中1的个数 78 可能引起死循环的解法 79 常规解法 79 能给面试官带来惊喜的解法 80 2.5 本章小结 82 第3章 高质量的代码 84 3.1 面试官谈代码质量 84 3.2 代码的规范性 86 3.3 代码的完整性 87 从3方面确保代码的完整性 87 3种错误处理的方法 88 面试题11:数值的整数次方 90 自以为题目简单的解法 90 全面但不够高效的解法,离Offer已经很近了 90 全面又高效的解法,确保能拿到Offer 92 面试题12:打印1到最大的n位数 94 跳进面试官陷阱 94 在字符串上模拟数字加法 94 把问题转换成数字排列 97 面试题13:在O(1)时间删除链表结点 99 面试题14:调整数组顺序使奇数位于偶数前面 102 只完成基本功能的解法,仅适用于初级程序员 102 考虑可扩展性的解法,能秒杀Offer 104 3.4 代码的鲁棒性 106 面试题15:链表中倒数第k个结点 107 面试题16:反转链表 112 面试题17:合并两个排序的链表 114 面试题18:树的子结构 117 3.5 本章小结 121 第4章 解决面试题的思路 123 4.1 面试官谈面试思路 123 面试题19:二叉树的镜像 125 4.2 画图让抽象问题形象化 125 面试题20:顺时针打印矩阵 127 4.3 举例让抽象问题具体化 131 面试题21:包含min函数的栈 132 面试题22:栈的压入、弹出序列 134 面试题23:从上往下打印二叉树 137 面试题24:二叉搜索树的后序遍历序列 140 面试题25:二叉树中和为某一值的路径 143 4.4 分解让复杂问题简单化 146 面试题26:复杂链表的复制 147 面试题27:二叉搜索树与双向链表 151 面试题28:字符串的排列 154 4.5 本章小结 158 第5章 优化时间和空间效率 160 5.1 面试官谈效率 160 5.2 时间效率 162 面试题29:数组中出现次数超过一半的数字 163 基于Partition函数的O(n)算法 163 利用数组特点的O(n)算法 165 解法比较 166 面试题30:最小的k个数 167 O(n)的算法,只当可以修改输入数组时可用 167 O(nlogk)的算法,适合处理海量数据 168 解法比较 169 面试题31:连续子数组的最大和 171 举例分析数组的规律 171 应用动态规划法 173 面试题32:从1到n整数中1出现的次数 174 不考虑效率的解法,想拿O

...展开详情
试读 127P 剑指Offer名企面试官精讲典型编程题
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • GitHub

  • 签到新秀

  • 分享精英

关注 私信
上传资源赚钱or赚积分
最新推荐
剑指Offer名企面试官精讲典型编程题 14积分/C币 立即下载
1/127
剑指Offer名企面试官精讲典型编程题第1页
剑指Offer名企面试官精讲典型编程题第2页
剑指Offer名企面试官精讲典型编程题第3页
剑指Offer名企面试官精讲典型编程题第4页
剑指Offer名企面试官精讲典型编程题第5页
剑指Offer名企面试官精讲典型编程题第6页
剑指Offer名企面试官精讲典型编程题第7页
剑指Offer名企面试官精讲典型编程题第8页
剑指Offer名企面试官精讲典型编程题第9页
剑指Offer名企面试官精讲典型编程题第10页
剑指Offer名企面试官精讲典型编程题第11页
剑指Offer名企面试官精讲典型编程题第12页
剑指Offer名企面试官精讲典型编程题第13页
剑指Offer名企面试官精讲典型编程题第14页
剑指Offer名企面试官精讲典型编程题第15页
剑指Offer名企面试官精讲典型编程题第16页
剑指Offer名企面试官精讲典型编程题第17页
剑指Offer名企面试官精讲典型编程题第18页
剑指Offer名企面试官精讲典型编程题第19页
剑指Offer名企面试官精讲典型编程题第20页

试读结束, 可继续阅读

14积分/C币 立即下载