程序设计题

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、设计定时任务管理器

最后更新于