Twitter面试问题|S2

问题1：Acme旋转

Acme星球上的考古学家刚刚发现了一座古老的神庙！以上。入口处有一个用小写英文字母写的题词, 每个字母都刻在自己的石块上。旁边有一个杠杆, 可在每次拉动铭文时使它绕左旋转一次。例如, 如果题词说,

bca

拉杆一次将题词更改为

出租车

并拉动, 第二次将题词更改为

abc

一旦铭文旋转到尽可能小的字形状态, 门就会解锁。词法上的小意思是最低的字母顺序。

在下面的编辑器中完成功能。它的一个参数是字符串题字, 在寺庙入口上方描述题字。函数必须返回一个整数, 该整数表示使铭文a所需的左圆旋转的最小次数, 在字典上尽可能小。

输入格式

编辑器中已锁定的存根代码从stdin读取一个表示题词的字符串, 并将其传递给函数。

制约因素

•铭文仅包含小写英文字母。

•1 <=题字长度<= 10 ^ 6

输出格式

返回一个整数, 该整数表示使题字法尽可能小所需的最小左圆旋转数。通过编辑器中锁定的梭哈代码将其打印到stdout。

样本输入0

baabccd

样本输出0

1

样品

输入

1

Anadama

样品

输出如下

1

6

————————————————————————————————————————

问题2：识别三角形

Twitter鼓励人们创建清晰的螺栓。想象一下, 你想编写一个机器人, 该机器人从一串整数值创建漂亮的三角形。

给定一串形式的整数值

a b c

我们想知道a, b和c的值满足以下哪个答案：

• 如果这些值形成一个具有完全相等边的有效三角形, 则答案是等边线。
• 如果值形成一个具有正好三个相等边的有效三角形, 则答案为等边。
• 如果这些值不构成等腰线或等边线的三角形, 则答案为"否"。

输入格式

第一行包含一个整数n, 表示abc中的元素数

随后的n行中的每行i(其中0 <= i <n)都包含描述abci的字符串。

约束条件

1 <= n <= 5000

1 <= a, b, c <= 2000

——————————————————————————————————————————

Twitter的所有练习题

!