蚂蚁Ocean Base 暑期实习二面
一共1小时40分钟
1、如何处理new失败的情况？
2、C++中四种强制类型转换分别介绍一下。
3、dynamic_cast存在什么样的缺陷？
4、static_cast一般在什么场景使用？
5、运行时多态如何实现？
6、C语言中memcpy和memmove的区别？
7、STL中的priority_queue底层机制？为什么用heap？而不是红黑树？
8、map和unordered_map的不同，以及相应的应用场景？
9、STL中的list采用的双向链表在插入新元素时，需要重新申请内存吗？Linux内核中链表又是如何设计的呢？如何设计一个不需要重新申请内存的链表？
10、哈希表的开放地址法与拉链法有什么区别？他们的优劣格式什么？
11、redis的AOF文件如何产生？以及AOF重写何时发生？fork的应用场景？
12、协程框架有了解吗？Go语言中的协程底层机制。
13、select 和 poll 的区别？select的缺点
14、项目中的异步日志具体如何设计？线程池中的线程具体的任务是什么，输入和输出是什么？
15、项目中阻塞队列如何保证线程安全？采用的STL中的队列吗？
算法题：
实现一个512bit的bit_set，通过__builtin_ctz（获取8字节整数低位连续0的个数），实现两种函数：
1、set_bit(int index);将指定bit位置1
2、find_first(int from);从右往左，即返回低from位开始的第一个非0位的索引
投递华为等公司10个岗位