找工作必做事项-剑指offer

自从上次重新学习了一下算法后，写了一篇总结的文章： 算法总结，写完之后总想去检验一下自己的水平如何。

记得毕业前找工作的时候，用C++刷了一遍剑指offer，都写在网易博客上http://wuhenpzq.blog.163.com/blog， 如今再看，网易博客已经关闭了，好在自己还能查看。当时刷题，更偏向于背题，不是基于对算法有足够的理解而解题的。

所以这次打算用Go再刷一遍剑指offer，看看自己是否真的提升了，同时也好比较一下C++和Go写算法题的区别。

刷完之后，发现对于大部分题，先确定使用哪种算法，然后按照算法总结中的模板一步一步求解，独立完成90%以上是没有问题。

对于部分设计特别巧妙的题，则需要看一下解题参考，对于这种题，慢慢积累增加经验即可。

下面是刷过的题目与代码。

1. 剑指 Offer 03. 数组中重复的数字 - 简单 代码
2. 剑指 Offer 04. 二维数组中的查找 - 简单 代码
3. 剑指 Offer 05. 替换空格 - 简单 代码
4. 剑指 Offer 06. 从尾到头打印链表 - 简单代码
5. 剑指 Offer 07. 重建二叉树 - 中等 代码
6. 剑指 Offer 09. 用两个栈实现队列 - 简单 代码
7. 剑指 Offer 10- I. 斐波那契数列 - 简单 代码
8. 剑指 Offer 10- II. 青蛙跳台阶问题 - 简单 代码
9. 剑指 Offer 11. 旋转数组的最小数字 - 简单 代码
10. 剑指 Offer 12. 矩阵中的路径 - 中等 代码
11. 剑指 Offer 13. 机器人的运动范围 - 中等 代码
12. 剑指 Offer 14- I. 剪绳子 - 中等 代码
13. 剑指 Offer 14- II. 剪绳子 II - 中等 代码
14. 剑指 Offer 15. 二进制中1的个数 - 简单 代码
15. 剑指 Offer 16. 数值的整数次方 - 中等 代码
16. 剑指 Offer 17. 打印从1到最大的n位数 - 简单 代码
17. 剑指 Offer 18. 删除链表的节点 - 简单 代码
18. 剑指 Offer 19. 正则表达式匹配 - 困难 代码
19. 剑指 Offer 20. 表示数值的字符串 - 中等 代码
20. 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 - 简单 代码
21. 剑指 Offer 22. 链表中倒数第k个节点 - 简单 代码
22. 剑指 Offer 24. 反转链表 - 简单 代码
23. 剑指 Offer 25. 合并两个排序的链表 - 简单 代码
24. 剑指 Offer 26. 树的子结构 - 中等 代码
25. 226. 翻转二叉树 - 简单 代码
26. 剑指 Offer 28. 对称的二叉树 - 简单 代码
27. 剑指 Offer 29. 顺时针打印矩阵 - 简单 代码
28. 剑指 Offer 30. 包含min函数的栈 - 简单 代码
29. 剑指 Offer 31. 栈的压入、弹出序列 - 中等 代码
30. 剑指 Offer 32 - I. 从上到下打印二叉树 - 中等 代码
31. 剑指 Offer 32 - II. 从上到下打印二叉树 II - 简单 代码
32. 剑指 Offer 32 - III. 从上到下打印二叉树 III - 中等 代码
33. 剑指 Offer 33. 二叉搜索树的后序遍历序列 - 中等 代码
34. 剑指 Offer 34. 二叉树中和为某一值的路径 - 中等 代码
35. 剑指 Offer 35. 复杂链表的复制 - 中等 代码
36. 剑指 Offer 36. 二叉搜索树与双向链表 - 中等 代码
37. 剑指 Offer 37. 序列化二叉树 - 困难 代码
38. 剑指 Offer 38. 字符串的排列 - 中等 代码
39. 剑指 Offer 39. 数组中出现次数超过一半的数字 - 简单 代码
40. 剑指 Offer 40. 最小的k个数 - 简单 代码
41. 剑指 Offer 41. 数据流中的中位数 - 困难 代码
42. 剑指 Offer 42. 连续子数组的最大和 - 简单 代码
43. 剑指 Offer 43. 1～n 整数中 1 出现的次数 - 困难 代码
44. 剑指 Offer 44. 数字序列中某一位的数字 - 中等 代码
45. 剑指 Offer 45. 把数组排成最小的数 - 中等 代码
46. 剑指 Offer 46. 把数字翻译成字符串 - 中等 代码
47. 剑指 Offer 47. 礼物的最大价值 - 中等 代码
48. 剑指 Offer 48. 最长不含重复字符的子字符串 - 中等 代码
49. 剑指 Offer 49. 丑数 - 中等 代码
50. 剑指 Offer 50. 第一个只出现一次的字符 - 简单 代码
51. 剑指 Offer 51. 数组中的逆序对 - 困难 代码
52. 剑指 Offer 52. 两个链表的第一个公共节点 - 简单 代码
53. 剑指 Offer 53 - I. 在排序数组中查找数字 I - 简单 代码
54. 剑指 Offer 53 - II. 0～n-1中缺失的数字 - 简单 代码
55. 剑指 Offer 54. 二叉搜索树的第k大节点 - 简单 代码
56. 剑指 Offer 55 - I. 二叉树的深度 - 简单 代码
57. 剑指 Offer 55 - II. 平衡二叉树 - 简单 代码
58. 剑指 Offer 56 - I. 数组中数字出现的次数 - 中等 代码
59. 剑指 Offer 56 - II. 数组中数字出现的次数 II - 中等 代码
60. 剑指 Offer 57. 和为s的两个数字 - 简单 代码
61. 剑指 Offer 57 - II. 和为s的连续正数序列 - 简单 代码
62. 剑指 Offer 58 - I. 翻转单词顺序 - 简单 代码
63. 剑指 Offer 58 - II. 左旋转字符串 - 简单 代码
64. 剑指 Offer 59 - I. 滑动窗口的最大值 - 简单 代码
65. 剑指 Offer 59 - II. 队列的最大值 - 中等 代码
66. 剑指 Offer 60. n个骰子的点数 - 中等 代码
67. 剑指 Offer 61. 扑克牌中的顺子 - 简单 代码
68. 剑指 Offer 62. 圆圈中最后剩下的数字 - 简单 代码
69. 剑指 Offer 64. 求1+2+…+n - 中等 代码
70. 剑指 Offer 65. 不用加减乘除做加法 - 简单 代码
71. 剑指 Offer 66. 构建乘积数组 - 中等 代码
72. 剑指 Offer 67. 把字符串转换成整数 - 中等 代码
73. 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 - 简单 代码
74. 剑指 Offer 68 - II. 二叉树的最近公共祖先 - 简单 代码

最后

大家如果喜欢我的文章，可以关注我的公众号（程序员麻辣烫）

我的个人博客为：https://shidawuhen.github.io/

往期文章回顾：

技术

1. Go设计模式(4)-代码编写
2. Go设计模式(3)-设计原则
3. Go设计模式(2)-面向对象分析与设计
4. 支付接入常规问题
5. HTTP2.0基础教程
6. Go设计模式(1)-语法
7. MySQL开发规范
8. HTTPS配置实战
9. Go通道实现原理
10. Go定时器实现原理
11. HTTPS连接过程
12. 限流实现2
13. 秒杀系统
14. 分布式系统与一致性协议
15. 微服务之服务框架和注册中心
16. Beego框架使用
17. 浅谈微服务
18. TCP性能优化
19. 限流实现1
20. Redis实现分布式锁
21. Golang源码BUG追查
22. 事务原子性、一致性、持久性的实现原理
23. CDN请求过程详解
24. 常用缓存技巧
25. 如何高效对接第三方支付
26. Gin框架简洁版
27. InnoDB锁与事务简析
28. 算法总结

读书笔记

1. 原则
2. 资治通鉴
3. 敏捷革命
4. 如何锻炼自己的记忆力
5. 简单的逻辑学-读后感
6. 热风-读后感
7. 论语-读后感
8. 孙子兵法-读后感

思考

1. 反对自由主义
2. 实践论
3. 评价自己的标准
4. 服务端团队假期值班方案
5. 项目流程管理
6. 对项目管理的一些看法
7. 对产品经理的一些思考
8. 关于程序员职业发展的思考
9. 关于代码review的思考
10. Markdown编辑器推荐-typora