内容简介:
本书是一本讲解 Go 语言程序员面试笔试真题的书籍，在写法上，除了讲解如何解答算法问题以外，还引入了例子辅以说明，让读者能够更加容易理解。本书将程序员面试笔试过程中各类算法类真题一网打尽，在题目的广度上，通过各种渠道收集了近3年来IT企业面试笔试算法高频题目，所选择题目均为企业招聘使用题目。在题目的深度上，本书由浅入深、庖丁解牛般地分析每一个题目，并提炼归纳，同时引入例子与源代码、时间复杂度与空间复杂度的分析，而这些内容是其他同类书籍所没有的。本书根据真题所属知识点进行分门别类，结构合理、条理清晰，对读者学习与检索意义重大。本书是一本计算机相关专业毕业生面试笔试的求职用书，可以作为本科生、研究生学习数据结构与算法的辅导书籍，同时也适合期望在计算机软硬件行业大显身手的计算机爱好者阅读。前言 面试笔试经验技巧篇经验技巧1
如何巧妙地回答面试官的问题2经验技巧2
如何回答技术性的问题3经验技巧3
如何回答非技术性问题5经验技巧4
如何回答快速估算类问题5经验技巧5
如何回答算法设计问题6经验技巧6
如何回答系统设计题9经验技巧7
如何解决求职中的时间冲突问题12经验技巧8
如果面试问题曾经遇见过，是否要告知面试官12经验技巧9
被企业拒绝后是否可以再申请13经验技巧10
如何应对自己不会回答的问题14经验技巧11
如何应对面试官的“激将法”14经验技巧12
如何处理与面试官持不同观点这个问题15经验技巧13
什么是职场暗语16面试笔试真题解析篇第1章
链表211.1
如何实现链表的逆序221.2
如何从无序链表中移除重复项251.3 如何计算两个单链表所代表的数之和291.4 如何对链表进行重新排序321.5 如何找出单链表中的倒数第k个元素341.6 如何检测一个较大的单链表是否有环371.7 如何把链表相邻元素翻转391.8 如何把链表以k个结点为一组进行翻转411.9
如何合并两个有序链表441.10 如何在只给定单链表中某个结点指针的情况下删除该结点461.11 如何判断两个单链表（无环）是否交叉481.12 如何展开链接列表52第2章
栈、队列与哈希562.1 如何实现栈562.2 如何实现队列602.3 如何翻转栈的所有元素652.4 如何根据入栈序列判断可能的出栈序列702.5 如何用O(1)的时间复杂度求栈中最小元素732.6 如何用两个栈模拟队列操作742.7 如何设计一个排序系统762.8 如何实现LRU缓存方案772.9 如何从给定的车票中找出旅程路线792.10 如何从数组中找出满足a+b=c+d的两个数对81第3章
二叉树833.1 二叉树基础知识833.2 如何把一个有序整数数组放到二叉树中853.3 如何从顶部开始逐层打印二叉树结点数据863.4 如何求一棵二叉树的最大子树和893.5 如何判断两棵二叉树是否相等913.6 如何把二叉树转换为双向链表923.7 如何判断一个数组是否是二元查找树后序遍历的序列943.8 如何找出排序二叉树上任意两个结点的最近共同父结点963.9
如何复制二叉树1023.10
如何在二叉树中找出与输入整数相等的所有路径1033.11
如何对二叉树进行镜像反转1053.12
如何在二叉排序树中找出第一个大于中间值的结点1063.13
如何在二叉树中找出路径最大的和1083.14
如何实现反向DNS查找缓存111第4章
数组1144.1
如何找出数组中唯一的重复元素1144.2
如何查找数组中元素的最大值和最小值1214.3
如何找出旋转数组的最小元素1244.4
如何找出数组中丢失的数1284.5
如何找出数组中出现奇数次的数1304.6
如何找出数组中第k小的数1334.7
如何求数组中两个元素的最小距离1374.8
如何求解最小三元组距离1394.9
如何求数组中绝对值最小的数1444.10
如何求数组连续最大和1474.11
如何找出数组中出现1次的数1524.12
如何旋转数组1544.13
如何在不排序的情况下求数组中的中位数1564.14
如何求集合的所有子集1584.15
如何对数组进行循环移位1614.16
如何在有规律的二维数组中进行高效的数据查找1644.17
如何寻找最多的覆盖点1664.18
如何判断请求能否在给定的存储条件下完成1674.19
如何按要求构造新的数组1694.20
如何获取最好的矩阵链相乘方法1714.21
如何求解迷宫问题1734.22
如何从三个有序数组中找出它们的公共元素1764.23
如何求两个有序集合的交集1774.24
如何对有大量重复的数字的数组排序1814.25
如何对任务进行调度1854.26
如何对磁盘分区187第5章
字符串1895.1
如何求一个字符串的所有排列1895.2
如何求两个字符串的最长公共子串1945.3
如何对字符串进行反转1985.4
如何判断两个字符串是否为换位字符串2015.5
如何判断两个字符串的包含关系2025.6
如何对由大小写字母组成的字符数组排序2065.7
如何消除字符串的内嵌括号2075.8
如何判断字符串是否是整数2085.9
如何实现字符串的匹配2125.10
如何求字符串里的最长回文子串2155.11
如何按照给定的字母序列对字符数组排序2225.12
如何判断一个字符串是否包含重复字符2255.13
如何找到由其他单词组成的最长单词2275.14
如何统计字符串中连续的重复字符个数2295.15
如何求最长递增子序列的长度2305.16
求一个串中出现的第一个最长重复子串2325.17
如何求解字符串中字典序最大的子序列2335.18
如何判断一个字符串是否由另外一个字符串旋转得到2365.19
如何求字符串的编辑距离2385.20
如何在二维数组中寻找最短路线2405.21
如何截取包含中文的字符串2445.22
如何求相对路径2445.23
如何查找到达目标词的最短链长度246第6章
基本数字运算2496.1
如何判断一个自然数是否是某个数的平方2496.2
如何判断一个数是否为2的n次方2526.3
如何不使用除法操作符实现两个正整数的除法2536.4
如何只使用++操作符实现加减乘除运算2586.5
如何根据已知随机数生成函数计算新的随机数2616.6
如何判断1024!末尾有多少个02626.7
如何按要求比较两个数的大小2636.8
如何求有序数列的第1500个数的值2646.9
如何把十进制数(long型)分别以二进制和十六进制形式输出2666.10
如何求二进制数中1的个数2676.11
如何找最小的不重复数2696.12
如何计算一个数的n次方2736.13
如何在不能使用库函数的条件下计算n的算术平方根2756.14
如何不使用^操作实现异或运算2766.15
如何不使用循环输出1到100277第7章
排列组合与概率2797.1
如何求数字的组合2797.2
如何拿到最多金币2827.
