小黑车在线测试

首先说明，这是我借朋友的号，发帖并非本人。。。。刚刚做完小黑车的OA, 70分钟4道题，先拍照拍id全程录像录屏， 感觉挂的很惨。。。
1. 非常简单的题，给两个String, 'AAAAAA',  'BBB', 返回一个merge过的结果 ： “ABABABAA”...七八分钟就写完了。。。
2. 题目就很长的一道： 说给一个非负的数组，从左往右扫描，找到第一个不为零的书，并把它当做被减数，然后从左往右开始减，如果碰到数比被减数小，就把当前数组的最后一个数的数值加给res，如果碰到最后一个数，就直接加上最后一个数给res，最后返回res。描述起来容易糊涂，给大家举两个例子：
1> 数组为[4, 4, 4, 4], 则被减数为4，然后数组变成[0, 0, 0, 0] res 为4.
2

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

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

太慢，消耗很长时间之后心态就有点崩，后面的题看着也不像是随便10分钟就能秒掉的，就没怎么写了。估计应该是挂了，小黑车给我的感觉是题目不太牵扯很多算法数据结构，就是给一个场景，然后模拟出来，要短时间写出比较多的代码，可能这也是我平时的弱项，题目都死长死长，看题理解题目就花很多时间，我可能平时刷题的时候看到类似的题也会跳过，结果就栽了，希望能帮助到大家吧。

然后就是求加一些米，疫情期间找工作不太容易，大家一起加油吧！

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

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

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

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

谢楼主分享。哪位大神可以指点下第四题么？

TiAmO723 发表于 2020-09-10 10:58:12
谢楼主分享。哪位大神可以指点下第四题么？

我是楼主，我觉得用backtracking把每种subarray 列出来check一下符不符合要求，符合rest ＋1.

第四题我头大了………

匿名者 发表于 2020-9-11 05:38
我是楼主，我觉得用backtracking把每种subarray 列出来check一下符不符合要求，符合rest ＋1.

这么做会不会太暴力，超时？

请问楼主做OA的时候有提供test cases吗

第四题楼主描述有点confusing，题目说的是subarray但是给的例子里出现了不连续的subsequence。简单想了一下如果是subarray递增递减可以用sliding window O(n)，subsequence递增递减dp也是O(n). 先递增再递减思路应该差不多。

crest300 发表于 2020-9-14 07:11
第四题楼主描述有点confusing，题目说的是subarray但是给的例子里出现了不连续的subsequence。简单想了一下 ...

层主可以描述下DP的做法吗 或者给个题号？ 我想练练

neomiracle 发表于 2020-09-13 15:39:23
请问楼主做OA的时候有提供test cases吗

会提供，zszszs

请问小黑车是uber吗