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

暑期实习投了十几天，能投的都投了，一个面试没有，pdd，快手，小米直接挂，不然一直都泡池子，简历还能怎么改进吗，后端还是太卷了

第一题，车以为和上次的贪心一样，结果就是非常简单的模拟第一次忘了小于0的时候归为0，对了90.第二次就满分了第二题，拓扑，就是入度一开始空间超了，是忘了把减去的点remove了。后面就直接过第三题，很意外为什么25？一开始以为是去重，后面发现好像不用。但是我暴力算的话，5%？还没有直接最大减去最小判断的25%多呢？第四题，很难，写了写输入