微软面试经验|第106集

1.电话面试

• 跟我说说你自己
• 与内核相关的问题（linux OS/内核和windows OS/内核之间的区别）
• 进程和线程之间的区别

// 32 bit architecture
bool isPowerOftwo(int no)
{
    int i = 1;
    int state = 0;
    int k = 0;

    for (int j = 0; j<32; j++)
    {
        if (state == 0)
        {
            k = no & i;
            if (k != 0)
                state = 1;
        }
        else
        {
            k = no & i;
            if (k != 0)
                return false;
        }

        i = i << 1;
    }

    return true;

}

bool isPowerOfTwo(int no)
{

    if (no == 0)
        return true; //this is wrong. it should be false

    if (no < 0)
        return false; // not supported

    if (no & (no-1) == 0)
        return true;

    return false;
}

2.F2F

• C中有多少种存储类型。
• C中有多少种数据类型。
• 给定一个包含许多字符串的文件。找出有多少独特的字谜。（哈希表、BST和最终TRIE方法）。
• 对于上述问题，您将如何以分布式方式处理大型数据。
• 如何在一个reducer中处理大数据。
• 分布式系统的特性是什么。

3.F2F

• 实现map-reduce程序，非常类似于单词计数。
• 如何在一个reducer中处理大数据。
• 您将如何在集群和数据中心之间分发数据。
• hadoop的内部结构。（映射阶段后保存中间文件）

4.F2F

• 将字符串“aaabbcddd”压缩为“a3b2c1d4”
• 这个程序实际上在内部做什么

  void fun() {
  
  int a = 5;
  int * b = new int(10);
  
  }

• 这个程序对多个线程有什么影响。
• 设计分布式文件系统。

5.领导力回合

• 你为什么想要改变？
• 围绕azure业务模式、收入模式、工作简介等的讨论。
• 给定二叉树的根和一个节点，找到该节点的所有祖先。

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

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论