NX の 博客

Latest Resume｜最近在找实习哦 Junior｜大三 『OSPP2023』我与 OSPP 的故事 —— 项目经验分享 你还惦记着你那二面呢｜Allow Everything to Happen Sophomore｜大二 阿里云OSS被刷，我交了1000RMB学费 『OSPP2023』我与 OSPP 的故事 —— 从听闻到中选 2023五一总结：近况与将来 告别ELK｜轻量级日志收集系统Grafana Loki初上手 第五届字节跳动青训营项目总结 写在大二下开学之初 『CI/CD』结合GitHub Actions+Docker实现自动化部署 写在10月的最后一天 『Linux』一个多月来将 Ubuntu 22.04 作为主力系统的感想 『JWT』在 go-zero 框架中使用 JWT 鉴权 『总结』2022 国庆前阶段性总结 『hduhelp』如何在项目中接入助手 OAuth 『hduhelp』如何使用助手鉴权/使用助手的开放服务 『随笔』面试官竟是我自己 —— 2022 杭助秋招面试工作感想 GORM 入门笔记（一）前言与介绍 『Twikoo』解决 Vercel.app 在国内被墙导致无法使用的问题 『随笔』写在新学年伊始 Freshman｜大一 『GitHub』学生身份认证问题 『随笔』618桌面改造计划 『字节青训营-3rd』结营感想（待后续） 『Git』如何使用 Git 参与杭助的项目 『WSL』在 WSL 中使用主机的代理（以 Clash 为例） 『实记』“韵味杭州”测试赛球童志愿经历 『总结』大一下期中总结 『Others』第三届字节跳动青训 ...

DAY 24 77.组合 很经典的回溯算法 123456789101112131415161718func combine(n int, k int) [][]int { ans := [][]int{} curr := []int{} var dfs func(s int) dfs = func(s int) { if len(curr) == k { ans = append(ans, append([]int{}, curr...)) return } for i := s; i <= n; i++ { curr = append(curr, i) dfs(i + 1) curr = curr[:len(curr)-1] } } dfs(1) return ans} 做了一点剪枝 123456789101112131415161718192021 package main func combine(n int, k int) [][]int { ans := [][]int{} curr := []int{} var dfs func(s i ...

DAY 14 稍微又复习了一遍二叉树的基础 144.二叉树的前序遍历 123456789func preorderTraversal(root *TreeNode) []int { if root == nil { return []int{} } ans := []int{root.Val} ans = append(ans, preorderTraversal(root.Left)...) ans = append(ans, preorderTraversal(root.Right)...) return ans} 当然你还可以压行，就是可读性不行 123456func preorderTraversal(root *TreeNode) []int { if root == nil { return []int{} } return append([]int{root.Val},append(preorderTraversal(root.Left),preorderTraversal(root.Right)...)...)} 94.二叉树的中序遍历 123456789func inorderTraversal(root *TreeNode) []int { if root == nil { return []int{} ...

今天又学到一个小技巧，使用一条网线直连两台 PC 进行文件传输 我是把 Mac 上的文件传到 Windows 上，但其实两台 Windows 也大同小异 首先当然是网线插上 下一步是自己手动改一下 IP 到同一网段，之后 ping 一下，能 ping 通就算没问题 传输文件使用 HTTP 其实最方便，直接用 py 起一个 http server 12cd /path/to/dirpython3 -m http.server 然后你就可以通过浏览器访问了 本地看上去没问题之后就可以在另一端访问了 我记得下载是满速的，千兆以太网直接吃满，嘎嘎快（

DAY 10 232.用栈实现队列 因为栈和队列的出队顺序是反的，所以再来个栈倒腾一下就是正的了 123456789101112131415161718192021222324252627282930313233343536373839404142type MyQueue struct { in []int out []int}func Constructor() MyQueue { return MyQueue{ in: []int{}, out: []int{}, }}func (this *MyQueue) Push(x int) { this.in = append(this.in, x)}func (this *MyQueue) shift() { // 倒腾一下 for len(this.in) != 0 { this.out = append(this.out, this.in[len(this.in)-1]) this.in = this.in[:len(this.in)-1] }}func (this *MyQueue) Pop() int { if len(this.out) == 0 { this.shift() } ans := thi ...

DAY 8 344. 反转字符串 朴实无华 1234567func reverseString(s []byte) { n := len(s) for i := 0; i < n/2; i++ { s[n-i-1], s[i] = s[i], s[n-i-1] }} 541.反转字符串 II 朴实无华的递归 1234567891011121314151617181920func reverseStr(s string, k int) string { n := len(s) if n <= k { return reverse(s) } else if n > k && n < 2*k { return reverse(s[:k]) + s[k:] } else { return reverse(s[:k]) + s[k:2*k] + reverseStr(s[2*k:], k) }}func reverse(s string) string { bytes := []byte(s) n := len(bytes) for i := 0; i < n/2; i++ { bytes[i], bytes[n-i-1] = bytes[n-i-1], bytes[i ...

DAY 6 242.有效的字母异位词 这题没什么好说的 12345678910111213141516171819func isAnagram(s string, t string) bool { m := map[rune]int{} for _, c := range s { m[c]++ } for _, c := range t { m[c]-- } for _, v := range m { if v != 0 { return false } } return true} 349.两个数组的交集 123456789101112131415161718func intersection(nums1 []int, nums2 []int) []int { m := map[int]bool{} for _, v := range nums1 { m[v] = true } ans := []int{} for _, v := range nums2 { if m[v] == true { ans = append(ans, v) m[v] ...

DAY 3 本篇部分题目在 『算法拾遗』链表（Linked List） 中已经做过 203.移除链表元素 还有一个递归版，但是那个空间复杂度是 O(n) 12345678910111213func removeElements(head *ListNode, val int) *ListNode { dummy := &ListNode{Next: head} curr := dummy for curr.Next != nil { if curr.Next.Val == val { curr.Next = curr.Next.Next } else { curr = curr.Next } } return dummy.Next} 707.设计链表 分别写了单向链表和双向链表两个版本 单向链表双向链表1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374type MyLinkedList struct { head *LinkNode size int}type LinkNode struct  ...

DAY 1 本篇内容包含数组的两类经典题目： 二分查找 双指针 704.二分查找 相关链接 代码随想录 视频讲解 边界条件注意 Carl 哥的视频讲的很清楚，墙裂建议观看 主流的就是两种写法，左闭右闭和左闭右开，如果你选择了一种写法，就应该全程保持这一种写法 左闭右闭 起始区间为 [0,n - 1] ，继续循环的条件是区间合法，也就是 left <= right 更新左右边界值时，由于 mid 已经被排除，所以更新为 mid + 1 与 mid - 1 左闭右开 起始区间为 [0,n] ，因为 [1,1) 不是一个合法的区间（左右不能相等），所以 left < right 更新左右边界值时，因为左闭所以 mid + 1 ，而右开所以 mid （已经排除了但是右边界是开的） 整数溢出问题 计算 mid 通常使用 (left + right) / 2 但是如果 left 和 right 很大，就可能溢出，可以使用 left + (right - left) / 2 左闭右闭区间左边右开区间12345678910111213141516func search(nums []int, target int) int { n := len(nums) left, right := 0, n-1 // 左闭右闭 for left <= right { // [1,1] 可以是一个合理区间，所以要有等号 mid := (left + right) / 2 if nums[mid] > ...

书接上文 『OSPP2023』我与 OSPP 的故事 —— 从听闻到中选 ，本文注重于描写项目开发的经历 项目基本信息 项目名称：为 Envoy Go 扩展建设插件市场 项目导师：纪卓志 项目描述： Envoy 是当前最流行的网络代理之一，Go 扩展是 MOSN 社区为 Envoy 增加的 Go 生态基础，也是 MOSN 社区 MoE 框架的基础。 受益于Golang生态系统，研发可以轻松在 Envoy 实现插件用于更多的长尾场景，其中很多场景都是通用的。 本项目是为Envoy Go 扩展构建插件市场。在插件市场中，人们可以在插件市场中分享插件，选用已经存在的插件。通过插件市场，可以让 Envoy、MoE 生态变得更加开放、共享、丰富。 项目链接： https://summer-ospp.ac.cn/org/prodetail/23f080259?lang=zh&list=pro 项目迭代经历 首先我想说这个项目的架构设计经历了多次变动，发现最后做出来的和最开始想的根本不是一个东西（笑） 一开始 OSPP 上简短的描述并不能让我了解太多，于是我开始翻 MOSN 的文档，并且和导师在 Issue 下交流更为详细的需求 需要实现的是一个插件市场，也就是类似于 VSCode Marketplace 或者 GitHub Marketplace 的效果，含插件提交、审核、版本管理和二进制构建分发等 我的构想是分为三个部分，GitHub、后端本体还有镜像仓库 开发者在自己的仓库里开发，如果要上架的话需要移交仓库权限到官方组织里，发布新版本就正常 Releas ...

「你还惦记着你那二面呢」 我真的好累，今天还吐了，感觉病了 我消失了很长一段时间，本来我想写一篇长文，记录我从 8 月 22 号返校到现在发生的所有事情 但是我真的好累，简单地说，就是诸事不顺，面试、亚运、学业…我不想写 我总是想在最后来一波升华，但是我其实并没有走出来，架构不出，我写不出来 我太想成功了，但这正是我没法成功的原因 就像你找东西，你越找就越找不到，经常是后面不经意的时候突然就冒出来了 就我现在这个状态，我想留一句话，与君共勉吧 Allow everything to happen｜允许所有事情发生 最后，我还想说 爸爸妈妈，我永远爱你们❤️

最近逛 V 站又看见有人在讨论 JWT，感觉很多人讲的很乱，我想简单记录下我印象中的理解 Session 最开始应该是 session 方案，就是用户登陆后服务器返回客户端一个存根（token）来标识当前的会话 服务器在缓存中保存这个 token，用户请求时需要传递这个 token（不管你是使用 cookie header 还是 query） 每次请求服务器都在缓存中查找这个 token，并且找到当前会话的相关信息（比如说是哪个用户） 使用这种方案的优点： 强控制性：可以手动过期，如果想让某个用户下线就直接在缓存删除对应的键值对就行 可观察性：可以很清楚地看见当前的在线用户数量 使用这种方案的缺点： 性能需求高：因为每次请求都要查缓存，如果用户规模越大的问题越明显 对分布式不友好：他是有状态的，你必须共用一个缓存空间来存储数据 原始 JWT 为了克服上面的缺点， JWT 出现了 JWT (JSON Web Token ) 使用的是一种很巧妙的方法，他本身也是一个 string token，分为三部分 Header.Payload.Signature Header，标识加密算法 Payload，你要存储的数据，比如说用户 ID 、权限 Level 与过期时间等，请注意这是外部可读的 Signature，加密算法签名 你需要注意的是，Payload 是前后端都可读的，但是可以使用 Signature 保证这个 Payload 是未更改的 工作流程是这样的： 用户登陆后服务器通过本地密钥计算并返回 JWT 给用户，用户请求时需要传递这个 JWT（不管你是使用 cookie ...

字节一面 自我介绍 简单介绍字节青训营项目 是组队的吗 项目耗时 项目收获的点 ELK 是你们搭建的吗 ELK 的软件安装 数据流大概是怎样的 是通过什么写到 Logstash 里的 Logstash 的功能 你们用的的 fail2ban 是什么 traceID 介绍 微服务框架用的什么 traceID 在框架中是怎么传递的 对于异步的请求怎么处理的 这个项目的挑战和难点 Golang 的 Panic 关键字 Panic 怎么恢复 不加 defer 会怎样 为什么不能恢复 go 的方法的传值，传递切片，是怎么传的，在里面改变切片，外部能感受到吗 你说的副本是什么概念 在函数中 map 改变 kv，外部能感受吗 传递结构体，一般传值还是传指针 GMP 模型 在一个程序中不断起 goroutine，它的队列最终是个什么状态 一个 G 在一个 M 上执行的时间过长，会怎样调度 是通过什么策略控制的呢 刚才说的太长时间你有个时间上的概念吗，什么时间算太长 协程和线程的区别 其他的优势，怎么时候选择协程，什么时候不应该选协程 线程和协程，IO 密集型和 CPU 密集型哪个更适合 他节省的时间是怎么体现的 如果我找其他的线程呢？有什么区别 你比较擅长什么 MySQL 为什么使用 B+ 树 分裂与结合，这个是 B 树与 B+ 树的区别吗 放在叶子结点上导致了什么呢 还有其他的吗 了解过跳表吗 时间复杂度一样吗，跳表和 B+ 为什么 Redis 的 zest 使用了跳表，为什么不用 B+ MySQL 和 Redis 这两种的本质区别 有没有可能这两种分别适用于内存和磁盘 你有什么想问的 简单 ...

大致经过 垂死病中惊坐起😱 事情发生在 8 月 8 日凌晨，凌晨三点我突然看见手机上的消息 我一开始是疑惑的，我的 OSS 是用来当做图床的，一个月也用不了几个钱 账号里记得还有 20 多块钱，怎么会这么快用完 然后我进阿里云一看，哇，我被人刷了？ 最后发现被刷了 3.57 TB，请求了 138 万次 哇，我从没想到过这种事情会发生在我的身上 而且我停机之后他还一直在刷，根本不带停的（ 我想，算了，300 块交学费得了，以后得好好重视 然后我下午就看见了—— 1000 软妹币的账单😭 1000 RMB！这下真的被上课了😱 由于账单会有几小时的延迟，很多人说为什么欠费了不自动停，其实等你欠费的时候，人家已经刷完了 这次在我发现的时候，就已经结束了 真的太可怕了，直接大出血 花了好久才缓过来劲 可能的原因 我感觉最可能的原因，是我前段时间我写的一个玩具被人发到 Twitter 上了（属于是间接出圈 然后就别人盯上了🥹 当时还挺高兴的，这属于是出名的代价吗 寻求客服 最后我想看看找一手客服，其实我是不报希望的，看了一堆案例都是自己承担的 结果的确如此，真的是交了 1000 RMB 学费了 解决方案 事已至此，接下来的事情就是寻找解决方案了 在与群友交流和不断 Google 后，我总结了几种比较好的图床解决方案： 国内云 OSS + 国内云 CDN（如果你很在意国内的访问速度） 国内云 OSS + Cloudflare（比较推荐的方案，但是国内访问不会很快） Cloudflare R2（如果你有信用卡） 某些奇技淫巧 国内云 OSS + ...

通道（Channel） 通道是什么，为什么使用通道 「不要通过共享内存来通信，而应该通过通信来共享内存」 通道可以在多个 goroutine 之间传递数据 一个通道相当于一个先进先出（FIFO）的队列。也就是说，通道中的各个元素值都是严格地按照发送的顺序排列的，先被发送通道的元素值一定会先被接收。元素值的发送和接收都需要用到操作符 <-。我们也可以叫它接送操作符。一个左尖括号紧接着一个减号形象地代表了元素值的传输方向 如何初始化通道 12345678func main() { ch1 := make(chan int, 3) ch1 <- 2 ch1 <- 1 ch1 <- 3 elem1 := <-ch1 fmt.Printf("The first element received from channel ch1: %v\n",elem1)} 使用 make 函数声明并初始化通道 通道的容量是 int 类型，但是不能小于 0 （缓冲通道和非缓冲通道） 通道的发送和接收操作都有哪些基本的特性 对于同一个通道，发送操作之间是互斥的，接收操作之间也是互斥的 发送操作和接收操作中，对元素值的处理都是不可分割的 发送操作在完全完成之前会被阻塞，接收操作也是如此 元素值从外界进入通道时会被复制 非缓冲通道的数据是直接从发送方复制到接收方 大多数情况下缓冲通道都会中转数据，如果发送时正好有人在等着接收，则会直接复制过去 什么时候会阻塞 正常情况下 缓冲 ...

6月26日下午3点，OSPP2023 中选结果正式发布，全球共有 1486 人成功申请，最终中选人数为 504 人 鄙人非常荣幸地成为了这 504 个幸运儿的一份子，特撰此文，记录 我与 OSPP 的故事 —— 从听闻到中选 当然，我也希望这篇博客能够吸引更多人参与开源，为开源项目做出自己的贡献 给「杭电助手」打点小广告 本次开源之夏活动，杭州电子科技大学共中选 13 人，其中 8 人来自杭电助手 杭助本次共参与 11 人，中选率高达 8/11 （另外今年另有 1 人中选 GSoC，1 人 LFX Mentorship ） 欢迎热爱技术的同学们填报杭州电子科技大学，欢迎同学们选择杭电助手技术部！ 查看推文 写在前面 这里是对不了解开源活动的同学进行一点飞速的补充，简短地谈一下我的理解 其实已经有很多文章讲的很好了，这里我推荐一篇杭助成员「爱飞的鸟」的 Before Good First Issue 开源活动是什么 开源活动通常是由开源社区、组织或公司组织的活动，目的在于吸引更多的人（特别是学生）参与开源，帮助构建开源项目，增加开源社区热度，推广开源文化与价值观，为开源事业作出贡献 比较有名的比如 LFX Mentorship、谷歌的 GSoC、国内的 OSPP、GLCC 等 一般的形式是这样的：由活动主办方提供平台与资金，吸引各路开源社区/组织入驻，社区挑选目前要做的一些活作为若干子项目（写清楚具体要做什么事情，最终达成什么目的），并且分配至少一个导师专门负责这个项目（大多数是一个） 学生呢需要给导师写 Proposal（申请书），阐述自己对这个项目的想法（如何 ...