Twitter 面试问题 |设置 2
问题 1:Acme 旋转
Acme 星球上的考古学家刚刚发现了一座古老的寺庙!多于。在入口处,有一个用小写英文字母写的铭文,每个字母都刻在自己的石块上。它旁边有一个杠杆,每次拉动时都会使铭文向左旋转一次。例如,如果铭文说, BCA拉杆一次将铭文更改为cab并拉动,第二次将铭文更改为ABC 。一旦铭文旋转到它在字典上尽可能小的状态,门就会解锁。字典顺序较小的均值具有最低的字母顺序。
在下面的编辑器中完成函数它有一个参数是字符串铭文,描述铭文。一座寺庙的入口。该函数必须返回一个整数,表示使铭文 a 在字典上尽可能小所需的最小左圆旋转次数。
输入格式
编辑器中的锁定存根代码从标准输入读取一个表示铭文的字符串并将其传递给函数。
约束
• 铭文仅由小写英文字母组成。
• 1<= 铭文长度 <= 10^6
输出格式
返回一个整数,表示使铭文在字典上尽可能小所需的最小左圆旋转次数。这通过编辑器中的锁定螺柱代码打印到标准输出。
样本输入 0
baabccd
样本输出 0
1
样本输入 1
阿纳达玛
样本输出 1
6
—————————————————————————————————————————
问题 2:识别三角形
Twitter 鼓励人们创建清晰的螺栓。想象一下,您想编写一个机器人,从字符串整数值创建漂亮的三角形。
给定abc形式的整数值字符串,我们想知道 a、b 和 c 的值满足以下哪个答案:
- 如果这些值形成一个有效三角形,其边完全相等。答案是等边的。
- 如果这些值形成一个有效的三角形,该三角形恰好具有三个相等的边,则答案是等边的。
- 如果这些值不形成三角形,则既不是等腰也不是等边,答案是这些都不是。
输入格式
第一行包含一个整数 n,表示 abc 中的元素个数
n 后续行(其中 0 <= i < n)中的每一行 i 都包含一个描述 abci 的字符串。
约束
1 <= n <= 5000
1 <= a,b,c <= 2000
—————————————————————————————————————————————-
Twitter的所有练习题!