今年的主要主题是实习，本来有一部分时间是要回学校的，但每逢开学都会有一波疫情冲过来，从工作角度来说，疫情反倒帮了我，让我有充足的时间实习。这年前前后后一共搞了4波实习，实习期间对工作和生活也有了新的感悟，以此文纪念这一年。在字节折磨了半年来字节之前leader和我说这里成长很快，来了半年，感觉自己快30岁了。21年12月才进的字节，刚进的时候给我乐坏了，在此之前，字节对我来说都是高不可攀的存在，我唯一对字节能有的印象，就是我在本科毕业的时候，有一个学院的就业宣讲会，隔壁班的辅导员就在那儿炫耀：“啊，我们xxx班的xxx同学，非常的优秀，通过自身的努力拿到了字节跳动的offer，年薪高达40多万...

本人经历：  双非本，底层211硕。不过我这个211因为计算机太差了，好像不被私企承认。 leetcode最高打到过2800分，国服top100。不过很少被问到hard级别的题。 北京字节商业化部门实习半年，主要做业务、和pm扯皮，加加字段，没什么技术含量。 这段实习经历面试官可能也知道业务部门实习没啥技术含量，经常问我字节内部RPC框架、多种RPC框架对比、数据库扩容、并发什么的，我自然是不会。 杭州字节CDN部门实习3个月，做了一些网络基架方面的事，我觉得还挺有意思的。然而因为实习内容和图论算法有关，每次讲这段，面试官都不乐意听，听完了也不会问啥。 浙江省信息安全CTF竞赛二等奖，本科时候...

没想到9月底了我还在做字节笔试…… T1 某家族子孙众多，每个人只保留了部分的家族族谱，现在想知道该家族的第一代人是谁和第N代人的数量 现在给出N组数据，每组数据分别代表某一个人保留的部分族谱信息，如：[A B C]，表示当前C的父亲是B，B的父亲是A。 输入描述： 第1行输入为数值，代表有多少子族谱，数值范围在1-100 第2-n行输入为N组字符串数组，每组数组相当于一个家族关系的子链表，N<100 第n+1行输入表示要计算第n代人的数量，数值范围在1-100 输出描述： 第一行为字符串，家族第一代人的名称字符串 第二行为数值，第n代人的数量 input: 2 A B C B C D ...

不是自己的场，补一下题。 T1 小红和小紫拿到了一个正整数x，她们每次可以选择x的一个因子k（k>1），把x除以k，但要求k必须是素数。 小红先手，谁先不能操作谁输。假设两人都足够聪明，最终谁取得胜利？ 共进行t次游戏。 输入描述： 第一行输入一个正整数t，代表游戏的轮数。 接下来的行，每行输入一个正整数x，代表小红和小紫拿到的正整数 1<t<10 1<x<1e9 输出描述： 对于每次游戏： 如果小红获胜，输出一行字符串“kou” 如果小紫获胜，输出一行字符串"yukari” input: 2 5 12 output: kou kou 其实就是对x进行质...

T1 米小游拿到了一个字符串，她想截取一个连续子串，使得该子串中包含至少k个连续的“mihoyo”。你可以帮米小游求出最短的子串长度，以及对应的子串位置吗？ 输入描述： 第一行输入两个正整数n和k，用空格隔开。 第二行输入一个长度为n的、仅由小写字母组成的字符串。 1≤k≤n≤200000 输出描述： 如果不存在这样一个连续子串，请输出-1。 否则输出两个正整数l，r，代表选取的子串的左下标和右下标(整个字符串左下标为0，右下标为n-1）。 请务必保证选择的连续子串包含至少k个"mihoyo"，且长度是最短的。有多解时输出任意即可。 input: 22 2 mihoyoyo...

T1 游游拿到了一个边长为n的正方形披萨，她准备切k刀（每刀只能横着或竖着切开），最终会形成若干个小矩形披萨。游游希望每个小披萨的面积相等，且矩形的长和宽的差的绝对值尽可能小。你能帮游游求出每个小矩形的面积吗？ 输入描述： 两个正整数n和k，用空格隔开。 1<n,k<100 输出描述： 一个浮点数，代表每个小矩形的面积，小数点后保留2位。 input: 2 1 output: 2.00因为要尽量小，一边切n/2刀，一边切n-n/2刀。要求切出来的矩形面积都相等，均匀切就可以了。 n, k = map(int, input().split()) if k == 1: print('%...

T1 小红拿到了一个字符串，她想知道有多少个"baidu"型子串？ 所谓"baidu“型字符串，指第1个、第4个字母是辅音，第2、3、5个字符是元音，且每个字母都不相同的字符串。 例如，"taigu"、"huida"、"paobu"、"baoli"等都是"baidu"型字符串。 我们定义元音字母仅有'a、'e'、'i'、'o'、'u'这五种，其余字母均为辅音字母。 输入一个字符串，长度<=2e5 输出"baidu"型子串的数量 input:...

牛客也满级啦

T1 给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。 请问最少多少次操作后，所有的字母都不相同？ 字符串长度<1e3 input: abab output: 2 第一次把2个a变成f，第二次把2个b变成b。得到fb，每个字母都不相同，最少操作次数为2。贪心就行了，每次把选2个字母变成当前出现次数最少的字母。因为字符串长度就1000，最多进行999次操作，每次操作遍历所有字母找出现次数最小的就可以。总体复杂度O(26n) 顺便做个follow-up，如果把字符串长度拉到1e5呢？其实可以以O(n)的解法来解。先考虑会消除多少次，对于某个字...

T1 镜像序列  一个序列的生成方式如下： 序列生成需要一个基础序列A，这个序列由n个不大于100的数字组成，同时给定镜像复制次数n。 然后对于A进行m次镜像复制，例如序列A={1，2，3} 则一次镜像复制后得到的序列是{1，2，3，3，2，1） 两次镜像复制得到的序列是B=（1，2，3，3，2，1，1，2，3，3，2，1）。 现在给出你生成一个序列所需要的参数，请你计算该序列的第k位是多少。 输人描述 输入第一行包含三个整数n，m，k，含义如题所示。 （1<=n<=100,1<=m<=60,1<=k<=1e18,部分数据k<10000） 输入第二行包...

T1 小红拿到了n个物品，每个物品的品质为ai。这n个物品中至少有一个真品。 已知所有真品的品质都是相同的，但赝品的品质比真品低。小红想知道，这n个物品中最多有多少赝品。 输入描述： 第一行输入一个正整数n，代表小红拿到的物品数量。 第二行输入n个正整数ai，代表每个物品的品质。 n≤1e5, ai ≤ 1e9 输出描述： 一个整数，代表赝品的数量。 input: 1 5 output: 0 只有一个物品，显然是真品签到题，排个序统计一下就可以了。 from collections import Counter n = int(input()) a = list(map(int, input(...

T1 乒乓球 乒乓球，被称为中国的“国球”，是一种世界流行的球类体育项目。一局比赛的获胜规则如下： 当一方赢得至少11分，并且超过对方2分及以上时，获得该局的胜利。 按照上述规则，小美和小团正在进行一局比赛，当前比赛尚未结束，此时小美的得分为a，小团的得分为b。小美想知道，在 最理想的情况下，她至少还要得多少分才可以赢下这场比赛。 输入描述 输入两个整数a、b。a表示当前小美获得的分数，b表示小团的分数。 0≤ a,b≤ 99.保证输入的比分合法，并且在该比分下比赛尚未结束。 输出猫述 输出一个整数，表示小美至少还要得多少分才能获得这局比赛的胜利。 input: 30 31 output: 3...

不是自己的场，补题记录下。有问题欢迎随时私戳。 T1 数字乘积 有n个元素的数组，元素由[0,1,2,4,8,16,32,64,128,256,512,1024]组成； 现在想从数组中选择一段连续的区间，得到尽可能大的乘积； 输入一个t，代表有t组样例。每个样例有2行： 第一行是n，代表数组长度。 第二行是n个整数，取值为[0,1,2,4,8,16,32,64,128,256,512,1024]。 每个样例输出一行，表示乘积最大的区间[x,y]。如果有多个答案，输出x尽量小的答案。如果仍然有多个答案，输出y尽量小。 input: 2 5 1 2 4 0 8 7 1 2 4 8 0 256 0 ...

不是自己的场，场后补的题。有一个很巧妙的反推思路参考：https://www.nowcoder.com/discuss/1030672?type=all&order=recall&pos=&page=0&ncTraceId=&channel=-1&source_id=search_all_nctrack&gio_id=7A2CF4AC0BD5B28E09B41FF267E58F73-166****080129。 因为代码没法交，没法测通过比例。我只是写了一份反推的代码，写了一份自己的思路，本地对拍通过了。如有问题欢迎随时私信。 题目 小红...