2023-10-16 16:43 已编辑门头沟学院 C++

关注

C/C++问题求助

这两天遇到一个面试题：

面试官：vector扩容为什么不知道在后面？比如可以先判断后面的内存空间够不够，够的话直接在后面扩容，不够的话再重新申请空间并复制数据。

我：后面的空间可能已经被占用，如果判断则需要额外的数据结构去维护，这并不一定会提高效率。

面试官：可以从内存池的角度考虑考虑

我：（思考一会儿，然后瞎猜...）直接在后面可能会产生较大的内部碎片？

面试官：好，下一个问题......

所以各位佬，为什么vector不直接先判断后面的空间？？？

全部评论

推荐最新楼层

胡适之啊胡适之_

吕梁高等专科学校离石师范分校 C++

佬，可以看看这个问题：https://www.zhihu.com/question/384869006

6 回复分享

发布于 2023-10-16 15:41 广东

躺平的小菜鸡

大连理工大学 C++

应该是动态内存分配的部分吧，应用vector申请的空间在freelist中挂在相应的位置了，如果向后扩容，freelist挂的内存首地址的空间被使用了，其他stl申请空间，可能会覆盖扩容的位置数据，所以直接扩容，取对应freelist上挂的空间吧。我猜的哈，不一定对

4 回复分享

发布于 2023-10-16 15:38 辽宁

黑色红旗h5

张家口职业技术学院 C++

C++ 标准库容器的动态内存分配是交予分配器（Allocator）类处理的。故而分配器提供什么接口，标准库容器的内存操作才能用什么。从 C++98 至今标准库的分配器要求都缺少原位扩张/收缩的接口，所以 vector/basic_string 也用不了。实际上有 N3495 、P0401 、 P0894 等零星提案建议增加分配器的接口，以支持这些功能，但是这些提案都没有通过。

3 回复分享

发布于 2023-10-29 11:34 河南

HellowordX

英特尔_Software_engineer

这个我的专栏有收藏在c/c++模块

2 回复分享

发布于 2023-10-24 17:10 北京

Tsing233

东南大学 C++

点赞回复分享

发布于 2023-10-31 17:10 江苏

牛客230294079号

门头沟学院 C++

点赞回复分享

发布于 2023-10-24 18:52 新疆

超超超_

门头沟学院 C++

点赞回复分享

发布于 2023-10-24 17:00 上海

牛客904169672号

西安电子科技大学后端工程师

点赞回复分享

发布于 2023-10-24 16:48 陕西

01-04 22:10

广东工业大学 Java

阿里国际社招 p6面试（凉凉）ai面经总结

三、核心技术场景考察及候选人表现（一）考察场景高并发秒杀场景：1 万人同时抢购 100 个库存的商品，要求保证用户体验、系统稳定性与扩展性（二）候选人方案及面试官质疑候选人核心方案：前端先获取 token（通过 Lua 脚本实现锁机制），再凭 token 下单；后续考虑通过 MQ 异步处理、库存分片等方式优化面试官核心质疑点超卖与少卖风险：Lua 脚本仅解决锁竞争问题，下单环节的复杂逻辑（风控等）可能导致下单失败，已分发 token 会造成少卖；锁机制无法完全避免超卖系统扩展性不足：面对 1000 万人抢 1 万个商品的场景，数据库难以承载高并发读写，token 机制与数据库扛压能力不匹配异步...

查看8道真题和解析

点赞评论收藏

01-04 17:38

传音控股_技术运维工程师(准入职员工)

传音内推，传音内推码

我投递的是供应链的岗位，有需求的宝宝可以参考一下～ 一开始投递简历后，会有一个线上**，大家可以去一些软件刷刷题再去做（因为这个题库有时候真的有点怪怪的），通过后经过漫长的审批，有些岗位会有专业测试（研发岗之类的），然后又是漫长的审批，你就会进入面试阶段啦！ 首先是11月中旬的时候hr会打一个电话面试： 时间不一定，早中晚都有可能，当时我以为是骚扰电话给挂了，幸好hr小姐姐打了第二个，听说有人挂了之后就没有接到第二个电话了，大家一定要注意（广东）种地方的来电！！！说不定就是你的面试通知！！！ 电话面的问题： 1.对传音的了解（可以多搜索传音相关的资料了解） 2.对薪资的期望（看个人需求） 3....

点赞评论收藏

2025-11-13 14:37

门头沟学院 Java

27java求建议

27届Java后端，11月开始投实习，到现在只有1面，是项目太水了么，加一个简单的ai大模型相关的项目可以么？谢谢各位佬😖

程序员牛肉：是的，我觉得你最先需要的是多接触计算机圈子。我感觉你这个写的太幼稚了，根本没换位思考面试官。你对实习的描述还是我写了前后端，我写了Restful接口，我用了EChatrs。你这让面试官怎么问你？问你什么是前后端？问你什么是Restful？讲真的兄弟，你这个简历在面试官眼里就是啥也不懂的好学生。所以一定要尽快加入一个圈子跟大家多聊聊，看看正儿八经的简历是怎么写的。可以看一下我首页的简历怎么写那篇文章来学一下，你这里面的坑点我那篇文章里面都有讲过。

点赞评论收藏