阿里巴巴农村淘宝暑假实习二面凉经

小咪咪 2022-02-26 12:37 261阅读 0赞

Q  :  二叉树的定义

自己只是简单的说了每个节点都能指向左右子节点。

明显感觉到面试官不满意，一直催促我，“把你知道的都说出来”.

Q : 描述一下前序中序后序。

A: 太晕了，中序和后序的描述有些混，希望面试官给我个例子，面试官委婉的拒绝了我。

Q : 描述一下AVL树.

A : 一个自平衡树。

Q : 什么是完美二叉树.

A :

Q : 那你还有其他熟悉的数据结构吗？

A : 比较常用的数据结构都还差不多。

Q : 那你描述一下Hash表吧。

A : Hash表最重要的就是解决冲突了，最常见的解决冲突的方法有左右下标+-1，等下，请问，我需要从定义开始说吗？

Q ：**算了吧**，你说一下当我们打开一个页面的时候，都发生了什么？

A :  首先先将URL通过DNS协议解析成对应的IP , 然后建立TCP连接，我把我的主机称为客户机，目标主机称为服务端，客户机需要给服务器发送一个特殊的TCP报文，其首部的SYN比特 为1，并且客户机生成一个随机的数字作为客户机初识序号clinet\_isn，服务器收到这个报文后，向客户机发送一个SYN\_ACK报文，其首部SYN比特还是1，seq = 服务器自己生成的初始序号serve\_isn，并且要确认收到客户机发送的报文，所以ACK = client\_isn + 1, 之后客户机收到这个报文后，因为此时对于客户机来说，他的状态要改成已连接，所以第三个TCP报文中的SYN比特被置为0，并且要告诉服务器已经收到，所以ACK 被置为 server\_isn + 1。因为这是一个HTTP连接，所以需要将第一个请求封到这个TCP报文中，请问还要将四次挥手吗？因为您说只是打开这个页面。

(其实应该讲一遍四次挥手的，因为页面加载完成后会断开TCP连接，但是我没有，哎，因为不太了解Http协议。)

Q ： OSI 七层模型和TCP/IP四层模型.

A : OSI是应用层，表示层，会话层，传输层，网络层，数据链路层，物理层，TCP是应用层，传输层，互联网层(网络层),数据链路层，物理层。

Q : 那TCP是在哪一层？

A : TCP 是在运输层.

Q ： TCP和UDP的区别.

A : TCP 是面向连接的，所以他需要耗费资源去建立可靠的连接，维持连接。而UDP则是尽力而为，不面向连接。

Q : 你知道工厂方法吗？

知道，私有构造器，之后使用工厂方法。

Q : 工厂方法和单例方法的区别，说一下。

我记得以前学过，但是脑子一片空白，最后胡扯了一点，单例是特殊的工厂之类的。(我好菜呀。)

Q : 《算法导论》学过吗？

没有开这门课，不过我学过一些常用的算法。

Q : 给你几百个学生，找出成绩最大的十个.(这块以为是这样，但是百度后才发现他可能问的是给我几百个班的学生，找出最大的十个值).

因为我以为是几百个学生，我就说使用最大堆，空间复杂度O(1),时间O(n)。或者使用快排的思想去分割几百个学生，时间O（lgn）.

Q : 单向链表中，找到倒数第n 个值.

A : 使用双指针，先用一个指针指向头节点，让其向前走n步，如果在走n步的时候遇到了链表尾，则报错，不过没到，那么在申请一个指针，指向头节点，两个指针同步的向前走，直到前一个节点走到链表尾，那么此时后一个节点就指向了倒数第n个节点。(写文章的时候才想起来可能有环的情况，忘了确认了，日！我好菜呀。).

Q : 进程和线程的区别.

A ： 一个进程可以包含多个线程.

Q : CPU 处理的最小单位是进程还是线程.

A ： 线程。(当时我就晕了)

Q : 遇到一个需求，你是如何处理的。

我说了很多，核心就是多与甲方沟通。

之后又问了一点软件工程(就是什么什么驱动，没听清楚。但是软件工程我也确实不太会，所以就说不知道了)。

还有“你做的最好的事情”。

大一刷题第一名，问了我什么是刷题。。

以及问了我"蓝桥杯是什么规模？".

我简单的猜了一下：全国大概几万人吧（实际上是三万人左右）。

发表评论取消回复

表情：

评论列表（有 0 条评论，261人围观）

还没有评论，来说两句吧...

相关阅读

相关 21年6月阿里巴巴Java暑期实习面经回顾（已上岸）

大家好，我是路飞！昨天在整理电脑中的学习资料的时候，偶然发现自己半年前面试阿里暑期实习的时候的面经 > 注：每个人的面试侧重点不一样，有很大的随机性，这要看你简历撰写的内容，

小灰灰/ 2023年09月28日 09:43/ 0 赞/ 131 阅读

相关阿里巴巴2015暑期实习经历（吐血整理）

一直以来对阿里充满向往之情，感觉那里就是Javaer的天堂（好吧，我被洗脑了~），也一直希望在那样一个工程师文化的环境下工作，这次暑期实习招聘也终于圆了我一个梦。在面试的前前后

桃扇骨/ 2022年08月07日 06:53/ 0 赞/ 227 阅读

相关淘宝网或阿里巴巴模拟登陆获取数据

近期，有人将本人博客，复制下来，直接上传到百度文库等平台。本文为原创博客，仅供技术学习使用。未经允许，禁止将其复制下来上传到百度文库等平台。如有转载请注明本文博客的地址(

布满荆棘的人生/ 2022年06月09日 06:29/ 0 赞/ 383 阅读

相关心碎阿里巴巴的2018春招面经一面题目--java

1 你大学哪些课程上的比较好，有哪些觉得自己不足的 2 算法你了解多少？排序算法有哪些? 数据结构之类的？（讲完后就问了个冒泡） 4 比如linux多线程运行时候产生

朱雀/ 2022年05月27日 02:48/ 0 赞/ 212 阅读

相关阿里巴巴二面

阿里巴巴二面总结 1. 介绍你做的项目及其中的难点。答：项目：单点登录系统。难点：登录成功后，想在首页上显示登录用户的用户名，首页上通过ajax向单点登录系统发

末蓝、/ 2022年05月18日 10:46/ 0 赞/ 374 阅读

相关阿里巴巴三面

阿里巴巴蚂蚁金服面试总结 1. 讲一下Java中的内存模型。答：Java中的内存模型是一个抽象的概念，分为主内存和工作内存，所有的变量都存在主内存中（局部变量和方法

怼烎@/ 2022年05月18日 10:46/ 0 赞/ 573 阅读

相关阿里巴巴 + 美团点评前端一、二面面经

接连几天一直在面试阶段，整理一下部分面试题目方式：均为电话面试一.阿里巴巴飞猪前端简历评估面试时间： 15分钟部门：飞猪前端用户技术部门自我介绍（个人情

Bertha 。/ 2022年05月15日 04:09/ 0 赞/ 664 阅读

相关阿里巴巴首面之面试题

简历今天下午三点收到了阿里巴巴的电话面试，时长49:36。研发Java工程师（实习生）面试内容基本上都是根据简历上的项目进行延伸的，所以建立一定要做的认真，并且要

向右看齐/ 2022年04月24日 02:40/ 0 赞/ 288 阅读

相关阿里巴巴农村淘宝暑假实习一面凉经

> 为什么选择SpringBoot，而不是用SSM呢？没答出来，只是回答了集成度更高，一紧张都忘了说SpringBoot对其他框架管理起来很方便。自己总结的答案：

叁歲伎倆/ 2022年02月27日 13:42/ 0 赞/ 271 阅读

相关阿里巴巴农村淘宝暑假实习二面凉经

Q : 二叉树的定义自己只是简单的说了每个节点都能指向左右子节点。明显感觉到面试官不满意，一直催促我，“把你知道的都说出来”. Q : 描述一下前序中序后序。

小咪咪/ 2022年02月26日 12:37/ 0 赞/ 262 阅读