2022阿里暑期实习面经记录

  • 2022-03-15
  • 2,283
  • 0
  • 0

投递的是【阿里集团-CTO线-智能引擎事业部】，存储方向，有一位学长工作offer签了这里，即将入职，于是他推荐我来他这组实习。

3.9 一面 电话面试

不到一个小时

前面25分钟，自我介绍+聊项目，面试官问项目真的问的超级细，字节暑期夏令营的那个项目，点怎么存的，边怎么存的，用的什么数据结构存的，点和边之间的关系怎么表示的，都问了一遍。-_-||

接下来一道智商题，大概10分钟：64 匹马，8 个赛道，最少几场比赛找出最快的 4 匹马

再接下来，笔试算法题，面试官往邮箱发一封邮件，点进去做，题目都挺简单，大概做了不到二十分钟吧

一共两道题，第一题

有无限数量的1,5,10,20,100面值的硬币，问最少多少个硬币能凑到N元钱。
------
贪心即可

第二题

给你一个数组，比如[5,7,7,8,8,8,10]，再给你一个数字k，问k在数组中的首尾范围，若不存在输出[-1, -1]。比如k=8，则输出[3, 5]
------
二分查找，先对k进行二分，再对k+1进行二分（即C++中的lower_bound和upper_bound），其中的差值即是答案。

 

3.14 笔试

6道单选，6道多选，3道算法题，一个半小时，时间还是有点紧张的。对于我来说，选择题还是有点难度的，考查的知识面非常广，操作系统，数据库，数据结构，Linux系统知识，计算机网络都有涉及到。而对于基础架构部门这个大方向来说，数据库知识很少会用到，所以这方面就比较薄弱。前面选择题大概用了30多分钟，后面算法题的时间就不太够了，第三道算法题没有写完，笔试结束后又花了十分钟给它写完了。

算法题第一题

给你一个0x12ab3格式的十六进制字符串，字符串长度<=200000，问转成二进制之后包含多少个1。保证由0x开头，a-f均为小写
-----
一个十六进制位对应四个二进制位，打表或者针对每个十六进制位分别去计算都可以，我是打表做的
#include <iostream>
#include <map>
using namespace std;
map<char, int> mp;

void init() {
    mp['1'] = 1;
    mp['2'] = 1;
    mp['3'] = 2;
    mp['4'] = 1;
    mp['5'] = 2;
    mp['6'] = 2;
    mp['7'] = 3;
    mp['8'] = 1;
    mp['9'] = 2;
    mp['a'] = 2;
    mp['b'] = 3;
    mp['c'] = 2;
    mp['d'] = 3;
    mp['e'] = 3;
    mp['f'] = 4;
}

int main() {
    init();
    string s;
    int ans = 0;
    cin >> s;
    for (int i = 2; i < s.length(); i++) {
        ans += mp[s[i]];
    }
    cout << ans << endl;
    return 0;
}
Select Code
Copy

第二题

（题目描述之后再补）

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, m;
    int ans = 0;
    cin >> n >> m;
    vector<vector<int> > a(n, vector<int>(m));
    // cin && left
    for (int i = 0; i < n; i++) {
        int flag = 0;
        for (int j = 0; j < m; j++) {
            cin >> a[i][j];
            if (a[i][j]) flag = 1;
            if (!a[i][j] && flag) ans++;
        }
    }
    // right
    for (int i = 0; i < n; i++) {
        int flag = 0;
        for (int j = m-1; j >= 0; j--) {
            if (a[i][j]) flag = 1;
            if (!a[i][j] && flag) ans++;
        }
    }
    // up
    for (int j = 0; j < m; j++) {
        int flag = 0;
        for (int i = 0; i < n; i++) {
            if (a[i][j]) flag = 1;
            if (!a[i][j] && flag) ans++;
        }
    }
    // down
    for (int j = 0; j < m; j++) {
        int flag = 0;
        for (int i = n-1; i >= 0; i--) {
            if (a[i][j]) flag = 1;
            if (!a[i][j] && flag) ans++;
        }
    }

    cout << ans << endl;
    return 0;
}
Select Code
Copy

第三题

（题目描述之后再补），一道大模拟，我觉得我写的应该没问题吧

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
const int N = 8;
char mp[N + 2][N + 2];
queue<char> qu[N + 1];
int d[4][2] = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} };

void make_zero(int x, int y, char color) {
    mp[x][y] = ' ';
    for (int i = 0; i < 4; i++) {
        if (mp[x + d[i][0]][y + d[i][1]] == color) {
            make_zero(x + d[i][0], y + d[i][1], color);
        }
    }
}
int check_zero(char opt) {
    int ans = 0;
    if (opt == 'a') {
        for (int i = 1; i <= N; i++) {
            int head = 1, tail = 1;
            while (tail <= N) {
                while (mp[i][tail] == ' ') {
                    tail++;
                }
                if (tail > N) break;
                mp[i][head] = mp[i][tail];
                head++; tail++;
            }
            for (int j = head; j <= N; j++) {
                mp[i][j] = qu[i].front();
                qu[i].pop();
                ans++;
            }
        }
    } else if (opt == 'd') {
        for (int i = 1; i <= N; i++) {
            int head = N, tail = N;
            while (tail >= 1) {
                while (mp[i][tail] == ' ') {
                    tail--;
                }
                if (tail < 1) break;
                mp[i][head] = mp[i][tail];
                head--; tail--;
            }
            for (int j = head; j >= 1; j--) {
                mp[i][j] = qu[i].front();
                qu[i].pop();
                ans++;
            }
        }
    } else if (opt == 'w') {
        for (int i = 1; i <= N; i++) {
            int head = 1, tail = 1;
            while (tail <= N) {
                while (mp[tail][i] == ' ') {
                    tail++;
                }
                if (tail > N) break;
                mp[head][i] = mp[tail][i];
                head++; tail++;
            }
            for (int j = head; j <= N; j++) {
                mp[j][i] = qu[i].front();
                qu[i].pop();
                ans++;
            }
        }
    } else if (opt == 's') {
        for (int i = 1; i <= N; i++) {
            int head = N, tail = N;
            while (tail >= 1) {
                while (mp[tail][i] == ' ') {
                    tail--;
                }
                if (tail < 1) break;
                mp[head][i] = mp[tail][i];
                head--; tail--;
            }
            for (int j = head; j >= 1; j--) {
                mp[j][i] = qu[i].front();
                qu[i].pop();
                ans++;
            }
        }
    }
    return ans;
}

int main() {
    int n, ans = 0;
    int x, y;
    char opt;
    scanf("%d", &n);
    for (int i = 1; i <= N; i++) {
        scanf("%s", &mp[i][1]);
    }
    getchar();
    for (int i = 1; i <= N; i++) {
        for (int j = 0; j < n * N; j++) {
            scanf("%c", &opt);
            qu[i].emplace(opt);
        }
        getchar();
    }
    for (int i = 0; i < n; i++) {
        ans = 0;
        scanf("%d %d %c", &x, &y, &opt);
        // x--; y--;
        make_zero(x, y, mp[x][y]);
        // for (int j = 1; j <= N; j++) {
        //     printf("##  %s\n", &mp[j][1]);
        // }
        ans = check_zero(opt);
        // printf("-------------------\n");
        // for (int j = 1; j <= N; j++) {
        //     printf("##  %s\n", &mp[j][1]);
        // }
        printf("%d\n", ans);
        getchar();
    }

    return 0;
}
Select Code
Copy

 

3.15 二面 视频面

二面的面试官应该是组里的leader吧，感觉很有经验，会引导你去思考问题，也会引导性地去提出问题，而不是上来就先做个自我介绍，然后再做道算法题这种模式。

面试过程中没有做那种很刻板的自我介绍，问了问实验室课题在做什么，然后对于字节夏令营的项目和商汤实习也都进行了比较细致的提问

接下来考查了几道智商题。

第一题

扔骰子，1 2点A赢，3 4 5点B赢，6点重新扔，问最后B赢的概率
------
稳妥一点，等比数列求解，得到答案是3/5。得到答案后猜想，直接第6点不看，按前5点算，不就是3/5嘛

第二题

1毛钱能买一个桃，3个桃核能换一个桃，给你1块钱，问最多能吃到几个桃
------
直接计算是14个桃，同时剩2个桃核，于是我回答了14。
面试官问：剩下的2个桃核有别的用嘛。我答：没有。面试官：这么斩钉截铁就回答没有？
继续思考，跟别人借1个桃核，3个桃核换一个桃，吃完之后的桃核再还给他，于是最多能吃15个桃。
------
后续面试结束之后，我去百度搜索这个问题，发现标准答案还真的就是上面我说的那个（笑）

第三题

二维平面内，给你n个点，n个点之间的横坐标各不相同，问怎么求得两点之间斜率最大的两点是哪两个点
------
刚开始想的是把所有点排序，在每个单调递增区间内找斜率最大值，然后再在这几个最大值这寻找最大值
面试官提示，如果所有点都是递减的，不存在单调递增区间呢，所有的斜率都是负值
继续思考，画图，发现只需在排序后求相邻两点间的斜率并且取最大值即可
------
面试结束后，找到是这道题，题解，https://www.cnblogs.com/nowandforever/p/4616937.html
原题，http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100

第四题

（1）给你一个有序数组，已知有一个数出现的次数超过了数组的一半，问这个数是多少
（2）给你一个有序数组，不确定是否有一个数出现的次数超过了数组的一半，问怎么知道到底有没有一个数出现的次数超过了数组的一半
------
（1）比较好想，很快就想出了答案，数组的中位数n/2这个点，就是答案
（2）思考了一段时间，也尝试了几个错误答案，最后得到的答案是：
因为如果有一个数出现的次数超过了数组的一半，那么它一定会经过n/2这个点，
对n/2这个点的值，进行二分查找，找到它的起始位置，对起始位置下标加上n/2之后，如果数值没有变，就说明存在，反之不存在

最后一道算法题，经典问题，k个一组翻转链表。

面试结束，面试官介绍了一下组里的工作内容，说有其他想找实习的同学也可以推荐过来，然后接下来等待HR面~

 

后续还剩一个心理评测没有做

总结

整个面试过程中都没有考查八股文，这一点还是比较舒适的，正好我八股文背的也不是很熟（笑）

评论

还没有任何评论，你来说两句吧

发表评论

ZJW1.TOP - 友情链接 - Theme by Qzhai

冀ICP备19026961号