查看: 835|回复: 11
收起左侧

黑车OA

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎

2021(10-12月) 码农类General 本科 全职@Uber - 内推 - 在线笔试  | 😃 Positive 😐 AverageOther | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 Raina_1994 于 2021-10-17 12:36 编辑

刚做完黑车的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即刻解锁阅读权限查看其他获取积分的方式


第四题 就是这里的第四题 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。楼主不才,希望大神指点迷津。


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

评分

参与人数 9大米 +20 收起 理由
ruoyi.rrr + 10
jasonxzh818 + 1 很有用的信息!
bryanjhy + 3 给你点个赞!
leonzzheng + 1 很有用的信息!
swang53 + 1 很有用的信息!
havvyliu + 1 很有用的信息!
anyever + 1 赞一个
nishishuianishi + 1 很有用的信息!

查看全部评分


上一篇:Quora 2022 SWE full-time OA
下一篇:Doordash NG OA
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (26)
 
 
0% (0)    👎
Raina_1994 发表于 2021-10-18 13:36
不会,一定是ABABAB这种,A,B都是一个single数字。ABA这种也算valid。你说的这种case, 第一个3就是破环 ...

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

使用道具 举报

 楼主| Raina_1994 2021-10-18 13:15:12 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎

Recruiter 说是775是ideal,但是我不知道这是不是和这四道题的总分一样算。这四道题全做出来加起来有1200分呢。我差不多拿了1000多分但是最后显示分数是776. 总之就是加油做吧~
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

地里的匿名用户
匿名用户-E35  发表于 2021-10-18 04:38:13
本楼: 👍   0% (0)
 
 
0% (0)   👎
想问下lz什么时候投的 多就收到oa啊
回复

使用道具 举报

 楼主| Raina_1994 2021-10-18 05:47:28 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
匿名者 发表于 2021-10-17 13:38
想问下lz什么时候投的 多就收到oa啊

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

使用道具 举报

地里的匿名用户
匿名用户-4D1  发表于 2021-10-18 11:20:55
本楼: 👍   0% (0)
 
 
0% (0)   👎
多少分算通过啊
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (26)
 
 
0% (0)    👎
楼主请问第一题会不会出现11311131这种情况啊~~
回复

使用道具 举报

 楼主| Raina_1994 2021-10-19 02:36:15 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
本帖最后由 Raina_1994 于 2021-10-18 11:40 编辑
nishishuianishi 发表于 2021-10-18 11:34
楼主请问第一题会不会出现11311131这种情况啊~~

不会,一定是ABABAB这种,A,B都是一个single数字。ABA这种也算valid。你说的这种case, 第一个3就是破环规律的第一个数字,应该返回index 2。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (103)
 
 
8% (9)    👎
第四題要過莫非要走segment tree?
回复

使用道具 举报

 楼主| Raina_1994 2021-10-22 11:37:59 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
给一个datapoint, 我黑车拿到下一轮了,我OA是四道题做出了3题,第四题拿了120/300分, 总分1020过了,也许775以上就能过了吧毕竟OA
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表