Oxigen 钱包面试经历 |第 3 组（校园内）

第一回合：
Cocobes.com 上的在线编码测试

Q1。给定两个整数 m 和 n，编写函数来计算将一个整数转换为另一个整数所需的位数

Example: m=14
         n=15 answer : 1
Explanation : 24 : 11000
              15: 01111

Q2.链表乘法：给定两个表示多项式的链表
返回一个指向链表的指针，它是两者的乘积。

struct node
{
    int coeff;
    int exp;
    struct node*next;
};
example: 4x(2)-2x+1
         x-1  answer : 4x(3)-6x(2)+3x-1

第二轮：（F2F面试）
项目相关问题
哎呀概念详细。
链表有什么优点。
以及一些关于数据结构的基本一般问题。

第三轮：（与CTO）
他问哎呀概念
输出有关虚函数的相关问题
什么是虚拟构造函数
什么是 B 树，您可以为此编写代码吗
什么是 avl 树？为什么要使用它们？他说他稍后会要求我为avl树编写代码，但最后他忘记了：p
什么是设计模式？
什么是单例类？是否有任何关键字可以在 c 中定义单例类