TikTok 2/6 OA题目 研讨

1. Is Possible
从（a,b）移动到（c，d） 只有两种移动方式（a,b）->(a+b,b)  or (a,b) ->(a,a+b)
判断是否能移动到
solution：
可以从（c,d）往前推， 若c>d，则上一步为（c-d,d）否则上一步为（c,d-c），另讨论c=d情况，用BFS

2.Starts and Bars
给定范围，清点字符串s在[start,end]中有几个夹在两个| |中的*
solution：
超时了，在用两个pointer+Counter做

3.Inversions
给定数列，输出所有长度为3的子数列，且每个元素a_i,a_j,a_k满足a_i>a_k>a_k,i<j<k
solution:
超时

4.Preprocess Date做烂了，把 23th Feb 1990 处理成 1990-02-23

Solution：

您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

5.Super Stack:
构造一个stack，使其能实现三项功能，push，pop，incr（x,y），每次操作执行完成之后输出最顶上元素。其中incr（x,y）是指给stack的底下x项全都增加y。比如（1，2，3） -》 incr（2，1）-》（2，3，3）
Solution：
incr操作的时候仅在最末元素（ incr（2，1）的话就是在倒数上第二个元素）上添加一个标记，pop元素出堆栈时检查该标记，如果有的话就把他加到新的末尾元素上
——————————————————————
新人第一次发长贴，求一波大米看面经