结点 入口offer
[剑指offer] 动态规划篇
JZ42 连续子数组的最大和 /* 贪心 */ public class JZ42_1 { public static int FindGreatestSumOfSubArray(int[] array) { int sum = 0, res = Integer.MIN_VALUE; for (in ......
谷歌浏览器不同历史版本下载入口
1： 从蓝点网诚通网盘下载：https://url79.ctfile.com/d/18453279-47845001-b024e6 文件访问密码：5737从蓝点网阿里云盘下载：https://www.aliyundrive.com/s/T6bLRwMRWoF 需要登录阿里云账号才能下载从蓝点网文件服 ......
[剑指offer] 其他算法[下]篇
JZ58 左旋转字符串 /* 模拟 */ public class JZ58_1 { public static String LeftRotateString(String str, int n) { if (str.length() == 0) return ""; n %= str.lengt ......
噢耶！字节后端Offer，拿到了
很多同学反馈多搞点面经，说来就来！ 今天分享一位拿到字节跳动实习Offer的面经，没错，Java转Go。 别问我选Java还是选Go，成年人不做选择题。先搞定一个语言，再学第二语言从来不是难事。 无论学哪个，你要做的事情是先学起来：想都是问题，学才有答案！ 面经分享 本文没有按照一面、二面、三面流水 ......
[剑指offer] 其他算法[上]篇
JZ66 构建乘积数组 /* 暴力 */ public class JZ66_1 { public static int[] multiply(int[] A) { int[] res = new int[A.length]; Arrays.fill(res, 1); for (int i = 0; ......
两两交换链表中的节点、删除链表倒数第N个结点、链表相交、环形链表
题目要求 LeetCode24两两交换链表中的节点 LeetCode19删除链表的倒数第N个结点 LeetCode面试题02.07链表相交 LeetCode142环形链表II 题目思路 24两两交换链表中的节点 本题采用具有虚拟头结点的链表来写，卡哥的示意图如下： 首先要交换的两个链表的前一个结点， ......
crash —— 如何获取某个系统调用入口代码？
通过sys命令可以获取当前系统的系统调用的信息： crash> sys -c NUM SYSTEM CALL FILE AND LINE NUMBER 0 __x64_sys_read ../fs/read_write.c: 621 1 __x64_sys_write ../fs/read_writ ......
[剑指offer] 树[下]篇
JZ36 二叉搜索树与双向链表⭐ 1 /* 中序递归 */ 2 public class JZ36_1 3 { 4 public static TreeNode Convert(TreeNode pRootOfTree) 5 { 6 inOrder(pRootOfTree); 7 TreeNode ......
[剑指offer] 树[上]篇
JZ55 二叉树的深度 1 /* 递归 */ 2 public class JZ55_1 3 { 4 public static int TreeDepth(TreeNode root) 5 { 6 if (root == null) return 0; 7 return Math.max(Tree ......
[剑指offer] 排序篇
JZ3 数组中重复的数字⭐ 1 /* 2 * ① map/set 3 * ② 因为"长度为n的数组里的所有数字都在0到n-1的范围内" 4 * 所以对数组进行调整使得 numbers[idx]==idx 5 * */ 6 public class JZ3_1 7 { 8 public static ......
《Python从入门到实战》-Scrapy源码-Scrapy入口
运行入口（execute.py） 我们已经知道了 Scrapy 的运行入口是 scrapy/cmdline.py 的 execute 方法 def execute(argv=None, settings=None): """ 主要工作包括配置初始化、命令解析、爬虫类加载、运行爬虫 """ if ar ......
[剑指offer] 位运算篇
JZ65 不用加减乘除做加法⭐ 1 /* ^模拟不进位相加, &模拟进位(递归) */ 2 public class JZ65_1 3 { 4 public static int Add(int num1, int num2) 5 { 6 if (num2 == 0) return num1; 7 ......
[剑指offer] 搜索算法
JZ53 数字在升序数组中出现的次数 1 /* 二分左边界 */ 2 public class JZ53_1 3 { 4 public static int GetNumberOfK(int[] nums, int k) 5 { 6 int left = 0, right = nums.length ......
《剑指Offer》-21-调整数组顺序使奇数位于偶数前面
第一想法是双指针，一个指针用于遍历，一个指针用于标记奇数和偶数的分界，而调整位置则通过交换来实现 思路来自于快排代码，分隔指针+交换，也算是双指针？ vector<int> exchange(vector<int>& nums) { // 一个遍历指针，一个分隔指针，odd指向第一个偶数 int o ......
《剑指Offer》-34-二叉树中和为某一值的路径
思路 要求是从根节点开始的路径，这会比从任意节点开始的路径简单很多 思路是从根节点开始遍历每一条路径，如果和没有达到目标值就继续向下遍历 大于就回退，等于就返回到结果集中，可以看到这是一个回溯动作 实际过程中，首先不管是等于还是大于，回退pop()操作都要执行，这样才不会影响到后面 其次，这里要求必 ......
顺序存储的满m叉树编号为 k 的结点的双亲结点的编号
顺序存储的满m叉树 编号为 i 的结点的孩子结点的编号的范围 设其编号为k，在它之前的结点个数等于 i 结点之前的每个结点的孩子数，再加上一个根节点，于是 \[k=(i-1)m+1+1\\(i-1)m+2 \]最后一个孩子结点的编号 \[k+m-1=(i-1)m+2+m-1\\=(i-1)m+m+1 ......
[剑指offer] 队列&栈篇
JZ9 用两个栈实现队列 1 /* 模拟入队 */ 2 public class JZ9_1 3 { 4 public static Stack<Integer> stack1 = new Stack<Integer>(); 5 public static Stack<Integer> stack2 ......
24届 CPP 菜鸡选手秋招 0 offer 记录
简历信息： 绩点：年级前10%，专业课一半满绩点 竞赛：ICPC/CCPC银，蓝桥杯C++ A组国一（都是大一打的） 实习： 阿里妈妈：内容不太多，但有一定工作量（cache 相关，偏底层，面试官一般不感兴趣，会问但往往不会深入问，导致看起来毫无难度） 华为：比较水，主要是研究各种哈希表和实现无锁哈 ......
学习后的顺序表（结点内容只设学号、姓名），表内采用数组，数组0位存放数据，相关的函数均按此来编写
#include<iostream>#include<string.h>using namespace std;typedef struct { int id; string name;}Node;//结点定义typedef struct { Node* element;//基地址（动态长度） in ......
[剑指offer] 回溯篇
JZ12 矩阵中的路径 1 /* DFS */ 2 public class JZ12_1 3 { 4 public static boolean[][] vis; 5 public static int[] dx = new int[]{-1, 1, 0, 0}; 6 public static ......
通过给定某个业务的若干个调用入口
这里用[caller=A, caller-func=/a, callee=B, callee-func=/b]，简写成[A, /a, B, /b]，以及 [A, /a, C, /c]来描述A服务的/a触发后调用B:/b以及C:/c的动作。在获取到足够多的接口调用数据时，通过给定某个业务的若干个调用入 ......
[剑指offer] 模拟篇
JZ29 顺时针打印矩阵 1 /* 模拟 */ 2 public class JZ29_1 3 { 4 public static ArrayList<Integer> printMatrix(int[][] matrix) 5 { 6 ArrayList<Integer> res = new Ar ......
[剑指offer] 链表篇
JZ6 从尾到头打印链表 1 /* 从尾到头递归 */ 2 public class JZ6_1 3 { 4 private static ArrayList<Integer> res = new ArrayList<>(); 5 6 public static ArrayList<Integer> ......
代码随想录算法训练营第8天| ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串
344.反转字符串 mydemo--(一次就过)--(成功) class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); char tmp; int i=0; int j = len-1; wh ......
剑指 Offer 41. 数据流中的中位数
class MedianFinder { public: /** initialize your data structure here. */ // 注意小根堆的定义方式 priority_queue<int, vector<int>, greater<int>> up; // 小根堆，默认放从大 ......
剑指 Offer 68 - II. 二叉树的最近公共祖先
题目链接： 剑指 Offer 68 - II. 二叉树的最近公共祖先 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 解法思路： 代码： /** * Definition for a binary tree node. * type TreeNode struct { * Va ......
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
题目链接： 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 解法思路： 代码： /** * Definition for a binary tree node. * type TreeNode struct { * ......
剑指 Offer 67. 把字符串转换成整数
题目链接： 剑指 Offer 67. 把字符串转换成整数 题目描述： 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 解法思路： 直接模拟题 代码： func strToInt(s string) int { s = strings.Trim ......
剑指 Offer 66. 构建乘积数组
题目链接： 剑指 Offer 66. 构建乘积数组 题目描述： **给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, ** 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n- ......