m0_45020051的博客

百度，阿里，腾讯，美团，京东。练题不要瞎练习：要有针对性面试记录2021.6.2介绍项目，数据库(聚簇索引，引擎有哪些，特点是什么，底层实现结构B+)；数据结构(用过哪些数据结构HashMap,PriorityQueue,ArrayList)，没答：LinkedList,HashSet,Vector,ArrayDeque…HashMap回答的时候因为不懂所以没有回答得很仔细，但是正常面试中这个应该可以扯很多。算法题(堆查找，堆是完全二叉树吗)，没考虑剪枝，函数返回值为b.

DRAPA网DRAPA网IP层基础目标二级目标面对网络失败的应对服务类型广泛的网络技术其他目标数据报述：以下为计算机网络老师笔记，暂存以后阅读。Internet最早来源于美国国防部高级研究计划局DARPA(Defense advanced Research Projects Agency)的前身ARPA建立的ARPAnet，该网于1969年投入使用。从60年代开始，ARPA就开始向美国国内大学的计算机系和一些私人有限公司提供经费，以促进基于分组交换技术的计算机网络的研究。1968年，ARPA为ARPAn

宽度优先搜索算法BFS题目描述图信息存储树的构建以及图的实现代码无信息搜索策略宽度优先搜索算法BFS题目描述使用搜索算法实现罗马尼亚问题的求解1：创建搜索树；2：实现搜索树的宽度优先搜索，深度优先搜索，一致代价搜索，迭代加深的深度优先搜索算法；3：实现贪婪最佳优先搜索和A*搜索4：使用编写的搜索算法代码求解罗马尼亚问题；5：记录各种算法的时间复杂度并绘制直方图图信息存储树的构建以及图的实现代码搜索树中的树结点定义：在搜索树中，每一个树结点应该记录的信息包括：该树结点的代价估计

笔记01_11_返回倒数第k个节点实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的 k 保证是有效的。package LeetCode._面试经典.笔记01;public class _11_返回倒数第k个节点 { public class ListNode { int val; ListNode ne

笔记00_01_判断字符串是否唯一实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = “leetcode”输出: false示例 2：输入: s = “abc”输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。package LeetCode._面试经典.笔记00;import org.junit.Test;public class _01_判断字符串是否唯一 { public

HashMap红黑树原理源码讲解 HashMap源码分析系列 基础散列表：数组+链表；整合了数组快速索引和链表快速插入扩容的特性。散列表–>哈希哈希：也称散列，哈希对应的英文都是hash，基本原理就是把任意长度的输入，通过哈希算法变成固定长度的输出。这个压缩映射规则就是对应的哈希算法，而原始的数据映射后的二进制串就是哈希值。Hash特点：从hash值不可以反向推导hash原始的数据；输入数据的微小变化会得到完全不同的hash值，相同的数据会得到相同的值；哈希算法的执行效率要高效

笔记03_31_不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数package LeetCode.笔记03;public class _31_不用加减乘除做加法 { /* 首先回顾加法三步：7+15 1.不要进位相加 1 2 2.做进位10 3.将前两个结果相加22

笔记02_21_和为s的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]限制：1 <= target <= 10^5package LeetCode.笔记02;import org.

笔记02_07_礼物的最大值在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示：0 < grid.length <= 2000 < g

剑指offer_01_最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 <= arr[i] <= 10000package