Hey! Welcome to here, it’s great to have you :)

4月2日参加在线笔试，4月13日收到了面试邀请，也是非常开心。 面试时间：4月26日 面试地点：中关村微软大厦 插曲：4月26日因为高铁班次原因，HR小姐姐非常好心地帮我把面试时间调整到了下午并让我注意安全别急着赶路，真是大厂风范，非常感激了。 面试流程 准备 等待面试的同学都被安排在一间大屋子里休息，提供饮料、盒饭，还能享受在微软大厦中俯瞰中关村的风光 :) 认识了几个来自天南地北的小伙伴 下午一点开始面试

Contest Information source: It’s from the HihoCoder 昨天刚做了 2018 的笔试，想起来之前做过

Contest Information source: It’s from the LeetCode Description 对于一个数组 $A$,

Pre Read 据消息称 NVIDIA 的 Cuda 9.1 系列并不支持 GTX 1060

Contest Information source: It’s from the nowcoder Description $N$ 座城市围成一个环，标号为

Problem Information source: It’s from the kattis Description 用 $26$

Problem Information source: It’s from the kattis Description 输入法的自动补全是根据用户以前的输入建立了一个字典库，出现频率从上往下递减，每次当用户键入一个或一个以上的字符同时按下 Tab

Problem Information source: It’s from the Round #436 (Div. 2)

Problem Information source: It’s from the Round #396 (Div. 2)

Contest Information source: It’s from the hihocoder Description 给出一个正整数数列 $a[1],

Introduction This lab is split into three parts: Getting familiarize

Description 6.828 是 MIT 的操作系统工程这门课的课程编号，同时 MIT 还开发了一个用于教学的操作系统 xv6 (x86处理器上(x即指x86)用ANSI标准C重新实现的Unix第六版(Unix V6，通常直接被称为V6))。

Description 连分数形式通常为 : 连分数常用于无理数的逼近，例如： 连分数表示的算法： 考虑实数 $r$，每次从中分离出它的整数部分，然后对于小数部分取倒数，继续重复这个过程。如果 $r$ 为有理数，那么当小数部分为 $0$

Contest Information source: It’s from the Gym #100247 of codeforces

Contest Information source: It’s from the nowcoder Problem H 定义ACM竞赛中

Problem Information source: It’s from the Round #431 (Div. 2)

Problem Information source: It’s from the Regular Contest 081 of

Description 待补

Contest Information source: The 2017 Multi-University Training Contest #8 from

Contest Information source: The 2017 Multi-University Training Contest #7 from

Description 倍增二分，就是先倍增再二分：先逐渐扩大区间来确定一个含有答案的小区间，再在这个小区间里二分确定答案。常用于大数据范围的二分，或者需要二分次数很多的问题，可以用倍增来进行优化。 Problem A source: HDU 6109 tips: 此题需要确定每一个不合法的约束条件的位置，如果每次二分整个区间，时间复杂度可能就很大了。所以我们可以先采用倍增的方法确定一个含有不合法条件的小区间，再二分查找它，这样时间上能优化很多。 Solution

Contest Information source: The 2017 Multi-University Training Contest #6 from

Contest Information source: The 2017 Multi-University Training Contest #5 from

Contest Information source: The 2017 Multi-University Training Contest #4 from

Contest Information source: The 2017 Multi-University Training Contest #3 from

Contest Information source: It’s from the Vjudge Problem C 给出一个禁止串和一个原串，要求从原串中不断删除禁止串，然后输出删除后的新串。

Contest Information source: The 2017 Multi-University Training Contest #2 from

Problem Information source: It’s from the Round #425 (Div. 2)

Contest Information source: It’s from the Educational Round #25 of

Contest Information source: The 2017 Multi-University Training Contest #1 from

Problem Information source: It’s from the Round #232 (Div. 1)

Contest Information source: It’s from the Vjudge Problem F 计算出

Contest Information source: It’s from the FZU OJ Problem A

点支配集 支配与支配集：设无向图 $G(V,E)$ ，顶点集合 $V’ \subseteq V $ ，若对于 $

Contest Information source: It’s from the Educational Round #23 of

本文参考自”英雄哪里出来”的博文 深度优先搜索 (DFS) 1. DFS 算法描述： DFS的具体算法描述为选择一个起始点v作为当前结点，执行如下操作： a. 访问 当前结点，并且标记该结点已被访问，然后跳转到b；

Problem Information source: It’s from the Round #17 of “LingLong”