阿里暑期实习提前批面试记录（凉）

title: 阿里实习面试记录（凉）
date: 2020-02-29 17:00:41
tags: 面试

聊了一个小时，大概是凉了。碰巧在boss直聘上招人leader找我，就提前面了。第一次在牛客发帖，欢迎多交流。

1. 在百度的实习主要做什么呢？
   视频中台项目。
   那人家要用你的服务，应该怎么接入呢？
   开始blabla。。
2. 可以说一下三次握手吗？
   （说了）
   为什么是三次呢？
   因为这样确认之后，两台机器都能确认已经建立了连接，而不会出现实际上没有建立连接，但是一台机器以为建立了连接，而一直发送数据的情况。
   那为什么不是4次呢？
   可能因为3次就能够让两台机器确保是否已经连接了，就没必要再多一次。
3. 网络层和运输层有什么区别呢？
   没想出来。
   TCP属于哪一层。
   运输层。
4. 一个分布式的订单系统，要怎么发出不同的订单号？
   答：可以像手机运营商的手机号一样，三大运营商的手机号前三个都是不一样的。让每个机器都只能分发某个范围的订单。

那单个机器里怎么实现不同的订单？

可以把下订单的时间写进去。

那不行啊，那还有毫秒的呢？

（我开始瞎说）可以用一个全局变量。（多线程编程我暂时还不会）

5. 写一个程序，怎么样保证它的cpu利用率。
   答：可以写个sleep()，控制好时间。

6. 你说一下你熟悉的语言里的垃圾回收机制。
   一般来说是通过析构函数来回收的。
   那如果析构函数没写好呢？
   可以拿一个vector来存new出来的内存，然后要释放的时候就遍历这个vector。
   那如果有一些全局的，不需要释放的呢？
   emmm不懂了。

7. 如果一个程序死循环了，在线上服务，要怎么把它找出来？
   不懂。

8. 用过linux里的top命令吗？
   没有用过。

9. 你觉得你的优势在哪？
   我之前是打竞赛的，写那种思维题比较擅长。

10. 你对C++的语法熟悉吗？100分能打多少分呢？
    70吧，一些基础的语法肯定会，然后就是STL库的调用，比如map，set，vector之类的。

11. 你知道map是怎么实现的吗？
    底层是红黑树
    那你知道为什么要用红黑树吗？
    先说一下最原始的二叉搜索树，这个树的缺点就是如果数据不合理的话树就会变长，变得向链表一样长。然后就到了平衡树，平衡树是需要旋转以达到二叉树平衡的目的。而红黑树相对于平衡树来说应该是插入时的旋转操作比较少一些。

12. 用过SQL吗？
    只是有这门课，但是实习没用过。

13. 你知道B+树吗？
    知道，数据库的索引用是这个数据结构。
    为什么呢？
    因为数据库是写在磁盘里的，而不是写在内存里，所以这个B+树比较适合这个应用场景。

14. 你当队长的时候怎么组织训练呢？
    blabla，应该是属于闲聊的问题吧。

15. 你要有什么问题吗？
    我想问一下贵司招暑期实习生需要哪些方面的能力呢？
    主要是基础吧，一些语法，和操作系统，计算机网络之类的。

那类似于分布式的订单号这种，应该不属于基础知识吧？
这种对于你们来说属于附加题，答出来会有加分。
但是多线程应该是基础知识，作为一个程序员，不可能不知道多线程吧。
好的，了解了。没有其他问题了。