栗子的博客

生活千篇一律,仍要尝试过得精彩

写在最前

今年因为疫情,很多事都发生了变化,也需要大家去”拥抱变化”。(希望有人能接住这个梗哈哈哈)

对于公司的实习或者全职招聘来说,最大的变化可能就是面试由大部分线下变成了全部线上。虽然失去了线下和面试官面对面交谈的体验,但隔着屏幕的交流,搭配上一些辅助工具可能也使得面试更加方便,孰优孰劣还是留给大家自己评判。

从春招的实习投递,到秋招的全职投递,我经历了共计6家不同的公司,大大小小27轮技术面试和6轮HR面试,有精彩也有糟糕,有成功也有失败,收获颇多,感想也颇多。

其实很早就希望能写一篇或者几篇文章来聊聊自己的春秋招和实习,做点内容上的输出,但是因为自己事实上是个懒人所以迟迟不想开动。后来想想与其让自己的碎碎念随着时间慢慢淡去,被自己忘记,被大家所不知,不如记录下来。无论是多年之后再回首现在的自己然后会心一笑,还是能给大家一点点的参考和启发,都很让人开心。

那么下面,正文开始…

阅读全文 »

Overview

Nearly all Markdown applications support the basic syntax outlined in John Gruber’s original design document. There are minor variations and discrepancies between Markdown processors — those are noted inline wherever possible.

阅读全文 »

题意

给定一个初始无边的$n$个点图,有$q$询问。

每次要么连接两个点,保证这两个点之前不相邻;
要么询问保证该图是简单图的情况下连接$k$条边所能得到的连通块数目最大最小值分别是多少(询问不修改图)。

$1 \leq n \leq 10^5, 1 \leq q \leq 2 \times 10^5, 1 \leq k \leq \frac{n(n-1)}{2}$

阅读全文 »

2018 Google Kickstart Round G Solution

本来目前的我似乎跟Kickstart没啥关系,但是我报名了G家的AI冬令营,他们表示为了证明你的代码能力,你最好打一下哼唧。于是我只能无奈地在实验室肝了一发QwQ。

纪念一下自己该轮满分,Rank 4.

阅读全文 »

题意

给定一个无向连通图,边有边权。
若干次询问,每次询问一组边,问这组边的全部+一些边能否构成原图的MST。

阅读全文 »

写在前面

啊因为这段时间一直很忙,所以好久没有更新博客了。

这次正好在校队训练的时候做掉了这个非常具有启发意义的题目,所以写上来分享一下。

题目

传送门

题目大意:维护一个数列,支持区间加,区间减,查询某个位置的历史绝对值最大值。

阅读全文 »