腾讯二面C++后端面经总结

腾讯春招二面面经,岗位是C++后端,考察的内容是C++、Redis、网络。

c++

shared_ptr的原理

答:内部的共享数据和引用计数实现

补充:

shared_ptr多个指针指向相同的对象。shared_ptr使用引用计数,每一个shared_ptr的拷贝都指向相同的内存。每使用他一次,内部的引用计数加1,每析构一次,内部的引用计数减1,减为0时,自动删除所指向的堆内存。shared_ptr内部的引用计数是线程安全的,但是对象的读取需要加锁。

shared_ptr的一个最大的陷阱是循环引用,循环引用会导致堆内存无法正确释放,导致内存泄漏,可以通过 weak_ptr 来解决这个问题。

多线程怎么保证引用计数的安全的

答:引用计数这个变量是std::atomic,操作时自带锁

常见的锁有哪些

答:读写锁、互斥锁这些,再就是一些锁思想,比如乐观锁、悲观锁、自旋锁

valotile关键字的用处

答:避免编译器额外优化

Redis

微博上的热度排行榜用什么数据结构

答:Zset,讲了讲zrangebyscore

补充:

Zset 类型(Sorted Set,有序集合) 可以根据元素的权重来排序,我们可以自己来决定每个元素的权重值。比如说,我们可以根据元素插入 Sorted Set 的时间确定权重值,先插入的元素权重小,后插入的元素权重大。

你可能感兴趣的:(面试汇总,c++,算法,面试,后端)