校园招聘的对象单一且集中，都是应届毕业生，为保证面试的公平公正，企业普遍采用结构化的面试方法，各个企业面试表面看各有不同，实质上大同小异🧐。 结合辅导员给的的建议😝以及网上收集的一些内容，今天给大家分享几个校招面试中常见问题及其答题思路（面试题没有标准答案，故仅“授人以渔”，希望对大家有帮助~😊😊）。 ————————————————————————— ✨✨问题1：请简单介绍一下你自己 🔸这通常是面试开始的第一个问题，面试成功与否与自我介绍息息相关。 🔸群面时自我介绍时间控制在30秒~1分钟，单面时1~3分钟。我们可以提前准备好相应的自我介绍版本。 🔹技巧： ▪️介绍尽量有逻辑，可按照时间顺序，或者按照重要经历->普通经历的顺序； ▪️尽量将自我介绍所展示的个人特质往岗位需求上去靠。 🔹给一个参考： 我叫xx，毕业于xx大学xx专业，本科/硕士学历，在校期间做过xx课题，xx项目设计，具备基于xx平台，xx开发语言的开发经验。我曾在xx阶段（大三？研二？）在xx公司实习3个月，负责xx项目，完成了xx模块的设计。xx(应聘公司简称）招聘的这个岗位与我的专业非常对口，岗位要求的技能是我所具备的；前期，通过向公司里前几届的学长、学姐了解了工作环境和氛围，我认为可以很好地融入这个团队。 ✨✨问题2：. 你的主要优点（结合岗位）/你的三个较其他应聘者为优的特点 🔸主要目的：考察应聘者对自身的客观认识程度，对岗位要求的认识程度。 🔹答题思路：结合岗位说出自己的特点，可以通过某些具体事件的举例来佐证自己的特质。 ✨✨问题3：你最大的缺点是什么？/较其他应聘者你的几个弱点？ 🔸主要目的：掌握求职者的自省能力及个性特征和品格。 🔹答题思路：可以通过某些具体事件的举例来说明自己意识到自己的缺点并且正在努力改正克服。 ✨✨问题4：你最有成就感的一件事？/你觉得印象最深的一个项目？/你觉得压力最大的一次活动组织/介绍一下你简历提到的这个项目 🔸主要目的：考察求职者简历的真实性； 🔹答题思路：a.情境描述，b. 参与人，c. 自己的角色和任务，d. 有什么困难，如何克服，e. 有什么成功 ✨✨问题5：你了解我们公司吗？ 🔸主要目的：考察求职者对公司的关注、了解程度。 🔹答题思路：你在面试前应对所面企业的产品、服务、收入、形象、目标、历史和企业文化等进行了解，在面试时你再将这些信息表达出来可以给面试官留下你认真准备的印象，💡切记不要表现出你对这个公司的一切都了如指掌。 ✨✨问题6：你还应聘别的公司了吗？如果其他公司也给了你offer，你会怎么选择呢？ 🔹答题思路：对于应届生来说，“海投”公司属于正常现象👻，回答只应聘了这家公司并不能证明你的忠心，相反会让面试官觉得你在说谎😥，实际上诚实地回答还应聘了其他公司并不会让面试官不爽🥳。其他公司也给你offer如何选择，回答这个问题时，我们最好给出选择当前面试公司比较合理的理由，可以从自身的职业兴趣、对公司及产品、品牌认识等方面来阐述。💡记住，既然接受这家企业的面试，我们就应该围绕这家企业的优势及我们对这家企业的认识来回答。 （问题5和6的来源：知乎，链接：https://zhuanlan.zhihu.com/p/82830768） ————————————————————————— 最后，借用我的辅导员的话：💫看一万篇面经都比不上多投多面（积累经验），一定要先拿了offer再慢慢选！💫 ❄️好啦，以上就是今天的校招常见面试题分享，希望能够帮助到大家~🤗🤗喜欢的小伙伴点赞收藏吖~(ﾉ)`ω´(ヾ) ​​​

1️⃣【紧扣题干】这是所有注意事项里最最重要的一点没有之一！请大家在写答案之前反复多读几遍题目，尤其是英文版的题目要求，抓住题目中的key words。 2️⃣【最佳事例】在确定自己已经充分理解题目之后，再从个人的过往经历中选取最佳的事例来回答问题。 💡什么是最佳事例？事例中的要素都尽可能契合题干的关键点，并且，这个事例的细节要能够充分展现你的优势和亮点。优先级：实习>比赛或社团活动>科研>学习>生活小事。 优先级：实习>比赛或社团活动>科研>学习>生活小事。 💡如何找最佳事例？每道题建议选一个最佳事例，并备选一个次佳事例；对于实习或社团经历较少的童鞋，可以采用“以小见大”的策略 💡选事例感觉好难？这时候，我建议可以先听听身边其他小伙伴的事例获取灵感，再找自己身上有没有类似的经历可以借鉴，反正一个最佳事例确实是要不断打磨才能变成最佳。 💡是否所有经历都要拿宝洁八大问梳理一遍？能这样做自然是最好的，但这也是最费时费力的方案。 3️⃣【层层深挖】把每个事例有层次地、递进式地呈现在HR的眼前。 4️⃣【What+STAR法则】What+STAR法则描述事例。只强调2点：1-在说具体你例子之前，用一句话概括你这是个什么例子，比如我举一个通过XXX最后XXX的例子，一句话就够了，言简意赅。2-按照STAR的逻辑框架，详略得当得讲述，最重点也是占篇幅最大的肯定是A-action，需要分点；另外STR都是比较简短的部分，注意利用客观事实和数字等依据去描述；另外，不要讲到某一部分就拘泥于细节无法自拔，记得推进你的故事。 5️⃣【不断打磨】多听多分享，你的栗子能否的打动你的小伙伴？

👇🏻以下内容通过整理三位21届秋招宝洁offer获得者的经验分享 ⏰时间线梳理： 9.7投递简历→9.14上午笔试，下午约一面call→9.22一面→9.23约二面call→10.9二面→10.20 offer call→11.9 offer letter 1️⃣简历 个人经历梳理：宝洁八大问+STAR法则 不同岗位性质：侧重点+针对性不同 经历区分：实习经历>项目经历>社团组织经历 经历选择：真实性、相关性、含金量 撰写技巧：具体化、数据化、结果化 2️⃣测评【性格测试+笔试】 性格测试 语言：全英/全中 逻辑需前后一致：逻辑闭环 宝洁青睐的特质：团队领导力 3️⃣笔试 计算逻辑题，管道推理题（网上刷题15道左右即可），圆点记忆题（难度递增，掌握诀窍，知乎 b 站搜索技能） 4️⃣面试 八大问主要考察： 目的性（重点） 领导力（重点） 说服力（重点） 计划性 协作力 创新性（重点） 前瞻性 学习力 ✨STAR法则，要点明确 ✨拒绝过于细节 ✨情境+目标+怎么做的+成果与效果

流程：简历投递-线上AI面-线上一面-线上二面 . AI面：不难，逻辑连贯就可以，不需要刻意准备；不用露脸，语音录完话可以修改识别出的文字，也可以重录（大胆猜测是真·AI测评不是真人，应该只要有关键词就好[笑哭R]） . 一面：形式是线上用小程序视频，几天前选时间段，当天早上要签到（图3）。形式1对3（一个hr三个打工人），一人十分钟左右[吧唧R] . 面试问题： 1. 首先是3人轮流自我介绍，为什么想选择UMC（特别是如果你的专业不是很相关）（我的回答见图4） 2. 有逛过优衣库吗，有发现什么问题或建议吗。（我说graphic tee男女同款尺码奇怪，后来想想可以说员工较少，需要帮助找不到人） 3. 优衣库和竞争对手比较。（图2） 4. 理想的工作地点。（如实回答就好，我说只考虑一二线城市） 5. 另外投了哪些，收到别的offer会如何选择。 . ⭐️敲重点：最核心的还是要多了解优衣库的这个品牌和UMC的JD。最好能回答得符合它理念，hr小姐姐也表示这是招聘中最看重的，比经验、学历都重要！！ . 面完了过一个小时就收到通过了的邮件，巨快！虽然我没有继续，但对这个面试记忆犹新…有问题可以在评论问！祝大家求职顺利！ ————————————————————————————— 另外个人认为，如果喜欢零售业或者服装业的话，优衣库是一个好选择。优点：工资相对高，晋升快（半年就考核，基本一两年当店长），事少（指严格按照章程来就不会还有什么要担心的）——缺点：累（出了名的），晋升通道基本走店长路线（虽然介绍说要不店长要不总部甚至海外），跳槽别的行业不方便（工作内容不够通用） . 优衣库UMC｜求职面试｜面经分享

一面 1.自我介绍 2.实习经历：项目怎么复盘，有什么能做得更好的地方，他们为什么没有这样做3.sql:row_number()over(partition by orderby)可解决 4.辛普森悖论的问题 5.常用app：介绍猫饼，视频质量下降怎么分析，怎么解决 6.GBDT和XGBoost的区别，有没有了解过GBM 7.常见的优化器有哪些，你用了哪些 8.算法题：最长公共子串 9.有何疑惑 二面 1.自我介绍 2.实习经历：分析订单，找到最佳的营销时间 3.有一个app次留下降，安卓5个渠道和ios10个渠道，安卓下降了ios没有变化，怎么分析是渠道的原因还是用户结构的原因 4.常用的app：微信最近印象深刻的更新，（朋友圈权限1个月），预期有什么变化，为什么 5. 回归问题有哪些排序指标么 6. 推导过哪些公式，能现场推导么 7. 推荐系统离线指标有哪些 8.算法题：①最长回文字串②枚举全排列，光速写完③最近公共祖先 9.有什么想问的 三面 1.自我介绍 2.实习经历：介绍湖北省的分析结果；学到了什么东西 3. FM了解么，具体怎么做的，怎么解决权重系数难训练的问题，梯度怎么更新的 4. DeepFM了解么，embedding层是怎么训练的，结构是什么样的 5.职业规划 6.有什么想问的 HR面 1.自我介绍 2.从一个小白到独当一面有哪些方面的成长 3.数据分析师的工作、分析框架 4.实习经历的思考 5.Base地的选择 6.未来的规划 7.对字节的意向程度

☝️自我介绍： 1⃣️时间：自我介绍时间一般在3～5分钟，不要超过10分钟。时间分配上也要把握好。 eg：5分钟自我介绍=1分钟个人情况介绍+3分钟工作、实践介绍+其他情况。 2⃣️内容： -干过什么：简单介绍自己曾做过的工作/实习/实践活动，对近期的事情详细介绍，要把握核心。 -做成过什么：介绍不同阶段自己做成的事，如实践成果或工作经历。注意：首先介绍与应聘岗位相关经历，其次着重介绍个人成绩，而不是团队。 -怎么介绍：不要炫耀个人成绩，仅介绍期间付出的个人努力、工作方法、取得的成绩即可；不要说谎，陈述事实，不要隐瞒和夸大；言谈举止不要太随意，优雅规范，端庄大方，眼神坚定，才会给面试官留下好印象哦～ ✌️穿着技巧： 1⃣️穿着深色衣服会让人显得成熟稳重，浅色衣服会显得年轻、有活力。要根据情况选择不同场合下需要的着装风格。 2⃣️发型整洁自然，不要蓬头垢面。 3⃣️可以适当化妆，但不要浓妆艳抹，简单大方就好～

主题一：C++ t1. int a[10]; 这个数组的数组变量和数组内容都是存在哪里的？ 若是全局数组，则会被创建在静态存储区；其他情况会被分配在栈上。 t2.指针数组和数组指针的区别？ 指针数组本质上是数组，每个数组元素指向一个int型变量的地址，数组占多少个字节由数组本身决定。 数组指针本质上是指针，是一个指向一个数组的指针变量，32位系统下永远占4个字节。 t3. STL中vector和list的区别？ vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。其能高效的进行随机存取，时间复杂度为o(1)；但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。 list由双向链表实现的，因此内存空间是不连续的，且开销较大因为需要额外的指针信息。由于只能通过指针访问数据，所以list的随机存取非常没有效率，时间复杂度为o(n)；但由于链表的特点，其能O(1)地进行插入和删除。 主题二：操作系统 t1. 介绍一下一个进程的内存管理 1. 在操作系统中，系统会给每个进程分配虚拟地址，虚拟地址的大小与处理器的位数有关，如32位处理器进程可分配4GB的虚拟内存供程序正常运行。这4GB的虚拟内存，存储单元从地址0开始进行排序，此地址为虚拟地址。 2. 该虚拟地址可分为五个部分： （1）栈区：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。线程也有自己维护的栈。 （2）堆区：程序动态申请的空间，由程序释放或其他方式释放，若没有释放，可能导致内存泄露。 （3）全局区（静态区）：全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后有系统释放 。 （4）文字常量区：常量字符串就是放在这里的，程序结束后由系统释放。 （5）程序代码区：存放函数体的二进制代码。 t2. 介绍下程序的内存释放 1. 当一个程序运行完毕之后，它所使用的数据就不再需要。由于内存是有限的，所以它原来占据的内存空间也应该释放给别的程序使用。对于普通变量和数组，在程序结束运行以后，系统会自动将它们的空间回收。然而对于我们自己分配的堆内存空间，大多数系统都不会将它们回收。如果我们不人为地对它们进行回收，只借不还，那么系统资源就会枯竭，电脑的运行速度就会越来越慢，直至整个系统崩溃。我们把这种只申请空间不释放空间的情况称为内存泄露。 2. 在C++中，确认申请的堆内存空间不再使用后，我们用delete操作符来释放堆内存空间。如果申请的是一个堆内存变量，则delete后的[]可以省略；如果申请的是一个堆内存数组，则该[]不能省略，否则还是会出现内存泄露。另外，我们也不难发现，delete后的指针就是通过new获得的指针，如果该指针的数据被修改或丢失，也可能造成内存泄露。 t3. Linux下的常用命令 1. 列出目录：ls 2. 切换目录：cd 3. 显示当前目录：pwd 4. 创建一个新目录：mkdir 5. 删除一个空的目录：rmdir 6. 复制文件或目录：cp 7. 移除文件或目录：rm 8. 移动文件与目录，或修改文件与目录的名称：mv 9. 查找文件或目录：find 10. 新增、修改文本文件：vim 11. 显示进程情况：ps 12. 终结进程：kill 13. 改变文件权限：chmod 14. 打包：tar t4. 谈一谈同步和异步 1. 同步和异步关注的是消息通信机制。同步，就是调用某个东西是，调用方得等待这个调用返回结果才能继续往后执行。异步，和同步相反。调用方不会理解得到结果，而是在调用发出后调用者可用继续执行后续操作，被调用者通过状体来通知调用者，或者通过回掉函数来处理这个调用。 2. 同步：发送方发出数据后，等接收方发回响应以后才发下一个数据包的通讯方式。（当程序1调用程序2时，程序1停下不动，直到程序2完成回到程序1来，程序1才继续执行下去） 3. 异步：发送方发出数据后，不等接收方发回响应，接着发送下个数据包的通讯方式。（当程序1调用程序2时，程序1径自继续自己的下一个动作，不受程序2的的影响） 4. 同步异步不能和阻塞非阻塞混为一谈。阻塞和非阻塞强调的是程序在等待调用结果时的状态，同步和异步强调的是消息通信机制。 主题三：计算机网络 t1. 介绍下TCP三次握手、四次挥手 1. 三次握手过程理解 （1）第一次握手：建立连接时，客户端发送syn包（seq=j）到服务器，并进入SYN_SENT状态，等待服务器确认。 （2）第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（seq=k），即SYN+ACK包，此时服务器进入SYN_RECV状态。 （3）第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1），此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手 2. 四次挥手过程理解 （1）第一次挥手：客户端进程发出连接释放报文，并且停止发送数据。释放数据报文首部，FIN=1，其序列号为seq=u，此时，客户端进入FIN-WAIT-1（终止等待1）状态。 （2）第二次挥手：服务器收到连接释放报文，发出确认报文，ACK=1，ack=u+1，并且带上自己的序列号seq=v，此时，服务端就进入了CLOSE-WAIT（关闭等待）状态。TCP服务器通知高层的应用进程，客户端向服务器的方向就释放了，这时候处于半关闭状态，即客户端已经没有数据要发送了，但是服务器若发送数据，客户端依然要接受。这个状态还要持续一段时间，也就是整个CLOSE-WAIT状态持续的时间。客户端收到服务器的确认请求后，此时，客户端就进入FIN-WAIT-2（终止等待2）状态，等待服务器发送连接释放报文（在这之前还需要接受服务器发送的最后的数据）。 （3）第三次挥手：服务器将最后的数据发送完毕后，就向客户端发送连接释放报文，FIN=1，ack=u+1，由于在半关闭状态，服务器很可能又发送了一些数据，假定此时的序列号为seq=w，此时，服务器就进入了LAST-ACK（最后确认）状态，等待客户端的确认。 （4）第四次挥手：客户端收到服务器的连接释放报文后，必须发出确认，ACK=1，ack=w+1，而自己的序列号是seq=u+1，此时，客户端就进入了TIME-WAIT（时间等待）状态。注意此时TCP连接还没有释放，必须经过2∗MSL（最长报文段寿命）的时间后，当客户端撤销相应的TCB（传输控制块）后，才进入CLOSED状态。而服务器只要收到了客户端发出的确认，立即进入CLOSED状态。同样，撤销TCB后，就结束了这次的TCP连接。可以看到，服务器结束TCP连接的时间要比客户端早一些。 t2. 浏览器输入URL到显示网页，发生了什么？ 1. 输入网址 2. DNS解析URL对应的IP 3. 建立TCP连接 4. 浏览器向WEB服务器发起Http请求 5. 服务器处理请求，浏览器接收HTTP响应 6. 关闭TCP连接 7. 浏览器解析资源，渲染布局 t3. 提到了DNS查询，本地有存放域名和IP地址的映射吗，在哪里？ 1. 有，在本地硬盘的hosts的文件里。 2. hosts文件：由操作系统操作的IP和域名的本地映射文件，可以视为DNS server的重写，一旦查到了指定的域名，就不会继续查找DNS server，所以可以节省时间。但是hosts设置的IP地址是静态的，如果web app的宿主机地址发生改变，对应的hosts也要改写。 3. DNS解析查询的详细过程 （1）首先浏览器先检查本地hosts文件是否有这个网址映射关系，如果有就调用这个IP地址映射，完成域名解析。 （2）如果没找到则会查找本地DNS解析器缓存，如果查找到则返回。如果还是没有找到则会查找本地DNS服务器，如果查找到则返回。此过程是递归查询。 （3）如果没有，本地DNS服务器还要向DNS根服务器进行查询。此过程是迭代查询，按根域服务器->顶级域(.com)->第二层域(baidu.com)->子域。 t4. HTTP1.1 和 HTTP2.0 的区别 1. 多路复用：HTTP2.0使用了多路复用的技术，做到同一个连接并发处理多个请求，而且并发请求的数量比HTTP1.1大了好几个数量级。 2. 头部数据压缩：HTTP1.1不支持header数据的压缩，HTTP2.0使用HPACK算法对header的数据进行压缩，这样数据体积小了，在网络上传输就会更快。 3. 服务器推送： 为了改善延迟，HTTP2.0引入了server push，它允许服务端在浏览器明确地请求之前推送资源给浏览器，免得客户端再次创建连接发送请求到服务器端获取。这样客户端可以直接从本地加载这些资源，不用再通过网络。 主题四：算法 t1.在不借助临时变量的前提下，交换两个变量的值？ 一般而言，我们的代码是这样的： ```cpp void swap(int& a, int& b) { int tmp = a; a = b; b = tmp; } ``` 这是因为在 $a = b$ 语句执行中，只能进行这一次值的转移，转移过后变量 $a$ 原来的值就丢失了。所以需要一个辅助变量 $tmp$ 暂存 $a$ 的值。同理，我们还可以利用临时变量暂存 $a + b$ 的值，并在**一次值转移**后通过暂存的两数之和以及已经改变了存储值的一个数相减得到另一个数： ```cpp void swap2(int& a, int& b) { int tmp = a + b; a = b; b = tmp - a; } ``` 我们可以进一步地利用 $b$ 代替 $tmp$ 实现这一功能： ```cpp void swap3(int& a, int& b) { b = a + b; // 现在 b = sum{a, b} a = b - a; // a = sum{a, b} - a = b // 此时 a 中存放的是原来 b 的值 b = b - a; // b = sum{a, b} - b = a // 此时 b 中存放的是原来 a 的值 } ```

#猪厂打工日记📆 001 面试篇 在大厂实习是什么感觉？接下来几个月我也能亲自体会一下啦🥳 过两天就要开始在网易实习啦！先来回馈社会一波，分享一下面试经历😆 📃offer：网易严选事业部-商品组实习生 base杭州 📮投递渠道：我投递的是日常实习，实习僧、boss直聘、🧣（@每天都有新实习）这三个渠道是我的主要信息来源。像网易的话可以直接去官网投递日常实习。整体来说boss的反馈会比较及时，但也有部分hr已读不回。我接到网易hr联系是我通过微博信息投递的一封邮件，大家发邮件正文也可以自我介绍一下情况。 📝面试流程：2-3周日常实习一般没有笔试，只有2-3轮的面试 1️⃣初步联系，如果简历通过的话会有hr来初步联系，例如实习时长、入职时间等基本信息，然后会约一个一面（业务面）的时间 2️⃣业务面，电话面试。先是自我介绍，然后根据简历进行一些深挖提问，比如这段经历最困难的事情、最有成就感的事、你认为这件事成功的关键是什么，建议可以提前对自己简历上的每一段经历都写一个具体的故事（star法则）。会简单介绍一下实习生的主要职责然后提问你是否在以往的经历中有接触过，最后问你有什么问题要提问的。时长大约在30min左右，大概会在两个工作日内回复 3️⃣HR面，其实和业务面大同小异，也是自我介绍、简历深挖、你的问题构成，也是20-30min。有的同学会说都到hr面应该稳了吧，可是两天后hr和我说业务那边选了另外一个同学，我凉了。后来我感觉应该是让两个人都过了业务面，然后二选一没选我。hr小姐姐觉得可惜又帮我推了另一个岗位，所以我又走了一遍面试流程😅 4️⃣OC（offer call）如果都通过了的话会给你打电话来谈一下工资、入职时间等等，然后说一些注意事项。一般入职手续需要三个工作日以上，所以大家可以早点找实习。 以上就是面试篇的全部内容了，希望接下来能坚持写猪厂打工日记✊，分享一下这段时间的故事

C++： t1. int a[10]; 这个数组的数组变量和数组内容都是存在哪里的？ t2. 指针数组和数组指针的区别？ t3. STL中vector和list的区别？ 操作系统： t1. 介绍一下一个进程的内存管理。 t2. 介绍下程序的内存释放。 t3. Linux下的常用命令。 t4. 谈一谈同步和异步。 计算机网络： t1. 介绍下TCP三次握手、四次挥手？ t2. 浏览器输入URL，到显示网页，发生了什么？ t3. 提到了DNS查询，本地有存放域名和IP地址的映射吗？在哪里？ t4. HTTP1.1 和 HTTP2.0 的区别？ 算法： t1. 在不借助临时变量的前提下，交换两个变量的值？ t2. 自己实现一个memcpy，如何做？有哪些异常情况需要考虑？

后台回复<green>进群</green>加入刷题群~点击下方卡片可搜索关键词~ ### 主题一：C++ #### t1.vector的扩容机制？ 1) vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 2) 对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了； 3) 初始时刻vector的capacity为0，塞入第一个元素后capacity增加为1； 4) 不同的编译器实现的扩容方式不一样，VS2015中以1.5倍扩容，GCC以2倍扩容。 #### t2. 虚函数的定义及用法？ 虚函数虚就虚在所谓“推迟联编”或者“动态联编”上，一个类函数的调用并不是在编译时刻被确定的，而是在运行时刻被确定的。由于编写代码的时候并不能确定被调用的是基类的函数还是哪个派生类的函数，所以被成为“虚”函数。 ```c++ class A { public: virtual void foo() { cout<<"A::foo() is called"<<endl; } }; class B:public A { public: void foo() { cout<<"B::foo() is called"<<endl; } }; int main(void) { A *a = new B(); a->foo(); // 在这里，a虽然是指向A的指针，但是被调用的函数(foo)却是B的! return 0; } ``` #### t3. 构造函数和析构函数一般都定义为虚函数嘛？ 构造函数不能为虚函数，而析构函数可以且常常是虚函数。 ### 主题二：操作系统 #### t1.说一下虚拟内存？ 在程序执行过程中，当所访问的信息不在内存时，由操作系统将**所需要的部分**调入内存,然后继续执行程序。另一方面，操作系统将内存中**暂时不使用的内容**换出到外存上，从而腾出空间存放将要调入内存的信息。这样，系统好像为用户提供了一个比实际内存大得多的存储器，称为虚拟存储器。 ### 主题三：计算机网络 #### t1.MSL、TTL和RTT的区别 - MSL 是Maximum Segment Lifetime英文的缩写，是“报文最大生存时间”，他是任何报文在网络上存在的**最长时间**，超过这个时间报文将被丢弃。 - ip头中有一个TTL域，TTL是 time to live的缩写，中文可以译为“生存时间”，这个生存时间是由源主机设置初始值但不是存的具体时间，而是存储了一个ip数据报可以经过的**最大路由数**，每经过一个处理他的路由器此值就减1，当此值为0则数据报将被丢弃，同时发送ICMP报文通知源主机。 - RTT是客户到服务器**往返**所花时间（round-trip time，简称RTT），表示从发送端发送数据开始，到发送端收到来自接收端的确认（接收端收到数据后便立即发送确认），总共经历的时延。TCP含有动态估算RTT的算法。TCP还持续估算一个给定连接的RTT，这是因为RTT受网络传输拥塞程序的变化而变化。 #### t2.TCP四次挥手中客户端的最后一次挥手为什么要等待两个MSL？ 等待两个MSL时间主要目的是怕最后一个 ACK包服务器没收到，那么服务器在超时后将重发第三次握手的FIN包，客户端接到重发的FIN包后可以再发一个ACK应答包。 #### t3.套接字（Socket）的具体用法？ Socket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组**接口**。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket接口后面，对用户来说，一组简单的接口就是全部，让Socket去组织数据，以符合指定的协议。 Socket实现服务器端和客户端通信： | 客户端 | 服务器 | | --------------------------------- | ------------------------------------------------ | | ① 创建套接字 | ① 创建用于监听的套接字（socket） | | ② 向服务器发送连接请求（connect） | ② 将套接字绑定到本地地址和端口上（bind） | | ③ 通信（send/recv) | ③ 将套接字设为监听模式（listen） | | ④ 关闭套接字 | ④ 等待客户请求（accept），此处要不断的调用accept | | | ⑤ 通信（send/receive），完成后返回4 | | | ⑥ 关闭套接字（closesocket） | ### 主题四：算法题 #### t1. 给定两个链表，找到其相交节点 #### 思路： 首先我们会想到遍历其中一个链表，并使用额外空间记录所有已经走过的节点，然后遍历另一个链表遇到的第一个被记录过的节点即为所求。但是这样不符合空间复杂度的要求，我们还是要从相交链表本身的性质进行解题。我们最大的困难就是不知道相交节点前两个链表各有多少个节点，因为若相交节点前有同样多的节点，我们就可以通过两个链表一起遍历来找到相交节点了。那么，为了分别从前方相同数量的节点出发，我们可以先遍历获得两个链表的长度，然后用一个指针从较长的链表先走两者长度差值个节点，同时用另一个指向短链表的指针与该指针一起向前遍历，直到相同节点。进一步地，这道题还有更好的解法，即两个指针分别从两个链表头节点出发，若中途相遇则为相交节点，若未相遇，则遍历完成后分别从另一个链表头节点继续出发，此时若有相交节点则一定会相遇。这种解法，也是用到了遍历x+public+y和遍历y+public+x的长度一定是相同的这种思想。 #### 代码： ```c++ ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *tmp1 = headA; ListNode *tmp2 = headB; while(tmp1 != tmp2) { if(!tmp1) { tmp1 = headB; } else { tmp1 = tmp1->next; } if(!tmp2) { tmp2 = headA; } else { tmp2 = tmp2->next; } } return tmp1; } ``` #### 复杂度分析： 时间复杂度：$O(A+B)$ ，遍历了两个链表。 空间复杂度：$O(1)$ ，没有使用额外空间。 #### t2.两个玩家先后手掷硬币，先投出正面的获胜，问先手获胜概率 #### 思路： 假设 $A$ 为先手，$B$ 为后手，$A$ 第一轮投出正面获胜的概率为 $1/2$ ；第一轮未投出正面、且 $B$ 也未投出正面，第二轮投出正面获胜的概率为 $1/8$，以此类推，故 $A$ 获胜概率为 $1/2 + 1/8 + 1/32 + ... = 2/3$ 另一种思路，假设先手获胜概率为 $x$ ，则第一轮 $A$ 投出正面获胜概率为 $1/2$，若投出反面，则 $B$ 成为先手，获胜概率也为 $x$ 。由于 $A,B$ 获胜概率之和为 $1$，故有 $x + 1/2x = 1$，解得 $x = 2/3$ <br> --- 关注**GTAlgorithm**，专注周赛、面经题解分享，陪大家一起攻克算法难关~ [字节跳动客户端二面面经（附答案）](https://mp.weixin.qq.com/s?__biz=Mzg3NzMzNzU1MA==&mid=2247486827&idx=1&sn=1f4c04a29baa73fbdd5d9999818e6203&chksm=cf25c3caf8524adc72c071ce7bfdecc699056c37566b904387d91cee1177071c0fedec5937c3#rd) [层序遍历？套模板就够了](https://mp.weixin.qq.com/s?__biz=Mzg3NzMzNzU1MA==&mid=2247486641&idx=1&sn=a8d67161fd808c98a53ea532f0dc74c6&chksm=cf25c210f8524b06d9abc40a2314d81cf114e027caeb0a7a5182f0ffc9b997fa144512cb7316&token=1954703230&lang=zh_CN#rd) 后台回复“20210107”获取PDF版二面面经~~~