Zillious 面试经历 |设置 3（校内）

Zillious 于 2015 年 10 月 28^日来到我们的校园招聘。第一轮在我们的大学校园举行，其余的过程在他们的办公室举行。结果在四天后宣布。共有3名学生进入公司。

第一轮：书面轮

它由 20 个 MCQ 问题组成，需要在 30 分钟内回答。问题基于时间和工作、逻辑推理、操作系统、计算机网络、数字逻辑和计算机设计（计算 3*4096 + 15*256 +.. 某种类型问题的二进制表示中的 1 位的数量）。然后给出了 2 个编码问题，这些问题打算在 1 小时内写在纸上。

编码问题：-

1. 鲍勃的花园里有很多青蛙。青蛙 F 最初位于 (0, 0) 位置，想与其他青蛙交流。这只青蛙 F 只能以两种方式移动：
   1. 向左转并继续前进。
   2. 向右转并继续前进。

   编写一个以坐标 (x, y) 为输入的函数并计算最小编号。青蛙到达目的地的动作。假设青蛙最初总是在位置 (0, 0)。

2. 找到最长的回文子串：
   例子：
   输入：ZILLIOUSOUILZIL
   输出：刘苏

第二轮：面对面技术轮
8名学生入围。

1. 谜题 1：有 3 种类型的员工：
   TYPE A：老是说真话，说自己有6条腿
   TYPE B：老是说谎，说自己有7条腿
   TYPE C：老是说真话，说自己有8条腿

   现在有 4 名员工，分别命名为 W、X、Y、Z
   W 说：我们总共有 24 条腿。
   X 说：我们总共有 27 条腿。
   Y 说：我们总共有 28 条腿。
   Z 说：我们总共有 30 条腿。

   问。 1. 哪一个在说谎？
   问。 2. 哪一个说的是真话？

2. 谜题 2：飞机上有 n 个座位。全部 座位已预订。现在 n 位乘客中的一位丢失了他的票。他走过去坐在任意一个座位上。有票的乘客进入飞机，如果他们发现它是空的，则坐在他们的座位上，否则他们坐在任何随机座位上。
   第 n 位乘客坐在座位上的概率是多少。
3. 这是一个编码问题。你有一个整数数组。找出总和等于 k 的第一对整数。我给出了一个修剪树的解决方案，但时间复杂度为 O(n)^2。面试官希望我在时间复杂度的基础上有所提高，但我做不到。
4. 有一个数组，其配置如下a[0….k-1, k, k+1…..n-1]，其中a[0], a[1], a[2], ……a [k-1] < a[k] < a[k+1], a[k+2], …… a[n-1]。
   [提示]：在 O(n) 中找到 k，内存不是问题。

第三轮

上轮有5名学生入围。

我们所有人都被要求编码一个问题。它基于动态规划。我们得到了 1 小时。这是问题所在。

问。让我们在三个符号 a 上定义一个乘法运算（×）；乙; c 根据下表：

因此，a × a = b 、 a × b = b 等。

找到一个有效的算法来检查这些符号的字符串，比如 bbbbac，并决定是否可以将字符串括起来，使得结果表达式的值为 a。例如，在输入 bbbbac 时，您的算法应该返回 yes，因为 ((b(bb))(ba))c = a。

资料来源： http ://stackoverflow.com/questions/8652447/parentheizing-a-string-so-that-expression-takes-a-given-value

根据这一轮的表现，有3名学生入围，我不是其中之一。

Zillious 的所有练习题！