8.17美团算法笔试 极差思路

1. 什么是虚函数、纯虚函数？2. 什么函数不能声明为虚函数，析构为什么要声明为虚函数？3. 没有虚函数的话，C++如何实现多态4. 同一个类的不同对象的虚函数表是同一个吗5. 基类的虚函数表存放在内存的什么区，虚表指针vptr的初始化时间?6. 虚函数内部调用非虚函数是调用指针类还是对象类？7. 纯虚函数?使用场景有哪些？8. 纯虚继承解决什么问题？1. 虚函数是在面向对象编程中用于实现动态多态特性的机制；通过将基类的成员函数声明为虚函数，可以在派生类中重写这些函数，从而根据对象的实际类型确定调用函数版本；纯虚函数是一个在基类声明的虚函数，但没有在基类中提供实现。通过在函数声明的结尾使用=0来标记；2. 构造函数：因为在对象构建之前还未创建虚函数表；静态函数：静态函数没有this指针，与对象无关，不能声明为虚函数；内联函数：虚函数可以是内联的，但是当虚函数表现为多态的时候不可以是内联，因为内联是发生在编译期间的，而动态是发生在运行状态；析构函数可以是虚函数，而且建议都这么做，当将基类中的析构函数声明为虚函数的时候，在执行析构的时候，可以确保派生类的析构函数也被执行；3.  使用函数指针，使用模版(在编译时实现多态)，使用策略模式(运行在运行时选择算法和行为)；4. 同一个类的不同对象的虚函数表是相同的，因为虚函数表是按类生成的，而不是按对象生成的。每个对象的虚函数指针指向类的虚函数表，从而实现多态调用；5. 存储在常量区(只读数据段)，vptr的初始化发生在对象的构造函数被调用时；6. 当一个虚函数内部调用一个非虚函数时，调用的是指针类型所指向的类中的函数，而不是对象实际类型的类中的函数；7. 纯虚函数是C++中用于定义抽象基类的工具。一个包含纯虚函数的类被称为抽象类，不能被实例化。纯虚函数的目的是让基类定义一个接口，而不提供具体的实现，具体的实现由派生类来完成。场景：定义通用接口、实现多态、延迟绑定；8. 纯虚继承（也称为虚继承）是C++中用于解决多重继承带来的某些问题的一种机制。以下是纯虚继承主要解决的问题：解决函数调用的歧义，避免成员变量的重复，解决菱形继承中的重复继承问题(菱形继承是指一个派生类从两个基类派生，而这两个基类又有一个共同的基类。如果不使用纯虚继承，派生类会从两个基类各集成一份共同基类的成员，导致重复继承和访问歧义；纯虚函数继承确保派生类只继承一份共同基类的成员)；

#叠纸游戏校招# 之前找面经很少，我来贡献一份（不过感觉参考价值也不大）总体感觉：我这次遇到的叠纸面试官是一位男士，给人感觉非常和善，答得稀烂也没有一点不耐烦和轻视，最后甚至开始给我讲题感觉很好，春招还来自我介绍最近一份实习经历有测开，问了关于实习的内容1. 如何优化测试样例2.如何设计测试样例（我答了等价类划分，边界值，追问：这是输入方面的，其他方面有没有思路）3.介绍常用数据结构（有点忘了，最后我答的队列和栈）4.堆和栈区别5.双链表去重（我答的用哈希表，问有无其他方法，最后提示双指针，双重循环）6.简历项目（由于我裸面，一整个支支吾吾，面试官好心地没有问太多太深）7.一...

#你的秋招第一场笔试是哪家# #美团求职进展汇总# #笔试# #笔试# 选择题不说了，全是大模型的题唯一一道Java的二叉树遍历我反复确认了好几遍还是错题，五分钟光速乱选完成第一道编程题 100%  先用hashmap存储所有可能的对称字符  一遍遍历，首先先判断当前字符是否为对称字符，不是则直接跳过进入下次循环  若为对称字符，记录开始位置begin ，不停向右找到该相同字符的边界，比如HHHH，记录下第一个和最后一个H的位置end，找的过程中将长度end －begin ＞＝1的子串记录，结果＋1然后从begin 左边和end右边开始找不相同的子串，比如AHHHHA，AHHHHB，判断相等并且为对称字符，注意边界条件第二题 90% 思路还是一遍遍历，记录下当前位置的int ，向右查找直到长度为奇数，这里比较排序后的中位数和排序前的中位数没想出好办法导致最后10%一直过不去😡😡👊👊浪费好多时间⑦鼠本鼠鼠了第三题 0%典型的带吸收壁的一维随机游动问题，上学期还自己写过递推式，不过实在时间不够了没做完，早知道直接跳过第二题了感兴趣的🐂u可以自己试试这个递推式，应该是能做出来的许愿早点面试

投递30次0回复？面试5分钟就没话聊？入职后天天订会议室？秋招时面试官根本不看你的实习经历？这不是你的问题，是90%学生都掉进了这4个死亡循环：❗ 海投陷阱（笔试之后迟迟不被业务捞面试）❗ 面试裸考（不懂面试官的关注点）❗ 岗位幻觉（误入"伪核心"部门）❗ 价值黑洞（不会提炼可迁移能力）实习全攻略，从准备到选择，狠狠填充简历，看这一篇就够了一、实习选择：七大维度评价实习是否有价值Tips：对于实习生而言，最重要的是怎么从实习公司“带走”更多东西。包括但不限于：硬技能：项目经历、转正机会、开发流程、技术工具软技能：业务理解、人脉资源、思维方式1.公司知名度：为简历镀金，但非唯...