第一题是一个 input string 里找长度为 K 的substring，要求该substring有 K - 1 个 distinct 的letter。把所有这样的 substring 返回，即 List，避免重复。我的代码跑过了16个test case。
第二题是问一个tree，tree的每个node有多个child，不是二叉树，是多叉树。找某个subtree的所有node的average（total sum / total count）最大。leaf node 不算substree。直接用了地里的代码了。但愿不会被查重。7个case 全过。
后面就是选择题，agree或者disagree的那种，有点BQ的味道。
1 Like
转个看到的面筋贴:
今天做了OA2intern,两道都是常见题，第一道找K distinct subtree 比如pqpqs k=2输出
7pq,pqp,pqpq,pq,pqq,pq,qs我两个已知的testcase过了之后剩下的12个都没有过，检查了边角情况，自己也写了几十个testcase都是对的，也没有用全局变量，但是无论如何都过不了，不知道是不是因为时间复杂度问题。我的思路是两层循环遍历所有子字符串情况，每个情况调用写的countstr函数放到一个set里查字符数量，是则count++。可能是我哪里犯了蠢把，如果有知道原因的请告诉我一下，谢谢QUQ!
第二道highfive 用了优先队列，所有的都过了。
请问楼主后来拿到vo了么？