📜  三星实习考试经历

📅  最后修改于: 2021-11-10 07:04:48             🧑  作者: Mango

三星研发班加罗尔来我校实习。考试在cocubes平台上进行。第 1 轮的持续时间为 2 小时。 1 小时的 MCQ(60 个 MCQ)和 1 小时的编码问题(3 个编码问题)。 MCQ 是基于能力的(语言 + 数据解释 + 定量能力)。

3个编码问题是:

  1. 以给定大小的组反转链表 https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
  2. 有n个楼梯,站在底部的人想要到达顶部。该人一次可以爬 1 个楼梯或 2 个楼梯或 3 个楼梯。计算方法的数量,这个人可以到达顶部(顺序很重要)。 https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
  3. 这个问题有点难。如果您在某处发现此问题或解决了此问题,请帮助我。问题:考虑有儿童和玩具。每个孩子都可以对任意数量的玩具感兴趣。但是,每个玩具只能属于一个孩子,每个孩子只能得到一个玩具。您必须实现以下函数: int DistributeToys(int c, int t, int** graph);该函数采用具有 ‘c’ 行和 ‘t’ 列的矩阵 ‘graph’,其中 graph[i][j] = 1 的值表示孩子 ‘i’ 可以获得玩具 ‘j’,否则为 0。该函数返回可以获得玩具的最大孩子数。假设 c > 0 t > 0

    示例:输入
    C1 : 0 1
    C2 : 0 1
    C3:1 0
    输出:2

104 名学生中有 61 名入围下一轮。我没有入围。