日本Rakuten OA 两则

OA 平台是codility
两道题, 每道1h
1.
完成一个函数 String solution(int A, int B, int C)

int A, B, C 分别代表字符'a', 'b', 'c' 的数量, 返回用这些 'a', 'b', 'c' 组成的最大长度的string, 要求不出现连续3个的a/b/c
即 'aaabc' 不合法, 'aabbcc' 合法
我是用 大顶堆 做的
2.
int solution(vector<int>& nums)
nums 是正整数数组, 可以对数组里的数做减法, 不能做加法, 要求使这个数组呈现锯齿状, 类似[3,4,3,5,2,4...], 相邻的元素相等也不合法[3,3,4,2...](不合法)
返回需要的最少的操作次数. 例如输入[1,2,3,4] 返回1, 因为只需要把3减少到1就满足条件了
我是用单调栈的思路做的, 但是有些我自己想到的case 没有cover到...
吐槽一下这个平台:
给的test case 太少了, 上面两个题只给了 2个, 3个测试用例...你可以自己输入测试用例, 但是系统只输出返回值, 不告诉你是否正确, 不如李寇的自测环境
编译环境太老... 我是写cpp的, 这个oa环境好像是 c++14的, 所有头文件自己include, 这个倒还好, 就是有一些写法编译过不去...
比如 queue<pair<int, char>> Q...  auto [num, c] = Q.top(); 这么写都编译不过, 还是被李寇环境完爆...

楼主是新卒吗

467659517 发表于 2022-11-24 08:34:20
楼主是新卒吗

不是哦。。。

可以分享一下申请的title/org是什么吗?

elch_0304 发表于 2022-11-26 18:17
可以分享一下申请的title/org是什么吗?

这个主要是linkedin 上猎头帮忙申请的, 应该是申请了3个不同的position:
Findability Department (FID), Incentive Platform Department (INPD), Marketing Cloud Platform Department(MCPD), title 都是software engineer/developer
话说层主是在 indeed jp 吗?

最近乐天找的不少，我也做了OA，之前没用过codility，给的case太少了

小亩_wmko2zt 发表于 2022-11-27 20:55
这个主要是linkedin 上猎头帮忙申请的, 应该是申请了3个不同的position:
Findability Department (FID), ...

感谢分享
对 现在在indeed japan

第一道题感觉对 ABC 的数量进行讨论可以做的样子，先选出最大的那个，比如为A，然后按 A <= B+C, B+C < A <= 2(B+C), A > 2(B+C) 三种情况讨论，结果分别为 A+B+C，A+B+C，3(B+C)+2

最后那个是因为 auto [a, b] 是 C++17 的特性（结构化绑定），所以支持不了

Aneureka 发表于 2022-12-15 08:58:20
第一道题感觉对 ABC 的数量进行讨论可以做的样子，先选出最大的那个，比如为A，然后按 A <= B+C, B+C < A <= 2(B+C), A > 2(B+C) 三种情况讨论，结果分别为 A+B

这里第二个分界点应该是 2(B+C)+2，所以实际上结果就是min(A+B+C, 3(B+C)+2) 🫣 不知道是不是 没有实际测试

我应该面了个假的Rakuten，面试过程中没有问我个人的履历，也没有问和岗位相关的问题，然后就被挂了…………