2020年阿里巴巴校招面试题一面（实习）-2020/3/9

1h50min 从算法题到C++、操作系统、计算机网络、网络编程、数据库，最后是项目。

1、自我介绍

2、算法题：排序数组找到第一个和给定元素相等的元素的下标，如果没有找到返回-1

3、算法题：最长上升子序列

4、多态

5、虚函数

6、虚函数表中放什么，虚函数表是子类和父类共用一份吗？

7、构造函数可以是虚函数吗？

8、析构函数可以是虚函数吗？

9、析构函数必须定义成虚函数吗？

10、new和malloc区别

11、operator new和inplacement new的区别

12、智能指针

13、什么是循环引用，weak_ptr为什么可以解决循环引用

14、虚拟内存

15、如果内存足够大，那么虚拟内存还有存在的意义吗？

16、虚拟地址和物理地址怎么转换

17、页面为什么是4KB，可以更大吗？

18、进程和线程区别

19、多进程和多线程的使用场景

20、线程的私有数据有哪些，公有有哪些

21、多线程切换的过程

22、线程同步的方式？

23、互斥锁的使用方法？

24、其他线程怎么找到互斥锁被上锁了？互斥锁底层原理

25、互斥锁、读写锁、自旋锁的区别

26、TCP三次握手

27、为什么三次握手？

28、如果第三次ack没有收到怎么办，四次握手可以吗

29、什么是time-wait

30、什么是MSL

31、为什么要等待2MSL，为什么是2MSL

32、tcp和udp的区别

33、什么是滑动窗口

34、TCP如何保证顺序性

35、epoll与select的区别

36、epoll是怎么找到连接上有事件发生的

37、ET和LT的区别和使用场景

38、事务的4大特性，展开说

39、隔离级别，展开说

淘宝有20亿个商品信息，每个商品信息包括卖家信息和价格，设计一种方法找到价格最高的100种商品的信息？

40、还是上面一题，问如果系统要经常找到价格最高的100种商品，那么怎么优化？

41、项目介绍，包括架构和功能

42、为什么用mysql和redis

43、mysql和redis数据怎么同步

44、群聊怎么实现

45、怎么保证消息的可靠性

46、消息过期机制是怎么实现的

47、文件传输是怎么实现的？

48、秒传，断点续传，重传，断点下载怎么做？

49、研究生期间主要干什么

50、有什么问题要问我的？

2020年阿里巴巴校招面试题一面-2020/3/10

1、自我介绍 2、实习项目（问的挺详细的），实习学到了哪些东西 3、看过哪些c++的书，印象最深的是哪个？具体是什么方面
4、除了看书还通过哪些渠道学习c++？有没有喜欢的博主？有没有自己写过博客？ 5、虚函数的实现原理？
6、析构函数有没有必要都设置成虚函数？为什么？ 7、Socket编程了解过吗？ 8、网络的知识了解的多吗？说一下tcp连接和释放的过程？
9、Vector的底层实现原理？STL容器哪些用的比较多 10、map和unorder_map的底层实现和区别？
11、哈希表的实现原理?如何解决哈希冲突？哪种方法更好？ 12、有什么方法可以避免申请的内存忘记被释放？

2020年阿里巴巴校招面试题一面-2020/3/6

1、自我介绍

2、写代码， 实现lower_bound

3、C++的多态是什么

4、什么是动态链接

5、构造函数可以是虚函数吗

6、虚函数

7、New和malloc的区别是什么

8、线程和进程区别

9、Tcp连接建立过程，为什么要三次，为什么最后要收到ACK

10、Tcp包是有序发的吗

11、Tcp和udp

12、事务

13、找出前一百个价格最高商品，时间复杂度

14、找第一万大的价格

15、自己觉得最能体现能力的经历

16、在比赛的队伍中是什么样的角色

17、有几亿张优惠券， 每张券有开始时间，结束时间，面额； 输入任意时间搜索，得出此时间点面额最高优惠券， 多次查询，可预处理

2020年阿里巴巴校招面试题一面-2020/3/6

1、大小端

2、多态

3、纯虚函数

4、抽象类如何定义

5、进程通信

6、死锁预防

7、Static和const； const可以修改吗？

8、New失败如何处理

9、C++内存分配，堆和栈的区别； 堆会有什么问题

10、Vector和list区别， 在vector插入数据怎么做

11、Map实现

12、Mysql 的锁怎么实现

13、在比赛中是怎样的角色

2020年阿里巴巴校招面试题一面-2020/3/4

1、算法题，翻转链表m到n的结点，要求一次遍历完成。

2、 问学C++看过什么编程规范的书

3 、平时都看过哪些书？挑一本你印象最深的说，说说你学到了什么，我说的redis设计与实现

4、 epoll ET和LT 有什么区别，各自应用场景，我从源码上做的剖析，然后又举了一堆例子，不知道答的怎么样。

5 、项目，我项目是自己写的个im
问消息怎么转发存储，用的读扩散还是写扩散，给个应用场景问是怎么做的，读扩散和写扩散的区别，他们之间在存储上和性能上各有什么不同。。。

6、 说阿里后端有c++ Java go等，问是不是只做c++，回答当然不是，语言不重要！

7、 问我有什么要问的，我问他感觉我答的如何，他说这个还需要评估，如果后面有面试，会有人联系我。

2020年阿里巴巴校招面试题一面-2020/2/26

1.介绍自己

2.项目

3.字符串查找算法

4.今天星期天，怎么求2的100次方天后是星期几

5.图的优先遍历

6.要打仗了，我要炸毁敌军一座城市，选择怎样的城市最优

7.有1万个数字，怎么找出最大值，一千万个呢

8.http和https的区别

9.udp怎么实现可靠传输？貌似问的这个

10.进程和线程的区别

11.实现负载均衡有哪些方法

12.为什么想做后台开发 相对来说一面问的问题比较简单…看后面了

13.编程题 有几个区间，找出间断区间

2020年阿里巴巴校招面试题一面-2019/9/1

1、自我介绍

2.C++问题：

1. C++内存分配
2. 编译的过程
3. malloc和new的区别？
4. 指针和引用区别？
5. 宏定义和const区别？
6. 构造函数能否为虚函数，析构函数呢？
7. 虚函数和纯虚函数区别？
8. 静态链接、动态链接区别？
9. 有没有用过锁？（我讲了一下用过Python的锁）各种锁的区别？
10. 函数指针和指针函数的区别？
11. Linux查看进程的命令 ps –elf | grep a.out
12. 详细说一下grep命令？（这个没答上来太多）

3、 数据库问题

1. Acid
2. 索引B、B+树区别
3. 查找如何优化？？？
4. 三大范式？

4、讲一个自己的项目，自己是如何完成的？如何解决的？过程是什么？结果优化为多少？
5、你的爬虫里面对处理图片验证码登录是如何处理的？（我的项目不涉及这一技术，但是谈了一点自己的了解）
6、对自己职业路线的规划？
7、结合C++服务器端和爬虫项目，说明自己对处理海量用户、海量数据有很大兴趣！！！

2020年阿里巴巴校招面试题一面-2019/8/28

1. 自我介绍
2. 看过哪些计算机书籍
3. 面向对象，写过哪些用了面向对象方法的C++代码
4. 知道哪些设计模式
5. 在你刚才说的那些设计模式之外找一个模式讲讲原理
6. 写过那些C++大型代码，或者看过哪些开源代码
7. 线程和进程区别
8. 线程和线程分别怎么同步，怎么通信
9. 堆和栈空间分别怎么使用
10. 讲一下shared_ptr底层实现原理
11. 除了shared_ptr还有哪些类似的指针
12. 讲一下unique_ptr和weak_ptr
13. unique_ptr怎么实现的，能赋值给别的变量吗
14. move是什么知道吗
15. 二叉树有几种遍历方法
16. 给出三种遍历的数组，如何还原二叉树，三个数组都要吗，实现复杂度是多少
17. 求最近公共祖先有哪些方法
18. http有哪些状态码，分别什么含义
19. 要用http发送一段二进制文本，怎么定义头部
20. 有什么问题要问的吗

2020年阿里巴巴校招面试题一面-2019/8/20

1. static关键字的作用
2. 函数指针
3. 引用和指针
4. new和malloc的区别
5. 堆和栈的区别
6. 栈溢出
7. 二叉平衡树和红黑数
8. 哈希表解决冲突的方法
9. 进程和线程的区别
10. 为什么切换进程的代价比切换线程大
11. TCP和UDP的区别
12. TCP如何保证可靠性
13. TIME_WAIT状态
14. 介绍一下项目
15. 举几个例子说明你喜欢专研技术
16. 了解其他语言吗

2020年阿里巴巴校招面试题二面-2019/8/20

1.项目

2.有没有数据库分表、索引等经验

3.怎么确定查询有没有落实到索引上呢

4.看你熟悉redis，是在项目中有实际用到吗

5.讲讲redis中的sds、跳跃表是怎么实现的，redis中还有哈希表，那他为什么不用hash表而要实现一个跳跃表呢

6.redis怎么做范围查询

7.sizeof是实现原理，是需要函数支持呢，还是操作系统支持 ，sizeof的结果是在哪个阶段确定的

8.让你实现sizeof的话怎么实现呢

9.对象的首地址好确定，怎么确定一个对象的尾地址呢

10.项目中怎么处理高并发的问题呢

11.随着访问量的提高，你觉得项目中最可能那一块会出问题？

12.用过git吗，git和svn相比有什么优点吗

13.有多线程编程经验吗？如果多线程中要对一个变量进行修改，要怎么做呢

14.互斥锁的实现原理

15.操作系统是怎么实现信号量的

16.多进程通信有哪些方式

17.实际中有用到过这些通信方式吗

18.有没有抓过包

19.你说的主要是http抓包的，有Tcp的吗

20.你觉得你有什么擅长的，我这边还没有问到的

21.讲一下平衡二叉树

22.二叉树的几种遍历方式中，知道哪种或哪几种遍历顺序确定可以唯一确定二叉树

23.除了堆啊栈啊，平时项目中会用到哪些数据结构

24.vector有大小限制吗

25.从浏览器中输入一个网址，需要经过哪些步骤

26.假如全国的人在同一时刻访问一个网站，怎么顶住这个压力？

2020年阿里巴巴校招面试题一面-2019/8/10

1.先自我介绍，然后按着简历上的顺序一个一个说项目，我说得不是很好，项目里涉及了图形学但我已经2年没看基本全忘了，答得支支吾吾。

2.问OpenGL中从一个点数据到最终生成的图像的过程，从局部坐标到屏幕坐标经历了哪些变换？（具体哪个坐标转哪个记不清了），还有环境光的设置

基本都是我在讲算法层面的东西，大概说了20分钟。

3.然后开始问C++基础，子类访问父类protect成员的方法？（大概是这个意思） 不会（后来查了查可能是dynamic cast?）。

4.虚函数相关了解多少？ 基础知识巴拉巴拉巴拉

5.继承是什么意思？（到这里我感觉他已经明白我菜所以降低难度）

6.父类指针指向子类对象，用该指针调用子类的方法？ 不会（dynamic_cast）

7.cast强制转换有哪几个，都能干什么？ 这个背了，答出来了。

8.dynamic_cast再详细解释解释？ 我把它跟static_cast对比，详细解释了一下

9.数据结构方面，解释一下快排的思路，时间复杂度，稳定吗？ （略，不稳定）

10.稳定的排序都有哪些？ （插，归并，冒泡）

11.解释一下堆排序？ （不断得维护一个最大/小堆，时间复杂度nlgn）

12.解释一下堆栈（我以为是内存管理的堆栈，结果说一半被打断） 就是栈，LIFO（这里感觉应该再详细说说，但就会这两点）

13.最后场景题，有两个玻璃球从楼上扔，问如何知道在100层楼的几层会摔碎

二分查找，但这样有可能在第一次50层就碎了，然后说动态规划，具体的想不出来，面试官说可以了就结束了

好了，今天的面经就分享到这里啦
如果有不会的面试题，请参考：
干货 | 名企高频考点-C++ vector基本使用
每天的视频我都会汇总到一起：
IT笔试面试真题讲解合集

2020年阿里巴巴校招面试题及答案持续更新中~~~相关推荐

1. 「java工程师」常见面试题及其答案(持续更新)

   「高级java工程师」常见面试题及其答案: 「高级java工程师」常见面试题及其答案(持续更新)_好人老李的博客-CSDN博客 目录 java基础 面向对象与面向过程的区别? JRE.JDK.JVM的 ...

2. 「高级java工程师」常见面试题及其答案(持续更新)

   「java工程师」常见面试题及其答案请见: 「java工程师」常见面试题及其答案(持续更新)_好人老李的博客-CSDN博客 目录 java基础 常用的 jvm 调优方法? OOM的常见场景及其原因.解 ...

3. 【100道面试题真题讲解】C++面试题讲解+JAVA面试题讲解+Linux面试题讲解+数据结构面试题+计算机网络面试题 讲解视频-持续更新中

   最近找到了一个非常好的公众号:IT笔试面试真题讲解,每天视频分享一道IT公司面试高频题目,完全免费哦,非常适合找工作的学生复习+总结+提炼. 白嫖不敢独吞,分享给大家,也给作者增加一点访问量,鼓励作者 ...

4. 2020云栖大会奖品大盘点（持续更新中）

   简介:2020云栖大会开发者游乐园正在火热进行中,但是阿里妹听到有许多开发者表示,不知道这次开发者游乐园都有哪些礼品,或是不知道上哪赢取.阿里妹决定为你带来一篇最全的开发者奖品大盘点!奖品持续更新中, ...

5. k8s面试题大全（持续更新中）

   前言 本篇模拟面试官提问的各种docker,k8s问题,意在提高面试通过率,欢迎在评论区探讨,同步进步. docker的工作原理是什么,讲一下 docker是一个Client-Server结构的系统, ...

6. 前端面试题集合，持续更新中（附答案，简单易懂）

   最近面试遇到的一些问题以及平时的一些积累,如有错误,欢迎指正O(∩_∩)O~~. http和https的区别 HTTP协议:超文本传输协议,英文是Hyper Text Transfer Protoco ...

7. 2023最新自动驾驶面试题汇总（持续更新中）

   作者 | 深蓝学院  编辑 | 自动驾驶与AI 点击下方卡片,关注"自动驾驶之心"公众号 ADAS巨卷干货,即可获取 点击进入→自动驾驶之心技术交流群 本文只做学术分享,如有侵权, ...

8. 2022前端面试题汇总（持续更新中~）

   目录 1. 防抖和节流 2. js闭包 vue中的data为什么是一个函数?(面试常问) 3. ES6面试题 3.1 var let const 区别 3.2 解构 3.3 如何利用es6快速的去重? ...

9. 2022最新SLAM面试题汇总（持续更新中）

   目前机器人SLAM问题是一个非常值得研究的方向,在未知环境中,首先要通过SLAM技术获得环境的地图,然后才能进行导航.这个方向是近几年比较新的研究方向,相关的机器人公司以及研究机器人的大厂也很需要SL ...

10. JS----面试题总结（持续更新中......）

    JS面试题总结 1. JS----JavaScript中的递归函数 2. JS----JavaScript中函数 3. JS----JavaScript中数组扁平化 4. JS----JavaScri ...

最新文章

1. Thinkphp整合各个功能
2. java中的wait和sleep_java中wait和sleep的区别
3. SalesArea F4 help implementation
4. CAP 定理 —— 可用性 (Availability) 和分区容忍 (Partition tolerance)
5. 在51CTO学习数通HCNP的经历
6. c++ 求点到直线的距离
7. Flink WaterMark 详解及结合 WaterMark 处理延迟数据
8. ＜＜视觉问答＞＞2022：MuKEA: Multimodal Knowledge Extraction and Accumulation for Knowledge-based VQA
9. ZT世界第九大奇迹--北京西直门立交桥〔爆笑〕
10. h5 富文本输入框_H5富文本编辑器的详细介绍
11. I.MX6U 0411简介
12. Ruoyi-Vue是如何实现微信公众号免密登录的
13. RRPP和smart link 综合实验
14. log日志的java动态代理
15. 小程序源码：2022强大的修复版趣味心理测试小程序源码,趣味测试引流裂变神器-多玩法安装简单
16. 虚拟化——初始化系统配置
17. JavaScript Promise返回值详解
18. 1060-勇者斗恶龙(BFS)
19. android从底部弹出动画效果,七星电子游戏 -七星电子游戏V8.5.51
20. OpenAI 发现独特情感神经元，无监督学习系统表征情感取得突破

热门文章

1. 【一日一logo_day_19】sos
2. 用stata计算同比增长率的两种方法
3. php 屏蔽deprecated,解决php deprecated 的问题
4. 北京招聘 | 京东广告质量部：算法实习生、算法工程师校招
5. fits文件的读取与查看
6. 不知道如何写好作文？写好作文的十大技巧赶紧收好
7. 怎样搭建serveru ftp个人服务器
8. 孙鑫视频VC++深入详解学习笔记
9. 霜降后养生，做好“三防”
10. 取消Word自动首字母大写步骤