Redis  [draft]

Redis课程资料 Redis核心技术与实战

2022-11-28 · 1 min

Regex  [draft]

学习正则 学习正则 正则文档 MDN JavaScript正则

2022-11-28 · 1 min

C++标准模板库STL

注: size()、empty()是所有容器都有的,时间复杂度为 O(1),并不是结果并非遍历得到,而是原本就有个变 量来存size,直接访问该变...

2021-06-13 · 5 min

整数二分算法模板

bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用: int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if...

2021-06-13 · 1 min

归并排序模板

void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q, mid + 1, r); int k = 0, i = l, j = mid + 1; while (i <= mid && j <= r) if (q[i] <= q[j]) tmp[k ++ ] = q[i ++ ]; else tmp[k ++ ] = q[j ++ ]; while (i...

2021-06-13 · 1 min

快速排序模板

void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x); do j -- ; while (q[j] > x); if (i < j) swap(q[i], q[j]); } quick_sort(q, l, j), quick_sort(q, j + 1, r); }

2021-06-13 · 1 min

快速幂模板

求 $ m^k \bmod p $ int qmi(int m, int k, int p) { int res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t = t * t % p; k >>= 1; } return res; }

2021-06-13 · 1 min

高途跟谁学面试复盘

笔试 忘了,似乎是五道题,有一道最长递增子序列没做出来(因为还让打印出序列),后来还被面试官拿出来鞭尸。。。其他简单题都做出来了 时间比较久了,...

2021-05-10 · 1 min

美团优选面试复盘

时间比较久了,重点记一下算法题和答的不好的问题 笔试 忘记了,大概是4道编程题,全是ACM类型的题目,最后做出来1.4道,进面试了 一面 介绍自己 讲...

2021-04-20 · 1 min

华为面试复盘

投递之后一直无消息,后来被华为财经部门捞了,面试的职位是 财经数字化工程师,凭印象简单写写 笔试(2021.03.24) 3道算法题, 第一题AC,...

2021-04-02 · 2 min

Shoppe面试复盘

笔试(2021.03.10) 笔试应该是春招最早的几批,当天Shoppe的笔试平台还崩掉了,在牛客网上还有不少吐嘈,不过不久就恢复正常了,有一...

2021-04-02 · 2 min

字节跳动面试复盘

一面(2021-02-24 18:00,1小时10分钟) 介绍自己 介绍项目,针对项目细节进行提问 浏览器输入一个地址,后面发生了什么? 进程间通讯方...

2021-03-09 · 2 min

排序算法  [draft]

冒泡排序 #include <bits/stdc++.h> using namespace std; void bubblesort(vector<int>& nums){ int n = nums.size(); for(int i = n - 1;i > 0;i--){ for(int j = 0;j < i;j++){ if(nums[j] > nums[j+1]) swap(nums[j], nums[j+1]); } } } int main(){ vector<int> nums(10); srand(unsigned(time(0))); // srand((unsigned)time(NULL)) 也可以 for(int i = 0;i < 10;i++){ nums[i] = rand() % 20; cout<<nums[i]<<" "; } cout<<endl; bubblesort(nums); for(auto x : nums) cout<<x<<" ";...

2021-03-03 · 2 min

蓝湖面试复盘

时间比较久了,重点记一下算法题和答的不好的问题 一面 算法题:实现整数的sqrt函数, 使用二分法做 二面 算法题:算法题找出一个数组中,出现次数最多...

2021-03-03 · 1 min

C++对象模型

什么是C++对象模型? 语言中直接支持面向对象程序设计的部分。 对于各种支持的底层实现机制。 对象模型研究的是对象在存储上的空间与时间上的更优,并...

2021-02-23 · 4 min