Sarf Lab

多维背包问题 有 N 种零件（如CPU、显卡、内存等），每种零件是一个类别。 每种零件有 M_i 个型号可选，每个型号有其价格 cost 和性能值 performance（性能值可能是一个综合评分，需要你预先定义好计算方式，例如CPU可用天梯图分数，显卡可用游戏帧数分数等）。 有一个总预算 B。 目标：从每种零件中选择恰好一个型号，使得总价格不超过预算 B，且所有零件的性能值之和（或根据权重加权之和）最大 清空数组的最小成本 操作1：删除单个元素。消耗固定成本 k。 操作2：清空整个当前数组。消耗成本为 k + n * mex，其中 n是当前数组的长度，mex是当前数组的最小未出现非负整数。 目标：通过一系列操作（每次可选择操作1或操作2），使得总成本最小。 世界树上Miku点 一共有 n个地点，它们由 n−1 条长度为 1 的双向道路连成了一棵无根树结构。其中，如果一个地点只延伸出了一条道路，那么这个地点将称为 Sekai 点。 ​ Miku 点的定义如下： Miku 点一定不是 Sekai 点。 Miku 点是符合上一个条件的所有地点中，与相距最近的 Sekai ...

你在项目中提到使用单例模式和观察者模式，能否具体说明它们的应用场景？ 在2D类银中使用单例模式管理全局系统，如音效管理器，技能管理器,确保全局唯一实例以及方便各处调用。观察者模式则是用于解除模块间的耦合程度，比如当玩家的血量发生变化时，UI系统会根据事件自动更新血条，而不需要直接引用玩家对象。 追问：单例模式如何避免线程安全问题？观察者模式与Unity事件系统有和异同？ 可以通过加锁或者静态构造函数实现。观察者模式更加灵活，可以自定义事件参数，Unity事件适合编辑器的可视化配置 维度 观察者模式（经典） Unity 事件系统 实现方式 通常通过接口定义（如 Observer/Subject），手动维护订阅列表。 基于 UnityEvent 类，可视化配置（Inspector 中可直接绑定）。 类型安全 编译期类型检查严格（需显式定义事件参数类型）。 支持泛型 UnityEvent<T>，但通过反射实现，部分错误可能在运行时暴露。 使用场景 通用设计模式，适用于任何编程语言 / 框架。 深度集成 Unity 生态，支持与组...

Unity常见的动态资源加载Unity常用的插件DoTween 热更新的底层原理包括常用的热更新矿建，ILRunTime，华佗，XLua，ToLua 常用的开源框架UGF GF 工厂模式事件和委托的区别委托（delegate）和事件（event）在 C# 中关系非常密切，事件是建立在委托基础上的一种封装机制。委托本质上是一种类型安全的方法引用，它允许程序把方法当作数据来存储和传递。通过委托，可以在运行时决定调用哪个方法，而不是在代码中提前写死调用逻辑。同时，一个委托还可以引用多个方法，当委托被调用时，这些方法会按照顺序依次执行，因此委托常被用于实现回调机制或通知机制。 但是，如果一个委托被公开给外部使用，外部代码就可以随意操作这个委托，例如重新赋值、清空委托、或者直接调用委托。这会导致类的内部行为可能被外部破坏，使程序的控制权变得混乱。为了解决这个问题，C# 引入了事件（event）。 事件实际上是对委托的一种安全封装。使用事件后，外部代码只能对事件进行订阅（+=）或取消订阅（-=），而不能直接调用事件，也不能重新赋值或清空事件。只有声明事件的类内部才可以触发...

GameAle - U3D客户端（重庆）笔试题一：删除链表的倒数第 N 个结点 1234567891011121314151617181920212223242526272829303132333435363738394041/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int val=0, ListNode next=null) { * this.val = val; * this.next = next; * } * } */public class Solution { public ListNode RemoveNthFromEnd(ListNode head, int n) { ListNode cur = head; ...

简单描述C#中的闭包？以及写一段闭包代码Unity中几种常用的资源加载的方式以及应用场景

一面1.7层网络模型从上到下分层依此为：应用层，会话层，表示层，传输层，网络层，数据链路层，物理层。 TCP/IP四层协议：应用层，传输层，数据链路层，物理层 常见教学的五层模型：应用层，传输层，网络层，数据链路层，物理层 2.每层的常见协议应用层：HTTP、HTTPS、SMTP、FTP 传输层：TCP、UDP 网络层：IP、ICMP 数据链路层：以太网协议（Ethernet） 3.TCP协议的建立连接和断开连接三次握手 客户端发送 SYN（请求建立连接） 服务端回复 SYN + ACK（同意连接） 客户端发送 ACK（确认） 四次挥手： 客户端发送 FIN（我要断开） 服务端回复 ACK 服务端发送 FIN 客户端回复 ACK 👉 连接彻底关闭 4.TCP和UDP的主要区别有那些TCP 面向连接，UDP 无连接 TCP 可靠，UDP 不保证可靠 TCP 有序，UDP 无序 TCP 速度慢但稳定，UDP 快但可能丢包 5.TCP里面有哪些机制来保证他的连接是可靠的TCP 通过以下机制保证可靠性： 校验和：检测数据是否损坏 序列号 + ACK：保证数据有序且不...

算法题如下： 最小覆盖子串 我认为难以理解的部分为 12345678910111213//这个部分是在s中找到了包含所有t字符的一个子串，这个子串可能不是最小的，后续操作就是把这个变为最小//检测当前窗口是否已经包含了t中的所有字符（包括数量） while(Right < s.Length){ char c = s[Right]; Right++; if(need.ContainsKey(c)){ windows[c] = windows.ContainsKey(c):windows[c] + 1 : 1;//记录s中字符串的出现次数 if(windows[c] == need[c]) Vaild++; } } 假设： s = "ADOBECODE"（源字符串） t = "ABC"（需要包含的字符）...