✨ 本文谨以纪念我此刻 21 岁的青春（图：深圳南山公园祝寿亭夜景）今年（2024），鄙人有幸在腾讯 CSIG 作为 Golang 后端开发实习了六个月我只能说，我在深圳腾讯的这六个月，是我目前人生中最美好的时光过去从没有过，将来也可有能不会再有我在此记录下这六个月中的点点滴滴，作为将来宝贵的回忆延伸材料：在办公室与小登分享腾讯生活非常抱歉一开始太兴奋了，有些嘴臭（真的很抱歉！），也有些口误建议二倍速Your browser does not support the audio tag.OC 时刻OC（或称 Offer Call），指公司以口头的形式通知你（一般是打电话）获得了工作 Offer ，并询问是否接受承接前文，这里直接快进到我 OC 的那一天，也就是 2024 年 4 月 3 日噫！好！我中了！上午在社团群里抱怨，下午就 OC 了我记得，当时我正在宿舍里和一个台湾女生双排打 Overwatch（我们那时候关系真的很好，天天都一起玩中途暂时休息一下，大概快下午三点，这时有电话打过来，我一接卧槽，我 OC 了？电话里确认我的各种薪资福利，包括基本薪资，异地住房补贴，一次性通勤补贴，还有免费的 7 天中转住宿那种激动，是真的无以言表，至少以我的语文能力是没法表达出来的没有体验过的人，真的是想象不出来，在压抑了那么长时间过后，久旱逢甘霖的感觉挂断电话，我瘫在椅子上，新的生活终于要 ...继续阅读 (6)

是的，我还活着，哈哈哈实话实话，明天腾讯 lastday 了之前欠了不少博客没写，实习这 6 个月也精力了不少事情但目前我要花一段时间搞定我的英语，因为我打算出国留学，但是英语还没考到我想要的分数所以，等我过段时间吧～我打算做回原汁原味的自己了 ...继续阅读 (16)

长话短说，我其实已经推倒重写好几版了由于时间跨度有些大，没有当时的感觉真的写不出有当时的味道的文字而我现在必须挑重点把这些事情记录下来，质量不能作保证，毕竟真的不能再拖了诸君将就着看吧👀八月｜简历与处女面时间回到 2023 年 8 月 22 日，晚上 8 点 13 分浙江省杭州市钱塘区，1号线文泽路地铁站这个时间点距离开学还有一段时间，我之所以要提前返校（我记得是生活区一开门我就返校了）不仅是因为要参与提前的亚运会志愿者培训（9 月底亚运会开始），而且还要提前准备简历与准备面试毕竟金九银十，早点多准备一下准没错其实是因为暑假其实没有准备多少暑假事情其实不少，首先 OSPP 我得继续把项目做完，社团里有个项目有需求去完成然后因为又有一批新生录取了，我得在新生群和新生交流为招新准备还有 OSS 账单被打爆之类的乱七八糟的事你要说我暑假做了些什么，那我把 LeetCode Hot 100 刷了一些，另外还背了一些八股，但是～不多？简历第一件事肯定就是搓简历了，给你们看看我当时搓的第一版简历（我现在感觉一言难尽简历我当时参考了一些身边的人写的，具体使用的是木及简历然后开投，最后肯定是要投大厂的，但是在投大厂之前，我需要先投一些小厂练手首先是 OSPP 群里，中科院软件研究所也发了招 go 的消息（问了一下 2～3k 一个月，我就去投了我再不去上班真没脸见人了有人大一暑假就在外企实习，有人到 ...继续阅读 (31)

PS：真的真的很抱歉拖了这么久才发出来，最近实习事情也不少，我尽量恢复到之前的更新频率吧～七个月的挣扎之路终于结束了，这是我从未承受过的痛苦具体来说，是从去年 2023 年 8 月 22 日返校开始，再到 2024 年 4 月 3 日 腾讯实习 Offer Call 结束，过去了七个月有余这期间发生了很多负面的事情，博客更新也遇到了很大的阻碍，计划的总结文也因为心情一篇没写出来，全是烂尾（我只能说这是我所经历的最长也是最难受的低谷期，但幸好——我熬过来了，这一切都已成为过去博客是生活的快照，我想把这段不寻常的经历记下来，给这段生活存档但是，这半年多的事情的确太多了，并且各种因素相互穿插与影响，并非是一篇博客所能讲清楚的同时，我觉得在开始之前有必要做一些介绍与铺垫，不然就无法理解我当时的处境所以我计划将其拆分为 7 篇进行叙述，一篇前言，两篇关于找实习的主线，还有四篇支线：前言与自我介绍您正在阅读的本篇，包含整体介绍与个人先前经历主线叙事简历、面试与找工作（上）去年返校开始，制作，修改与投递简历，多次面试的经历简历、面试与找工作（下）今年返校后的鹅厂面试经历，与对后来人的一些个人建议支线叙事杭州亚运会从大一开始进行选拔，并作为志愿者参加杭州第 19 届亚运会的经历第一台 ITX从去年返校开始组装 ITX，以及不断折腾至今的故事出国与润个人对出国的动力与思考，以及到目前的准备情况开源故 ...继续阅读 (45)

真丢人，每次都搞成这样子呜呜不行啊，平时和女生讲话太少了，真经验不够我平时圈子就是一群搞技术的大老爷们，真没什么机会和女生说话我大学到目前三年全扑到主线任务上了，这也是我现在能在腾讯实习的原因但是支线是一点都没动啊（我之前其实是有做出些努力的，比如去年杭州亚运会我去做志愿者，朋友圈多了很多女生但是我感觉我真聊不起来哇（感觉真没什么好聊的）我感觉我现在人际关系多多少少有点问题，我妈也经常说我，她去游泳也能交到朋友，去健身也能交到朋友，而我来来去去也就是搞技术的是时候做出些改变了（PS：因为现在开始上班了而且学习的事情也有点多，所以已经有很长一段时间没更新了，我只能说尽量把我去年几个月的总结文早点发布出来吧回看我之前的博客，发现我之前写的是真的好啊，特别是OSPP 那篇，这真是我能写出来的？ ...继续阅读 (110)

我之前其实写过一些cicd 的教程，但是写的太烂了，这篇算重构直入正题，我会用我的一个gin-rush-template来做为 demo 演示你可以模仿下面的过程为自己的项目实现自动化部署我的 demo 的其实写的很烂的，但是你只需要知道它有三个特点，无需关注其他细节：会从config/config.yaml读取配置文件需要连接 MySQL 依赖能提供一个/ping接口我们先做到让它在本地跑起来，首先 clone 下来，然后跟随下面的操作12345678# 复制一份配置文件cp config/config.example.yaml config/config.yaml# 运行 MySQL 依赖docker-compose -f docker-compose-env.yml up -d# 运行 Go 程序go run main.go如果没有报错，并且 curl 能正常提供服务，那么就没有问题了12curl http://127.0.0.1:8080/ping{"message":"pong"}或者你可以在浏览器中手动访问http://127.0.0.1:8080/ping体验手动部署安装 Docker接下来将体验手动编译并部署 Docker Image 到服务器，我以本地 OrbStack 提供的 Debian12 arm64 虚拟机为例1234567891011 ...继续阅读 (77)

Kitex 的负载均衡相关源码位于pkg/loadbalance，具体结构如下12345678910111213141516171819202122nx@NXsMacBook-Pro kitex % tree pkg/loadbalancepkg/loadbalance├── consist.go├── consist_test.go├── dummy_picker.go├── interleaved_weighted_round_robin.go├── iterator.go├── lbcache│   ├── cache.go│   ├── cache_test.go│   ├── hookable.go│   ├── hookable_test.go│   └── shared_ticker.go├── loadbalancer.go├── weighted_balancer.go├── weighted_balancer_test.go├── weighted_random.go├── weighted_random_with_alias_method.go├── weighted_round_robin.go└── weighted_round_robin_test.go2 directories, 17 files我们先去loadbalancer.go看见接口定义，感觉 ...继续阅读 (103)

使用 GPG 签名 commit 最大的好处就是有一个好看的 Verified 标签当然主要是为了安全啦！主要流程就是在本地生成一个，然后修改 git 的配置文件（可以借助 IDE），最后把这个密钥上传到 GitHubhttps://www.jetbrains.com/help/go/2023.3/set-up-GPG-commit-signing.htmlhttps://docs.github.com/en/authentication/managing-commit-signature-verification/generating-a-new-gpg-key官方文档讲的其实很好了，当时我做下来发现有些问题12345678error: gpg failed to sign the data:[GNUPG:] KEY_CONSIDERED FAD374693582B8AEE393EF000F3C2EC536BDA929 2[GNUPG:] BEGIN_SIGNING H10[GNUPG:] PINENTRY_LAUNCHED 91953 curses 1.2.1 not a tty xterm-256color :0.0 ? 501/20 0gpg: signing failed: No such file or directory[GNUPG:] FAILURE sign 8 ...继续阅读 (64)

DAY 58每日温度12345678910111213funcdailyTemperatures(temperatures []int)[]int{n :=len(temperatures)stack :=make([]int,0, n)ans :=make([]int, n)fori, temperature :=rangetemperatures {forlen(stack) >0&& temperature > temperatures[stack[len(stack)-1]] {ans[stack[len(stack)-1]] = i - stack[len(stack)-1]stack = stack[:len(stack)-1]}stack =append(stack, i)}returnans}下一个更大元素 I不同之处是栈中存的是元素的值123456789101112131415161718192021funcnextGreaterElement(nums1 []int, nums2 []int)[]int{stack :=make([]int,0,len(nums2))m :=map[int]int{}for_, num :=rangenums2 {forlen(s ...继续阅读 (96)

本篇是原文Darts, Dice, and Coins: Sampling from a Discrete Distribution的全文中文翻译版本在被我的导师拉着参与cloudwego/kitex的一个负载均衡算法的改进时#1184，他指出可能可以使用 Alias Method（别名方法）来实现更为高效的负载均衡。于是我仔细地研究了本文的英文原文（链接如上）， 起初我想寻求一个中文译版，但貌似没有找到于是鄙人借助 GPT 翻译与个人的理解进行部分词汇修正，手打大部分 LaTeX 公式与表格后完成本文，如有谬误，欢迎指出PS：暗黑主题可能不适合本文阅读，可在右下角切换原文最近更新日期：December 29, 2011今年早些时候，我在 Stack Overflow 上提出了一个关于不公平的骰子的数据结构的问题。具体来说，我感兴趣的问题是：“你有一个nnn面的骰子，第iii面被掷出的概率为pip_{i}pi​。模拟掷骰子的最有效数据结构是什么？”这种数据结构可以用于多种目的。首先，你可以用它来模拟一个公平的六面骰子，通过给骰子的每个面分配16\frac{1}{6}61​的概率，或者模拟一个公平的硬币，通过模拟一个两面的骰子，每面有12\frac{1}{2}21​的概率出现。你还可以使用这个数据结构直接模拟两个公平六面骰子掷出的总和，通过使用一个 11 面的骰子（面数为 2、3、4 ...继续阅读 (80)

DAY 38斐波那契数123456789101112funcfib(nint)int{ifn ==0|| n ==1{returnn}dp :=make([]int, n+1)dp[0], dp[1] =0,1fori :=2; i <= n; i++ {dp[i] = dp[i-1] + dp[i-2]}returndp[n]}爬楼梯1234567891011funcclimbStairs(nint)int{ifn ==1{return1}dp :=make([]int, n+1)dp[0], dp[1] =1,1fori :=2; i <= n; i++ {dp[i] += dp[i-1] + dp[i-2]}returndp[n]}使用最小花费爬楼梯12345678funcminCostClimbingStairs(cost []int)int{n :=len(cost)dp :=make([]int, n+1)fori :=2; i <= n; i++ {dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])}returndp[n]}DAY 39不同路径1234567891 ...继续阅读 (92)

DAY 31分发饼干遍历每块饼干，尝试将其分配给胃口最小的那个尚未满足的孩子1234567891011121314funcfindContentChildren(g []int, s []int)int{sort.Ints(g)sort.Ints(s)n, m :=len(g),len(s)i, j :=0,0fori < n && j < m {ifs[j] >= g[i] {i++}j++}returni}摆动序列直接找出山峰和山谷就行，那些山腰的元素全都不要12345678910111213141516171819202122funcwiggleMaxLength(nums []int)int{n :=len(nums)ifn <2{returnn}prev := nums[1] - nums[0]ans :=2ifprev ==0{ans =1}fori :=2; i < n; i++ {diff := nums[i] - nums[i-1]ifdiff >0&& prev <=0|| diff <0&& prev >=0{ans++prev = diff}}returnans}最大子数组和这道题按理来说应该使用 d ...继续阅读 (70)

DAY 2477.组合很经典的回溯算法123456789101112131415161718funccombine(nint, kint)[][]int{ans := [][]int{}curr := []int{}vardfsfunc(sint)dfs =func(sint){iflen(curr) == k {ans =append(ans,append([]int{}, curr...))return}fori := s; i <= n; i++ {curr =append(curr, i)dfs(i +1)curr = curr[:len(curr)-1]}}dfs(1)returnans}做了一点剪枝123456789101112131415161718192021package mainfunc 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, ...继续阅读 (62)

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

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

DAY 10232.用栈实现队列因为栈和队列的出队顺序是反的，所以再来个栈倒腾一下就是正的了123456789101112131415161718192021222324252627282930313233343536373839404142typeMyQueuestruct{in []intout []int}funcConstructor()MyQueue {returnMyQueue{in: []int{},out: []int{},}}func(this *MyQueue)Push(xint) {this.in =append(this.in, x)}func(this *MyQueue)shift() {// 倒腾一下forlen(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{iflen(this.out) ==0{this.shift()}ans := this.out[l ...继续阅读 (67)

DAY 8344. 反转字符串朴实无华1234567funcreverseString(s []byte){n :=len(s)fori :=0; i < n/2; i++ {s[n-i-1], s[i] = s[i], s[n-i-1]}}541.反转字符串 II朴实无华的递归1234567891011121314151617181920funcreverseStr(sstring, kint)string{n :=len(s)ifn <= k {returnreverse(s)}elseifn > k && n <2*k {returnreverse(s[:k]) + s[k:]}else{returnreverse(s[:k]) + s[k:2*k] + reverseStr(s[2*k:], k)}}funcreverse(sstring)string{bytes := []byte(s)n :=len(bytes)fori :=0; i < n/2; i++ {bytes[i], bytes[n-i-1] = bytes[n-i-1], bytes[i]}returnstring(bytes)}LCR 122.路径 ...继续阅读 (65)

DAY 6242.有效的字母异位词这题没什么好说的12345678910111213141516171819funcisAnagram(sstring, tstring)bool{m :=map[rune]int{}for_, c :=ranges {m[c]++}for_, c :=ranget {m[c]--}for_, v :=rangem {ifv !=0{returnfalse}}returntrue}349.两个数组的交集123456789101112131415161718funcintersection(nums1 []int, nums2 []int)[]int{m :=map[int]bool{}for_, v :=rangenums1 {m[v] =true}ans := []int{}for_, v :=rangenums2 {ifm[v] ==true{ans =append(ans, v)m[v] =false}}returnans}202.快乐数123456789101112131415161718192021222 ...继续阅读 (74)

DAY 3本篇部分题目在『算法拾遗』链表（Linked List）中已经做过203.移除链表元素还有一个递归版，但是那个空间复杂度是O(n)12345678910111213funcremoveElements(head *ListNode, valint)*ListNode {dummy := &ListNode;{Next: head}curr := dummyforcurr.Next !=nil{ifcurr.Next.Val == val {curr.Next = curr.Next.Next}else{curr = curr.Next}}returndummy.Next}707.设计链表分别写了单向链表和双向链表两个版本单向链表双向链表1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374typeMyLinkedListstruct{head *LinkNodesizeint}typeLinkNodestruct{valin ...继续阅读 (74)