败犬日报 2025-09-17

• 1. 析构函数调用虚函数，cppcheck 报了个 style
• 2. 面试问哈希表插入 1e9 个数，会有大量冲突，时间复杂度会退化
• 3. libstdc++ 代码的缩进是怎么回事

1. 析构函数调用虚函数，cppcheck 报了个 style

可以不走虚表直接调函数，例如 ~A() { A::fn(); }。当然，析构函数调虚函数本身是没问题的，这里只是解决 cppcheck。

2. 面试问哈希表插入 1e9 个数，会有大量冲突，时间复杂度会退化

回答改哈希函数，面试官说只要槽位一定，就会冲突。

可能想要的答案是双哈希，这是能想到避免复杂度退化的唯一方法了。

3. libstdc++ 代码的缩进是怎么回事

陈年石山。tab-size 8，缩进 2，所以编辑器要设置一下 tab-size。