腾讯春招二面面经,岗位是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 的时间确定权重值,先插入的元素权重小,后插入的元素权重大。</