第一章面试的流程
1.1面试官谈面试.
1.2面试的3种形式
1.2.1电话面试1.2.2共享桌面远程面试1.2.3现场面试
1.3面试的3个环节
1.3.1面试环节1.3.2技术面试环节1.3.3应聘者提问环节1.4本章小结
第二章面试需要的基础知识
2.1面试官谈基础知识
2.2编程语言
2.2.1C++面试题1:赋值运算符函数2.2.2C++面试题2:实现Singlcton模式
2.3数据结构
2.3.1数组面试题3:数组中重复的数字面试题4:二维数组中的查找2.3.2字符串面试题5:替换空格2.33链表面试题6:从尾到头打印链表2.3.4树
面试题7:重建二叉树面试题8:二叉树的下一个节点2.3.5栈和队列
面试题9:用两个栈实现队列2.4算法和数据操作
2.4.1递归和循环面试题10:斐波那契数列2.4.2查找和排序面试题11:旋转数组的最小数字2.4.3回溯法面试题12:矩阵中的路径面试题13:机器人的运动范围2.4.4动态规划与贪婪算法面试题14:剪绳子2.4.5位运算面试题15:二进制中1的个数
2.5本章小结
第三章高质量的代码
3.1面试官谈代码质量
3.2代码的规范性
3.3代码的完整性
面试题16:数值的整数次方面试题17:打印从1到最大的n位数面试题18:删除链表的节点面试题19:正则表达式匹配面试题20:表示数值的字符串面试题21:调整数组顺序使奇数位于偶数前面
3.4代码的鲁棒性
面试题22:链表中倒数第k个节点面试题23:链表中环的入口节点面试题24:反转链表面试题25:合并两个排序的链表面试题26:树的子结构3.5本章小结
第四章解决面试题的思路
4.1面试官谈面试思路
4.2画图让抽象问题形象化
面试题27:二叉树的镜像面试题28;对称的二叉树面试题29;顺时针打印矩阵
4.3举例让抽象问题具体化
面试题30:包含min函数的栈面试题31:栈的压入、弹出序列面试题32:从上到下打印二叉树面试题33:二叉搜索树的后序遍历序列面试题34:二叉树中和为某一值的路径4.4分解让复杂问题简单化
面试题35:复杂链表的复制面试题36:二叉搜索树与双向链表面试题37:序列化二叉树面试题38:字符串的排列4.5本章小结
第五章优化时间和空间效率
5.1面试官谈效率
5.2时间效率
面试题39:数组中出现次数超过一半的数字面试题40:最小的k个数面试题41:数据流中的中位数面试题42:连续子数组的最大和面试题43:一只整数中1出现的次数面试题44:数字序列中某一位的数字面试题45:把数组排成最小的数面试题46;把数字翻译成字符串面试题47:礼物的最大价值面试题48:最长不含重复字符的子字符串
5.3时间效率与空间效率的平衡
面试题49:丑数面试题50:第一个只出现一次的字符面试题51:数组中的逆序对面试题52:两个链表的第一个公共节点5.4本章小结
第六章面试中的各项能力
6.1面试官谈能力
6.2沟通能力和学习能力
6.3知识迁移能力
面试题53:在排序数组中查找数字面试题54:二叉搜索树的第k大节点面试题55:二叉树的深度面试题56:数组中数字出现的次数面试题57:和为s的数字面试题58:翻转字符串面试题59:队列的最大值
6.4抽象建模能力
面试题60:n个骰子的点数面试题61:扑克牌中的顺子面试题62:圆圈中最后剩下的数字面试题63:股票的最大利润6.5发散思维能力
面试题64:求1+2+---+n面试题65:不用加减乘除做加法面试题66:构建乘积数组6.6本章小结
第七章两个面试案例
7.1案例一:(面试题67)把字符串转换成整数
7.2案例二:(面试题68)树中两个节点的最低公共祖先
如需完整页PDF文档获取方式：———————可以