Yonagi's Sekai

以下题解为个人题解，仅提供大致思路和提供题解代码。本题解使用的编程语言为C++。本次笔试为模拟测试，得分70.5/100，ac数7/9。题解内容仅供参考 美团2023年秋季校园招聘 第一场笔试【技术类】 题解（C++） T1. 小美的外卖订单 小美正在设计美团外卖的定价信息。已知外卖定价的规则如下： 每道菜有折扣价和原价。折扣价不能超过原价。 订单有满 𝑥𝑥x 元减 𝑦𝑦y 元的优惠。当购买的菜的价格总和不小于 𝑥𝑥x 元时，总价格可以减 𝑦𝑦y 元。“减”的价格不能超过“满”的价格。 满减优惠和折扣价是互斥的，当且仅当每个菜都选择了原价才可以触发满减。 系统会自动为客户计算最低价格的方案。 在设计定价时，原价、折扣价和满减的价格都必须是正实数。如果设计的定价发生问题，则会提示数据错误。 请使用等价划分法设计测试用例，来测试该系统的功能。 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 输入描述： 第一行输入一个正整数n，代表菜的总数。接下来的n行，每行输入两个实数ai和bi，代表每道菜的原价是ai，折扣价 ...

建造者模式是一种创建型设计模式, 旨在将复杂对象的构建过程与其表示分离, 使同样的构建过程可以构建不同的表示. 建造者模式主要用于以下情况: 需要创建的对象非常复杂: 这个对象由多个部分组成, 且这些部分需要一步步地构建 不同的表示: 通过相同的构建过程可以生成不同的表示 构建过程的控制: 希望能够有更多的控制, 逐步创建对象, 而不是在一个步骤中完成 建造者模式结构 抽象建造者: 定义了创建产品的各部件的抽象接口 具体建造者: 实现了建造者接口, 构建并装配各个部件, 最终生成具体的产品 产品: 具体要创建的复杂对象 指挥者: 负责安排已有模块的顺序构建一个复杂的对象 建造者模式实现 // 产品类public class Product { private String partA; private String partB; private String partC; public void setPartA(String partA) { this.partA = partA; } ...

原型模式是一种创建型设计模式, 用于创建对象, 而不必指定它们所属的具体类. 它通过复制现有对象 (即原型) 来创建新对象. 原型模式适用于当创建新对象的过程代价较高或复杂时, 通过克隆现有对象来提高性能 原型模式结构 原型接口. 声明一个克隆自身的接口 具体原型. 实现克隆的具体方法 客户端. 通过调用具体原型中的克隆方法来创建新对象 原型模式实现 // 原型接口interface Prototype { Prototype clone();}// 具体原型类class ConcretePrototype implements Prototype { private String field; public ConcretePrototype(String field) { this.field = field; } // 实现克隆方法 @Override public Prototype clone() { return new Co ...

工厂模式是一种创建型设计模式, 旨在将对象的创建过程和使用过程分离. 这样可以在不改变客户端代码的前提下, 灵活创建不同类型的对象 工厂模式实现 简单工厂模式 简单工厂模式使用一个工厂类根据传入的参数决定创建哪种具体产品类的实例. 它不属于设计模式的23种, 但它为理解工厂模式奠定了基础 // 产品接口interface Product { void use();}// 具体产品Aclass ConcreateProductA implements Product { public void use() { System.out.println("Using product A"); }}// 具体产品Bclass ConcreateProductB implements Product { public void use() { System.out.println("Using product B"); ...

大二结束了，从去年8月开始，按时间顺序回顾一下我的大二 大二上学期 迷茫时刻 我在今年四月份发了一篇博客，大概内容是讲我之前在acm队的一点故事。然后去年8月份因为下半年的区域赛，acm的队伍阵容需要调整，我就趁着这个机会选择从acm隐退了。是的我就打了一把省赛和几次网络赛就选择隐退了，连一把区域赛都没有打，我都不太好意思和外人说我是打过acm的，或者说我已经从acm隐退了。 然后就是长达三个月的迷茫时间了。从acm隐退之后，我差不多有三四个月的时间没有写过一道算法题（因为acm在役期间我基本上每天都刷了起码15道算法题，平均一道题30~40分钟，每天花接近10个小时的时间在刷Codeforce和Atcoder，写得我真的有点犯恶心），学东西也很慢，也不知道自己以后的技术栈到底往哪个方向发展。我当时是在学C++，因为我当时固执地认为自己大概率会往C++的方向发展，所以就一直在啃C++ Primer。同期也一直在学CSAPP，顺带做了几个CSAPP的Lab（虽然我就做了两个还是三个Lab）。那时候基本上除了上课就在啃C++ Primer和看CSAPP的网课。 方向初立 差不多到11月，我 ...

昨天趁着Steam里面地平线4（Forza Horizon 4）打折，30多块钱就能买下来，因为最近有点电子ed，想着能不能换个游戏改善一下口味，于是就买了一个，这篇博客就是简单谈谈我的游玩体验 （当然，这是个三年的老游戏了，网上的评测肯定是层出不穷——所以我这个游玩体验也只针对我个人，不代表所有人，也不代表这个游戏本身的品质） 先说说游戏本身，最近Steam打折，地平线4和地平线5都迎来了一定幅度的降价，地平线4的游戏本体30多块钱就能买下来，地平线5则需要120多块钱。考虑到我只是想换个别的类型的游戏，改善一下口味顺带缓解一下我的电子ed，所以我选择了地平线4——且没有购买dlc 在开始之前介绍一下我本人的电脑配置和画面配置。我个人的电脑配置是7735H+4060，没有超频过，内存是DDR5 16G 5200MHZ的双通道。画面配置为全高，游玩时基本能跑到200帧往上 讲讲游戏内容。游戏的画面非常出彩——这是我打开这个游戏之后的第一印象——对车辆、建筑和外围风景的还原都相当逼真。地图很大，和GTA5这种大世界不好比，但是在我玩过的几款赛车游戏中，这个游戏的地图面积已经是非常大了。游 ...

上一篇博客已经介绍了设计模式及其设计原则, 在这篇博客中笔者会介绍一下单例模式, 也是最简单的一种设计模式 单例模式 单例模式属于创建型模式. 它涉及到一个单一的类, 该类负责创建自己的对象, 同时确保只有单个对象被创建, 这个类提供了一种访问其唯一对象的方式, 可以直接访问, 不需要实例化这个类的对象 单例模式结构 单例类. 只能创建一个实例的类 访问类. 使用单例类 单例模式实现 饿汉式单例 特点: 在类加载时就创建实例, 线程安全, 但是可能会导致资源浪费 public class Singleton { // 在类加载时就创建实例instance private static final Singleton instance = new Singleton(); // 私有的构造函数, 避免从外部构造新实例 private Singleton() {} // 提供一个全局访问的接口, 可以获取已经创建好的单个实例instance public static Singleton getIns ...

设计模式是软件工程中解决特定问题的通用解决方案。这些模式提供了设计结构和最佳实践，帮助开发者创建灵活、可重用和可维护的代码。 设计模式分类 创建型模式 用于描述"如何创建对象", 它的特点是“将对象的创建和使用分离”. 包括单例, 原型, 工厂方法, 抽象工厂, 建造者等创建型模式 结构型模式 用于描述如何将类或对象按照某种布局组成更大的结构. 包括代理, 适配器, 桥接, 装饰, 外观, 享元, 组合等结构型模式 行为型模式 用于描述类或对象之间怎样相互协作共同完成单个对象无法独立完成的任务, 以及怎样分配职责. 包括模板方法, 策略, 命令, 职责链, 状态, 观察者, 中介者, 迭代器, 访问者, 备忘录, 解释器等行为型模式 设计原则 开闭原则 对拓展开放, 对修改关闭. 在程序需要拓展的时候, 不能去修改原有的代码, 而应该是利用接口或抽象类进行实现或继承, 使得程序的拓展性更好, 易于维护 对于接口或抽象类, 只要抽象得合理, 基本上可以保持架构的稳定, 而具体细节又可以通过抽象类派生的实现类或接口的实现类来拓展 +------------- ...

暑假开始了 这应该是我最后一年能这么悠闲地在家里过暑假。明年不管是选择考研还是选择去找工作都不可能待在家里舒舒服服地过暑假了。 下学期我就是大三生了。感觉日子过得非常快，仿佛昨天还是高考刚放榜，前天还是我刚去读高中。 我从初中开始就一直保留着写点东西的习惯——高中时候达到了顶峰（因为高中时候没有什么娱乐方式），然后这个习惯一直延续到了现在，比如说我发表在这个网站上面的博客。我偶尔会把我高中时候写的东西翻出来看一下，看着这些东西感觉就像是昨天——这篇昨天刚写，这件事情昨天才发生……很奇妙的感觉。时间流淌的速度实在是太快了，以至于普通人根本就抓不住

这几天我个人比较关注的两个二次元新游戏——一个是鸣潮，一个是之前发过的学园偶像大师——两个游戏都开服了，都经过了一段时间的品鉴，今天简单写写游玩体验 先说鸣潮 我游玩的版本是PC端，配置是7735H + 4060. 鸣潮游戏画面设置为全高，帧率限制设置为60帧（不知道为什么，pc端都卡60帧），根据小飞机的检测，跑图过程中全程帧率稳定在60帧，显卡占用40%左右，显存占用50%，没有出现卡顿掉帧或者远景比较模糊的情况。至于建模问题我也没有碰到，可能是我运气比较好吧。但是这个游戏还是有特别多的槽点：首先第一个就是我最难以接受的——没法跳剧情，或者说一部分剧情能跳，一部分则不能跳。我不是剧情党，所以我不怎么关注二次元游戏的剧情，只要玩法足够出彩就行了。但是这个游戏没法跳剧情，和原神一样（库洛的游戏剧本策划你也觉得跳过剧情=跳过人生吗？）本来就没法跳剧情了，剧情要是有意思倒是无所谓，但是鸣潮的剧情是真的无聊啊，我第一章的剧情都走完了，愣是不知道现在主角（漂泊者）到底要干什么，除了出现了一个反派和我们的主角battle了一下，其他的剧情我只能说简直是无聊透顶，包括反派和主角battle之前的文 ...

本文部分内容节选自《Java并发编程的艺术》 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 →😋JUC专题1 → 😋JUC专题2 → 😋JUC专题3 Lock接口 锁是用来控制多个线程访问共享资源的方式, 一般来说, 一个锁能够防止多个线程同时访问共享资源 (但是有些锁可以允许多个线程并发的访问共享资源, 比如读写锁) 使用 synchronized 关键字将会隐式地获得锁, 但是它将锁的获取和释放固化了, 也就是先获取再释放. 当然这种方式简化了同步的管理, 可是扩展性没有显式地获取和释放来的好 队列同步器 队列同步器 是用来构建锁或者其他同步组件的基础框架, 使用一个 int 成员变量表示同步状态, 通过内置的FIFO队列来完成资源获取线程的排队工作 同步器的主要使用方式是继承, 子类通过继承同步器并实现它的抽象方法来管理同步状态, 在抽象方法的实现过程中免不了要对同步状态进行过呢更改, 这时候就需要使用同步器提供的 3 个方法(g ...

昨天去琶洲吃麵屋猪一，一家日本的拉面店。店子特别小，和日剧里面经常能看到的拉面店差不多大，估摸着50平方不到的小屋子，装修是完完全全的日式风格。我是在美团上面买的套餐，38块钱，一碗拉面+中华海草（类似于海带丝，但是是甜口）。拉面就是很正常的日式拉面——猪骨汤底，猪肩肉，溏心蛋，葱花，还有面。拉面倒是普普通通，个人感觉汤底不错，但除了汤底之外的其他东西都感觉很一般，自己在家都能做出来。我加了一次面，吃得特别饱。这日式拉面虽然看着量不算多，但吃起来还真不算少的 吃完就慢悠悠走回地铁站，坐地铁回学校。坐地铁到大学城北站，出站之后一个外国佬拦住了我，问我怎么开美团单车。我只能告诉他怎么开锁。“Tap this, and scan this qr code"巴拉巴拉。最后成功地被有中国特色的身份验证环节卡了。这逼养的感觉像是偷渡过来的，连外国人居留卡都没有。我不知道外国人居留卡怎么说，就只能用翻译软件，结果这逼养的也听不懂。最后只能问我能不能帮他开锁，他说他住得不远，五分钟就能到。我就只能帮他扫了码开了锁，目送这byd离开地铁站 坐上公交车，我反手就把车给锁了。结果一看车的定位，华南 ...

以下题解为个人题解，不提供具体思路，仅提供题解代码。本题解使用的编程语言为C++。本次笔试为模拟测试，得分79/100，ac数3/5。题解内容仅供参考 美团2024年春季校园招聘 第一场笔试【技术类】 题解（C++） T1. 小美的平衡矩阵 小美拿到了一个𝑛∗𝑛的矩阵，其中每个元素是 0 或者 1。 小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。 现在，小美希望你回答有多少个𝑖∗𝑖的完美矩形区域。你需要回答1≤𝑖≤𝑛的所有答案。 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 输入描述： 第一行输入一个正整数n，代表矩阵大小。接下来的n行，每行输入一个长度为n的 01 串，用来表示矩阵。1 <= n <= 200 输出描述： 输出n行，第i行输出i*i的完美矩形区域的数量。 示例1 输入例子： 41010010111000011 输出例子： 07 #include<bits/stdc++.h>using namespace std;typedef long long l ...

lc123. 买卖股票的最佳时机 III（HD） 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 **注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。 随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3 。 示例 2： 输入：prices = [1,2,3,4,5]输出：4解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。 因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之 ...

lc63. 不同路径 II（MD） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例 1： 输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出：2解释：3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径：1. 向右 -> 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右 -> 向右 示例 2： 输入：obstacleGrid = [[0,1],[0,0]]输出：1 提示： m == obstacleGrid.length n == obstacleGrid[i].length 1 <= m, n <= 100 obstacleGrid[i][j] 为 0 或 1 和昨天的 最小路径和 ...

lc139. 单词拆分（MD） 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。 **注意：**不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。 示例 2： 输入: s = "applepenapple", wordDict = ["apple", "pen"]输出: true解释: 返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。 注意 ...