剑指Offer _生活百科

文章插图
剑指Offer【剑指Offer】《剑指Offer》是2012年电子工业出版社出版的图书，作者是何海涛。本书精选谷歌、微软等知名IT企业的50余道典型面试题，系统地总结了如何在面试时写出高质量代码，如何最佳化代码效率，以及分析、解决难题的常用方法。
基本介绍书名：剑指Offer
作者：何海涛
ISBN：9787121148750
页数：86页
定价：45.00
出版社：电子工业出版社
出版时间：2012年1月1日
开本：16开
内容简介《剑指Offer:名企面试官精讲典型编程题》剖析了50个典型的程式设计师面试题，从基础知识、代码质量、解题思路、最佳化效率和综合能力五个方面系统整理了影响面试的5个要点。全书分为7章，主要包括面试的流程，讨论面试流程中每一环节需要注意的问题；面试需要的基础知识，从程式语言、数据结构及算法三方面总结了程式设计师面试的知识点；高质量的代码，讨论影响代码质量的3个要素（规範性、完整性和鲁棒性），强调高质量的代码除了能够完成基本的功能之外，还能考虑到特殊情况并对非法输入进行合理的处理；解决面试题的思路，总结在编程面试中解决难题的常用思路，如果在面试过程中遇到了複杂的难题，应聘者可以利用画图、举例和分解複杂问题3种方法化繁为简，先形成清晰的思路再动手编程；最佳化时间和空间效率，介绍如何最佳化代码的时间效率和空间效率，读完这一章读者将学会常用的最佳化时间效率及空间换时间的常用算法，从而在面试中找到最优的解法；面试中的各种能力，本章总结应聘者在面试过程中如何表现学习能力和沟通能力，并通过具体的面试题讨论如何培养知识迁移能力、抽象建模能力和发散思维能力；两个面试案例，这两个案例总结了应聘者在面试过程中哪些举动是不好的行为，而哪些表现又是面试官所期待的行为。编辑推荐面试官的视角从面试官视角剖析考题构思、现场心理、题解优劣与面试心得，尚属首例。50余道编程题《剑指Offer:名企面试官精讲典型编程题》精选谷歌、微软等知名IT企业的50余道典型面试题，提供多角度的解题辅导。这些题目现今仍被大量面试官反覆採用，实战参考价值颇高。系统的解题方法《剑指Offer:名企面试官精讲典型编程题》系统地总结了如何在面试时写出高质量代码，如何最佳化代码效率，以及分析、解决难题的常用方法。超写实体验与感悟Autodesk一微软一思科，作者一路跳槽-路“面”，既亲历被考，也做过考官，更是资深程式设计师.大量的一线面试与编程经验，足当确保《剑指Offer:名企面试官精讲典型编程题》品质。作品目录第1章面试的流程1.1 面试官谈面试1.2 面试的三种形式1.2.1 电话面试1.2.2 共享桌面远程面试1.2.3 现场面试1.3 面试的三个环节1.3.1 行为面试环节应聘者的项目经验应聘者掌握的技能回答"为什幺跳槽"1.3.2 技术面试环节扎实的基础知识高质量的代码清晰的思路最佳化效率的能力优秀的综合能力1.3.3 应聘者提问环节1.4 本章小结第2章面试需要的基础知识2.1 面试官谈基础知识2.2 程式语言2.2.1 C++面试题1：赋值运算符函式经典的解法，适用于初级程式设计师考虑异常安全性的解法，高级程式设计师必备2.2.2 C#面试题2：实现Singleton模式不好的解法一：只适用于单执行绪不好的解法二：可用于多执行绪但效率不高可行的解法：同步锁前后两次判断推荐的解法一：利用静态构造函式推荐的解法二：按需创建实例解法比较2.3 数据结构2.3.1 数组面试题3：二维数组中的查找2.3.2 字元串面试题4：替换空格O(n2)的解法，不足以拿到OfferO(n)的解法，搞定Offer就靠它2.3.3 鍊表面试题5：从尾到头列印鍊表2.3.4 树面试题6：重建二叉树2.3.5 栈和伫列面试题7：用两个栈实现伫列2.4 算法和数据操作2.4.1 查找和排序面试题8：旋转数组的最小数字2.4.2 递归和循环面试题9：斐波那契数列效率很低的解法，面试官不会喜欢面试官期待的实用解法O(logn)但不够实用的解法解法比较2.4.3 位运算面试题10：二进制中1的个数可能引起死循环的解法常规解法能给面试官带来惊喜的解法2.5 本章小结第3章高质量的代码3.1 面试官谈代码质量3.2 代码的规範性3.3 代码的完整性从3方面确保代码的完整性3种错误处理的方法面试题11：数值的整数次方自以为题目简单的解法全面但不够高效的解法，离Offer已经很近了全面又高效的解法，确保能拿到Offer面试题12：列印1到最大的n位数跳进面试官陷阱在字元串上模拟数字加法把问题转换成数字排列面试题13：在O(1)时间删除鍊表结点面试题14：调整数组顺序使奇数位于偶数前面只完成基本功能的解法，仅适用于初级程式设计师考虑可扩展性的解法，能秒杀Offer3.4 代码的鲁棒性面试题15：鍊表中倒数第k个结点面试题16：反转鍊表面试题17：合併两个排序的鍊表面试题18：树的子结构3.5 本章小结第4章解决面试题的思路4.1 面试官谈面试思路面试题19：二叉树的镜像4.2 画图让抽象问题形象化面试题20：顺时针列印矩阵4.3 举例让抽象问题具体化面试题21：包含min函式的栈面试题22：栈的压入、弹出序列面试题23：从上往下列印二叉树面试题24：二叉搜寻树的后序遍历序列面试题25：二叉树中和为某一值的路径4.4 分解让複杂问题简单化面试题26：複杂鍊表的複製面试题27：二叉搜寻树与双向鍊表面试题28：字元串的排列4.5 本章小结第5章最佳化时间和空间效率5.1 面试官谈效率5.2 时间效率面试题29：数组中出现次数超过一半的数字基于Partition函式的O(n)算法利用数组特点的O(n)算法解法比较面试题30：最小的k个数O(n)的算法，只当可以修改输入数组时可用O(nlogk)的算法，适合处理海量数据解法比较面试题31：连续子数组的最大和举例分析数组的规律套用动态规划法面试题32：从1到n整数中1出现的次数不考虑效率的解法，想拿Offer有点难明显提高效率的解法，让面试官耳目一新面试题33：把数组排成最小的数5.3 时间效率与空间效率的平衡面试题34：丑数逐个判断整数是不是丑数的解法创建数组保存已经找到的丑数的解法面试题35：第一个只出现一次的字元面试题36：数组中的逆序对面试题37：两个鍊表的第一个公共结点5.4 本章小结第6章面试中的各项能力6.1 面试官谈能力6.2 沟通能力和学习能力沟通能力学习能力善于学习、沟通的人也善于提问6.3 知识迁移能力面试题38：数字在排序数组中出现的次数面试题39：二叉树的深度重複遍历结点的解法，不足以打动面试官只遍历结点一次的解法，正是面试官喜欢的面试题40：数组中只出现一次的数字面试题41：和为s的两个数字VS和为s的连续正数序列面试题42：翻转单词顺序 VS左旋转字元串6.4 抽象建模能力面试题43：n个骰子的点数基于递归求骰子点数，时间效率不够高基于循环求骰子点数，时间性能好面试题44：扑克牌的顺子面试题45：圆圈中最后剩下的数字经典的解法，用循环鍊表模拟圆圈创新的解法，拿到Offer不在话下6.5 发散思维能力面试题46：求1+2+…+n利用构造函式求解利用虚函式求解利用函式指针求解利用模板类型求解面试题47：不用加减乘除做加法面试题48：不能被继承的类常规的解法：把构造函式设为私有函式新奇的解法：利用虚拟继承6.6 本章小结第7章两个面试案例7.1 案例一：（面试题49）把字元串转换成整数7.2 案例二：（面试题50）树中两个结点的最低公共祖先第8章英文版新增面试题8.1 数组面试题51：数组中重複的数字面试题52：构建乘积数组8.2 字元串面试题53：正则表达式匹配面试题54：表示数值的字元串面试题55：字元流中第一个不重複的字元8.3 鍊表面试题56：鍊表中环的入口结点面试题57：删除鍊表中重複的结点8.4 树面试题58：二叉树的下一个结点面试题59：对称的二叉树面试题60：把二叉树列印成多行面试题61：按之字形顺序列印二叉树面试题62：序列化二叉树面试题63：二叉搜寻树的第k个结点面试题64：数据流中的中位数8.5 栈和伫列面试题65：滑动视窗的最大值8.6 回溯法面试题66：矩阵中的路径面试题67：机器人的运动範围