总结
三个工作日收到了offer,头条面试体验还是很棒的,这次的头条面试好像每面技术都问了我算法,然后就是中间件、MySQL、Redis、Kafka、网络等等。
- 第一个是算法
关于算法,我觉得最好的是刷题,作死的刷的,多做多练习,加上自己的理解,还是比较容易拿下的。
而且,我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍,尤其是这本
《算法刷题LeetCode中文版》总共有15个章节:编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题
《算法的乐趣》共有23个章节:
- 第二个是Redis、MySQL、kafka(给大家看下我都有哪些复习笔记)
基本上都是面试真题解析、笔记和学习大纲图,感觉复习也就需要这些吧(个人意见)
- 第三个是网络(给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类,这本283页的JAVA核心知识整理还是很不错的,一次性总结了30个分享的大知识点)
-
叉树基础知识
-
如何把一个有序的整数数组放到二叉树中
-
如何从顶部开始逐层打印二叉树结点数据
-
如何求一棵二叉树的最大子树和
-
如何判断两棵二叉树是否相等
-
如何把二叉树转换为双向链表
-
如何判断一个数组是否是二元查找树后序遍历的序列
-
如何找出排序二叉树上任意两个结点的最近共同父结点
-
如何复制二叉树
-
如何在二叉树中找出与输入整数相等的所有路径
-
如何对二叉树进行镜像反转
-
如何在二叉排序树中找出第一个大于中间值的结点
-
如何在二叉树中找出路径最大的和
-
如何实现反向DNS查找缓存
第四部分:数组
-
如何找出数组中唯一的重复元素
-
如何查找数组中元素的最大值和最小值
-
如何找出旋转数组的最小元素
-
如何找出数组中丢失的数
-
如何找出数组中出现奇数次的数
-
如何找出数组中第k小的数
-
如何求数组中两个元素的最小距离
-
如何求解最小三元组距离
-
如何求数组中绝对值最小的数
-
如何求数组连续最大和
-
如何找出数组中出现一次的数
-
如何对数组旋转
-
如何在不排序的情况下求数组中的中位数
-
如何求集合的所有子集
-
如何对数组进行循环移位
-
如何在有规律的二维数组中进行高效的数据查找
-
如何寻找最多的覆盖点
-
如何判断请求能否在给定的存储条件下完成
-
如何按要求构造新的数组
-
如何获取最好的矩阵链相乘方法
-
如何求解迷宫问题
-
如何从三个有序数组中找出它们的公共元素
-
如何求两个有序集合的交集
-
如何对有大量重复的数字的数组排序
-
如何对任务进行调度
-
如何对磁盘分区
第五部分:字符串
-
如何求一个字符串的所有排列
-
如何求两个字符串的最长公共子串
-
如何对字符串进行反转
-
如何判断两个字符串是否为换位字符串
-
如何判断两个字符串的包含关系
-
如何对由大小写字母组成的字符数组排序
-
如何消除字符串的内嵌括号
-
如何判断字符串是否是整数
-
如何实现字符串的匹配
-
如何求字符串里的最长回文子串
-
如何按照给定的字母序列对字符数组排序
-
如何判断一个字符串是否包含重复字符
-
如何找到由其他单词组成的最长单词
-
如何统计字符串中连续的重复字符个数
-
如何求最长递增子序列的长度
-
求一个串中出现的第一个最长重复子串
-
如何求解字符串中字典序最大的子序列
-
如何判断一个字符串是否由另外一个字符串旋转得到
-
如何求字符串的编辑距离
-
如何在二维数组中寻找最短路线
-
如何截取包含中文的字符串
-
如何求相对路径
-
如何查找到达目标词的最短链长度
第六部分:基本数字运算
-
如何判断一个自然数是否是某个数的二次方
-
如何判断一个数是否为2的n次方
-
如何不使用除法操作符实现两个正整数的除法
-
如何只使用++操作符实现加减乘除运算
-
如何根据已知随机数生成函数计算新的随机数
-
如何判断1024!末尾有多少个0
-
如何按要求比较两个数的大小
-
如何求有序数列的第1500个数的值
-
如何把十进制数(long型)分别以二进制和十六进制形式输出
-
如何求二进制数中1的个数
-
如何找最小的不重复数
-
如何计算一个数的n次方
-
如何在不能使用库函数的条件下计算正数n的算术平方根
-
如何不使用^操作实现异或运算
-
如何不使用循环输出l~100
第七部分:排列组合和概率
-
如何求数字的组合
-
如何拿到最多金币
-
如何求正整数n所有可能的整数组合
-
如何用一个随机函数得到另外一个随机函数
-
如何等概率地从大小为n的数组中选取m个整数
-
如何组合1、2、5这三个数使其和为100
-
如何判断还有几盏灯泡还亮着
第八部分:大数据
-
如何从大量的url中找出相同的url
-
如何从大量数据中找出高频词
-
如何找出某一天访问百度网站最多的IP
-
如何在大量的数据中找出不重复的整数
-
如何在大量的数据中判断一个数是否存在
-
如何查询最热门的查询串
-
如何统计不同电话号码的个数
-
如何从5亿个数中找出中位数
-
如何按照 query 的频度排序
-
如何找出排名前500的数
刷题必备(算法刷题宝典)整整255页全干货!
======================
-
编程技巧
-
线程表(数组+单链表)
-
字符串(Valid Palindrome+Implement strStr0+String to lnteger (atoi)+Add Binary+Longest Palindromic Substring+Regular Expression Matching+wildcard Matching+Longest Common Prefix+Valid Number+lnteger to Roman+Roman to Integer+Count and Say+Anagrams+Simplify Path+Length of Last Word)
-
栈和队列(栈+队列)
-
树(二叉树的遍历+二叉树的构建+二叉查找树+二叉树的递归)
-
排序(Merge Sorted Array+Merge Two Sorted Lists+Merge k Sorted Lists+lnsertion Sort List+Sort List+First Missing Positive+Sort Colors)
-
查找(Search for a Range+search lnsert Position+Search a 2D Matrix)
-
暴力枚举法(Subsets+Subsets ll+Permutations+Permutations ll+Combinations+Letter Combinations of a Phone Number)
-
广度优先搜索(Word Ladder+Word Ladder ll+Surrounded Regions+小结)
-
深度优先搜索(Palindrome Partitioning+Unique Paths+: Unique Paths ll+N-Queens+Restore lP Addresses+Combination Sum+Combination Sum ll+Generate Parentheses+Sudoku Solver+Word Search)
-
分治法(Pow(ox,n)+Sqrt(x))
-
贪心法(Jump Game+Jump Game ll+Best Time to Buy and Sell Stock+Best Time to Buy and Sell Stock ll+Longest Substring Without Repeating Characters+Container With Most Water)
-
动态规划(Triangle+Maximum Subarray+Palindrome Partitioning ll+Maximal Rectangle+13.5 Best Time to Buy and Sell Stock lll+lnterleaving String+Scramble String+Minimum Path Sum+Edit Distance+Decode Ways+Distinct Subsequences+Word Break+Word Break ll)
-
图(Clone Graph)
-
细节实现题(Reverse Integer+Palindrome Number+lnsert lnterval+Merge lntervals+5 Minimum Window Substring+Multiply Strings+Substring with Concatenationof All Words+Pascal’s Triangle+Pascal’s Triangle ll+Spiral Matrix+Spiral Matrix ll+ZigZag Conversion+Divide Two Integers+Text Justification+Max Points on a Line)
基础篇:算法基础宝典(涵盖程序员必备的50种算法)
=========================
Docker步步实践
目录文档:
①Docker简介
②基本概念
③安装Docker
④使用镜像:
⑤操作容器:
⑥访问仓库:
⑦数据管理:
⑧使用网络:
⑨高级网络配置:
⑩安全:
⑪底层实现:
⑫其他项目:
3-1715720051906)]
⑩安全:
[外链图片转存中…(img-rjuIbmI7-1715720051906)]
⑪底层实现:
[外链图片转存中…(img-ov8KROIS-1715720051906)]
⑫其他项目:
[外链图片转存中…(img-HmhmVp7y-1715720051907)]