📜  SDE-2 的 Cadence 面试体验 | 3.5 年经验

📅  最后修改于: 2021-09-23 05:18:09             🧑  作者: Mango

技术回合 1(1 小时):

  1. 编译器在空类中提供的默认函数? https://www.geeksforgeeks.org/default-methods-in-c-with-examples/
  2. 您将使用哪种数据结构来表示目录结构?树

    编写程序来计算具有给定名称的文件,例如“abc.txt”

  3. 什么是静态变量,它们存储在哪里?数据段区
  4. 检测有向图中的循环。告诉 DFS 方法
  5. 什么是 C++ 中的引用。

    找出以下代码中的错误。

    C++
    int main() {
      
       int x=5;
      
       int &ptr=x;
      
       ++ptr;
      
       cout<


    C++
    class Apple{
    private:
     int weight;
     enum color ; //black, green , red
    };


  6. new 和 delete运算符语法相关问题,还检查了动态分配变量时的内存泄漏情况
  7. 从单链表中删除第 4 项
  8. 什么是动态链接库和静态链接库?你知道 .so 文件吗?
  9. 如何在不同的类中访问全局变量?使用外部变量
  10. 什么是堆内存。
  11. 什么是函数指针,为什么要使用它们?
  12. 你知道哪些设计模式?您在代码中使用的设计模式。
  13. 在您的代码中使用运行时多态性。为什么需要它?

技术第 2 轮(1 小时):

  1. C 和 C++ 的优缺点。
  2. 排序的一个问题。给出以下类:

    C++

    class Apple{
    private:
     int weight;
     enum color ; //black, green , red
    };
    

    你有一堆苹果,需要按照这些标准对它们进行分类。

    1) 红色好苹果——从重到轻

    2) 青苹果——从重到轻

    3) 坏 – 从重到轻

  3. 提供了一些代码并询问它是复制构造函数还是赋值函数调用
  4. 如果我们不从赋值运算符返回任何内容会发生什么?

    https://stackoverflow.com/questions/42335200/assignment-operator-overloading-returning-void-versus-returning-reference-param

    还询问了右值概念。

  5. 什么是 STL? C++中有多少种迭代器?
  6. 黑白矢量和列表的区别?

导演回合(1小时):

  1. 硬币拼图:https://stackoverflow.com/questions/34057683/strategy-to-win-game-if-players-can-take-upto-4-coins

    我告诉了答案。然后他让我相应地挑选硬币,并在每一步检查我挑选了多少硬币。

  2. 问题 1 的变化,选择最后一枚硬币的玩家输掉游戏。
  3. 给定一个文件,读取该文件并打印文件的最后 10 行。假设文件有 25 行。打印 16 到 25 行。告诉队列方法
  4. 你为什么想换?