日本狗家OA

3月12号海投的简历，19号通知通过resume screening，给了OA。似乎自己有一套系统。2道题，通过文件读输入，跑完了（没有时间限制）再把输出文件和源代码上传上去。

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

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

第二题代码量挺大的，自己学艺不精没在限制的时间内做出来，估计挂了。

第二题用三维dp写的…

Tokyo职人 发表于 2020-3-25 10:15
大佬可以描述一下回溯的具体思路吗？ 跪谢

其实就是横着切 竖着切 两个loop，每次切的时候test 切下来的那块是否有v， 有的话就继续recursion 同时update start index， 以及切的块数+1。base case 就是当块数等于k的时候 check 剩下的蛋糕里是否有v，有的话就counter+1。  我知道这个可以用dp来做，但我觉得要在这么短时间内come up bug free 的 dp code 除非是大佬，不然挺难的。重点是做出就行了，leetcode 上有具体的dp 解法 https://leetcode.com/discuss/int ... Cake-and-Best-Fruit

我昨天做也是这两题，第二题我是直接用backtracking做的（算是brute force吧），我觉得像这类OA 不用最优解其实没什么太大关系，重要是能做对。我看它OA description里是这样说的

The accuracy of your output is the most important factor in your evaluation. The quality of your code, the speed of submission and the number of times you submit are far less important.

我是内推，2月26最第一波的OA, 然後3月18第一輪電面，現在在等消息

想知道一共有几轮呀，现在投还来得及吗

griso12324 发表于 2020-3-24 12:20
我是内推，2月26最第一波的OA, 然後3月18第一輪電面，現在在等消息

问下内推也必须做OA吗，那内推的优势是什么？

holywrong 发表于 2020-3-24 14:53
问下内推也必须做OA吗，那内推的优势是什么？

好像有人OA以後會被簡歷拒...

griso12324 发表于 2020-3-24 12:20
我是内推，2月26最第一波的OA, 然後3月18第一輪電面，現在在等消息

大佬电面问的都是code吗？有其他的内容吗

请问lz是读美国硕士，之后投的日本岗位吗？

caimilo 发表于 2020-3-24 16:34
第二题用三维dp写的…

请问可以分享下第二题的思路吗

Bairong 发表于 2020-3-24 14:51
想知道一共有几轮呀，现在投还来得及吗

截止是4月9号还可以投。我也一直没投主要是想先对付掉日本亚麻的onsite，但HR迟迟没有给我发schedule。。哎难受。