396. C++怎样调用C函数？
确保C函数的声明被放置在 extern “C” 的代码块中，如许可以告诉C++编译器这些函数按照C语言的方式举行链接。
正常调用C函数，就像调用C++函数一样。
利用extern "C"防止C++编译器改变函数名（即名称修饰），如许链接器就能准确识别和链接C函数。
397. 字节对齐的概念和意义
字节对齐是计算机内存管理中的一种计谋，它要求数据的起始地点按照某个数的倍数举行对齐。
实现数字对其的意义有两点：
- 更快的读取速率：在很多系统中，如果数据落在天然边界上（即地点是某个值（4或8）的倍数），硬件可以在一个操作中取得数据。如果没有对齐，大概需要举行多次访问才华获取或存储同样的数据。
- 硬件要求：很多硬件平台只能在特定地点处访问特定类型的数据，对齐可以确保满足这些硬件平台的数据访问规定。比方，某些硬件平台不允许跨越字边界来存储数据，或者在这种系统中如许做会严重影响性能。
398. float变量怎样和0比较
利用一个很小的正数作为容差来判断浮点数是否等于0。比方：
![[images/Pasted image 20240807144143.png]]
这种方法通过检查x是否在0的一个很小的区间来判断x是否等于0.
399. 协程算是异步吗？
协程是一种异步编程的模型。协程允许异步实行操作如输入输出操作、耗时计算等，而不会壅闭程序的实行。如许，可以在一个线程内实现多个操作的并发实行，提高程序的服从和响应速率。
表明：
- “协程是一种异步编程的模型。”
- 协程（Coroutine）是一种实现异步编程的技能。与传统的同步编程相比，异步编程允许程序在等候某些操作完成（如I/O操作）时，继续实行其他使命。
- “协程允许异步实行操作如输入输出操作、耗时计算等，而不会壅闭程序的实行。”
- 在传统的同步编程中，当实行一个耗时操作（比方读取文件、网络请求等）时，程序会被壅闭，必须等候操作完成才华继续实行后续代码。
- 利用协程，可以在这些耗时操作期间，停息当前协程的实行，允许其他协程运行。这意味着程序不会因为某个耗时操作而被完全壅闭，从而提高服从。
- “如许，可以在一个线程内实现多个操作的并发实行，提高程序的服从和响应速率。”
- 协程在同一个线程内通过协作方式举行多使命处理。与多线程差别，协程之间切换的开销更小，因为它们共享类似的线程资源，不需要举行线程上下文切换。
- 这使得在一个线程内可以并发实行多个操作，提高了程序的服从和响应速率。
示例表明
假设我们有一个读取多个文件内容的使命，利用同步编程和协程编程的区别如下：
同步编程：
- def read_files_sync(file_list):
- for file in file_list:
- with open(file, 'r') as f:
- data = f.read()
- process(data) # 处理数据
- # 执行
- read_files_sync(['file1.txt', 'file2.txt', 'file3.txt'])
协程编程（异步）：
- import asyncio
- async def read_file_async(file):
- async with aiofiles.open(file, 'r') as f:
- data = await f.read()
- process(data) # 处理数据
- async def read_files_async(file_list):
- tasks = [read_file_async(file) for file in file_list]
- await asyncio.gather(*tasks)
- # 执行
- asyncio.run(read_files_async(['file1.txt', 'file2.txt', 'file3.txt']))
总结
- 协程 允许在单线程中实现异步操作，不会壅闭程序的实行。
- 异步编程 利用协程可以在一个线程内并发实行多个使命，提高服从和响应速率。
- 实质上，协程是通过在耗时操作时停息当前协程，并允许其他协程实行，从而实现异步和并发。
400. unity协程是在主线程还是在子线程？靠什么调度的？
unity中的协程运行在主线程，他们由unity的游戏循环调度。协程通过利用yield语句停息实行，并将控制权返回给游戏循环，随后在合适的机遇继续从停息的地方继续实行。这允许举行延时操作和等候unity的其他变乱，而不会壅闭主线程。
401. gameobject 上面的协程什么时间销毁？
Gameobject上面的协程会在该gameobject被销毁时结束。
403. 什么是虚函数？
虚函数是在基类中利用关键字virtual声明的函数，它允许在派生类中被重写，以实现多态性。这意味着当你通过基类指针或引用调用一个虚函数时，实际调用的是对象的动态类型（派生类类型）中对应的函数实现，而非指针或引用的静态类型（基类类型）中的实现。这个机制允许在运行时根据对象的实际调用类型调用准确的函数版本，从而实现运行时的多态。
404. 操作系统的段和页
- 段：段是一种逻辑地点空间的划分方式，以便将程序分成多个相对独立的部门，比方代码段、数据段等。每个段在逻辑内存中是连续的，但在物理内存中大概不连续。段的大小不固定，由程序所需要的内存量决定。
- 页：页是一种物理地点空间的划分方式，将物理内存和逻辑内存都分割成固定大小的块。物理内存的页被称为页框，逻辑内存的页被称为页。通过页表，操作系统可以讲逻辑内存的页映射到物理内存的页框，实现内存的虚拟化。
段和页的主要区别在于：段是以逻辑的方式举行内存划分。
405. MySQL中什么是索引？
索引是一种数据结构，用于提高数据检索服从，类似于书的目次，可以快速定位到数据的位置。
406. 建立索引的原则是什么？
- 选择性高的字段：字段的唯一值越多，索引的效果越好。高选择性意味着查询可以从大量数据中快速过滤出少量结果。
- 常用作查询条件的字段：经常出如今WHERE子句中的字段是建立索引的好候选。
- 排序、分组字段：经常用于ORDER BY、GROUP BY子句的字段，建立索引可以提高排序和分组的服从。
- 连接字段：在多表JOIN操作中作为连接条件的字段，索引可以明显加快连接查询的速率。
- 制止过宽的字段：过宽的字段意味着索引空间更大，维护本钱更高，应优先考虑短索引。
- 制止频繁修改的字段：字段数据频繁变动会导致索引频繁重修，影响性能。
- 考虑创建组合索引：多个字段经常一起作为查询条件时，考虑创建组合索引，但需留意字段顺序。
- 权衡索引本钱：固然索引可以提高查询服从，但也会增长写操作（INSERT、UPDATE、DELETE）的本钱和占用额外的存储空间。合理构建和维护索引以平衡这种权衡。
407. 索引是怎么是实现的？
索引通常通过数据结构如B树（尤其是B+树）和哈希表实现的。
408. 讲讲为什么利用B+树？
- B+树是一种平衡多叉树，包管了所有叶子节点都在同一层，查询路径长度一致，确保了查询性能的稳定性。
- B+树的叶子节点按键值有序链接，便于实现范围查询。
- 相对于二叉树等其他平衡树，B+树有更高的分支因子，淘汰了磁盘I/O的操作次数。
- B+树的计划充分利用了磁盘预读原理，淘汰了页的分裂概率，提高了空间和时间的局部性。
- B+树只在叶子节点生存数据的指针或实际数据，在内部节点仅存储键值，提高了节点存储服从。
表明：
1. B+树是一种平衡多叉树，包管了所有叶子节点都在同一层，查询路径长度一致，确保了查询性能的稳定性。
- 平衡多叉树：B+树是一种每个节点可以有多个子节点的树结构，所有路径长度一致，包管了查询性能稳定。
- 一致路径长度：所有叶子节点都在同一层，因此从根到叶子节点的路径长度类似，制止了不平衡树带来的查询服从问题。
2. B+树的叶子节点按键值有序链接，便于实现范围查询。
- 有序链接：叶子节点按键值顺序排列，并通过链表连接起来。
- 范围查询：通过遍历有序链表，可以高效地实现范围查询，快速找到并返回范围内的所有数据。
3. 相对于二叉树等其他平衡树，B+树有更高的分支因子，淘汰了磁盘I/O的操作次数。
- 更高的分支因子：每个节点可以有多个子节点，分支因子大。
- 淘汰磁盘I/O：每个节点存储更多的键和指针，淘汰了需要访问的节点数量，从而淘汰磁盘I/O操作，提高查询服从。
4. B+树的计划充分利用了磁盘预读原理，淘汰了页的分裂概率，提高了空间和时间的局部性。
- 磁盘预读：磁盘通常按页读取数据，B+树的节点大小可以与磁盘页大小匹配，利用预读淘汰多次I/O操作。
- 淘汰页分裂：节点有较大容量，可以淘汰频繁的分裂操作。
- 局部性：数据按顺序存储，提高了访问的空间和时间局部性。
5. B+树只在叶子节点生存数据的指针或实际数据，在内部节点仅存储键值，提高了节点存储服从。
- 叶子节点：存储实际数据或数据指针，数据访问集中在叶子节点。
- 内部节点：仅存储键值和指针，用于快速定位数据地点的叶子节点。
- 存储服从：淘汰了内部节点的大小，使得更多的节点可以加载到内存中，提高了存储和查询服从。
总结
B+树的这些特性使它特别实用于需要高效读取、写入和范围查询的应用场景，如数据库和文件系统。详细来说：
- 查询稳定性：一致的查询路径长度带来稳定的查询性能。
- 范围查询：有序链接的叶子节点使得范围查询非常高效。
- 高效磁盘I/O：高分支因子和利用磁盘预读原理淘汰了磁盘I/O次数。
- 局部性：数据存储具有良好的空间和时间局部性，提高访问服从。
- 存储服从：内部节点只存储键值，优化了节点存储空间。
这些优点使得B+树在处理大规模数据时特别有效。
409. 什么是聚簇索引和非聚簇索引？
聚簇索引：直接按照一定顺序存储数据记录的物理形式。一个表只能有一个聚簇索引，因为数据只能按照一种顺序排列。
非聚簇索引：不改变数据实际存储顺序，而是创建一个单独的索引结构来指向数据记录的位置，一个表可以有多个非聚簇索引。
410. B+树是什么？
B+树是一种自平衡的树数据结构，他维护排序数据以允许搜索、顺序访问、插入和删除操作在对数时间内举行。B+树特别适合用于读写较大数据块的存储系统。主要特点包括：
- 所有的叶子节点都位于同一层，并且包罗数据及其对应的键值。
- 所有的非叶子节点都可以作为索引部门，只包罗其子节点中的最大（或最小）键值。
- 叶子节点通过指针相连，这为遍历提供了高效的顺序访问路径。
411. 什么叫慢查询？
慢查询是指在数据库中实行时间过长，响应速率慢的查询操作。详细的时间阈值可以根据系统的详细需求举行定义。比方，如果一条查询语句实行时间高出了设定的阈值（比如1秒），那么就可以将这条查询语句标志为慢查询。慢查询的缘故原由大概包括数据量过大、数据库计划不合理、索引问题等。了解和优化慢查询对于提升数据库和整个系统的性能有紧张i作用。
412. 什么是事务？
事务是数据库管理系统实行过程中的一个操作序列单元，它是一个不可分割的工作单元。事务是具备以下四个标准属性，通常被称为ACID属性：
- 原子性：事务内的所有操作要么全部成功，要么全部失败回滚。
- 一致性：事务必须包管数据库从一个一致性状态转移到另一个一致性状态。
- 隔离性：并发实行的事务之间要相互隔离，防止互相影响。
- 持久性：一旦事务提交，其结果就永世地生存在数据库中。
413. 讲讲什么是动态规划以及他的主要头脑
动态规划（DP）是一种算法计划技能，主要用来办理特定类型的优化问题。它能够将复杂问题分解为更简朴的子问题，并且存储这些子问题的解，制止了重复计算，极大地提高了计算服从。
动态规划的主要头脑基于两个焦点要素：
- 最优子结构：关键在于识别出给定问题的解可以通过其子问题的最优解有效构造出来。换言之，原问题的最优解包罗了其子问题的最优解，如许就可以逐步构建出整个该问题的最优解。
- 重叠子问题：动态规划实用于子问题重叠的情况，即差别的问题部门包罗了类似的子问题。为了提高服从，动态规划会生存这些子问题的解，如许当再次碰到类似的子问题时，就可以直接利用已经计算过的结果。
以下是实行动态规划的步骤：
- 定义状态：分析问题性子，定义适合的状态表示解的各个方面。
- 状态转移方程：根据问题的规则，确定状态之间的转移方程，这是动态规划的焦点部门。
- 初始化条件：确定初始状态值，以准确开始状态转移的过程。
- 计算顺序：确定计算状态值的顺序，通常是一种基于之前计算结果的迭代过程。
- 构造最优解：利用计算出的状态值构造问题的最终解。
414. 动态规划一样平常可以办理什么样子的实际问题？
- 计算最优解：比如路径寻找（最短路径问题）、资源分配（背包问题）。
- 决策制定：如工程项目的调度、库存管理。
- 序列：比如字符串比对（编辑间隔问题）、最长递增子序列。
- 组合：比如子集划分（划分问题）、差别路径的计算问题。
415. 最长公共子序列，只用说思绪，然后问最长公共子序列的实际代价
在C++中实现最长公共子序列（LCS）通常利用动态规划。创建一个二维数组dp，其中dp[j]代表第一个序列前 i 个元素和第二个序列前 j 个元素的LCS长度。遍历两个序列，当碰到类似元素时，dp [i-1][j-1] + 1 , 否则，dp[j] = max(dp[i-1][j] , dp[j-1])。最终，dp[m][n]（m和n分别是两个序列的长度）即为所求的LCS长度。
最长公共子序列在实际中的应用包括：
- 在文本控制和代码审查中用来识别文件之间的差异。
- 在数据对比和数据同步中确定相似度高的记录。
- 在打消功能的实现中记录和比较文本的历史更改。
416. const常量和static变量在类里面的区别
- 存储访问：
- const常量是类的一个成员，它的值在编译时就已经确定，并且在类的每个对象在都有一份独立的拷贝。每个对象都不能修改他的const成员的值。
- static变量属于类本身，而不是属于类的某个对象。他在程序的生命周期内只有一份存储，被所有对象共享。static变量需要在类外举行定义和初始化。
- 初始化：
- const常量必须在声明时或者通过构造函数的初始化列表举行初始化。
- static变量可以在类外初始化，且只能初始化一次。
- 作用和用途：
- const常量通常用于定义类中的不可变数据，比方物理常数、配置值等。
- static变量常用于所有对象间共享数据，或者计数类实例数量、实现单例模式等。
- 利用场景举例：
- 假设有一个circle类，其中有一个const成员PI（圆周率），他表示一个常量值3.1415926，每个Circle对象访问的PI都是一样的，但他属于每个对象的一部门。
- 如果在Circle中定义一个static int count；变量用以记录创建的Circle对象数量，那么所有的Circle对象都将共享这个count变量，而且它不属于任何一个Circle对象，而是属于Circle类。
- 语法：
- 示例const常量利用：在类定义内class Myclass{const int myCount = 5;};
- 示例static变量定义和初始化：在类内声明static int myStaticVar;，在类外初始化int MyClass::myStaticVar = 0;
417. static修饰类函数访问成员的限定
当函数被声明为static时，它可以直接通过类来调用，而无需创建类的对象实例。这就意味着static成员函数只能访问类的static成员（变量或函数），他们不能访问类的非static成员。这是因为非static成员属于类的实例，而static成员函数在没有任何对象实例的情况下也能被调用。
- 不能访问非static成员：static成员函数不能直接访问非static成员变量和非static成员函数，因为这些成员要求有一个详细的对象实例才华被访问。
- 不能利用this指针：static成员函数不担当this指针，因为this指针指向类的某个详细实例，而static成员函数与详细实例无关。
- 可以访问static成员：static成员函数可以访问类的其他static成员变量和static成员函数，因为这些成员不依赖于类的实例。
- 可以被正常函数调用：一个类的static成员函数可以被该类的非static成员函数调用，也可以被其它类和非类（全局）函数调用，因为他们的访问不受限于对象实例。
- 利用场景：static成员函数通常用于实行不依赖于对象状态的操作，比方工具函数，或者类级别的活动（比方工厂模式中的工厂方法）。
418. 内联和普通函数的区别
内联函数会在编译时将函数体嵌入到每个调用点，以淘汰函数调用的开销；而普通函数则通过常规调用机制实行，涉及跳转和返回操作。
内联函数可淘汰调用本钱，但大概增长代码体积；普通函数调用清晰但开销相对较大。内联是编译器的建议，详细内联与否取决于编译器决策。
419. 计算结构体大小需要留意什么？
- 成员大小：每个成员的数据类型决定了其大小。
- 对齐/Padding：为了包管内存访问的服从，编译器会根据硬件平台的要求自动添加填充字节（padding）以对其成员。
- 对齐规则：
- 结构体的总大小是最宽基本类型成员的整数倍。
- 每个成员的偏移量（从结构体开始的位置）是该成员类型大小的整数倍。
- 继承：如果结构体是从另一个结构体继承而来，基类的大小也需要考虑在内。
- 位字段：位字段成员大概会使大小计算更加复杂，因为它们可以使得成员在不足一个字节的尺寸内打包。
- 虚函数：如果结构体中有虚函数，则需要考虑虚函数表的指针大小。
- 编译器选项：编译器的某些选项（如pack）可以改变默认的对齐方式。
- 平台和编译器：差别的编译器或目标平台大概有差别的对其需求。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。 |
