腾讯TEG一面

腾讯TEG一面

2：30-4：00，时间比较长

0. 介绍项目

1. 多线程如何保证互斥和同步。

2. C++有哪些锁

2.1. （提了一嘴RCU），问RCU的原理知道吗？

3. 做题：用mutex实现读写锁rwlock。（我用mutex+信号量）

4. 题目不是很满意，面试官说要上难度。（不能用信号量）

已经麻了，面试官说还没完。

5. 怎么实现LRUCache。

6. 怎么给LRUCache加锁？

7. LRU容量有限，然后一个用户访问大量不存在Cache的新数据，问怎么改进LRU数据结构。（MySQL采用两个LRU）

本来不打算面的，但是华子和节字拖着不发，逼着我重拾八股，重新面试，然后又虐狗，我特么真的难。估计100%挂了。