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

最近，Zillious 参观了我们的校园，并进行了三轮决赛。

书面回合：

25 个基于 C 和 C++ 输出、操作系统、CN 的 MCQ（40 分钟）

2 个编码问题 - （纸上 - 1.5 小时）

1. 给定一个包含 N 个整数的数组 A。你要完成 M 个查询。每个查询具有以下三种类型之一：

C p ：将数组 A 顺时针旋转 p 个单位。

A p ：将数组 A 逆时针旋转 p 个单位。

R p ：查询元素的值，当前是数组 A 中的第 p 个元素。

输入

第一行包含两个数字——分别是 N 和 M。

下一行包含 N 个空格分隔的整数，表示数组 A。

以下 M 行中的每一行都包含上述形式之一的查询。

输出

对于 R 类型的每个查询，在单独的行上输出答案。

例子

输入：

5 5

5 4 3 3 9

1

C 4

R 5

一个 3

2

输出：

5

3

3

2. 找出最长的回文子串。

https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/

第一个 F2F（技术）：

1. 找到具有相同数字集的下一个更大的数字

https://www.geeksforgeeks.org/find-next-greater-number-set-digits/

2. 火车站所需的最少站台数量。

给定到达火车站的所有火车的到达和离开时间，找出火车站所需的最小月台数量，这样就没有火车等待。

3. 谜题：坐飞机

想象一下，有 100 人排队登上一架可容纳 100 人的飞机。第一个排队的人意识到他丢失了登机牌，所以当他登机时，他决定随机选择一个座位。在他之后登机的每个人都将选择他们的“适当”座位，或者如果该座位被占用，则改为随机座位。

最后一个登机的人最终坐在他/她的正确座位上的概率是多少。

4.拼图：12个球3个称重

第二个 F2F（技术）：

1. 假设您有一个特殊的键盘，带有以下键：

一种

Ctrl+A

Ctrl+C

Ctrl+V

其中 CTRL+A、CTRL+C、CTRL+V 分别作为“全选”、“复制”和“粘贴”操作的一个函数键。

如果只能按 N 次键盘（用上面的四个键），编写一个程序来产生 A 的最大数量，并打印出按键的顺序。

2. 给定一个输入字符串和一个单词字典，找出输入字符串是否可以分割成一个空格分隔的字典单词序列。

考虑以下字典

{ i, like, sam, sung, samsung, mobile, ice,

奶油，冰淇淋，男人，去，芒果}

输入：喜欢

输出：是的

该字符串可以分段为“我喜欢”。

输入： ilikesamsung

输出：是的

该字符串可以分段为“我喜欢三星”或“我喜欢三星”。

谢谢 GeeksforGeeks。 🙂