2022-09-04-AkunaCapital笔试46min

10选择必须20分钟，记了3题
英语题打起来不用频繁切换中英文了

6选择+2编程26min，这块选择没什么好记的

1. Unit testing.

2. x

3. y

4. z

// 1. 检查二叉搜索树中是否包含某个值
// 只需要实现in
int in(node* root, int val){
    while(root){
        if(root->val==val)return true;
        else if(root->val<val) root=root->right;
        else root=root->left;
    }
    return false;
}
// 2. 求不超过某上限的最大连续子数组和
unsigned f(unsigned n, unsigned b, unsigned p[]) {
    unsigned rb=0, maxrb=0;
    for(int i=0,j=0;i<n;i++){
        rb+=p[i];
        while(j<=i&&rb>b) rb-=p[j++];
        if(maxrb<rb) maxrb=rb;
    }
    return maxrb;
}