5.9腾讯后端一面

八股

-STL中的数据结构

-vector如何实现?

-vector删除一部分数据,如何回收掉?

-声明vector<int> a,在内存会分配什么空间?

-函数内部声明vector<int> a,内存分配的位置?push元素时,栈指针如何变?

(以上均考察vector的模板类实现)

-map?

-unordered_map 查找过程?

-unordered_map链表存储时,每个节点存放内容?

(以上考察unordered_map 的实现)

-智能指针的结构?

-如何构造shared_ptr

-new/malloc

-free掉void*指针,如何确定空间大小?

malloc 并不会显式地存储或返回分配内存的大小给调用者。内存分配器在内部会跟踪这些信息,以便在调用 free 函数时正确释放内存。

内存分配器会在内存块的头部或尾部存储元数据。例如| 元数据 (大小) | 用户数据区 |,这种方法允许 free 函数在知道内存块指针的情况下,通过访问内存块之前的元数据来确定内存块的大小。

项目

-项目1

-tcp握手和挥手

-如何减少TIME_WAIT?

-项目2

-redis基本数据结构

算法:

-输出螺旋数组

全部评论
面试的时候都需要准备什么
点赞 回复 分享
发布于 2024-06-04 11:11 河南

相关推荐

2025-12-31 19:36
已编辑
哈尔滨工业大学(威海) C++
一面&nbsp;12.2340&nbsp;分钟,刚面完官网马上就通过了,手撕第二道题想半天想不出来,面试官给了提示马上写出来了。鹅的面试官非常和蔼,全程笑着面完的,面试之前非常焦虑紧张,对自己的项目不是很熟悉,面试内容没怎么问项目,都是八股和算法,体验很好。面试问到的内容:值传递和引用传递提到了右值,什么时候用右值Unordered_map&nbsp;和&nbsp;map&nbsp;的区别Auto&nbsp;用过吗,什么时候用,有什么风险多继承有什么问题,菱形继承怎么解决虚函数表的原理C++&nbsp;怎么新建线程两个线程操纵一个变量会怎么样栈和堆了解吗,有什么区别程序编译运行过程发生了什么Static&nbsp;的函数有了解吗Const&nbsp;和&nbsp;constexpr字符的子串、旋转升序数组找最小值(二分查找)反问环节:部门做什么、后续流程IEG&nbsp;给王者等游戏提供工具优化、给公司其他部门提供工具。二面流程和一面差不多,不用太担心。二面&nbsp;12.2970&nbsp;分钟,一面面试官说二面和一面差不多让我别太担心,结果完全不是,一上来就问底层原理,操作系统给我拷打懵了,感觉啥也不会,虽然面试官给我解释然后让我重新答一遍,可我真的想不出来。面试问到的内容:看到你这个奖项,美赛得了什么奖?ACM&nbsp;打过吗?Elf&nbsp;有了解吗?虚拟地址和物理地址如何转换?快表的缩写是什么?如果查找从内存中查找一个数据,查到以后放到多级缓存中,放到哪一级?Linux&nbsp;中命令行定位搜索文件中的某个字符串在哪个文件静态链接和动态链接有了解吗?如果在一个&nbsp;h&nbsp;文件中定义一个类,然后在&nbsp;B、C&nbsp;中写这个类,有影响吗?如何避免头文件的重复调用?汇编文件了解吗?如何把分配在栈和堆中?别说这么多就说代码怎么写有两个线程,要分配一块空间,不加锁怎么实现(原子变量可行,面试官问不用原子变量如何实现)如果有一个类,里面只有一个&nbsp;int,然后他的子类是一个八字节的&nbsp;long&nbsp;long,这两个地址是挨着的吗?不是的话中间是什么?类型转换有了解吗?如果要把一个&nbsp;long&nbsp;long&nbsp;值转换为地址赋给指针要用什么?cmake了解吗?makefile会写吗?手撕:单调栈,几天后气温升高感觉不止这些,还问了很多,每个问题都追问得很细,想不起来了。不过确实都不怎么会,寒假得好好沉淀一下原理。
查看26道真题和解析
点赞 评论 收藏
分享
2025-12-31 19:15
门头沟学院 Java
1.Java变量有成员变量,还有局部变量。那它们在这个语法和内存分配以及生存周期上有什么区别?2.如果说一个类里面我有三个成员变量,那它们初始化的顺序是怎么样的?3.那它们三个都是非静态的呢?非静态的成员变量,那它们之间初始化之间有顺序的差别吗?4.比如说我要&nbsp;new&nbsp;一个对象,呃比如说我自定义了一个对象&nbsp;A,我&nbsp;new&nbsp;了一个&nbsp;A括号,那么这个A它可能是在哪分配呢?它一定是在堆上分配吗?5.String&nbsp;a&nbsp;=&nbsp;new&nbsp;String("hello")和String&nbsp;a="hello"的区别?6.那我们都知道那个java&nbsp;的里面object&nbsp;这个类是很多对象的一个基类。如果我重写了&nbsp;equals&nbsp;方法,但是我忘记重写它的&nbsp;hashCode&nbsp;的方法了,那在&nbsp;map,HashMap&nbsp;的这种使用场景下,把这个对象作为那个k的类型会有什么问题吗?7.假如说我初始容量传了5,就new&nbsp;HashMap(5),然后我往里&nbsp;put&nbsp;了一个元素,那么请问执行完之后,这个&nbsp;HashMap&nbsp;底层的数组大小是多大?8.我往里&nbsp;put的时候,我大概&nbsp;put&nbsp;多少个的时候它会触发扩容啊?9.HashMap&nbsp;在并发环境下使用会有这种线程不安全的问题。那它对应的线程安全的方案是什么?10.你实际开发中使用过&nbsp;Hashtable&nbsp;或者说是&nbsp;synchronized&nbsp;的&nbsp;HashMap吗?11.比如说现在有个线程池,然后它的核心线程数是&nbsp;5,最大线程数是&nbsp;10队列是&nbsp;100,那么假如这时候突然来了&nbsp;110&nbsp;个任务,那这个线程池它会怎怎么处理?12.请问一个对象,他什么情况下会进入到老年代?13.对象比较大,那这个大什么叫大呢?多大算大?14.项目相关问题15.手撕代码(LRU缓存)import&nbsp;java.util.HashMap,import&nbsp;java.util.Map;
点赞 评论 收藏
分享
01-15 20:44
厦门大学 golang
快手AI&nbsp;agent开发实习生一二面面筋技术栈:Python+go(有两段后端实习)实习做的项目相关:-&nbsp;为什么引入父子索引,为什么引入BM25,比例是怎样的,具体流程是什么,有没有rerank-&nbsp;rerank后返回几个块,有没有做一些验证-&nbsp;rerank后的topk截断是怎么做的,为什么是这个值,有没有其他方案-&nbsp;讲一下上下文工程,记忆是怎么做的-&nbsp;问实习做的后端项目的问题-&nbsp;分布式令牌桶限流讲一下,漏桶讲一下,滑动窗口算法限流讲一下,如果用滑动窗口结构体会包含什么字段,滑动窗口和令牌桶相比有什么确定,用redis的什么数据结构实现-&nbsp;问自己做的项目,lru讲一下-&nbsp;布隆过滤器讲一下-&nbsp;索引失效的情况(MySQL八股有点忘了,只讲出来两个,被追问了)-&nbsp;like会不会失效-&nbsp;MySQL事物隔离一致性讲一下-&nbsp;mvcc细说,详细追问,问你这种情况会创造几个readview-&nbsp;MySQL锁讲一下手撕:我说我最近实习,很久没刷过题了,出了一道反转链表二面:全是agent,rag相关的,项目相关的,不涉及后端细问rag项目-&nbsp;如何评测的,有哪些纬度,那些指标-&nbsp;数据集包括什么-&nbsp;如果让你对相关度,回答的效果做一些优化,你有什么思路,有没有什么更体系化的思路建设-&nbsp;如果设计一个数据处理的场景,你会怎么做,比方说有一千条数据,需要求和,你怎么做处理-&nbsp;rag性能如何提升-&nbsp;你的上下文怎么处理的,有什么优化思路-&nbsp;长短记忆之间怎么做协同呢-&nbsp;你有什么思路去对你的agent做优化,让他更智能呢(我感觉这个问题太泛了&nbsp;不知道具体在问什么,我回答主要针对工程遇到的问题做优化)手撕:&nbsp;全排列(a了)反问:可能有三面&nbsp;or&nbsp;hr面业务是做一些内部agent工具和平台技术栈(Python+内部框架)许愿后续
查看23道真题和解析
点赞 评论 收藏
分享
评论
3
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务