黑车OA

刚做完黑车的OA，发来供大家参考

第一题是给了一串有交替规律的整数 比如说【1，3，1，3，1，3，1，2】， 问打破这个规律的第一个数的index是什么，如果没有打破规律那就返回-1。
整体比较简单，要注意交替规律就是ABABABABA。。。这种。


第二题 就是这里的第二题 broken keyboard https://www.1point3acres.com/bbs/thread-808024-1-1.html
input 是一个String 和 一个 char array。String 里面所有的word都是用空格分开的，需要把String变成 word array 再来一个一个parse。基本还算简单，需要了解一点ACSII table的基础。


第三题 Almost Tetris， 差点就俄罗斯方块了。

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

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

第四题 就是这里的第四题 https://www.1point3acres.com/bbs/thread-808024-1-1.html
input 是 array of array。 有两种array， 第一种长这样（1， x）， x为放下block的位置。 第二种长这样（2， x， size），是检查 【x -size +1， x+size-1】区间里有没有block，有的话返回0，没有的话返回1。 最后return 一个有0 和 1组成的String相对应所有的（2， x， size）array。不需要纠结区间为啥是【x -size +1， x+size-1】， 题目里给了。
我的做法心得：
我就是把所有的1开头的array的位置存了下了，每次遇到2开头的array时traverse一遍之前存下来的位置然后check是不是属于这个区间。然而runtime不够理想没有过全部的test case。楼主不才，希望大神指点迷津。


认真写了很多，希望大伙施舍点米帮帮跳槽人。

Raina_1994 发表于 2021-10-18 13:36
不会，一定是ABABAB这种，A，B都是一个single数字。ABA这种也算valid。你说的这种case， 第一个3就是破环 ...

好的明白了！感谢感谢！ 希望楼主好运早日拿到offer！！

匿名者 发表于 2021-10-17 20:20
多少分算通过啊

Recruiter 说是775是ideal，但是我不知道这是不是和这四道题的总分一样算。这四道题全做出来加起来有1200分呢。我差不多拿了1000多分但是最后显示分数是776. 总之就是加油做吧~

想问下lz什么时候投的 多就收到oa啊

匿名者 发表于 2021-10-17 13:38
想问下lz什么时候投的 多就收到oa啊

10/07 内推. 10/12 收到recruiter来信. 10/14 收到OA

多少分算通过啊

楼主请问第一题会不会出现11311131这种情况啊~~

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

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

第四題要過莫非要走segment tree?

给一个datapoint， 我黑车拿到下一轮了，我OA是四道题做出了3题，第四题拿了120/300分， 总分1020过了，也许775以上就能过了吧毕竟OA