亚麻 ng哦哎 似乎新题 求指点讨论

第一题是地里有的 ( ) [ ] ? 。就是给一个string只有这五个元素，找到能从中间分多少次，左右两边都同时valid。左右两边各自可以rearrange和用问号顶替来达成条件。
我用的brute force，先全部过一遍，看看整个string有没有满足条件的可能。然后一个一个位置，搞五个count，就同时知道左右两边各有多少的五个元素。然后做一个&&条件，如果两边不对齐的问号都小于等于两边问号的数量就是一种分法。
但是还是只过了一半test case。逻辑挺简单的，不知道是不是漏了细节。求大家指点。

第二题似乎地里没有。题目见截图。

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

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

============求大米！！！！

Gravel 发表于 2021-12-10 10:34
楼主这是ng sde1的oa吗？跟地里最近的题好像完全不一样？

嗯 我是这么找人内推且hr也是知道的、
但鉴于她比较混乱，之前还回别人申SDEII的邮件到我这里来
有可能她发错了oa

Youzhi1234 发表于 2021-12-9 15:22
能问一下楼主有详细第一题的描述吗

https://www.1point3acres.com/bbs/thread-797004-1-1.html
这里面kindle direct publishing那题是我能找到最详细的了

hehemyself 发表于 2021-12-9 19:23
能问下第一题是地里的哪道题？

https://www.1point3acres.com/bbs/thread-797004-1-1.html
这里面kindle direct publishing那题是我能找到最详细的了

然后我这么多testcase没过，提交五分钟后就收到电面邀请。。

马上也要做oa。恭喜楼主！ 祝楼主好运

匿名者 发表于 2021-12-9 08:12
然后我这么多testcase没过，提交五分钟后就收到电面邀请。。

哎？楼主没收到第二轮OA吗

能问一下楼主有详细第一题的描述吗

能问下第一题是地里的哪道题？

第二题用两个heap就不会超时了，一个minHeap一个maxHeap

同求第一题是哪一个

Youzhi1234 发表于 2021-12-9 11:58
哎？楼主没收到第二轮OA吗

没有第二轮OA
我这个hr从刚接触就是我见过最奇葩的，非常急
可能是那种hire to fire lol

Type3storm 发表于 2021-12-9 23:08
第二题用两个heap就不会超时了，一个minHeap一个maxHeap

professor有道理