金山C++面试

5/8,18min，今天大早上给我发感谢信了，我还很奇怪我大部分都答得上来。大部分问题都是常见八股，智能指针、虚函数、大端小端、内存布局、map、inline没什么好讲的，主要是两个问题问到我了。1、如何获取虚函数指针vptr隐隐约约记得之前看过，但是忘了答不上来，大概就是：vptr是对象内存的第一个字段1)void** vptr = *(void***)ptr;//直接强制转换2)使用unionunion U {Base1* Ptr;void** Vptr;};一般情况到此为止了，但我气不过，仔细查了资料，发现这个问题本质上十分抽象。首先在ISO/IEC 14882 (C++标准)中，只描述了虚函数的行为，没有指定实现方式，之前了解到的vtable、对象内存布局，都是编译器开自己实现的，比如Itanium C++ ABI（GCC）文档：https://itanium-cxx-abi.github.io/cxx-abi/abi.html#vtable中就规定了使用vtable，MSVC貌似没直接说（https://learn.microsoft.com/en-us/cpp/cpp/virtual-functions?view=msvc-170），但调试发现跟GCC差不多，前面获取vptr的手段就是这么来的。问题就在这里了，获取vptr的方法是依赖于编译器实现细节而不是标准接口的，是一种非常危险的未定义行为，哪天编译器给你改了实现那程序通通都得爆炸😅（参考GCC 5.x ABI Break）2、关于shared_ptr基本原理：std::shared_ptr<T>内部指向一个控制块，包含引用计数器、对象的指针（T*）、析构器计数器的类型：通常是原子类型（atomic）多个 shared_ptr<T>，只要是从同一个源shared_ptr拷贝/赋值构造出来的，它们内部就指向同一份控制块。这个问题没什么好说的，单纯不会，但我怀疑这么问下去我是不是得把标准库源码都得看一遍😀。

今天给大家分享的是一位粉丝的提问，中科大软工研0，距离实习还有一年，如何规划学习计划冲击大厂？接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问：21岁双非科班，中科大软件工程研0。大学前三年没怎么好好学，大三下的时候觉得双非本找不到工作就考了个研，也考上了，但是现在不知道该为找工作学什么，未来偏向于去腾讯这样的大厂。现在距离实习有大概一年左右时间，想问问我应该在这一年时间学些什么，学Java是否还可行。我觉得我的学习能力还是有的，希望老师可以给个方向，非常感谢！Yt回答：首先一个双非本科能够去考到中科大软件工程，现在目前研0，我是认为这个学习能...

一面C++三大特性循环和递归的区别进程间通信的方法讲讲智能指针map和unordered_map讲讲多态怎么实现的？#define和const的区别new和malloc的区别？   讲一下虚函数讲一下进程线程的区别学过QT吗造成死锁的几种条件？如何避免死锁？讲讲KMP算法？迭代器遍历vector数组的时候给vector数组加入元素会发生什么？讲讲Socket编程的基本流程，服务端和客户端？TCP和UDP的区别讲讲前序遍历、中序遍历和后序遍历？写出代码？二面拷打项目手撕一个shared_ptr指针（场景题）写出来攒攒人品，许愿二面过，许愿OC！

哎，好不容易被捞起来，结果是kpi，虽然知道肯定是kpi，30分钟，面试官感觉多待一分钟都不愿意，没反问，但是被kpi了还是挺难受的。八股先介绍了下部门自我介绍1. 阻塞队列的原理（简历上写的，看了好几遍还是背不到）2. 链表与数组的区别3. 优先队列的原理4. 你怎么压测的（简历上的）5. ThreadLocal 底层原理6. 场景题：问一个视频字幕（给一个start time，一个end time）怎么快速找到对应字幕？（我说用Treemap，然后问用什么做key，我说用start time）手撕其实也算不上手撕就口头说思路********拓展问了怎么查找一个数是否在合并后的区间（答了二分...