本书总结了解决面试难题的常用方法，而不仅仅只是解决一道道零散的题目。在仔细分析、解决了几十道典型的面试题之后，我发现其实是有一些通用的方法可以在面试的时候帮助我们解题的。举个例子，如果面试的时候遇到的题目很难，我们可以试图把-一个大的复杂的问题分解成若干个小的简单的子问题，然后递归地去解决这些子问题。再比如，我们可以用数组实现一个简单的哈希表解决-”系列与字符串相关的面试题。在详细分析了一道面试题之后，很多章节都会在“相关题目”中列举出同类型的面试题，并在“举--反三”中总结解决这一类型题目的方法和要点。

本书收集的面试题是都是各大公司的编程面试题，极具实战意义。包括谷歌、微软在内的知名IT企业在招聘的时候，都非常重视应聘者的编程能力，编程技术面试也是整个面试流程中最为重要的-一个环节。本书选取的题目都是被各大公司面试官反复采用的编程题。如果读者一开始觉得书中的有些题目比较难，那也正常，没有必要感到气馁，因为像谷歌、微软这样的大企业的面试本身就不简单。读者逐步掌握了书中总结的解题方法之后，编程能力和分析复杂问题的能力将会得到很大的提升，再去大公司面试将会轻松很多。

本书附带提供了50道编程题的完整的源代码，其中包含了每道题的测试用例。很多面试官在应聘者写完程序之后，都会要求应聘者自己想-一些测试用例来测试自己的代码，一些没有实际项目开发经验的应聘者不知道如何做单元测试。相信读者朋友在读完这本书之后就会知道如何从基本功能测试、边界值测试、性能测试等方面去设计测试用例，从而提高编写高质量代码的能力。

第1章面试的流程

第1章介绍面试的流程。通常整个面试过程可以分为电话面试、共享桌面远程面试和现场面试3个阶段，每一轮面试又可以分为行为面试、技术面试和应聘者提问3个环节。本章详细讨论了面试中每- -环节需要注意的问题。其中第1.3.2 节深入讨论了技术面试中的5个要素，是全书的大纲，接下来的第2~6章逐-讨论每个要点。

1.1面试官谈面试

1.2面试的三种形式

1.2.1电话面试

1.2.2共享桌面远程面试

1.2.3现场面试

1.3面试的三个环节

1.3.1 行为面试环节

  • 应聘者的项目经验
  • 应聘者掌握的技能
  • 回答“为什么跳槽”

1.3.2技术面试环节

  • 扎实的基础知识
  • 高质量的代码
  • 清晰的思路
  • 优化效率的能力
  • 优秀的综合能力

1.3.3 应聘者提问环节

 

 

第2章面试需要的基础知

第2章梳理应聘者接受技术面试时需要用到的基础知识。本章从编程语言、数据结构及算法三方面总结了程序员面试的知识点。

2.1面试官 谈基础知识

2.2编程语言.

  • 面试题1:赋值运算符函数
  • 经典的解法，适用于初级程序员,
  • 考虑异常安全性的解法，高级程序员必备

2.2.2c

  • 面试题2:实现Singleton模式
  • 不好的解法-: 只适用于单线程.
  • 不好的解法二:可用于多线程但效率不高.
  • 可行的解法:同步馈前后两次判断
  • 推荐的解法- -:利用静态构造函数
  • 推荐的解法二:按需创建实例
  • 解法比较.

2.3数据结构 .

2.3.1数组.

  • 面试题3:二维数组中的查找

2.3.2字符串.

  • 面试题4:替换空....
  • O(n)的解法，不足以拿到Offer.
  • 0(n)的解法，搞定Offer就靠它

2.3.3链表.

  • 面试题5;从尾到头打印链表

2.3.4树

  • 面试题6:重建二叉树.

2.3.5栈和队列

  • 面试题7:用两个栈实现队列

2.4算法和数据操作 .

2.4.1查找和排序.

  • 面试题8:旋转数组的最小数字，

2.4.2递归和循环.

  • 面试题9:斐波那契数
  • 效率很低的解法，面试官不会喜欢
  • 面试官期待的实用解法.
  • 0(logm)但不够实用的解法
  • 解法比较.

2.4.3位

  • 面试题10;二进制中1的个数
  • 可能引起死循环的解法
  • 常规解法.
  • 能给面试官带来惊喜的解法

 

 

 

第3章高质量的代码

第3章讨论应聘者在面试时写出高质量代码的3个要点。通常面试官除了期待应聘者写出的代码能够完成基本的功能之外，还能应对特殊情况并对非法输入进行合理的处理。读完这一章，读者将学会如何从规范性、完整性和鲁棒性3个方面提高代码的质量。

3.1面试官 谈代码质量

3.2代码的规范性

3.3代码的完整性

  • 从3方面确保代码的完整性
  • 3种错误处理的方法.
  • 面试题11:数值的整数
  • 自以为题目简单.解
  • 全面但不够高效的解法，离Offer已经很近了..
  • 全面又高效的解法，确保能拿到
  • 面试题12:打印1到最大的n位数.
  • 跳进面试官陷阱.
  • 在字符串上模拟数字加法
  • 把问题转换成数字排列.
  • 面试题13:在0(1)时间删除链表结点.
  • 面试题14:调整数组顺序使奇数位于偶数前面..
  • 只完成基本功能的解法，仅适用于初级程序员..
  • 考虑可扩展性的解法，能秒杀Offer.

3.4代码的鲁棒性.

  • 面试题15:链表中倒数第k个结点
  • 面试题16:反转链表.
  • 面试题17:合并两个排序的链表
  • 面试题18:树的子结构.

 

 

 

第4章解决面试题的思路

第4章总结在编程面试中解决难题的常用思路。如果在面试过程中遇到复杂的难题，应聘者最好在写代码之前形成清晰的思路。读者在读完这一章之后将学会如何用画图、举例和分解复杂问题3种思路来解决问题。

4.1面试官谈面试思路

  • 面试题19:二叉树的.镜

4.2画图让抽象问题形象化

  • 面试题20:顺时针打印矩阵

4.3举例让抽象问题具体化

  • 面试题21:包含min函数的栈.
  • 面试题22:栈的压入、弹出序列.
  • 面试题23:从上往下打印二叉树
  • 面试题24:二叉搜索树的后序遍历序列..
  • 面试题25:二叉树中和为某- -值的路径..

4.4分解让复杂问题简单化

  • 面试题26:复杂链表的复制，
  • 面试题27:二叉搜索树与双向链表....
  • 面试题28:字符串的排列.

 

 

 

第5章优化时间和空间效率

第5章介绍如何优化代码的时间效率和空间效率。如果-一个问题有多种解法，面试官总是期待应聘者能找到最优的解法。读完这一章，读者将学会优化时间效率及空间换时间的常用算法。

5.1面试官谈效率

5.2时间效率

  • 面试题29:数组中出现次数超过一半的数字,
  • 基于Partition函数的0(n)算法.
  • 利用数组特点的O(n)算法
  • 解法比较..
  • 面试题30:最小的k
  • O(n)的算法，只当可以修改输入数组时可用..
  • O(nlogk)的算法，适合处理海量数据
  • 解法比较
  • 面试题31:连续子数组的最大和，
  • 举例分析数组的.规
  • 应用动态规:划
  • 面试题32:从1到n整数中1出现的次数.
  • 不考虑效率的解法，想拿Offer有点难.. ....
  • 明显提高效率的解法，让面试官耳目一新
  • 面试题33:把数组排成最小的数

5.3时间效率与空间效率的平衡.

  • 面试题34:丑数.
  • 逐个判断整数是不是丑数的解法.
  • 创建数组保存已经找到的凑数的解法
  • 面试题35;第一个只出现一次的字符.
  • 面试题36:数组中的逆序对
  • 面试题37;两个链表的第-一个公共结点

 

 

 

第6章面试中 的各项能力

第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:求
  • 利用构造函数求解.
  • 利用虛函数求解....
  • 利用函数指针求解.
  • 利用模板类型求解.
  • 面试题47:不用加减乘除做加法
  • 面试题48:不能被继承的类
  • 常规的解法:把构造函数设为私有函数
  • 新奇的解法:利用虚拟继承

 

 

 

第7章两个面试案例

第7章是两个面试的案例。在这两个案例中，我们将看到应聘者在面试过程中的哪些举动是不好的行为，而哪些表现又是面试官所期待的行为。衷心地希望应聘者能在面试时少犯甚至不犯错误，完美地表现出自己的综合素质，最终拿到心仪的Offer.

7.1案例一: (面试题49)把字符串转换成整数

7.2案例二: (面试题50)树中两个结点的最低公共祖先

 

 

因文资料章节过多就不给大家一一展示了，需要获取这份PDF的小伙伴可以转发+关注后私信（学习）免费获取！

 

收藏

举报

举报文章问题

取消确认