dianhsuのblog
  • Home
  • Archives
  • Categories
  • Tags
  • About
  • Links
2022年秋天的面试经历

2022年秋天的面试经历

今年的秋招来的格外的早,7月中旬一些大厂的提前批已经开放了。从实习春招开始,就感觉到了今年的就业形势将会非常严峻。尽管实习春招的时候,拿到了微软的暑假实习offer。但是保险起见,还是需要投一投其他公司。一方面没有成功转正,也不至于毕业即失业;另外一方面也看看有没有更好的机会。
2022-07-22
面试
#字节跳动 #比心 #佳期投资 #趋势科技
Codeforces Round 797 (Div. 3)

Codeforces Round 797 (Div. 3)

比赛链接: https://codeforces.com/contest/1690 A. Print a Pedestal (Codeforces logo?) 题目解析 如果 nnn 能够被 333 整除,我们就可以构造一个高度为 (h−1,h,h−2)(h - 1, h, h - 2)(h−1,h,h−2) 的领奖台。且 3h−3=n3h - 3 = n3h−3=n 。 如果 nnn
2022-06-08
Codeforces
#算法 #Codeforces #贪心 #珂朵莉树 #置换环 #前缀和
介绍一个查看Codeforces GYM的代码的工具

介绍一个查看Codeforces GYM的代码的工具

简介 因为Codeforces GYM要求黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛才可以查看公开的代码,为了方便群友查看GYM中的代码,故写了这个小工具。 前置工具 本工具需要安装浏览器用户脚本管理器,例如: 暴力猴 上面链接是通过Google商店下载,如果进不去,可以通过GitHub下载 暴力猴 安装过程 访问脚本
2022-06-04
工具
#工具 #Codeforces
Educational Codeforces Round 129 (Rated for Div. 2)

Educational Codeforces Round 129 (Rated for Div. 2)

A. Game with Cards 题目解析 直接判断Alice的最大卡片和Bob的最大的卡片的大小,如果相等,先手获胜,否则较大的获胜。 参考代码 int main() { int t; cin >> t; while(t--){ int n, m; cin >> n; v
2022-05-24
Codeforces
#算法 #Codeforces
Codeforces Round 793 (Div. 2)

Codeforces Round 793 (Div. 2)

https://codeforces.com/contest/1682 A. Palindromic Indices 题目解析 从字符串的中心寻找有多少个连续相同的字符。 参考代码 int main() { int t; cin >> t; while(t--){ int n; cin >>
2022-05-23
Codeforces
#算法 #Codeforces #树
Codeforces Round 792 (Div. 1 + Div. 2)

Codeforces Round 792 (Div. 1 + Div. 2)

A. Digit Minimization 题目大意 给你一个十进制表示中不包含000的数sss,Alice可以选择交换两个不同位置的数,Bob删除十进制末尾的数,直到剩下的数字只有一个。 问最后剩下的数字,最小是多少? 题目解析 这个题首先是分析数字的个数是 111 到 333 的情况,然后将更多数字的情况转化到之前已有的情况当中。 当数字的个数是 111 的时候,结果就是 s0s_0s
2022-05-20
Codeforces
#算法 #Codeforces
Codeforces Round 791 (Div. 2)

Codeforces Round 791 (Div. 2)

A. AvtoBus 题目大意 巴士车队的所有巴士总共拥有 nnn 只轮胎,巴士车队有两种巴士,一种是4只轮胎的,一种是6只轮胎的。 问这个车队拥有的巴士数量的最小值和最大值。不满足输出-1。 题目解析 首先判断是否满足,可以观察发现轮子数量需要满足以下两个条件: 轮子数量必须是偶数 轮子数量不小于444 首先来计算满足条件的最大值。 为了能让巴士车队的巴士数目最多,那么轮子数目为444
2022-05-14
Codeforces
#算法 #Codeforces #二分 #线段树 #树状数组 #拓扑排序
Educational Codeforces Round 128 (Rated for Div. 2)

Educational Codeforces Round 128 (Rated for Div. 2)

A. Minimums and Maximums 题目大意 一个beautiful数组需要同时具备一下两个条件: 在这个数组中至少有l1l_1l1​且至多有r1r_1r1​个元素的值等于数组中的最小值。 在这个数组中至少有l2l_2l2​且至多有r2r_2r2​个元素的值等于数组中的最大值。 给定l1,r1,l2,r2l_1, r_1, l_2, r_2l1​,r1​,l2​,r2​,你的
2022-05-14
Codeforces
#算法 #Codeforces #贪心 #动态规划 #模拟
LCP 58. 积木拼接

LCP 58. 积木拼接

https://leetcode.cn/problems/De4qBB/ 这个题目比较困难的地方就是记录方阵的翻转、旋转状态 方阵的翻转,旋转和转置模板 为了能够高效的表示当前方阵的状态,我们用方阵的四个角点表示方阵当前的状态。 比如一个3×33 \times 33×3的方阵,我们用array<pair<int, int>, 4>来存放这个方阵的四个角,依次分别是:左
2022-05-13
LeetCode
#LeetCode #LC春季赛 #立体几何
2022春天的实习面试经历

2022春天的实习面试经历

目前已经接到微软的实习offer,所以将之前的面试内容都贴在这里了 2022.02.28 微软实习正式批一面 面试时长:约45分钟 面试经过: 面试官自我介绍 我的自我介绍 根据简历上面问了一下项目和本科毕业之后的经历 写了一道算法题:数组中的逆序对数目(归并排序,平衡树,树状数组或线段树) 参考:数组中的逆序对 #include <bits/stdc++.h>
2022-05-11
面试
#面试 #Microsoft #ByteDance #Alibaba #Hulu
123

Search

Hexo Fluid