26前端找实习八股求问

一面 3道题1h，项目40min，最后问了几个八股。1. 排行榜：输入为若干条学生成绩数据，在输入的过程中会穿插若干询问， 要求输出询问的那一时刻平均分最高的3个班级的编号2. 模拟for循环：输入为若干行字符串，字符串有3种：add, for num和end，分别表示a++、循环num次和循环结束，a初始化为0，输出a最终结果3. 抽奖： 用rand16实现从30万人中以等概率抽1万人获奖1. 项目难点问了很久 一直讲到面试官清楚2. 协程上下文怎么完成切换的 需要保存哪些寄存器 多协程和单进程分别什么时候用3. C++ 3种内存模型4. 无锁链表的实现 结合到你的项目里的话具体怎么用二面 3道题40min，项目+设计题+八股+反问1h30min。1. 实现atoi，需要考虑int溢出、非法字符2. 10亿个32位数字排序并去重3. DP 类似于最长公共子序列1. 项目细节问了很久问得很细2. 设计微信朋友圈 主要是表的设计、发送和接收朋友圈怎么实现3. C++多态的实现方式、构造和析构函数中调用虚函数的行为、析构函数为什么大多时候为虚函数

1 数组1.1 数组指针数组指针就是指向数组的指针，它表示的是一个指针，这个指针指向的是一个数组，它的重点是指针。 例如， int（*pa）[8] 声明了一个指针，该指针指向了一个有8个int型元素的数组下面给出一个数组指针的示例（图片点开观看会很清晰）上面程序的输出结果为 5上例中，p是一个数组指针，它指向一个包含有4个int类型数组的指针，刚开始p被初始化为指向数组b 的首地址，++p相当于把p所指向的地址向后移动4个int所占用的空间，此时p指向数组{5,6,7,8}，语句 *（++p）； 表示的是这个数组中第一个元素的地址(可以理解p为指向二维数组的指针，｛1,2,3,4｝， ｛5,6...

我也来攒人品，offer快来腾讯云测试岗：手撕自动化接口测试，主要问框架，如何测试，遇到问题怎么办，接口是哪些中厂安全岗：一面：能用C语言实现什么，各个协议的端口，了解安全岗什么，对网络安全的了解，https如何实现安全的，国密，对称和非对称，如何实现的渗透具体流程，渗透步骤二面：查看linux日志的命令，linux日志放在哪个文件夹，如何控制另一台机器，怎么防sql注入美团：问了很多数据库增删查改的语句，索引有什么用，是什么，什么时候可以用索引，tcp、udp区别，现在面试是tcp还是udp，我说的udp，问我为什么视频没有混乱，三次握手四次挥手（没说的很清楚，寄寄的），为什么挥手要四次，post、get区别，为什么post安全，视图和表有什么区别，左连接右连接有什么区别上海银行：自己说项目，增删查改，查的具体案例，如何解析url，Linux命令，日志查看，自动化，元素定位，如何设计测试用例，说一下业务线，如何确定是前端还是后端的报错

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拷贝/赋值构造出来的，它们内部就指向同一份控制块。这个问题没什么好说的，单纯不会，但我怀疑这么问下去我是不是得把标准库源码都得看一遍😀。