tiktok ng swe oa

五道题，每道题的时间是固定的。只有完成前面的题才能看到后面的题。第一题，第二题各5分钟。一个字符串处理，一个rock wall climber都很简单。

第三，第四各30分钟，一个叫Reductor Array，一个是Aladdin Carpet （LC 134 Gas Station）
第五题60分钟，Is it a tree? 之前剩下的时间会滚到第五题里。

Reductor Array是我没见过的，大意如下，给一个a数组和一个ｂ数组，还要一个整数ｄ，求ａ中的符合与任一ｂ中元素的差的绝对值都大于ｄ的元素的个数。
例子：ａ＝［３，４，５］，　ｂ　＝　［１２，８，１０］，　ｄ　＝　４。输出：１.　
只有ａ［０］＝３符合。｜３－１２｜　＝　９＞４，　｜３－８｜＝５＞４，｜３－１０｜＝７＞４．　对于ａ［１］＝４，｜４－８｜＝４不符合。对于ａ［２］＝５，｜５－８｜＝３＜４，不符合。
ａ和ｂ的ｓｉｚｅ可以到１０＾５.　

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

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

第五题一个可以的解法：https://leetcode.com/discuss/gen ... hackerrank-solution

其他的题感恩地里提供的原题。求加米。




补充内容 (2021-11-20 09:41 +8:00):
今天收到不再move forward。也就是OA拒了。

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

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

兄弟，问一下，所以Reductor Array那道题用二分法+sort是O(nlogn)，用暴力破解O(n^2)的话会TLE么？

楼主问下rock wall climber是什么样的题，感觉之前没见过

匿名者 发表于 2021-11-20 23:28
楼主问下rock wall climber是什么样的题，感觉之前没见过

一次小跳跳1阶，一次大跳跳k阶，要跳上n高度，问最少跳几次（其实就一行就写完了

楼主，为什么要做binary search啊？ a和b中的元素是有可能小于0吗？

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

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

为什么oa 据？test case全过了吗？还是这家bar比较随机？

匿名者 发表于 2022-2-5 18:25
为什么oa 据？test case全过了吗？还是这家bar比较随机？

不知道，邮件都是模板理由。