Oxigen钱包面试体验|第三套（校园）

第一轮： 在线编码测试。通用域名格式

问题1。给定两个整数m和n，编写函数以计算将一个整数转换为另一个整数所需的位更改数

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

问题2。链表乘法：给定两个表示多项式的链表 返回一个指向链表的指针，该指针是两者的乘积。

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

第二轮：（F2F采访） 项目相关问题 详细介绍了oops概念。 链表的优点是什么。 以及一些关于数据结构的基本问题。

第三轮：（与首席技术官） 他问oops的概念 关于虚函数的输出相关问题 什么是虚拟构造函数 B树是什么？你能为它编码吗 什么是avl树？为什么使用它们？他说他以后会让我为avl树写代码，但最后他忘了：p 什么是设计模式？ 什么是单身班？在c语言中有没有定义单例类的关键字

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。