T1 双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。凯凯随手写下一串01数列，定义这串数列的子串和为所有长度为2的子串的和。比如数列=010001，有如下长度为2的子串：01 （前导0， =1）1000 （前导0，=0）00 （前导0，=0）01 （前导0，=1）所以和为1+10+0+0+1 = 12 如果要只是算子串和的话，那对喵喵来说实在是太简单了，所以凯凯准备加大难度。喵喵有k次机会可以交换数列里的相邻两个数（可以不用完这k次机会），使得交换完之后子串和最小。这下喵喵不会做了，你可以帮帮它么？ 输入为先输入一个t，代表t组。然后分别是n、k，字符串。 input: 3 4 0...

不是自己的场，所以不太认真，有问题的话大家可以随时私聊我。 T1 小红拿到了两个正整数a和b，她每次操作可以选择其中个正整数，删除个数位。例如，对于"1243"而言，进行一次操作可以生成"124"、"123"、 "143"或"243"。小红希望最终a是b的倍数或者b是a的倍数。她想知道自己最少的操作次数是多少？输入2个数a b，其中a,b<=1e9输出最少的操作次数。 input: 1234 99 output: 2思路：1e9以内的数长度在10位以内，考虑某一个数字进行操作可以生成的所...

T1 烤串 题目：给定2个字符串，AB，依次输出A1B1A2B2...一直到末尾。 遍历一遍就可以了。 T2 定位 题目： 小团在地图上放了3个定位装置，想依赖他们进行定位！ 地图是一个n*n的棋盘，有3个定位装置(x1,y1),(x2,y2),(x3,y3)，每个值均在[1,n]内。 小团在(a,b)位置放了一个信标，每个定位装置会告诉小团它到信标的曼哈顿距离，也就是对于每个点，小团知道|xi-a|+|yi-b| 求信标位置，信标不唯一，输出字典序最小的。 输入n，然后3个定位装置坐标，最后是3个定位装置到信标的曼哈顿记录。输出最小字典序的信标位置。 input: 3 2 1 2 2 ...

第一题 第一题代码没存下来，凭感觉打一下。Python处理这样的格式很舒服。读完数据之后直接BFS即可。 import json from collections import deque g=json.loads(input()) q=deque([0]) visited=[False]*n visited[0]=True while q: cnt=q.popleft() for nxt in g[cnt]: if not visited[nxt]: visited[nxt]=True q.append(nx...

纪念一下自己惨烈的春招。 个人情况 双非本，下水道211硕。因为两个学校都不是理工院校（师范+传媒），经常被面试官问到：“你们学校也有计算机啊？为什么不读个理工院校？”个人意向base是杭州上海，所以投递公司也更倾向于这两个地方。个人做Java的，在字节做过一段时间golang。 项目没什么拿得出手的，只有一个学校实验室curd项目，面试时候属于图一乐。 简历撑场面的东西： LeetCode 2600分，全国排名150名左右。 以前写的： 如何在Leetcode达到2400分 字节商业化实习将近半年 虽说在了个相对核的组（商业化 - Ads Infra），但是由于业务方向问题，实习于我而...

笔者刷了半年题，Leetcode打到了2400分，国服排名300左右，算是一个里程碑吧，写下此文纪念，也算作给后来人一个经验贴。​ 笔者最初只是将Leetcode作为一个刷面试题的平台，防止工作面试时算法成为短板，但逐渐的，Leetcode成为了我的一个精神支柱，在懈怠之时，便看一看刷题群里、Leetcode Rank榜单里那些赫赫有名的人物仍然在激烈的讨论算法、学一些笔者根本听不懂的东西，也就有了继续学习的动力。 前言 防止被说成Leetcode云玩家，放一下自己的战绩。 2021年4月开始集中刷，到11月初达到2400分，拢共7个月的时间，中间还有很多懈怠的时候，如果读者努力，5、6个月...

最近拿了百度的offer，整理了一波书单给自己学校的师弟师妹，想了想，也分享过来了，原文链接：https://www.yuque.com/realsky/anything/yn70s0 标题之所以写Java Web，是这篇文章真的只适合Java Web岗，而且只适用于新手入门级别的。写作的角度和思路也是面向新手写的，希望新手以上的同志们慎重开喷。 文中涉及到的所有书籍和资料都是笔者自己看过的，绝不会乱推荐。 文中书籍提到的很多知识，很多东西可能是我们一辈子都用不上的，但是你要学，这是没有办法的一件事情，学很多东西并不是让你一工作就能解决什么样什么样的问题，而是在遇到问题的时候，你所学的知识能让...