robinhood [OA]

新人第一次發帖
投的是software enginner 偏 data platform的職位
4題總共70分鐘
感嘆大米太少，上來貢獻一下

1. 一串string, 找連續三個substring都不重複的有幾個
ex: input = abcdaaae, output = 3

2. 給你電話上數字對應的英文 （ex: 2 -> abc; 3 -> def...)，給你一個數字陣列代表沒有壞掉的按鍵，以及一個字符串陣列，
如果字符串可以輸入（不會用到壞掉的按鈕）return true
ex: digits = [2,3] words = ['abc', 'gdef'], output = [true, false]

3. 請你print出一篇文章，根據給你的line (一個字符陣列，每一個元素代表一個段落），aligns （向左對齊或向右對齊），width (一行最多可以接受幾個字）。
比如說，一行的字數如果超過width，就必須要斷行，然後也要依照向左對齊或向右對齊來編排。

4. 定義sawtooth代表一連串數字中，上升和下降交替出現 （a sequence of numbers that alternate between increasing and decreasing) ，給你一串數字陣列
請你output總共有幾組sawtooth （至少兩個數字）
ex: arr = [1,2,1,2,1], output = 10

對題目有不懂的地方僅管問吧
謝謝啦

請問有 follow up questions 嗎