TA的每日心情 | 开心 2024-9-19 21:14 |
---|
签到天数: 757 天 [LV.10]以坛为家III
管理员
- 积分
- 1312677
|
资源详情
第一部分:九章算法基础班
(一)
第1章
本节大纲
”破解“算法面试“Hack”theAlgorithmInterview
算法面试究竟考什么史上最全的算法面试考点大全2013-2018面试难度变化如何在最有效率的准备算法面试如何在不押题的情况下更有信息的去面试第2章
本节大纲
二分与LogN算法BinarySearch&LogNAlgorithm
二分法三重境界二分位置之满足条件的第一次–BinarySearchonIndex–OOXX二分位置之保留一半–BinarSearchonIndex–Halfhalf二分答案–BinarySearchonResult学习BinarySearch的通用模板,不再死循环讲解SearchinRotatedSortedArray等10道高频二分搜索题第3章
本节大纲
为面试而生的双指针算法TwoPointersAlgorithm
TwoSum问题及他的各种扩展TwoSum&Follow-ups
其他高频的双指针问题
第4章
本节大纲
宽度优先搜索和拓扑排序BFS&TopologicalSorting
二叉树上的宽搜BFSinBinaryTree二叉树的序列化问题BinaryTreeSerialization图上的宽搜BFSinGraph拓扑排序TopologicalSorting棋盘上的宽搜BFSinChessboard第5章
本节大纲
基于树的深度优先搜索Tree-basedDFS
二叉树的深度优先遍历BinaryTreeDFSTrA危ersal先序/中序/后序Preorder/inorder/postorder二叉树中的分治算法Divide&ConquerDFS模板IntroduceDFSTemplate二叉树高频面试问题递归三要素遍历算法与分治算法对比TrA危ersevsDivideConquer第6章
本节大纲
基于组合的深度优先搜索Combination-basedDFS
组合类深搜CombinationDFS排列类深搜PermutationDFS图上的深搜GraphDFS非递归的深搜实现方法Non-Recursion
第7章
本节大纲
基于排列、图的深度优先搜索Permutation/GraphbasedDFS
第8章
本节大纲
数据结构–栈,队列,哈希表与堆Stack,Queue,Hash&Heap
哈希表Hash常用的哈希库的区别HashSetvsHashMapvsHashTable哈希表的实现原理BasicHashKnowledge哈希函数HashFunction冲突的解决方法Collision开散列OpenHashing闭散列ClosedHashing哈希扩容Rehashing哈希表高频面试题HighFrequentlyAskedHashQuestions堆堆的基本原理BasicHeapKnowledge优先队列与堆的联系和区别PriorityQueuevsHeap堆的高频面试题HighFrequentlyAskedHeapQuestions堆的代替品:TreeMap第9章
本节大纲
数据结构–区间、数组、矩阵与树状数组Interval,Array,Matrix&BinaryIndexedTree
数组Array子数组及相关面试题Subarray&RelatedQuestions其他高频数组问题HighFrequentAskedArrayQuestionsTBD第二部分:九章算法强化班
第1章
本节大纲
FLAG算法面试难度提高?如何准备?【免费试听】
各类IT企业的面试算法难度及风格如何解决中等难度以上的算法题如何解决followup问题两个指针-前向型指针–TwoPointerProblemMinimumSizeSubarraySumLongestSubstringWithoutRepeatingCharactersLongestSubstringWithatMostkDistinctCharactersMinimumWindowSubstring第K大问题–KthLargestProblem第k大元素的三层递进面试考察.如何通过一道题区分3类面试者剖析面试官面试的思路第2章
本节大纲
数据结构(上)之并查集与字典树
并查集–UnionFind并查集的基本原理并查集的相关运用并查集的拓展(带路径压缩)并查集的运用Trie树–TrieTreeTrie的基本结构Trie树的相关运用Trie和DFS结合考察第3章
本节大纲
数据结构DataStructure(下)
堆的深入理解和运用–Heap堆重要拓展:Median问题拓展SlidingWindows问题总结栈–Stack栈在表达式上面的运用单调栈的使用方法双端队列–Deque第4章
本节大纲
二分法和扫描线
扫描线–SweepLine扫描线入门扫描线和堆结合拓展二分法的运用–BinarySearch普通二分拓展FindPeak按值二分详细解析BinarySearchOnValue第5章
本节大纲
动态规划(上)–滚动数组与记忆化搜索
DynamicProgramming匹配类动态规划划分类动态规划动态规划的空间优化第6章
本节大纲
动态规划(下)–区间,匹配与背包
记忆化搜索拓展–DynamicProgrammingMemoization区间动态规划记忆化搜索(区间动态规划、博弈类动态规划)背包类动态规划–BackPackProblemBackPackI/IIKsumMinimumAdjustmentCost第7章
本节大纲
如何解决followup问题
Iterator一类题目分析和模板解析FlattenNestedListIteratorNestedListWeightSumI/IIBinaryTreeIteratorFlatten2dArrayIteratordelete二维数组WiggleSortI/IIQuickSelect/QuickSort(二)
第1章
本节大纲
FLAG算法面试难度提高?如何准备?【免费试听】
各类IT企业的面试算法难度及风格如何解决中等难度以上的算法题如何解决followup问题两个指针-前向型指针–TwoPointerProblemMinimumSizeSubarraySumLongestSubstringWithoutRepeatingCharactersLongestSubstringWithatMostkDistinctCharactersMinimumWindowSubstring第K大问题–KthLargestProblem第k大元素的三层递进面试考察.如何通过一道题区分3类面试者剖析面试官面试的思路第2章
本节大纲
数据结构(上)之并查集与字典树
并查集–UnionFind并查集的基本原理并查集的相关运用并查集的拓展(带路径压缩)并查集的运用Trie树–TrieTreeTrie的基本结构Trie树的相关运用Trie和DFS结合考察第3章
本节大纲
数据结构DataStructure(下)
堆的深入理解和运用–Heap堆重要拓展:Median问题拓展SlidingWindows问题总结栈–Stack栈在表达式上面的运用单调栈的使用方法双端队列–Deque第4章
本节大纲
二分法和扫描线
扫描线–SweepLine扫描线入门扫描线和堆结合拓展二分法的运用–BinarySearch普通二分拓展FindPeak按值二分详细解析BinarySearchOnValue第5章
本节大纲
动态规划(上)–滚动数组与记忆化搜索
DynamicProgramming匹配类动态规划划分类动态规划动态规划的空间优化第6章
本节大纲
动态规划(下)–区间,匹配与背包
记忆化搜索拓展–DynamicProgrammingMemoization区间动态规划记忆化搜索(区间动态规划、博弈类动态规划)背包类动态规划–BackPackProblemBackPackI/IIKsumMinimumAdjustmentCost第7章
本节大纲
如何解决followup问题
Iterator一类题目分析和模板解析FlattenNestedListIteratorNestedListWeightSumI/IIBinaryTreeIteratorFlatten2dArrayIteratordelete二维数组WiggleSortI/IIQuickSelect/QuickSort第三部分:九章算法JA危a入门与基础算法班
第1章
本节大纲
零基础转CS,如何准备?【免费试听】
转专业找CS工作怎么办?零基础如何在最短时间内拿到offer?如何写好简历?IT技术面试内容有哪些?Ja.vA语言怎么入门?第2章
本节大纲
数组与循环UniCode,Array&;Loops
JA危a语言基础I1)IDE介绍:IntelliJ
2)int变量及其范围
3)char变量,什么是Unicode
4)boolean变量的与或非运算
5)如何写好if语句
6)for循环和while循环
实战面试真题1)charactertointeger
2)数组的最大值
3)打印矩阵
第3章
本节大纲
字符串,函数与类String,Function&Class
JA危a语言基础II1)字符串String
2)函数Function
3)类和对象Class&Object
4)什么是面向对象ObjectOriented
实战面试真题1)convertlowercasetouppercase
2)判断回文字符串
第4章
本节大纲
引用与链表ReferenceandLinkedList
OO基础,reference和链表1)什么是reference
2)链表及其CRUD操作
实战面试真题1)findnodeinlinkedlist
第5章
本节大纲
栈与队列Stack&Queue
栈和队列1)什么是数据结构
2)栈及其实现
3)队列及其实现
4)集合类数据结构总结
5)算法的时间和空间复杂度
实战面试真题1)括号匹配
2)栈的两种实现方式
3)队列的实现
第6章
本节大纲
树和递归Tree&Recursion
树和递归1)最火的数据结构:树
2)什么是递归
3)树的三种遍历方式
4)递归算法的时间空间复杂度分析
实战面试真题1)求树的高度
2)求所有叶子结点的和
3)求所有根到叶子的路径
4)翻转二叉树
第7章
本节大纲
二叉查找树与哈希表BST&HashTable
BST和hashtable1)什么是BST(BinarySearchTree)
2)BST的两种插入方式
3)什么是hashtable
4)什么是hashcode
5)BST和hashtable的应用价值
实战面试真题1)validateBST
第8章
本节大纲
排序QuickSort&MergeSort
排序1)插入排序
2)选择排序
3)归并排序
4)快速排序
5)Comparator的使用
实战面试真题1)sortcolors
2)重排数组构成最大数
第四部分:九章算法系统设计班
第1章
本节大纲
走进系统设计与新鲜事系统IntroductiontoSystemDesign&NewsFeedSystem【免费试听】
什么是系统设计WhatisSystemDesign系统设计中常见的问题是什么HowweaskSystemDesigninInterview怎样回答系统设计问题HowtoanswerSystemDesignQuestion系统设计的4S分析法4SinSystemDesign系统设计的知识点构成BasicKnowledgeofSystemDesign设计推特DesignaTwitter第2章
本节大纲
从用户系统中理解数据库与缓存DesignUserSystem–Database&Memcache
通过设计用户系统了解:
用户系统的特点是什么?什么是会话Session?什么是数据库,什么是缓存,他们之间如何配合?什么是CacheThrough什么是CacheAsideNoSQL与SQL数据库的优劣比较与选取标准如何进行数据库分片Sharding第3章
本节大纲
一致忄生哈希算法&设计短网址系统ConsistentHashing&DesignTinyUrl
实战真题1)Whathappendifyouvisitwww.google.com?
关键词:Web,ConsistentHashing,Memcached,Tinyurl.第4章
本节大纲
以GFS为例探索分布式文件系统DistributedFileSystem
以GFS为例系统学习GoogleFileSystem,了解如下内容:
MasterSlA危e的设计模式怎么处理分布式系统中的failure和recovery的问题.如何做replica,checksum检查了解consistenthash和sharding的实际应用
第5章
本节大纲
爬虫系统与搜索建议系统WebCrawler&GoogleSuggestion
通过对爬虫系统设计(WebCrawler)与搜索建议系统设计(GoogleSuggestion)了解如下内容:
多线程生产者消费者模型爬虫系统的演化:单线程,多线程,分布式Trie结构的原理及应用如何在系统设计中使用Trie第6章
本节大纲
以BigTable为例探索分布式数据库DistributedDatabase
通过设计分布式数据库系统Bigtable了解如下内容:
BigTable的原理与实现了解NoSQLDatabase如何进行读写操作的,以及相应的优化了解如何建立index学习BloomFilter的实现原理
第7章
本节大纲
基于地理位置信息的系统设计LocationBasedService
系统学习LBS相关系统设计的核心要点:
地理位置信息存储与查询常用算法之Geohash如何设计Yelp如何设计Uber如何设计FacebookNearby第8章
本节大纲
分布式计算系统–MapReduce的原理与应用
学习MapReduce的应用与原理
了解如何多台机器并行解决算法问题掌握Map和Reduce的原理通过三个题目掌握MapReduce算法实现:WordCountInvertedIndexAnagram
第9章
本节大纲
聊天系统与访问限制系统MessageSystem&RateLimiter
聊天系统中的PullvsPush讲解一种特殊的Service–RealtimeService用户在线状态的获取与查询OnlineStatus访问限制系统及其设计原理RateLimiter
第五部分:九章算法面试班
第1章
本节大纲
Google/Facebook大公司高频题风格解析InterviewStyleofGoogle/Facebooketc.
高频题是啥?为什么自己刷高频题面试还是挂?Google/Facebook等大公司高频题各有什么特点?通过四道题目举例详解Google/Facebook/Linkedin/Amazon各公司面试特点剖析各大It企业面试算法类型分布情况第2章r>本节大纲
基础算法和数据结构高频题Ibasicalgorithms&&datastructurehighfrequencyproblemsI
CornerCase应对技巧常见CornerCase类型数组类问题详细解析前缀和数组数组滚动字符串处理技巧StringSerialization栈与队列的运用SystemLongestFilePathReadCharactersFromFile–multiplecalls第3章
本节大纲
基础算法和数据结构高频题IIbasicalgorithms&&datastructurehighfrequencyproblemsII
下面这些算法你能够bugfree的写出来么?用Hash做字符/字符串统计Slidingwindow类题时间复杂度分析技巧“只访问一遍”型综合运用类问题根据时间复杂度要求设计数据结构如何找到算法中的冗余如何优化时间复杂度第4章
本节大纲
树与分治算法.Tree&DivideandConquer
二分搜索和二叉搜索树(BST)有什么关系?怎样快速实现在二叉树的上的DFS?如何理解分治型DFS分治型DFS如何形象的记忆分治型DFS与记忆化搜索、DP之间是什么关系20分钟学会最小生成树算法MST第5章
本节大纲
搜索类题目如何高效实现howtoimplementsearchproblemeffectively
BFS有哪些应用?如何形象的思考BFS万金油的DFS如何理解枚举型DFS怎样写DFS的程序比较舒服?AddOperatorsDFS中的剪枝什么时候要剪枝?怎样剪枝?WordSquares详细讲解搜索类问题代码的技巧
第6章
本节大纲
数学、计算几何、位运算常见问题详解.highfrequencyproblemofmathcomputationalgraphicbitoperation
详解矩阵问题SparseMatrixMultiplicationRotateImage数位分离&进制转换Pow(x,n)高精度运算AddStringsAddBinaryAddTwoNumbersMultiplyStrings计算几何运用MaxPointOnaLine位运算
第六部分:九章算法Android项目实战班
第1章
本节大纲
Android开发基础–AndroidBasic【免费试听】
为什么学习Android?AndroidStudio简介Android代码框架和程序构建AndroidUI入门
第2章
本节大纲
AndroidUI初步–MiniLinkedinI
Android常用控件AndroidUI布局AndroidViewHierarchy全面理解图片I18ninAndroid
第3章
本节大纲
从UI到数据–MiniLinkedinII
动态列表Activity之间的dataflow数据的持久化
第4章
本节大纲
AndroidUI进阶–ListView
AndroidUI控件的明星:ListView全面理解AdapterListView的最优使用方法AndroidUIthread
第5章
本节大纲
AndroidUI进阶II–UIOrganizing
理解RecyclerViewFragment简介AndroidActivity/FragmentlifecycleAndroidUIorganizing
第6章
本节大纲
网络和多线程编程
理解HTTP理解C/S模型网络编程多线程编程和AsyncTask
第7章
本节大纲
RecyclerView进阶
RecyclerViewwithmultipleviewtypes无限加载列表RecyclerView的网络图片加载
第8章
本节大纲
综合实战项目–Dribbble客户端I
第9章
本节大纲
综合实战项目–Dribbble客户端II
第七部分:九章算法动态规划专题班
第1章
本节大纲
动态规划入门IntroductiontoDynamicProgramming
什么是动态规划动态规划和递归的区别动态规划的解题要领:四个组成部分以及两个意识动态规划三大类求最值/计数/可行忄生常见动态规划类型总结课程FAQ第2章
本节大纲
动态规划初探坐标型动态规划位操作型动态规划APeekintoDynamicProgrammingDynamicProgrammingonCoordinatesBitoperation
动态规划初探与例题讲解坐标型动态规划的特点和解题要领坐标型动态规划的状态一维动态规划:序列二维动态规划:网格动态规划的空间优化:滚动数组RollingArray位操作型动态规划第3章
本节大纲
序列型动态规划DynamicProgrammingonSequences
序列型动态规划的特点以及与坐标型的区别状态中的信息存储最长序列型动态规划第4章
本节大纲
划分型,博弈型和背包型动态规划DynamicProgrammingonPartitioning,GameTheory,andBackpack
划分型动态规划的特点划分型动态规划的状态博弈型动态规划背包型动态规划可行忄生计数单个和无限多物品空间优化第5章
本节大纲
背包动态规划和区间型动态规划DynamicProgrammingonKnapsackandIntervals
背包动态规划(续)最大价值区间型动态规划记忆化搜索实现动态规划的方法及利弊第6章
本节大纲
双序列动态规划DynamicProgrammingonDoubleSequence
双序列动态规划的特点空间优化第7章
本节大纲
动态规划难题专场SpecialClassonHardProblemsinDynamicProgramming
所有类型动态规划中的高频难题解题技巧以及实现方法课程总结
|
|