程序设计题

1、设计一个数据结构 list: rpush rpop lpush lpop index 五种方法的时间复杂度均为 O(1)，数据量上限是100w。（字节跳动面试题，双数组，头对头）

2、实现ntol函数（网络编程 与 位运算 相关）

3、设计具有setAll功能的哈希表（阿里面试题）

4、实现阻塞队列（字节跳动面试题）

5、实现读写锁（字节跳动面试题）

6、实现内存池（阿里面试）

7、实现多线程交替打印（头条面试）

8、实现线程池（快手面试题）

9、实现生产者、消费者模型

10、设计对象池（连接池）

11、设计RandomPool结构

12、设计环形队列

13、兄弟单词（拼多多面试）

兄弟单词：一个单词a，如果交换单词中字母的顺序可以得到另外一个单词b，则b是a的兄弟单词。设计合理的存储字典的结构，用户输入一个单词，找出这个单词的所有兄弟单词。

14、高性能local cache

15、智能指针

16、实现string类

17、设计定时任务管理器