2026浙江杭州海康存储科技有限公司招聘笔试历年参考题库附带答案详解

2026浙江杭州海康存储科技有限公司招聘笔试历年参考题库附带答案详解一、单项选择题（本部分共20题，每题1.5分，共30分。每题只有一个正确选项）1.在C++中，关于虚函数和多态性的描述，下列哪项是错误的？A.虚函数是实现运行时多态的基础B.构造函数可以被声明为虚函数C.析构函数通常应当声明为虚函数，特别是当类中包含虚函数时D.纯虚函数使得类成为抽象类，不能被实例化2.海康存储的底层开发中经常涉及到位操作。假设有一个32位整数`intx=-1;`，在采用补码表示的机器上，执行逻辑右移（假设C++中无符号移位或特定编译器扩展）或算术右移后，下列关于移位操作的描述正确的是？A.算术右移一位后，结果为0x7FFFFFFFB.算术右移一位后，结果保持为0xFFFFFFFFC.逻辑右移一位后，结果为0xFFFFFFFFD.逻辑右移和算术右移对有符号负数的结果是一样的3.在TCP/IP协议栈中，若主机A发送一个大小为2000字节的应用层数据（假设TCPMSS为1460字节，IP头20字节，TCP头20字节），在IP层分片后，会产生多少个IP分片（不考虑选项字段）？A.1个B.2个C.3个D.4个4.下列关于RAID（独立磁盘冗余阵列）技术的描述，海康存储广泛使用相关技术，对于RAID5，下列说法正确的是？A.至少需要3块硬盘B.数据和校验信息都存储在专门的校验盘上C.读性能比RAID0差D.允许两块硬盘同时损坏而不丢失数据5.在Linux操作系统中，进程间通信（IPC）的方式有多种，下列哪一种IPC方式不具备“进程同步”的功能？A.管道B.消息队列C.共享内存D.信号量6.给定一个递归函数T(A.OB.OC.OD.O7.在C++标准模板库（STL）中，`std::vector`和`std::list`是常用的容器。在以下哪种场景下，`std::list`的性能优于`std::vector`？A.频繁随机访问元素B.频繁在已知位置进行插入和删除操作C.需要极低的内存开销D.缓存局部性要求较高8.数据库事务具有ACID特性，其中“I”指的是Isolation（隔离性）。在常见的隔离级别中，可以避免“脏读”和“不可重复读”，但不能避免“幻读”的是？A.ReadUncommittedB.ReadCommittedC.RepeatableReadD.Serializable9.以下关于内存对齐的描述，错误的是？A.内存对齐可以提高CPU访问内存的效率B.结构体的总大小是其最大宽度的整数倍C.在32位系统中，`double`类型通常按4字节对齐D.可以使用`#pragmapack(n)`来改变编译器的默认对齐方式10.假设有一个有序数组`[1,3,5,7,9,11,13,15]`，使用二分查找算法查找数字`3`，需要比较几次？A.2次B.3次C.4次D.5次11.在设计模式中，能够将请求的发送者和接收者解耦，使得多个对象都有机会处理请求的模式是？A.观察者模式B.责任链模式C.策略模式D.装饰器模式12.下列关于Python中生成器和迭代器的说法，正确的是？A.生成器是一种特殊的迭代器B.迭代器是一种特殊的生成器C.生成器只能遍历一次，迭代器可以遍历多次D.生成器使用`return`返回值13.在海康威视的视频流处理中，通常涉及大文件传输。若使用NFS（网络文件系统）进行存储，其默认使用的传输层协议是？A.TCPB.UDPC.ICMPD.ARP14.已知二叉树的前序遍历序列为`A,B,D,E,C,F`，中序遍历序列为`D,B,E,A,F,C`，则该二叉树的后序遍历序列为？A.D,E,B,F,C,AB.E,D,B,F,C,AC.D,E,F,B,C,AD.E,D,F,B,C,A15.下列关于Linux文件权限的描述，`chmod755file`表示？A.文件所有者：读写执行，组用户：读执行，其他用户：读执行B.文件所有者：读写执行，组用户：读写执行，其他用户：读执行C.文件所有者：读执行，组用户：读执行，其他用户：读执行D.文件所有者：读写，组用户：读执行，其他用户：读执行16.在C++中，`new`和`malloc`的主要区别不包括？A.`new`是C++运算符，`malloc`是C标准库函数B.`new`会调用构造函数，`malloc`不会C.`new`返回类型安全，`malloc`返回`void*`D.`new`分配的内存在堆上，`malloc`分配的内存在栈上17.假设磁盘的平均寻道时间为5ms，平均旋转延迟为10ms，数据传输速率为100MB/s，要读取一个4MB的连续文件，其总平均访问时间大约是多少？A.15msB.40msC.55msD.95ms18.下列哪种排序算法在最坏情况下的时间复杂度为O(A.快速排序B.归并排序C.堆排序D.插入排序19.在HTTP协议中，表示请求成功的状态码是？A.200B.301C.404D.50020.若有变量`inta=5;`，则表达式`(a++,a+5,a*10)`的值是？A.50B.55C.60D.65二、多项选择题（本部分共10题，每题3分，共30分。每题有两个或两个以上正确选项，少选得1分，多选、错选不得分）21.以下哪些是海康存储技术栈中可能涉及的关键技术领域？A.分布式文件系统B.视频编解码C.云计算与虚拟化D.嵌入式系统开发22.关于C++中的智能指针，以下描述正确的有？A.`std::unique_ptr`独占对象所有权，不可复制，只能移动B.`std::shared_ptr`利用引用计数管理内存，存在循环引用的风险C.`std::weak_ptr`用于解决`std::shared_ptr`的循环引用问题D.使用智能指针可以完全避免内存泄漏，无需考虑其他资源管理23.下列哪些情况会导致线程进入阻塞状态？A.线程调用了`sleep()`方法B.线程等待I/O操作完成C.线程试图获取一个已被其他线程持有的锁D.线程执行完`run()`方法24.Linux内核中常用的同步机制包括？A.自旋锁B.互斥锁C.读写锁D.原子操作25.关于数据库索引，下列说法正确的有？A.聚簇索引的索引项顺序与数据物理存储顺序一致B.哈希索引不支持范围查询C.B+树索引在查找效率、插入删除效率之间有较好的平衡D.建立索引一定能提高查询性能26.下列关于设计模式的原则，正确的有？A.单一职责原则：一个类应该只有一个引起它变化的原因B.开闭原则：对扩展开放，对修改关闭C.里氏替换原则：子类可以替换父类出现在父类能够出现的任何地方D.接口隔离原则：使用多个隔离的接口，比使用单个庞大的接口要好27.在网络编程中，关于Socket描述符，正确的有？A.Socket是一种文件描述符B.TCP客户端在connect之前不需要调用bindC.`listen()`函数用于TCP客户端D.`select()`模型受限于FD_SETSIZE，通常默认是102428.下列哪些算法可以用于求解最短路径问题？A.Dijkstra算法B.Floyd-Warshall算法C.Prim算法D.Kruskal算法29.关于C++中的虚继承，下列描述正确的有？A.虚继承是为了解决多重继承中的菱形继承问题B.虚继承的类会多出一个虚基类指针C.虚继承会增加一些内存和访问时间的开销D.虚基类的构造函数由最派生类调用30.视频监控存储中，常用的RAID级别包括？A.RAID0B.RAID1C.RAID5D.RAID6三、填空题（本部分共10空，每空2分，共20分）31.在C++中，为了防止头文件被重复包含，通常使用预处理指令`#ifndef`、`#define`和`__________`。32.一个IP地址为`00`，子网掩码为``，则该IP地址所在的网络号是`__________`。33.在二叉树中，若二叉树有个叶子节点，有个度为2的节点，则与的关系是=`__________`。34.已知栈的入栈序列为1,2,3,4,5，则不可能的出栈序列是3,2,5,4,1（此题改为填空题形式：若入栈序列为1,2,3,4,5，且出栈序列的第一个元素是3，则此时栈中元素从底到顶依次为`__________`，用逗号分隔）。35.在Linux中，查看当前进程内存映射信息的命令是`__________`。36.表达式`sizeof("Hikvision")`的值为`__________`（假设`char`占1字节）。37.在深度优先搜索（DFS）中，通常使用的数据结构是`__________`；在广度优先搜索（BFS）中，通常使用的数据结构是`__________`。38.假设有序表长度为100，采用二分查找，则查找成功时的最大比较次数是`__________`。39.海康威视某些嵌入式设备使用ARM架构，在小端模式下，`union{inti;charc;}x;x.i=0x12345678;`，则`x.c`的值为`__________`（十六进制）。四、编程与算法题（本部分共3题，共40分）40.（10分）字符串转换请编写一个C++函数`atoi`，将一个字符串转换为整数。该函数首先丢弃尽可能多的空白字符，直到找到第一个非空白字符。然后从这个字符开始，取一个可选的初始加号或减号，后跟尽可能多的数字，并将它们解释为数值。字符串可以在形成整数的字符之后包含其他字符，这些字符将被忽略。如果字符串中没有这样的序列，则不进行转换。如果整数的值超出可表示的范围，则返回INT_MAX(2^31−1)或INT_MIN(−2^31)。请写出核心代码逻辑，并处理边界条件。41.（15分）链表反转与合并给定两个单链表，它们按升序排列。请编写一个函数将这两个链表合并为一个新的升序链表并返回。新链表应该通过拼接给定两个链表的节点来组成。要求：1.时间复杂度控制在O(n+m)2.空间复杂度为O(请定义链表节点结构并写出完整的合并函数。42.（15分）海康视频流数据分析假设有一段视频流数据，需要统计其中出现频率最高的帧类型。帧类型用一个字符表示：'I'代表I帧，'P'代表P帧，'B'代表B帧。给定一个由'I','P','B'组成的字符串，找出出现次数最多的字符。如果有多个字符出现次数相同且最多，返回字典序最小的那个（例如'B'<'I'<'P'）。要求：1.输入一个字符串`s`。2.输出一个字符。3.请分析算法的时间复杂度和空间复杂度。请写出C++或Python代码实现。五、系统设计与简答题（本部分共2题，共30分）43.（15分）RAID存储方案设计某海康存储项目组需要为一个小型安防监控项目设计存储方案。该项目要求：1.存储容量需求：20TB可用空间。2.数据安全性：允许一块硬盘损坏，数据不丢失。3.读写性能：要求较高的顺序写入性能（视频流）。现有硬盘规格：4TB容量，7200转。请回答以下问题：(1)若采用RAID5方案，至少需要多少块硬盘？请列出计算公式和过程。(2)若采用RAID10方案，需要多少块硬盘？请对比RAID5和RAID10在本项目场景下的优缺点。(3)计算在RAID5配置下，实际的总物理容量是多少？44.（15分）高性能日志系统设计请设计一个用于嵌入式设备的高性能日志系统。该系统需要满足以下要求：1.支持多线程并发写入日志。2.日志需要分级（DEBUG,INFO,WARN,ERROR）。3.为了保证I/O性能，不能每次写入都直接刷盘，但需保证在程序崩溃时尽量少丢失日志。4.日志文件按日期滚动。请画出系统的架构图（文字描述关键组件及其关系），并详细阐述：(1)如何解决多线程并发写入的线程安全问题？(2)如何实现异步刷盘机制？(3)如何保证崩溃时的数据一致性（或尽量减少丢失）？参考答案与详细解析一、单项选择题1.答案：B解析：A.正确。虚函数通过虚函数表在运行时确定调用哪个函数，是实现多态的关键。B.错误。构造函数不能被声明为虚函数。构造函数的作用是初始化对象，在对象构造期间，虚函数表指针尚未完全建立，且构造函数不需要被继承和重写。C.正确。如果基类的析构函数不是虚函数，通过基类指针删除派生类对象时，只会调用基类的析构函数，导致派生类资源泄漏。D.正确。包含纯虚函数的类是抽象类，不能直接实例化对象。2.答案：B解析：x=-1，在32位补码中表示为全1（即0xFFFFFFFF）。A.错误。算术右移保持符号位，右移一位填充符号位1，结果仍为0xFFFFFFFF。B.正确。如上所述，算术右移一位，高位补1，结果不变。C.错误。逻辑右移高位补0，结果应为0x7FFFFFFF。D.错误。对于负数，逻辑右移和算术右移结果不同。3.答案：B解析：TCPMSS=1460字节。应用层数据2000字节。第一个TCP分段：数据1460字节。加上TCP头20字节，IP头20字节，总IP载荷1480字节。1480<MTU（通常1500），不需要分片。第二个TCP分段：数据2000-1460=540字节。加上TCP头20字节，IP头20字节，总IP载荷560字节。不需要分片。因此，IP层会发送两个IP数据包，分别对应两个TCP分段。注意：题目问的是IP分片。如果MSS导致IP层不需要分片，那么IP分片数等于TCP段数。这里两个IP包均未超过MTU，故产生2个IP分片（即数据包）。4.答案：A解析：A.正确。RAID5通过分布式校验实现冗余，至少需要1块数据盘+1块校验盘，即至少3块。B.错误。RAID4才是专门的校验盘，RAID5将校验信息分布在所有盘上，避免了校验盘瓶颈。C.错误。RAID5读性能较好（接近RAID0），写性能因需计算校验和读写修改操作（Read-Modify-Write）而较低。D.错误。RAID5只允许坏1块盘。RAID6允许坏2块。5.答案：C解析：A.管道自带同步机制，缓冲区满写阻塞，空读阻塞。B.消息队列接收时可以指定类型，具有同步属性。C.共享内存本身不带同步机制，需要配合信号量或互斥锁使用，否则会出现竞态条件。D.信号量本身就是专门用于同步的IPC机制。6.答案：B解析：根据主定理，T(n)==f(n)所以时间复杂度为T(7.答案：B解析：A.`vector`支持随机访问，时间复杂度O(B.正确。`list`是双向链表，在已知迭代器位置插入删除是O(1)C.`list`每个节点需要存储指针，内存开销通常比`vector`大。D.`vector`是连续内存，缓存局部性好；`list`是离散内存，差。8.答案：C解析：ReadUncommitted：读未提交（脏读、不可重复读、幻读都可能发生）。ReadCommitted：读已提交（避免脏读，但可能不可重复读、幻读）。RepeatableRead：可重复读（避免脏读、不可重复读，可能幻读）。这是MySQLInnoDB默认级别。Serializable：串行化（避免所有）。9.答案：C解析：A.正确。对齐是为了配合CPU总线宽度，减少访问次数。B.正确。结构体大小是最大成员宽度的整数倍（受pack影响）。C.错误。虽然32位系统总线32位，但通常`double`是8字节，按照自然对齐原则，通常按8字节对齐（除非强制指定4字节对齐）。不过在某些特定嵌入式编译器或设置下可能不同，但在通用C++规范中，double通常按自身长度对齐。更严谨地说，在标准32位x86架构上，double通常也是8字节对齐。D.正确。`#pragmapack`可以修改对齐方式。10.答案：B解析：二分查找过程：1.Mid=(0+7)/2=3,val=9。9>3,查左半部分[0,2]。2.Mid=(0+2)/2=1,val=3。3==3,找到。共比较2次。修正：等等，第一次比较9，第二次比较3。确实是2次。再次检查选项：A是2次。自我纠错：让我重新模拟。数组：[1,3,5,7,9,11,13,15]下标0-7。目标3。Step1:Low=0,High=7.Mid=3.Arr[3]=7.7>3.High=2.Step2:Low=0,High=2.Mid=1.Arr[1]=3.3==3.Found.比较了2次。选项A正确。原解析选了B是笔误，正确答案是A。11.答案：B解析：A.观察者模式：一对多依赖，状态变化通知所有依赖者。B.正确。责任链模式：将请求沿链传递，直到有对象处理。C.策略模式：算法族封装，可互换。D.装饰器模式：动态附加职责。12.答案：A解析：A.正确。生成器通过`yield`生成值，是迭代器的子集（简化了迭代器的创建）。B.错误。C.错误。迭代器通常也只能遍历一次（除非重新创建），但生成器是特例。D.错误。生成器使用`yield`，`return`用于结束生成器（Python3.3+可返回值作为StopIteration的value）。13.答案：A解析：NFS（NetworkFileSystem）在实现上虽然可以使用UDP（传统版本NFSv2/v3默认UDP），但在现代网络环境和高可靠性要求下（如视频存储），通常更倾向于使用TCP协议，以保证数据的可靠传输。NFSv4默认要求使用TCP。海康存储产品通常配置为TCP以确保数据完整性。选项A更符合“通常”且高可靠性的语境。14.答案：A解析：前序：ABDECF中序：DBEAFC1.前序首A为根。中序中A左边DBE是左子树，右边FC是右子树。2.左子树：前序BDE，中序DBE。根B。左D，右E。3.右子树：前序CF，中序FC。根C。左F。树结构：A/\BC/\/DEF后序遍历：左->右->根。左子树后序：DEB右子树后序：FC结果：DEBFCA。选A。15.答案：A解析：7(111)：所有者rwx5(101)：组用户r-x5(101)：其他用户r-xA正确。16.答案：D解析：A.正确。B.正确。C.正确。D.错误。`new`和`malloc`都是在堆上分配内存。栈内存是自动分配的（局部变量）。17.答案：C解析：传输时间=数据大小/传输速率=4MB/100MB/s=0.04s=40ms。总平均访问时间=平均寻道时间+平均旋转延迟+传输时间=5ms+10ms+40ms=55ms。选C。18.答案：D解析：A.快速排序：最坏O()（已序），平均O(B.归并排序：始终O(C.堆排序：始终O(D.正确。插入排序：最坏O()，但在基本有序时接近19.答案：A解析：200OK，成功。301永久重定向。404NotFound。500服务器内部错误。20.答案：C解析：逗号表达式，从左往右计算，取最后一个表达式的值。1.`a++`，a变为6，表达式值为5。2.`a+5`，此时a是6，表达式值为11。3.`a*10`，此时a是6，表达式值为60。最终结果为60。选C。二、多项选择题21.答案：ABCD解析：海康存储作为视频监控领域的存储解决方案提供商，必然涉及分布式文件系统（存储后端）、视频编解码（流媒体处理）、云计算（云存储架构）以及嵌入式系统（硬盘录像机NVR等设备固件开发）。22.答案：ABC解析：A.正确。`unique_ptr`独占所有权。B.正确。`shared_ptr`使用引用计数，循环引用导致计数永不为0，内存泄漏。C.正确。`weak_ptr`指向`shared_ptr`管理的对象，但不增加引用计数，用于打破循环。D.错误。智能指针管理堆内存，但如果对象内部申请了资源（如文件句柄、malloc的内存）且未在析构函数释放，仍会泄漏。23.答案：ABC解析：A.`sleep`使线程进入定时等待。B.I/O阻塞。C.获取锁失败进入阻塞。D.执行完`run()`是线程结束/死亡，不是阻塞。24.答案：ABCD解析：自旋锁、互斥锁、读写锁、原子操作都是Linux内核和系统编程中常用的同步与互斥机制。25.答案：ABC解析：A.正确。聚簇索引（如InnoDB的主键索引）叶子节点就是数据页。B.正确。哈希索引只能等值查询。C.正确。B+树减少磁盘I/O。D.错误。索引占用空间且降低写性能，对于小表或频繁写的列，建索引可能适得其反。26.答案：ABCD解析：A、B、C、D均为面向对象设计（SOLID）原则的正确描述。27.答案：ABD解析：A.正确。在Linux"一切皆文件"，Socket是fd。B.正确。客户端通常不显式bind，内核自动分配端口。C.错误。`listen`用于服务端，将主动套接字转为被动套接字。D.正确。`select`使用位图，受限于FD_SETSIZE（通常1024）。28.答案：AB解析：A.Dijkstra：单源最短路。B.Floyd-Warshall：多源最短路。C.Prim：最小生成树。D.Kruskal：最小生成树。29.答案：ABCD解析：A.正确。解决菱形继承导致的二义性和数据冗余。B.正确。虚继承通过虚基类表指针（vbptr）访问公共基类。C.正确。需要通过间接访问，有性能损耗。D.正确。虚基类由最派生类初始化。30.答案：ABCD解析：RAID0,1,5,6,10都是存储领域常用的RAID级别。三、填空题31.答案：#endif解析：头文件卫士的标准结构。32.答案：解析：IP与掩码按位与。00&=。33.答案：n2+1解析：二叉树性质=+34.答案：1,2解析：入栈1,2,3。出栈3。此时栈中剩下底->顶：1,2。35.答案：pmap解析：`pmap<pid>`显示进程的内存映射。也可以用`cat/proc/<pid>/maps`。36.答案：10解析：字符串常量包含结束符`\0`。`Hikvision`9个字符+`\0`=10。37.答案：栈；队列解析：DFS深度优先用栈（递归也是系统栈），BFS广度优先用队列。38.答案：7解析：=64<10039.答案：0x78解析：小端模式：低位字节存储在低地址。`int`4字节，`charc`占用最低地址的那个字节。0x12345678，低位字节是0x78。四、编程与算法题40.参考代码（C++）：```cpp#include<climits>#include<ctype.h>intmyAtoi(constchar*str){if(str==nullptr)return0;inti=0;//1.跳过空白字符while(isspace(str[i])){i++;}//2.处理符号intsign=1;if(str[i]=='+'||str[i]=='-'){sign=(str[i]=='+')?1:-1;i++;}longlongresult=0;//使用longlong检测溢出//3.处理数字while(isdigit(str[i])){intdigit=str[i]-'0';result=result*10+digit;//4.溢出检查if(sign*result>INT_MAX)returnINT_MAX;if(sign*result<INT_MIN)returnINT_MIN;i++;}return(int)(sign*result);}```解析：关键点在于处理前导空格、正负号、非数字字符截断以及整数溢出。使用`longlong`存储中间结果以便与`INT_MAX`/`INT_MIN`比较是常用技巧。41.参考代码（C++）：```cppstructListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}};ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){//使用哑节点简化头节点处理ListNodedummy(0);ListNode*tail=&dummy;while(l1!=nullptr&&l2!=nullptr){if(l1->val<l2->val){tail->next=l1;l1=l1->next;}else{tail->next=l2;l2=l2->next;}tail=tail->next;}//连接剩余部分tail->next=(l1!=nullptr)?l1:l2;returndummy.next;}```解析：典型的双指针问题。创建一个哑节点作为新链表的头部辅助节点，避免对头节点为空进行特殊判断。通过比较两个链表当前节点的值，将较小的节点接到新链表末尾，并移动该链表指针。时间复杂度O(n+42.参考代码（C++）：```cpp#include<string>#include<map>#include<algorithm>charfindMaxFrameType(std::strings){if(s.empty())return0;std::map<char,int>counts;for(charc:s){counts[c]++;}charmaxChar=s[0];intmaxCount=0;//map本身是按key排序的（字典序B<I<P）//如果我们按字典序遍历，且在数量严格大于时才更新，则保证了字典序最小的特性for(autoconst&[key,val]:counts){if(val>maxCount){maxCount=val;maxChar=key;}}returnmaxChar;}```解析：1.使用哈希表（`std::map`）统计字符出现次数。`std::map`会自动按照字符的ASCII码（字典序）排序。2.遍历哈希表。由于`std::map`的有序性，如果出现次数`val`严格大于`maxCount`才更新，那么当次数相同时，由于先遍历到字典序较小的字符（如B），且条件