记阿里校招实习一面

记阿里校招实习一面

前两天导员发了几个阿里内推链接,我就联系了流量监控部门的学长,投了简历。学长很热情,耐心指导了我面试的要点,简历投了2天后今天早上接到了晚上电面的通知。赶紧复习了一天专业知识和算法。


面试流程

面试流程分为:自我介绍提问环节项目经历介绍手撕代码闲聊

晚上7点,电话准时打过来(电话标记广告推销???)。说了下流程,直入主题,跳过了自我介绍的环节。

提问环节

差不多把专业课问了个遍,怪我没有好好复习,专业课知识全还给老师了,答的是稀烂

  1. 计网:TCP拥塞控制

    上来第一个问题就把我问懵了,我只隐约记得个滑动窗口,三次握手,全程答非所问。

  2. 操作系统:fork()exec()区别

    这题还好依稀记得fork是复制一份,exec是加载了新程序覆盖了原来的进程

  3. 操作系统:内核态、用户态概念

    内核态与用户态是操作系统的两种运行级别,操作系统为不同操作指令定义了不同特权级,特权指令比如IO只能在内核态下运行。

  4. 操作系统:应用程序使用系统调用有哪些优化空间

    这问题没太理解,后来他补充说明把一段内存写入磁盘,瓶颈在哪我就答了磁盘IO,优化就说了用cache。。。

  5. 数据库查询优化,如何提高查询效率

  6. 有哪几种排序算法,复杂度怎样,挑一种算法讲解一下(我讲了快排)

    | 排序算法 | 平均时间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 空间复杂度 | 稳定性(相同元素的相对位置) |
    | ———————— | ————————— | ————————— | ————————— | ——————— | ———————————————— |
    | 冒泡排序 | O(n²) | O(n²) | O(n) | O(1) | 稳定 |
    | 直接选择排序 | O(n²) | O(n²) | O(n) | O(1) | 不稳定 |
    | 直接插入排序 | O(n²) | O(n²) | O(n) | O(1) | 稳定 |
    | 快速排序 | O(nlogn) | O(n²) | O(nlogn) | O(nlogn) | 不稳定 |
    | 堆排序 | O(nlogn) | O(nlogn) | O(nlogn) | O(1) | 不稳定 |
    | 希尔排序 | O(nlogn) | O(ns) | O(n) | O(1) | 不稳定 |
    | 归并排序 | O(nlogn) | O(nlogn) | O(nlogn) | O(n) | 稳定 |
    | 计数排序 | O(n+k) | O(n+k) | O(n+k) | O(n+k) | 稳定 |
    | 基数排序 | O(NM) | O(NM) | O(N*M) | O(M) | 稳定 |

  7. 讲一下队列和栈和他们的使用场景

    除了先进先出和先进后出我也讲不出别的了/(ㄒoㄒ)/~~

  8. c++的static的用途和使用场景

    这个应用场景我也就讲了个实例计数。真的想不出来了。。。

项目经历介绍

这个环节主要挑了些你写在简历上的项目问你实现细节,问的还是挺细的。总之好好准备就行。

手撕代码

他会给你发邮件,链接点进去是个在线编辑器,当场出题,直接写代码,不能运行调试。

还好他只问了一个简单的二分查找。今天还刚看到了。

闲聊时间

最后就是闲聊时间,问我有没有关注过什么开源项目,他夸我博客做的挺好看😀,问了问怎么搭的。最后终于跟我说让我过了(感谢上帝),问我有没有想问他的,就结束了。


整个面了一个多小时,那么多问题答不出时还是很紧张的。

记阿里校招实习一面

https://blog.luzy.top/posts/3072946492/

作者

江风引雨

发布于

2021-02-22

更新于

2023-01-10

许可协议

CC BY 4.0

评论