黑车在线笔试

黑车新鲜oa:

四道题70分钟，在code signal上全程开摄像头，share screen，音频也是被监控的。

1. 给一个string of operations，里面只有u或者d，u等于往上位移，d等于往下位移，return在operations之后的位置是u还是d，如果回到原点，return一个whitespace。

比如input=‘ududdd’，return=‘d'；input=‘ududud’，return=‘ ’。这一题我就数了一下string里面u和d的数量，然后对比一下就行了。

2. 给一个array of integers，里面的数是1到n（没有重复的数），n是array的长度，return需要把array右移多少步能够把这个array变成[n, n-1, n-2, ..., 1]，如果不可能就return -1.

比如input=[2, 1, 4, 3], return=2,因为向右移两步之后array能变成[4, 3, 2, 1]; input=[1, 2, 3, 4], return=-1,因为向右移多少步，都不可能把array变成[4, 3, 2, 1]。

3. 给一个schedules，是list of list of list，里面是每个employee的meeting schedules，还给了一个integer length，代表要schedule meeting的长度。目的是要schedule这个长度为length的meeting，如果可以schedule，返回这个新meeting的start time，如果不能schedule(每个employees都没有长度为length的空闲时间)，返回-1. 如果看不明白可以看看下面的例子。

比如schedules=[[[0, 80], [240, 360]], [[0, 60], [480, 600]]], length=120. 这个例子中employ

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

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

dinate 1被paint成了color 1， 这时候unique colors是1，所以results[0]=1.
index=1时，coordinate 2被paint成了color 2，这时候unique colors是1和2，所以results[1]=2.
index=2时，coordinate 3被paint成了color 2，这时候unique colors是1和2，所以results[2]=2.
index=3时，coordinate 3被paint成了color 5，这时候unique colors是1，2和5，所以results[3]=3.
index=4时，coordinate 3被paint成了color 4，这时候unique colors是1，2和4，所以results[4]=3.
index=5时，coordinate 5被paint成了color 5，这时候unique colors是1，2，4和5，所以results[5]=4.

给一个第三问的解法

同问第三题有什么聪明一点的方法