1. C++对象模型中，虚函数表（vtable）的布局是怎样的？多继承时vtable如何组织？答：每个含有虚函数的类都有一张vtable，存放在只读数据段，表中按声明顺序存放虚函数指针。每个该类的对象头部有一个隐藏的vptr指向这张表。多继承时情况更复杂：对象内存中会有多个vptr，每个基类子对象对应一个。比如类C继承自A和B，C的对象布局是先放A的子对象（含A的vptr），再放B的子对象（含B的vptr）。C重写的虚函数会覆盖A那张表里对应的槽位，同时B那张表里也会有一个thunk（调整器），负责在调用时修正this指针偏移，再跳转到C的实现。这就是为什么多继承下虚函数调用有额外的this指...

笔试时间：2026年3月26日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：排列拼接题目给定两个长度为 n 的排列 a 与 b。你可以进行如下操作一次：选择一个正整数 k，构造数组 c，将排列 a 按原顺序在 c 的末尾依次复制 k 份，得到长度为 n×k 的数组 c；形式化地，对任意 1≤i≤k 与 1≤j≤n，都有 c[(i-1)×n+j] = a[j]。你希望数组 c 中存在至少一个子序列，其按顺序拼接后与排列 b 完全相同。请计算满足该条件的最小 k。排列： 长度为 n 的排列是由 1 ~ n 这 n 个整数按任意顺序组成的数组，其中每个整数恰好出现一次。子序列...