zofuthan / algorithm-1

「面试算法练级攻略」 - 「LeetCode题解」 - 「剑指offer题解」

算法练级计划

既然终要承受痛苦，那么尝试思考的痛总归比承受学习的苦更有意义。

在正式开始之前，邀请你阅读「The Key To Accelerating Your Coding Skills」，这篇文章将会告诉你如何快速有效地提高自己的编程能力。

Introduction

算法练级计划以面试算法题目为线索，总结归纳面试涉及的算法知识点，整理LeetCode以及「剑指offer」出现的面试题目，在大量的LeetCode题目中梳理一个刷题脉络，让大家能够在有限的时间内，通过面试算法题目的练习，提高算法能力，更加有效地准备面试~

• 了解算法练级计划：算法练级计划

• 在开启算法练级计划之前，需要同学们了解至少一门编程语言，我在这里推荐Java语言，Java学习参见：Java练级攻略，Java学习资源参见：Java练级资源包

• 准备校招面试时，参见校招攻略：2019秋招经验谈

1、 Data Structure and Algorithms

目录

Data Structure and Algorithms

数据结构与算法的要点总结，包括数组、链表、栈、队列、二分查找、排序...不断更新中（每周至少更新一个知识点）...

正文

• 数组

• 链表

• 栈

• 队列

• 二分查找算法

• 排序算法

• 设计**

• 缓存

2、 Questions

目录

Questions

Talk is cheap, show me the code.

算法练级计划核心部分，通过coding，提高代码能力，掌握数据结构与算法。

所有问题均选自与校招面试真题，包括问答题，算法题，手撕代码题等。

大家可以点击更新列表中的Title列的题目，开始算法练级挑战，加油~

ps.不断更新中（每周至少更新3个问题）...

正文

数组

#	Title	Finished
001	数组与泛型动态数组	Yes
002	1000万整数中查找某个数	Yes
003	约瑟夫问题	Yes

链表

#	Title	Finished
001	链表与数组	Yes
002	Reverse Linked List	Yes
003	Middle of the Linked List	Yes
004	LRU Cache	Yes
005	Palindrome Linked List	Yes
006	Linked List Cycle	Yes
007	Merge Two Sorted Lists	Yes
008	Remove Nth Node From End of List	Yes

栈

#	Title	Finished
001	Implement Stack using Array	Yes
002	Implement Stack using Linked List	Yes
003	Implement Stack using Queues	No
004	Implement Queue using Stacks	No
005	Valid Parentheses	No
006	Min Stack	No
007	Implement the Forward and Backward Functions of the Browser	No

队列

#	Title	Finished
001	Implement Queue using Array	Yes
002	Implement Queue using Linked List	Yes
003	Design Circular Queue	No
004	Design Circular Deque	No

二分查找算法

#	Title	Finished
001	二分查找算法	Yes
002	二分查找算法变形问题	Yes
003	旋转数组中的最小值	Yes
004	Sqrt(x)	No

递归

#	Title	Finished
001	Pow(x, n)	No

3、 leetcode

#	Title	Difficulty	Solution
876	Middle of the Linked List	Easy	Java
234	Palindrome Linked List	Easy	Java
206	Reverse Linked List	Easy	Java
146	LRU Cache	Hard	Java
141	Linked List Cycle	Easy	Java
021	Merge Two Sorted Lists	Easy	Java
019	Remove Nth Node From End of List	Medium	Java

4、 剑指offer

• 「剑指offer题解」（Java版）

  「剑指offer」的Java版本题解，不断更新中...

• 更新列表

#	Title	Solution
002	实现单例模式	Java
003	数组中重复的数字	Java

Appendix

1. 如何进行代码测试？

• 题目：二分查找算法

• 测试：二分查找算法测试示例

2.刷题笔记

• 戳我

欢迎大家关注我的公众号： 【算法修炼笔记】

主要分享校招笔试面试经验、数据结构与算法、计算机网络、操作系统、数据库以及法律知识等，完成从码农到工程师的进阶之路~