很久以前闲得没事逛 Justine Tunney 的 GitHub 时看到这一段代码，很奇怪为什么可以生产随机数。

commit 在此：https://github.com/jart/morton/blob/fe5fdb10b507404233ff303b8ccbcffd3ed30d27/bench.c#L30

这段代码实际上就是使用线性同余方法实现了个伪随机数生成器。

线性同余方法的递推关系式为：

其中 $a$、$c$、$m$ 是常数，$N_i$ 是第 $i$ 个随机数。

在这段代码中，$a$、$c$、$m$ 分别是 6364136223846793005、1442695040888963407、$2^{64}$，$N_0$ 是 1。

伪随机数的一个致命缺陷是周期性，不同的参数会有不同的周期。

从Linear congruential generator-常用参数这里看，这两个参数来源于 Donald Knuth 的 MMIX。

这段代码还对随机数进行了一次截断，只取了 32 位，有两个原因：

1. 要求输出 32 位随机数
2. 一般来说，高 32 位比低 32 位的周期更长。

这次换成了腾讯会议，有面吧插件，但是没让我写题。

时间比较短，20 多分钟就面完了。

上来显示问了下开源社区的实习，然后开始拷打 miniob 项目。

后悔了，面试前应该把自己简历上的项目再看一遍的，这样就不会卡壳了。

一面和二面都问了 mvcc, 但是我都答的不好，都没回答出来隔离级别。

miniob 的 mvcc 隔离级别是快照，即可重复读，指一个事务执行过程中看到的数据，一直跟这个事务启动时看到的数据是一致的，MySQL InnoDB 引擎的默认隔离级别；

我只说出来了大致意思，就是事务在执行过程中能看到的只能是开始时的数据。

接着开始聊部门，面试官说他是做数据库相关的测试的，怪不得面我。

聊了聊当今数据库的火热，说了下自己对测开的看法。

反问了下流程是怎么样的，我看到网上说有可能有三面技术面，面试官说三面就是说之前的面试不好，然后就交给了另一个团队重新面试，面试流程没断而已，一般来说是两面技术面。

感觉聊的还挺开心，希望能过吧。

上来先是自我介绍，我就照着简历念了一遍。

面试官先问的青训营项目：

0. 数据库用的什么, 用的什么语言

   postgresql， go

1. 用户业务怎么设计的

   认证中间件 表结构：id, name, email...， 加主键

2. 点赞怎么设计的

   一张表 user_id video_id, 加主键

3. 如何筛选出两个用户都点赞了的视频

   支支吾吾，想了半天。 先说的 where,但是仔细一想 where 好像做不到 又说是 inner join,面试官让我写出来，但是我不会写，就直说了不会，能不能跳过 面试官说好好好，知道 join 就行

   答案：求两个用户同时点赞的视频

4. 协程的实现

   不会，就提了一句协程是轻量级的线程，跳过了

接着问 miniob：

1. 那些是你做的

   update, drop table, subquery, mvcc, null 等

2. 讲讲 mvcc

   这个我也不太懂，miniob 的 mvcc 是残废的。 说了一下是基于时间戳或者版本号的多版本并发控制。讲了讲多线程同时访问会这么样。 面试官问了问锁级别，什么隔离级别。

3. 讲讲多线程同时访问会怎么样

   miniob 自己实现了，我没去了解过

4. sql 解析是你们做的吗，怎么做的

   miniob 自带一些解析，有些是我们自己实现的，用的 flex bison

5. 内存管理怎么做的

   误解了面试官的意思，我先说的是智能指针，每个 operator 都有自己的数据结构，使用智能指针管理内存。 其实面试官想问的是数据库的内存管理。 答：miniob 自己实现好了，但是我了解过一些，讲了讲 LRU 和 LRU 的实现。

场景：

1. 如果让你设计一个 web 服务器，你会怎么设计

   不会，提了一下 io 多路复用，没深入了解过。然后又说加个多线程，接着就不会了。

C++:

1. 虚函数

   讲了讲多态，虚类充当接口，派生类实现接口。

2. 虚函数表

   不会

3. 内存对齐

   不知道面试官想问什么，我就说了一下默认是 4 字节对齐。 面试官问如果我申请 6 个字节，会怎么样，我说会补齐到 8 字节。

编程：

1. 实现一个栈，要求不能使用内置数据结构

   我用链表实现的。

2. 给你一个数组，长度为 n,你只可以交换 i 和 (i+1)%n。问是否可以使其递增

   腾讯系统有问题，我没看到题目，以为面试官在选题，面试官以为我在思考，我们俩就这样沉默了快十分钟。 我问了一下面试大概什么时候，面试官说没事你先想吧，这才发现。 我的思路是，可以看成是两个数组，奇数位数组和偶数位数组，分别排序，然后检查是否递增。

介绍岗位内容：

主要是做测试工具，服务其他部门，主要是写脚本，写 CI/CD，写测试工具。

我的提问：

1. 我二面应该准备什么：

   面试官：基础准备以下，最好不要答不上来

2. 工作期间可以转岗吗：

   面试官：一般工作两年以内是不可以的，如果你想做开发，你可以去投一下开发的岗位

3. 实习生工作时间：

   面试官：看你，如果你面试过了，随时可以来 其实我想问的是实习生累不累，每天工作几小时

面试官还是很好说话的，就是回答完问题后，面试官那边会有鼠标声，不知道是不是在写面评。

有一些东西记不清了，面试官一直问我 c++内存，经过别人的提醒才知道面试官可能是想问内存序，我都没听过。

编译​

电脑信息​

我的电脑信息：

编译时可能需要很大的内存，目前我电脑在内存满载时有卡死的情况，所以我设置了 32 GB 的 SWAP。

编译方式​

官方文档一共给出了 3 种编译方式，分别是：Docker 开发镜像编译，直接编译，以及使用 LDB Toolchain 编译。

Docker 开发镜像实际上就是配置好了 LDB Toolchain 的 Docker 镜像，但是由于开发镜像的系统版本太低，VSCode 提示已经不支持，所以放弃了这种方式。

直接编译基本不可能成功，需要配置的东西太多。

于是就只剩下了 LDB Toolchain 编译，经过我的尝试，这种方式是可以成功的，但是要注意选好 LDB Toolchain 的版本。

依赖安装​

Doris 的依赖比较多，当运行 build.sh 时，如果缺少依赖，就会自动下载源码并编译，但是这个过程很长，并且容易出错，我尝试了直接编译和使用 LDB Toolchain 编译，都失败了。

另一种安装依赖的方法就是下载官方编译好的依赖，第三方依赖的仓库为：https://github.com/apache/doris-thirdparty

根据官方的 GitHub Actions 配置文件，master 分支应该安装 tag:automation的依赖, branch-2 分支应该安装 tag:automation-2.0 的依赖。

将压缩包下载到本地，解压后得到一个 installed 文件夹，将其放到 Doris 仓库的 thirdparty 文件夹下，然后运行 build.sh 即可。

使用 LDB Toolchain 编译​

根据官方 GitHub Actions 配置文件和我的尝试，LDB Toolchain 的版本应该使用这个 Release：https://github.com/amosbird/ldb_toolchain_gen/releases/tag/v0.18

下载 ldb_toolchain_gen.sh, 然后执行sh ldb_toolchain_gen.sh /path/to/ldb_toolchain/, 其中 /path/to/ldb_toolchain/ 是要安装 toolchain 的路径，仅支持绝对路径。

之后在 Doris 仓库的根目录下新建一个 custom_env.sh 文件，命令如下：

touch custom_env.sh
chmod a+x custom_env.sh
echo 'export PATH="/path/to/ldb_toolchain/bin:/path/to/doris/thirdparty/installed":$PATH' > custom_env.sh

其中 /path/to/ldb_toolchain/ 是 LDB Toolchain 的路径，/path/to/doris/thirdparty/installed 是第三方依赖的路径。

接着安装 JDK，使用包管理器或者官网下载都可以，然后在 custom_env.sh 中指定 JDK 的路径：

export JAVA_HOME=/path/to/jdk

之后运行 build.sh 即可, 会自动运行 custom_env.sh。

接下来给出几种常用的编译配置:

• BUILD_TYPE

  # Debug 版本
  BUILD_TYPE=Debug sh build.sh
  # Release 版本
  BUILD_TYPE=Release sh build.sh
  

• DORIS_TOOLCHAIN

  # gcc
  DORIS_TOOLCHAIN=gcc sh build.sh
  # clang
  DORIS_TOOLCHAIN=clang sh build.sh
  

• ENABLE_PCH

  # 开启预编译头
  ENABLE_PCH=ON sh build.sh
  # 关闭预编译头
  ENABLE_PCH=OFF sh build.sh
  

  根据官方文档, 使用 Clang 编译时需要关闭 PCH：

  DORIS_TOOLCHAIN=clang ENABLE_PCH=OFF sh build.sh
  

• 清理

  # 清理编译产物
  sh build.sh --clean
  

• 指定编译线程数

  sh build.sh -j 4
  

2024-03-08​

官方把 JDK 版本升级到了 17, 强制要求使用 JDK 17 编译，所以需要安装 JDK 17。

因为我仓库里有 JDK 17, 我就直接使用包管理器安装了：

yay -Syu jdk17-openjdk

sudo archlinux-java set java-17-openjdk

之后在 custom_env.sh 中添加：

export JAVA_HOME=/usr/lib/jvm/java-17-openjdk

根据这篇 email: https://lists.apache.org/list?dev@doris.apache.org:lte=1M:JDK_17

master 分支的 JDK 版本要求 17, 其他是 11/8。

设置方法是默认使用 JDK8, 定义环境变量 JDK_17 指定 JDK 17 的路径。

看到官方的 CI 没有这样设置，就去提了第一个 PR: https://github.com/apache/doris/pull/32018

睡觉。

最后​

PR 待了好几天，最后被员工用其他方法解决了问题，PR 就 close 了。

还是先去学学 15445 沉淀一下吧，不能急躁。

创建虚拟屏幕​

使用 xrandr (不推荐)​

可以使用xrandr命令查看当前的显示器配置，例如：

$ xrandr

Screen 0: minimum 320 x 200, current 5120 x 1600, maximum 16384 x 16384
eDP connected primary 2560x1600+2560+0 (normal left inverted right x axis y axis) 345mm x 215mm
   2560x1600    120.01*+  96.03    72.01    60.00    50.01    48.00
   1920x1200    120.01
   1920x1080    120.01
   1600x1200    120.01
   1680x1050    120.01
   1280x1024    120.01
   1440x900     120.01
   1280x800     120.01
   1280x720     120.01
   1024x768     120.01
   800x600      120.01
   640x480      120.01
HDMI-A-0 connected 2560x1440+0+80 (normal left inverted right x axis y axis) 530mm x 290mm
   2560x1440     59.95*+
   1920x1200     59.95
   1920x1080     60.00    60.00    50.00    59.94    30.00    25.00    24.00    29.97    23.98
   1600x1200     59.95
   1680x1050     59.88
   1600x900      60.00
   1280x1024     75.02    60.02
   1440x900      59.90
   1280x960      60.00
   1280x800      59.91
   1152x864      75.00
   1280x720      60.00    50.00    30.00    25.00    59.94    29.97    24.00    23.98
   1024x768      75.03    60.00
   800x600       75.00    60.32
   720x480       60.00    59.94
   640x480       75.00    60.00    59.94
DisplayPort-0 disconnected (normal left inverted right x axis y axis)

可以看到有一个空闲接口 DisplayPort-0, 我们可以使用这个空闲接口创建虚拟屏幕。

首先使用 gtf 命令生成一个模式：

# gtf 宽 高 刷新率
$ gtf 2000 1000 60

  # 2000x1000 @ 60.00 Hz (GTF) hsync: 62.10 kHz; pclk: 165.93 MHz
  Modeline "2000x1000_60.00"  165.93  2000 2120 2336 2672  1000 1001 1004 1035  -HSync +Vsync

接着将其导入到 xrandr 中：

$ xrandr --newmode "2000x1200_60.00"  201.50  2000 2136 2352 2704  1200 1201 1204 1242  -HSync +Vsync
$ xrandr --addmode DisplayPort-0 "2000x1200_60.00"

最后激活显示器：

$ xrandr --output DisplayPort-0 --mode "2000x1200_60.00" --right-of eDP

eDP 是我的笔记本内置屏幕，同时也是主屏幕，--right-of 表示将虚拟屏幕放在右边。同时还有 --left-of --above --below 等选项。

这样创建的虚拟屏幕有些缺点，例如黑色背景，有些软件会崩溃等。

使用 HDMI Dummy (推荐)​

HDMI Dummy 可以翻译为 HDMI 欺骗器、HDMI 虚拟显示器等等。某宝上几块钱就可以买一个，插入后系统会认为有一个显示器连接上了。

串流到平板​

使用 Sunshine + Moonlight​

使用 Deskreen​

使用 VNC​

使用 Weylus​

参考​

• 📲 在 Linux 上把手机/平板当作虚拟副屏，游戏聊天两不误
• Sunshine + Moonlight 纯软件实现全平台设备作 Linux 副屏

每天的题目会分为两个部分，全部完成可得两颗金星，只完成第一部分则获得一颗银星。解题的时间越早，排名越靠前。第一个解决问题的将获得 100 颗星星，接下来每位递减一颗星星，直到递减到一颗星。也就是说每天最多能获得 200 颗星星。

只有少数大佬是为了冲榜，普通人可以一天一语言完成题目。也可以用奇技淫巧解决问题。可以在 r/adventofcode 上看到各种奇技淫巧。

代码：https://github.com/Selflocking/Code/tree/master/others/AOC2023

Day 1 (C++)​

Part 1​

给你多行字符串，请找出每行中第一个和最后一个数字，将其组成一个二位数。然后将所有的二位数相加。

例如：

1abc2
pqr3stu8vwx
a1b2c3d4e5f
treb7uchet

第一行中的数字是 12，第二行中的数字是 38，第三行中的数字是 15，第四行中的数字是 77。将这些数字相加，得到 142。

第一部分简单，只需要从行首遍历到行未，找到第一个数字和最后一个数字，然后组成二位数相加即可。

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    fstream in;
    in.open("input.txt");
    if (!in.is_open()) {
        cerr << "Failed to open file" << endl;
        exit(-1);
    }

    int ans = 0;
    while (!in.eof()) {
        string s;
        in >> s;

        int first = -1;
        int last = -1;
        for (auto c : s) {
            if (c >= '0' && c <= '9') {
                if (first == -1) {
                    first = c - '0';
                }
                last = c - '0';
            }
        }

        if (first == -1 || last == -1) {
            cout << "error";
        }

        ans += first * 10 + last;
    }
    cout << ans << endl;
    return 0;
}

Part 2​

one, two, three, four, five, six, seven, eight, 和 nine 这些单词也算数字，例如 two1nine 组成的数字是 29。求所有行组成的数字的和。

这部分我做了很久，我最开始的思路是：对于每一行，先找第一个数字，再找第二个数字。接着找英文单词数字，使用string::find 函数找每个单词的位置，比较哪个才是最小的，哪个是最大的。但是我忽略了每行可能有多个同一单词的情况，例如 one2one, 正确应该是 11, 我的程序输出的是 12。

看了下 Reddit 上的讨论，有些人是从头遍历字符串，遇到 one 等就将其替换成 1。但是会遇到 twone 这种情况。

最后我的做法是先找到第一个单词，接着将字符串反转，找第一个单词。

#include <algorithm>
#include <bits/stdc++.h>
#include <cctype>
#include <fstream>
#include <iostream>
#include <unordered_map>

using namespace std;

auto NumToString = unordered_map<int, string>{
    {1, "one"}, {2, "two"},   {3, "three"}, {4, "four"}, {5, "five"},
    {6, "six"}, {7, "seven"}, {8, "eight"}, {9, "nine"}};

class Num {
  public:
    bool used = false;
    string::size_type loc = 0;
    int value = -1;
    bool operator<(const Num &other) const {
        return this->loc < other.loc;
    }
};

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    fstream in;
    // in.open("example2.txt");
    in.open("input.txt");
    if (!in.is_open()) {
        exit(-1);
    }

    int ans = 0;
    while (!in.eof()) {
        string s;
        in >> s;
        Num first;
        Num last;
        for (string::size_type i = 0; i < s.size(); ++i) {
            auto &c = s[i];
            if (c >= '0' && c <= '9') {
                Num value{true, i, c - '0'};
                if (!first.used) {
                    first = value;
                }
                last = value;
            }
        }

        for (auto [n, str] : NumToString) {
            auto loc = s.find(str);
            if (loc != string::npos) {
                Num value{true, loc, n};
                if (!first.used) {
                    first = value;
                } else {
                    first = min(first, value);
                }
            }
        }

        reverse(s.begin(), s.end());
        for (auto [n, str] : NumToString) {
            reverse(str.begin(), str.end());
            auto loc = s.find(str);
            if (loc != string::npos) {
                Num value{true, s.size() - loc - str.size(), n};
                if (!last.used) {
                    last = value;
                } else {
                    last = max(last, value);
                }
            }
        }

        if (!first.used || !last.used) {
            cerr << "error";
        }

        auto add = first.value * 10 + last.value;
        ans += add;
    }
    cout << ans << endl;
    return 0;
}

今天更新了一下 BIOS, 结果 BIOS 恢复出厂设置了，EFI 分区被改，引导项全丢了。Windows 还打开了已关闭的 BitLocker。

启动硬盘里的 Manjaro​

首先准备一个 Manjaro 的启动盘，推荐使用 Ventoy 制作启动盘。

查看分区信息：

$ sudo fdisk -l

Disk /dev/nvme0n1：476.94 GiB，512110190592 字节，1000215216 个扇区
磁盘型号：WDC PC SN730 SDBPNTY-512G-1101
单元：扇区 / 1 * 512 = 512 字节
扇区大小(逻辑/物理)：512 字节 / 512 字节
I/O 大小(最小/最佳)：512 字节 / 512 字节
磁盘标签类型：gpt
磁盘标识符：4B5AB150-F8D6-409B-AC38-403BDE6744BF

设备                起点       末尾      扇区   大小 类型
/dev/nvme0n1p1      2048    2099199   2097152     1G EFI 系统
/dev/nvme0n1p2   2099200    2131967     32768    16M Microsoft 保留
/dev/nvme0n1p3   2131968  580947967 578816000   276G Microsoft 基本数据
/dev/nvme0n1p4 580947968 1000215182 419267215 199.9G Linux 文件系统

可以看到 EFI 分区是 /dev/nvme0n1p1，Manjaro 根分区是 /dev/nvme0n1p4。

挂载分区：

$ sudo mount /dev/nvme0n1p4 /mnt

查看分区：

$ ls /mnt
@  @home  @cache @log ...

chroot 到 Manjaro：

manjaro-chroot /mnt/@

安装 grub​

挂载 EFI 分区：

$ sudo mount /dev/nvme0n1p1 /boot/efi

安装 grub：

$ grub-install --recheck /dev/nvme0n1 --efi-directory=/boot/efi
Installing for x86_64-efi platform.
Installation finished. No error reported.

生成 grub 配置文件​

$ mkdir /boot/efi/grub
$ grub-mkconfig -o /boot/efi/grub/grub.cfg

之后重启就可以了。

安装必要的软件​

首先安装 docker 和 caddy，这里不再赘述，可以参考 Docker 和 Caddy。

使用 docker 启动 wakapi​

# 创建一个数据卷
docker volume create wakapi-data

SALT="$(cat /dev/urandom | tr -dc 'a-zA-Z0-9' | fold -w ${1:-32} | head -n 1)"

# 启动容器
docker run -d \
  -p 3000:3000 \
  -e "WAKAPI_PASSWORD_SALT=$SALT" \
  -v wakapi-data:/data \
  --name wakapi \
  ghcr.io/muety/wakapi:latest

配置 caddy​

nano /etc/caddy/Caddyfile

wakapi.example.com {
    encode zstd gzip

    header {
        Strict-Transport-Security "max-age=2592000; includeSubDomains"
    }

    log {
        output file /var/log/caddy/wakapi.dev.access.log
        format single_field common_log
    }

    reverse_proxy http://[::1]:3000

    @api path_regexp "^/api.*"
    @notapi not path_regexp "^/api.*"

    push @notapi /assets/vendor/source-sans-3.css
    push @notapi /assets/css/app.dist.css
    push @notapi /assets/vendor/petite-vue.min.js
    push @notapi /assets/vendor/chart.min.js
    push @notapi /assets/vendor/iconify.basic.min.js
    push @notapi /assets/js/icons.dist.js
    push @notapi /assets/js/base.js
    push @notapi /assets/images/logo.svg
}

systemctl restart caddy

配置 wakatime​

打开 wakapi.example.com，点击右上角的 Sign Up 注册一个账号，第一个注册的账号会自动成为管理员。

禁止注册​

如果不想让其他人注册，可以在 docker run 的时候添加 -e "WAKAPI_ALLOW_SIGNUP=false"，或者在 docker exec -it wakapi bash 进入容器后，修改 config.yml 文件，将 security.allow_signup 改为 false。

docker rm wakapi

docker run -d \
  -p 3000:3000 \
  -e "WAKAPI_PASSWORD_SALT=$SALT" \
  -e "WAKAPI_ALLOW_SIGNUP=false"  \
  -v wakapi-data:/data \
  --name wakapi \
  ghcr.io/muety/wakapi:latest

配置 wakatime 插件​

本地使用首先要创建一个文件

[settings]
api_url = https://wakapi.example.com/api
api_key = 00000000-0000-0000-0000-000000000000

接着去 IDE 中安装 wakatime 即可。

面向文本的 ASCII 标准并未定义一个 行终止符（ end-of-line，EOL）。相反的，ASCII 标准定义了两个独立且互不相关的代表打印头移动方式的字符：回车（Carriage Return，CR）和 换行（Line Feed，LF）。IBM 的 EBCDIC 并没有犯这个错误，它定义了一个代表新的一行的字符（New Line，NL）。早期操作系统设计者不得不采纳一些使用 CR 和 LF 代表 end-of-line 的约定：有些人使用 LF，有些人使用 CR，还有一些人使用 LF CR 或者 CR LF。

在 ARPAnet 的早期研究时期（大约在 1970 ~ 1972），操作系统采用的EOL的多样化使得不同系统间的网络通讯变得困难。经过一些讨论之后（被记录在早期的 RFC 中），研究者们选择了一个约定：

在网络中传输的 ASCII 文本必须使用 CR LF 作为 EOL

TODO

我的代码及数据仓库：https://github.com/Selflocking/Code/tree/master/others/AOC2022

比赛从12月1日开始，一直到圣诞节12月25日，每天发一道题，不限解题方法，只要最后答案，同时为了限制作弊，每个人拿到的数据不一样。

第一位解出题的人将获得100分，第二位获得99分，依次递减，最低递减到1。

Day 1: Calorie Counting​

Part 1​

大概意思是给你类似于如下的数据

1000
2000
3000

4000

5000
6000

7000
8000
9000

10000

数字被空行分隔开，求最大的数字和。 比如上面数据中，最大的数字和为：7000+8000+9000 = 24000

#include <iostream>
#include <string>

using namespace std;

int main() {
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
    int ans = 0;
    int tmp = 0;
    string s;
    while (getline(cin, s)) {
        if (s.size() == 0) {
            ans = max(ans, tmp);
            tmp = 0;
        } else {
            tmp += stoi(s);
        }
    }
    cout << ans;
    fclose(stdin);
    fclose(stdout);
    return 0;
}

按ctrl+d结束输入，得到答案。

Part 2​

要求输出最大的三个数字和的和。

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

vector<int> ans;

int main() {
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
    // int ans = 0;
    int tmp = 0;
    string s;
    while (getline(cin, s)) {
        if (s.size() == 0) {
            // ans = max(ans, tmp);
            ans.emplace_back(tmp);
            tmp = 0;
        } else {
            tmp += stoi(s);
        }
    }
    sort(ans.begin(), ans.end());
    cout << ans[ans.size() - 1] + ans[ans.size() - 2] + ans[ans.size() - 3]
         << endl;
    // cout << ans;
    fclose(stdin);
    fclose(stdout);
    return 0;
}

最后喜提2分，排名 119865。😥

Day 2: Rock Paper Scissors​

Part 1​

题目样例：

A Y
B X
C Z

A石头 B布 C剪刀 X石头 Y布 Z剪刀 石头 1 分，布 2 分，剪刀 3 分 输了 0 分，平局 3 分，赢了 6 分

故样例总共得15分。

if else 就完了

#include <iostream>

using namespace std;

// A石头 B布 C剪刀
// X石头 Y布 Z剪刀
// 石头 1 分，布 2 分，剪刀 3 分
// 输了 0 分，平局 3 分，赢了 6 分

int score = 0;
int main() {
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
    char a, b;
    while (cin >> a >> b) {
        if (a == 'A') {
            if (b == 'X') {
                score += 1 + 3;
            } else if (b == 'Y') {
                score += 2 + 6;
            } else {
                score += 3 + 0;
            }
        } else if (a == 'B') {
            if (b == 'X') {
                score += 1 + 0;
            } else if (b == 'Y') {
                score += 2 + 3;
            } else {
                score += 3 + 6;
            }
        } else {
            if (b == 'X') {
                score += 1 + 6;
            } else if (b == 'Y') {
                score += 2 + 0;
            } else {
                score += 3 + 3;
            }
        }
    }

    cout << score << endl;
    fclose(stdin);
    fclose(stdout);
    return 0;
}

Part 2​

A石头 B布 C剪刀 X输 Y平局 Z赢 石头 1 分，布 2 分，剪刀 3 分 输了 0 分，平局 3 分，赢了 6 分

#include <iostream>

using namespace std;

// A石头 B布 C剪刀
// X输 Y平局 Z赢
// 石头 1 分，布 2 分，剪刀 3 分
// 输了 0 分，平局 3 分，赢了 6 分

int score = 0;
int main() {
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
    char a, b;
    while (cin >> a >> b) {
        if (a == 'A') { //石头
            if (b == 'X') {
                score += 0+3;
            } else if (b == 'Y') {
                score += 3+1;
            } else {
                score += 6+2;
            }
        } else if (a == 'B') { //布
            if (b == 'X') {
                score += 0+1;
            } else if (b == 'Y') {
                score += 3+2;
            } else {
                score += 6+3;
            }
        } else { //剪刀
            if (b == 'X') {
                score += 0+2;
            } else if (b == 'Y') {
                score += 3+3;
            } else {
                score += 6+1;
            }
        }
    }

    cout << score << endl;
    fclose(stdin);
    fclose(stdout);
    return 0;
}

4分了😅

Day 3: Rucksack Reorganization​

Part 1​

给一堆字符串，对半分，求两半的公共字符。

a-z 分别赋分 1-26

A-Z 分别赋分 27-52

鸽了很多天，这么多天不做的原因是很多人都是在整活，有人用小众语言写，有人用ChatGPT写，甚至还有人用Excel写。。。

才疏学浅，整不出活，憋了半天用蹩脚的js写了一个:

const dataUrl = "https://adventofcode.com/2022/day/3/input"
const ansUrl = "https://adventofcode.com/2022/day/3/answer"
const cookie = "paste your cookie here"

const request = new Request(dataUrl, {
    method: 'GET',
    headers: {
        cookie: cookie,
    },
})

fetch(request)
    .then(res => res.text())
    .then(data => {
        // console.log(typeof data);
        const arr = data.split('\n')
        // console.log(arr.length);
        let cnt = 0;
        arr.forEach((str) => {
            let set = new Set();
            for (let i = 0; i < str.length / 2; ++i) {
                set.add(str[i]);
            }
            for (let i = str.length / 2; i < str.length; ++i) {
                if (set.has(str[i])) {
                    if (/[A-Z]/.test(str[i])) {
                        cnt += str[i].charCodeAt() - 'A'.charCodeAt() + 27;
                    } else {
                        cnt += str[i].charCodeAt() - 'a'.charCodeAt() + 1;
                    }
                    break;
                }
            }
        })
        console.log("The answer is", cnt);
        return cnt;
    }).then(result => {
        let formData = new FormData();
        formData.append("level", 1);
        formData.append("answer", result);
        // console.log(formData);
        fetch(ansUrl, {
            method: "POST",
            headers: {
                cookie: cookie,
            },
            body: formData,
        }).then(res => {
            console.log(res.headers.get("content-length"));
            // return res.text();
        })
        // .then(data => console.log(data))

    })

答案是正确的，本来想做成自动提交答案，没整成，在一次测试中不小心提交了答案，导致不能再测试了

Operator=() does not handle self-assignment properly

为什么要警惕自我赋值呢？一个经典的例子是当你赋值的时候需要先删除原来的值时，不做处理的自我赋值就会造成错误。 例如如下代码：

class T {
    int* p;

  public:
    // rhs 即 Right Hand Side 。
    T(const T& rhs){
        if(rhs.p)   p = new int(*rhs.p);
        else p = nullptr;
    }
    ~T() { delete p; }

    // ...

    T& operator=(const T& rhs) {
        delete p;
        p = new int(*rhs.p);
        return *this;
    }
};

这时如果有一个T类型的变量a, 并且执行a = a的话，就会出现错误。

一种显然的解决办法是，先判断是否为自己，如果是，则不做处理。 代码如下：

class T {
    int* p;

  public:
    // rhs 即 Right Hand Side 。
    T(const T& rhs){
        if(rhs.p)   p = new int(*rhs.p);
        else p = nullptr;
    }
    ~T() { delete p; }

    // ...

    T& operator=(const T& rhs) {
        if (this == &rhs)   return *this;
        delete p;
        p = new int(*rhs.p);
        return *this;
    }
};

这样的代码就完美了吗，并没有，

class T {
    int* p;

  public:
    // rhs 即 Right Hand Side 。
    T(const T& rhs) {
        if (rhs.p)
            p = new int(*rhs.p);
        else
            p = nullptr;
    }
    ~T() { delete p; }

    // ...

    T& operator=(const T& rhs) {
        if (this == &rhs) return *this;

        delete p;
        try {
            p = new int(*rhs.p);
        } catch (std::bad_alloc&) {
            p = nullptr;
            throw;
        }
        return *this;
    }
};

未完待续。。。

一，一生一芯​

二，字节跳动青训营​

贡献类

Google Summer of Code (gsoc)​

开源之夏 (ospp)

Bitwarden是一个安全，开源，跨平台的密码管理器。提供免费/付费个人计划，团队计划，商业计划等等。详见：https://bitwarden.com/pricing/

Bitwarden也提供了服务端用于自行部署。不过官方服务端性能要求高，所以我使用了用rust编写的非官方服务端vaultwarden(原名bitwarden_rs)。

在使用bitwarden之前，窝总共有四五个密码。最最开始所有账号用的都是同一个密码，后来害怕密码泄露，又想了三四个密码，小网站/小APP使用最简单的密码，即使泄露也无伤大雅，比较重要的账户使用中等复杂的密码，重要的账号/涉及支付的账号使用最复杂的密码。

但是这样还是会有一些小问题，比如1. 一些小网站就要求大小写字母加符号。而有一些APP竟然不允许密码中包含符号。。。绝了 2. 有时候我也不知道某个账号用的是哪个密码，只好所有密码都试一遍。3. 有时候我记不住账号(┬┬﹏┬┬)，因为我有多个邮箱和用户名。

所以我开始使用密码管理器，如果你没有自己的服务器，域名，和比较富裕的时间，我建议使用官方服务，官方免费服务足够个人使用（需要有一定科学上网能力，来接收Google reCAPTCHA）。

Bitwarden提供优秀的自动填充服务,并且可以利用系统的生物识别(指纹,人脸等)进行认证。

同时Bitwarden不止可以用来存储密码，还可以存储文件/文本/银行卡/个人信息。并且提供安全分享功能（seed）。

搭建教程

需要有一台vps，一个域名，如果服务器位于国内则需备案。 我使用的是腾讯云1h 2g 5m, Debian 10系统

(一) 安装Docker和Caddy​

1. 安装必要软件​

sudo apt update
sudo apt install \
    ca-certificates \
    curl \
    gnupg \
    lsb-release

2. 添加官方密钥​

curl -fsSL https://download.docker.com/linux/debian/gpg | sudo gpg --dearmor -o /usr/share/keyrings/docker-archive-keyring.gpg

3. 添加仓库​

echo \
  "deb [arch=$(dpkg --print-architecture) signed-by=/usr/share/keyrings/docker-archive-keyring.gpg] https://download.docker.com/linux/debian \
  $(lsb_release -cs) stable" | sudo tee /etc/apt/sources.list.d/docker.list > /dev/null

4. 安装Docker​

sudo apt update
sudo apt install docker-ce docker-ce-cli containerd.io

5. 安装Caddy​

sudo apt install -y debian-keyring debian-archive-keyring apt-transport-https
curl -1sLf 'https://dl.cloudsmith.io/public/caddy/stable/gpg.key' | sudo tee /etc/apt/trusted.gpg.d/caddy-stable.asc
curl -1sLf 'https://dl.cloudsmith.io/public/caddy/stable/debian.deb.txt' | sudo tee /etc/apt/sources.list.d/caddy-stable.list
sudo apt update
sudo apt install caddy

(二) 部署Vaultwarden​

1. 拉取镜像​

docker pull vaultwarden/server

2. 启动容器​

docker run -d --name vaultwarden -v /vw-data/:/data/ -p 8080:80 vaultwarden/server:latest

这将创建一个名字叫vaultwarden,将容器的/data/目录映射到机器的/vm-data/目录,将容器的80端口映射到机器的8080端口,使用的镜像为vaultwarden/server:latest.

3. 配置Caddy​

mkdir /etc/caddy
touch /etc/caddy/Caddyfile
vi /etc/caddy/Caddyfile

按i进入编辑模式,输入

password.example.com {
    reverse_proxy localhost:8080
}

之后输入sudo systemctl reload caddy重启Caddy。 去DNS服务商那里把域名解析到vps, 浏览器访问password.example.com,出现bitwarden的界面就ok.

4. 注册​

点击创建账号,填写电子邮件,设置主密码. 主密码一定不能太简单. 只有知道主密码才能访问密码库,即使别人盗取了你的数据库,在不知道你主密码的情况下依然无法访问你的密码库,所以主密码一定要设置复杂一点.

(三) 设置Vaultwarden​

1. 禁止新用户注册并开启WebSocket​

为了防止他人注册,需要禁止新用户注册.

docker rm vaultwarden
docker run -d --name vaultwarden \
  -e SIGNUPS_ALLOWED=false \
  -e WEBSOCKET_ENABLED=true \
  -v /vw-data/:/data/ \
  -p 8081:80 \
  -p 30122:3012 \
  vaultwarden/server:latest

之后去修改Caddyfile, 添加

reverse_proxy localhost:30122

(四) 获取Bitwarden应用​

访问 https://bitwarden.com/download/ 获取各平台应用

请选择你的英雄

Windows
Linux 移动端

Chrome Edge Firefox Tor

后记

密码​

二次验证​

2022-04-06 因为服务器上部署着另一个服务，并且我也担心自己没有能力保证数据安全，最后还是换成了官方服务。🤣

从 Winlibs.com 中下载最新构建的 MinGW-w64。

一般选择 GCC _ + LLVM/Clang/LLD/LLDB _ + MinGW-w64 _ (UCRT) - release _ ，win64 即可。

关于 UCRT 与 MSVCRT 的区别请看 MSYS2 的官网说明:

These are two variants of the C standard library on Microsoft Windows.

MSVCRT (Microsoft Visual C++ Runtime) is available by default on all Microsoft Windows versions, but due to backwards compatibility issues is stuck in the past, not C99 compatible and is missing some features.

• It isn't C99 compatible, for example the printf() function family, but...
• mingw-w64 provides replacement functions to make things C99 compatible in many cases
• It doesn't support the UTF-8 locale
• Binaries linked with MSVCRT should not be mixed with UCRT ones because the internal structures and data types are different. (More strictly, object files or static libraries built for different targets shouldn't be mixed. DLLs built for different CRTs can be mixed as long as they don't share CRT objects, e.g. FILE*, across DLL boundaries.) Same rule is applied for MSVC compiled binaries because MSVC uses UCRT by default (if not changed).
• Works out of the box on every Microsoft Windows versions.

UCRT (Universal C Runtime) is a newer version which is also used by Microsoft Visual Studio by default. It should work and behave as if the code was compiled with MSVC.

• Better compatibility with MSVC, both at build time and at run time.
• It only ships by default on Windows 10 and for older versions you have to provide it yourself or depend on the user having it installed.

解压到某个位置，例如 C:\mingw64 。

然后将 C:\mingw64\bin 添加到 PATH 环境变量中。 可以按 win+r 输入 rundll32.exe sysdm.cpl,EditEnvironmentVariables 打开环境变量设置，也可以手动打开：设置-系统信息-高级系统设置-环境变量。

一般添加到用户环境变量的 PATH 中即可。

打开终端输入 gcc -v 有输出即成功。

新建一个文件夹，例如 C:\Studio\Code 。使用 VS Code 打开此文件夹。

点击左侧 “拓展” ，安装 CodeLLDB，Clangd.

CodeLLDB 可能安装失败，需要挂代理，或者从 GitHub 下载手动安装。

新建一个 .vscode 文件夹，里面新建 tasks.json 和 launch.json 这两个文件相当于当前工作区的配置文件。 新建一个 .build 文件夹，里面会存放我们编译完成的程序。 这里我给一个示例:

{
  "version": "2.0.0",
  "tasks": [
    {
      "type": "process",
      "label": "build", //任务名称
      "command": "clang++", //程序名称
      "args": [
        //arguments 参数
        "${file}",
        "-o",
        "${workspaceFolder}\\.build\\${fileBasenameNoExtension}.exe",
        //添加调试信息
        "-glldb",
        //设置c++版本为17
        "-std=c++17",
        //启用彩色警告
        "-fdiagnostics-color=always",
        // 启用诊断
        "-pedantic",
        "-Wall",
        "-Wextra"
      ],
      "options": {
        "cwd": "${fileDirname}" //程序工作目录
      },
      "presentation": {
        // 执行任务时是否跳转到终端面板，可以为always，silent，never。具体参见VSC的文档，即使设为never，手动点进去还是可以看到
        "reveal": "never",
        // 不同的文件的编译信息共享一个终端面板
        "panel": "shared"
      },
      "group": {
        "kind": "build",
        "isDefault": true //设置为默认生成任务
      },
      "detail": "编译C/C++程序"
    }
  ]
}

{
  // 使用 IntelliSense 了解相关属性。
  // 悬停以查看现有属性的描述。
  // 欲了解更多信息，请访问: https://go.microsoft.com/fwlink/?linkid=830387
  "version": "0.2.0",
  "configurations": [
    {
      "type": "lldb", //有黄色波浪线说明没有安装codelldb插件
      "request": "launch",
      "name": "C/C++单文件调试", //名称
      "program": "${workspaceFolder}\\.build\\${fileBasenameNoExtension}.exe", //程序路径
      "args": [], //启动参数
      "cwd": "${fileDirname}", //程序工作目录
      //设置成为neverOpen，这样在第一次运行的时候不会跳转到调试控制台
      "internalConsoleOptions": "neverOpen",
      "preLaunchTask": "build" //需要提前执行的任务
    }
  ]
}

新建一个 cpp 文件：

#include<iostream>

int main() {
    std::cout<<"Hello World!"<<std::endl;
    return 0;
}

按 F5 ,输出 Hello World! 即成功。

cm101h似乎有多个版本,请首先确定你的配置和我一样再继续.

根据标识,摘下机顶盒背面支脚上的橡胶,就可以看到螺丝,拧下螺丝,打开后盖,可以看得一个银色条格状的散热片,旁边有两个闪存,再往下看,可以看到一个在白色长方形内的emmc芯片.如果芯片两侧有针脚则是NAND芯片.详细区分教程.再往下有一个条形码,是WP8开头的.

准备工作

1. 双公头USB线: 将两条USB数据线剪开,按照颜色重新接上即可制成.剪开线后可以看得四条线的即为数据线
2. 下载Amlogic_USB_Burning_Tool_v2.1.6.8并安装.
3. 下载系统镜像.(来源网络)(因为cm101h与中兴B860av2.1配置几乎完全一样,所以这里使用b860av2.1的系统镜像)
4. 相关文件备份 天翼网盘分享:https://cloud.189.cn/t/AvUB32JRnIbm

刷机步骤

1. 打开USB_Burning_Tool,依次点击左上角文件-导入烧录包,在弹出的窗口中选择你下载的系统镜像.
2. 首先确保机顶盒没有通电,没有插USB线,接着在机顶盒主板背面白线旁边找到C125.拿一个螺丝刀短接它,接着在靠近网口的USB口中插上USB线,再插入电源.听到电脑响了一下,且USB_Burning_Tool中显示连接成功即可移开螺丝刀.
3. 烧录配置保持默认.
4. 点开始.等待完成.

参考

1. https://www.znds.com/forum.php?mod=viewthread&tid=1159254&page=123#pid61036611
2. https://tieba.baidu.com/p/7193311186
3. https://blog.csdn.net/ulvge0/article/details/101193545
4. https://www.szjytx.com/?id=13079

ADB开启教程

下载ChashCode:

1. https://yunshu.herokuapp.com/%E5%88%B7%E6%9C%BA/cm101h/ChashCode_1.0.apk
2. https://cloud.189.cn/t/AvUB32JRnIbm

打开机顶盒设置,密码10086.找到开启ADB选项,点击获取MAC地址和随机数.将两个数输入到ChashCode中,随机数不带C的选择计算2017巴拉巴拉,带C的选择计算2018巴拉巴拉

后言

如果有钱,直接买一个就好了,也就不用这么麻烦了.(˘•灬•˘)

某日,在酷安上刷到一个动态,是酷友@楼下小王他姓黑 的联合国儿童基金会月捐纪念戒指开箱动态.回想起自己每年都腆着脸办理国家助学金,却并没有给社会做出过什么贡献.自惭形秽.慈善,是我从小听到大的一个事业,但是从没有去认真思考过.

2020 新春伊始,新冠爆发.但身在河北的我并不是主要的的受害者.感觉每天铺天盖地的报道离我很近又离我很远.每天的生活也并没有多大的不同.但总有人是清醒的有良知的,和我同年级的一位同学把自己寒假打工赚的 500 元直接就捐给了武汉红十字会.虽然后来武汉红十字会被曝 机缘巧合,我在暑假里也赚了 500 元.让我兴奋了好几天(ノ￣ ▽ ￣).这次看到酷友的动态,真是冥冥之中自有天意. 我以前一向是讨厌这种做慈善还要发出来的行为,可是我似乎明白了我们虽然不能高高在上施舍一般的帮助他人,也不能一声不吭自高自大.博客/动态是为了分享,而不是炫耀.

剩下的以后再更,假期太短了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊阿 2020.11.15 更新博客,最近家里出了大事,到今天算是快完结了.

想要加入月捐很简单,报名网址:https://ecare.unicef.cn/campaign/201904cws/index.php 最低月捐款 30 元,支持支付宝,微信,银行卡.在第一个月扣款成功后 UNICEF 就会发顺丰把戒指,信和证书发给你,注意接听电话. 在提交信息的数日内,会有工作人员致电访问调查并表示感谢,总共有四个问题,都是选择题.具体内容记不清了. 手机相机糊,将就看吧.

年轻人的第一封信:

证书和信

戒指包装:

戒指细节:

可以来这里查看常见问题和解答,推荐看一下,因为 UNICEF 和我们想象的慈善机构不太一样,并不会单独援助某个儿童.

2021.10.07 更新​

记得大概是高考的时候(6.5),工作人员打来了电话，跟我聊了很多，最后很直接的表示让我提额，我说我还是个学生，现在就不加钱了。等我暑假打工挣了钱可以加。结果对面说：“哦，还是个学生呢，那我可不可以称呼你*同学呢”。（之前她一直叫我先生）直接给我愣住了。能当上工作人员果然不一般，太会聊了。

接着又说：“你看你现在还是个学生，没有经济来源，但是我们能不能少加一点呢，比如说加个十元。”

十块钱，也不多，我就同意了。

现在上了大学，资金都要自己管理。让我颇为惊讶的是，这个暑假我领了 9000 元的奖学金，这还没算上两份未到账的奖学金。现在我有现在我有近 14000 的资金。投入了 13500 到某活期产品（随用随取）中，每天的收益大概是 1 块多，这意味着我可以在不影响日常生活的情况下继续坚持 promise。

昨天又去看了下月捐计划，下限改成 20 元了，为了省钱，我就提交申请改成了 20。到了今天后悔了，又改成了 30，这样刚好可以和我的收益持平。

一个新的静态网站评论系统,免费搭建,安全性高.基于腾讯云云开发

作者博客: https://www.imaegoo.com/2020/hello-twikoo/

项目仓库: https://github.com/imaegoo/twikoo

搭建教程:

1. 首先注册登录疼逊云 https://console.cloud.tencent.com/tcb/
2. 下载项目,解压
3. 进入项目文件夹,执行以下命令

npm install
npx tcb login

4. 进入https://console.cloud.tencent.com/tcb/env/index 查看自己的环境名称,例如我的史yunshu,更改_config.js

 -  envId: 'imaegoo-16fe3d'
 +  envId: 'yunshu'

5. 执行npx tcb functions:deploy部署,登录云开发,点击云函数,会发现已经多出来几个函数.

   

6. 点击migrate进入函数详情,点击右上角的测试,运行测试.之后会在数据库页发现多了三个数据库: comment config counter

7. 进入config,点击添加文档.和Valine-Admin类似

8. 之后点击侧栏环境- 登陆授权,勾选匿名登录.

9. 更换自己博客的评论系统,如果你和我一样也是icarus主题.那么请参照这个commit.之后更改主题_config.yml即可

comment:
    type: twikoo
    envId: yunshu

​ 如果你正在使用其他主题,请参照主题自行修改.

完工啦,这只是抢先体验的教程,更加详细易用的文档作者近期会发出.

趁着放假又水了一篇文章(x

首先打开UptimeRobot官方网站https://uptimerobot.com/

点击红框中的Start #%@^#%@&#^按照要求注册账号,验证邮箱

之后登陆会自动转到仪表盘

点击Add New Monitor来添加监控,监控分HTTP(s) Keyword Ping Port和Heartbeat五种.有的还会有一些更高级,更细致的设置.当然,大部分都要专业版.

按照自己的需求设置好后,点击My Setting--> Public Status Pages--> Add Public Status Page 来设置公开页

之后进入域名管理,CNAME到stats.uptimerobot.com即可.

最后效果如下

还可以借助UptimeRobot的api搭建更加美观的状态页.

例如: https://github.com/giuem/uptimerobot-page