Sigtuple 面试经验 |设置 1（校内）

Sigtuple（公司）2017-2018年来到我们的校园安置。我有关于选择过程的经验。有两个回合。

第一轮是在线的，有 17 个问题。其中两个是编码，15 个是技术。他们之中有一些是..

1 一个袋子包含 (x) 一个卢比硬币和 (y) 50 个派萨硬币。从袋子里取出一枚硬币并放好。如果现在从袋子里随机取出一枚硬币，它是一卢比硬币的概率是多少？
答案 x/(x+y)

2 有 15 个男孩和 10 个女孩。你必须选择 3 个人组成一个团队。有2个男孩1个女孩被选为一个团队的概率是多少？

回答 21/46

其他问题来自数据结构和算法。主要与时间复杂度有关。入学考试的一个问题。

3 三个并发进程 X、Y 和 Z 执行访问和更新某些共享变量的三个不同代码段。进程X对信号量a、b、c执行P操作（即等待）；进程 Y 对信号量 b、c 和 d 执行 P 操作；进程 Z 在进入各自的代码段之前对信号量 c、d 和 a 执行 P 操作。在完成其代码段的执行后，每个进程在其三个信号量上调用V操作（即信号）。所有信号量都是初始化为 1 的二进制信号量。以下哪一项代表进程调用 P 操作的无死锁顺序？（2013）

答案 X: P(b)P(a)P(c) Y:P(b)P(c)P(d) Z:P(a)P(c)P(d)

编码问题

1. 找到不能表示为给定数组的任何子集的和的最小正整数值。
例子

Input:  arr[] = {1, 1, 1, 1}
  Output: 5
  Input:  arr[] = {1, 3, 6, 10, 11, 15}
  Output: 2

2. 找到跳舞数组的最长子序列(dp)。

第二轮是面试。。