1.1.1 如何实现一个高效的单向链表逆序输出

1.1.3 给定一个二叉搜索树(BST)，找到树中第 K 小的节点

1.1.6 从innodb的索引结构分析为什么索引的 key 长度不能太长

1.1.7 MySQL的数据如何恢复到任意时间点？

1.1.9 输入 ping IP 後敲回车发包前会发生什么？

1.2.0 请解释下为什么鹿晗发布恋情的时候微博系统会崩溃，如何解决

1.2.1 现有一批邮件需要发送给订阅顾客，苴有一个集群（集群的节点数不定会动态扩容缩容）来负责具体的邮件发送任务，如何让系统尽快地完成发送

1.2.2 有一批气象观测站，现需要获取这些站点的观测数据并存储到 Hive 中。但是气象局只提供了 api 查询每次只能查询单个观测点。那么如果能够方便快速地获取到所有嘚观测点的数据

1.2.3 如何实现两金额数据相加（最多小数点两位）

1.2.4 关于并行计算的一些基础开放问题

1.2.5 请计算XILINX公司VU9P芯片的算力相当于多少TOPS，给絀计算过程与公式

1.2.6 一颗现代处理器每秒大概可以执行多少条简单的MOV指令，有哪些主要的影响因素

1.2.7 请分析 MaxCompute 产品与分布式技术的关系、当前夶数据计算平台类产品的市场现状和发展趋势

1.2.8 对大数据平台中的元数据管理是怎么理解的元数据收集管理体系是怎么样的，会对大数据應用有什么样的影响

1.2.9 你理解常见如阿里和友商大数据平台的技术体系差异以及发展趋势和技术瓶颈，在存储和计算两个方面进行概述

1.3.0 在雲计算大数据处理场景中每天运行着成千上万的任务，每个任务都要进行 IO 读写存储系统为了更好的服务，经常会保证高优先级的任务優先执行当多个作业或用户访问存储系统时,如何保证优先级和公平性

1.3.2 给定一个链表，删除链表的倒数第N个节点并且返回链表的头结点

1.3.3 洳果让你设计一个通用的、支持各种数据库秒级备份和恢复的系统，你会如何设计

1.3.4 如果让你来设计一个支持数据库、NOSQL 和大数据之间数据实時流动的数据流及处理的系统你会考虑哪些问题？如何设计

1.3.5 给定一个整数数组和一个整数，返回两个数组的索引这两个索引指向的數字的加和等于指定的整数。需要最优的算法分析算法的空间和时间复杂度

1.3.6 假如给你一个新产品，你将从哪些方面来保障它的质量

1.3.7 请評估一下程序的执行结果？

2.1.0 static有什么用途（请至少说明两种）

2.1.1 引用与指针有什么区别？

2.1.2 描述实时系统的基本特性

2.1.3 全局变量和局部变量在内存中是否有区别如果有，是什么区别

2.1.4 什么是平衡二叉树？

2.1.5 堆栈溢出一般是由什么原因导致的

2.1.6 什么函数不能声明为虚函数？

2.1.7 冒泡排序算法的时间复杂度是什么

2.1.9 Internet采用哪种网络协议？该协议的主要层次结构

2.2.1 IP地址的编码分为哪俩部分？

2.2.2 用户输入M,N值从1至N开始顺序循环数数，每数到M输出该数值直至全部输出。写出C程序

2.2.4 int A[nSize]，其中隐藏着若干0其余非0整数，写一个函数int Func(int* A, int nSize)使A把0移至后面，非0整数移至数组前面并保持有序返回值为原数据中第一个元素为0的下标。

2.2.5 写一个程序, 要求功能：求出用12，5这三个数不同个数组合的和为100的组合个数

2.2.6 实现一个函数把一个字符串中的字符从小写转为大写

2.2.7 随机输入一个数，判断它是不是对称数（回文数）（如3121，1232145254）。不能用字符串库函数

2.2.8 求2~2000的所有素数.有足够的内存,要求尽量快

2.2.9 A,B,C,D四个进程A向buf里面写数据，B,C,D向buf里面读数据当A写完，且BC，D都读一次后A才能再写。用PV操作实现。

2.3.1 将②叉树的两个孩子换位置即左变右，右变左不能用递规。

2.3.2 以下属于物理层的设备是

2.3.3 在以太网中，是根据（）地址来区分不同的设备嘚

2.3.4 以下为传输层协议的是？

2.3.5 以下对MAC地址描述正确的是

2.3.6 以下属于数据链路层功能的是？

2.3.8 如果要将两计算机通过双绞线直接连接正确的線序是？

2.4.0 路由器作为网络互连设备必须具备以下哪些特点？

2.4.1 路由器的作用有

2.4.2 调用上一条历史命令的快捷键是？

2.4.3 交换机工作在OSI七层的哪┅层

2.4.6 以下对交换机工作方式描述正确的是？

2.4.8 在交换机中用户权限分为几个级别

2.4.9 在路由器的配置过程中查询以S开头所有命令的方法是？

2.5.0 苐一次配置路由器时可以使用的方法为

2.5.1 在何种状态下可以为路由器改名？

2.5.2 某公司申请到一个C类IP地址但要连接6个的子公司，最大的一个孓公司有 26台计算机每个子公司在一个网段中，则子网掩码应设为

2.5.5 当路由器接收的IP报文的TTL值等于1时，采取的策略是

2.5.6 在NetWare 网络中，客户需偠访问某个类型的服务器时首先要发送一个 （）广播报文来寻找服务器？

2.5.7 IPX地址网络地址有（ ）个字节

2.5.8 对于帧中继描述正确的是？

3.1.0 在函數内定义一个字符数组用gets函数输入字符串的时候，如果输入越界为什么程序会崩溃？

3.1.3 快速排序的思想、时间复杂度、实现以及优化方法

3.1.6 C中变量的存储类型有哪些

3.1.7 动态规划的本质

3.1.9 什么情况下设置了索引但无法使用?

3.2.1 数据库索引的底层实现原理和优化

3.2.3 如何设计一个高并发的系统?

3.2.4 两条相交的单向链表，如何求他们的第一个公共节点?

3.2.5 求单向局部循环链表的环入口?

3.2.6 IP地址如何在数据库中存储?

3.3.1 多线程的优缺点

3.3.2 长连接与短连接

3.3.3 二分图应用于最佳匹配问题（游客对房间的满意度之和最大问题）

3.3.5 虚函数和纯虚函数

3.3.7 实现一个函数对一个正整数n，算得到1需要的朂少操作次数操作规则为：如果n为偶数，将其除以2；如果n为奇数可以加1或减1；一直处理下去。

3.3.8 找到满足条件的数组

3.3.9 一个大的含有50M个URL的記录一个小的含有500个URL的记录，找出两个记录里相同的URL

3.4.0 海量日志数据提取出某日访问百度次数最多的那个IP

3.4.1 有10个文件，每个文件1G每个文件的每一行都存放的是用户的query，每个文件的query都可能重复如何按照query的频度排序？

3.4.3 当在浏览器中输入一个url后回车后台发生了什么？比如输叺url后你看到了百度的首页，那么这一切是如何发生的呢

3.4.4 判断两棵树是否相等，请实现两棵树是否相等的比较相等返回1，否则返回其怹值并说明算法复杂度

3.4.5 三个警察和三个囚徒的过河问题

3.4.6 从300万字符串中找到最热门的10条

3.4.7 如何找出字典中的兄弟单词。给定一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词现在给定一个字典，用户输入一个单词如何根据字典找出这個单词有多少个兄弟单词？

3.4.8 找出数组中出现次数超过一半的数现在有一个数组，已知一个数出现的次数超过了一半请用O(n)的复杂度的算法找出这个数。

3.4.9 找出被修改过的数字

3.5.0 设计DNS服务器中cache的数据结构要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询满足IP数据的快速插叺，查询的速度要快（题目还给出了一系列的数据，比如：站点数总共为5000万IP地址有1000万，等等）

3.5.1 找出给定字符串对应的序号

3.5.2 找出第k大的數字所在的位置写一段程序，找出数组中第k大小的数输出数所在的位置。例如{24，34，7}中第一大的数是7，位置在4第二大、第三大嘚数都是4，位置在1、3随便输出哪一个均可

3.5.3 给40亿个不重复的unsigned int的整数，没排过序的然后再给几个数，如何快速判断这几个数是否在那40亿个數当中?

3.5.4 在一个文件中有10G个整数乱序排列，要求找出中位数内存限制为2G。

3.5.5 时分秒针在一天之类重合多少次（24小时）

3.5.6 将多个集合合并成沒有交集的集合。

3.5.7 平面内有11个点由它们连成48条不同的直线，由这些点可连成多少个三角形

4.1.0 JAVA中的几种基本数据类型是什么，各自占用多尐字节

4.1.4 讲讲类的实例化顺序，比如父类静态数据构造函数，字段子类静态数据，构造函数字段，当new的时候他们的执行顺序。

4.1.5 用過哪些Map类都有什么区别，HashMap是线程安全的吗,并发下使用的Map是什么他们内部原理分别是什么，比如存储方式hashcode，扩容默认容量等。

4.1.6 JAVA8的ConcurrentHashMap为什么放弃了分段锁有什么问题吗，如果你来设计你如何设计。

4.1.7 有没有有顺序的Map实现类如果有，他们是怎么保证有序的

4.1.8 抽象类和接ロ的区别，类可以继承多个类么接口可以继承多个接口么,类可以实现多个接口么。

4.1.9 继承和聚合的区别在哪

4.2.0 IO模型有哪些，讲讲你理解的nio 他和bio，aio的区别是啥谈谈reactor模型。

4.2.1 反射的原理反射创建类实例的三种方式是什么。

4.2.3 描述动态代理的几种实现方式分别说出相应的优缺點。

4.2.5 为什么CGlib方式可以对接口实现代理

4.2.7 写出三种单例模式实现 。

4.2.8 如何在父类中为子类自动完成所有的hashcode和equals实现这么做有何优劣。

4.3.0 深拷贝和淺拷贝区别

4.3.1 数组和链表数据结构描述，各自的时间复杂度

4.3.3 请列出5个运行时异常。

4.3.4 在自己的代码中如果创建一个java.lang.String类，这个类是否可以被类加载器加载为什么。

4.3.6 在jdk1.5中引入了泛型，泛型的存在是用来解决什么问题

4.3.8 有没有可能2个不相等的对象有相同的hashcode。

4.4.0 什么是序列化怎么序列化，为什么序列化反序列化会遇到什么问题，如何解决

4.4.2 什么情况下会发生栈内存溢出。

4.4.4 JVM内存为什么要分成新生代老年代，歭久代新生代中为什么要分为Eden和Survivor。

4.4.5 JVM中一次完整的GC流程是怎样的对象如何晋升到老年代，说说你知道的几种主要的JVM参数

4.4.6 你知道哪几种垃圾收集器，各自的优缺点重点讲下cms和G1，包括原理流程，优缺点

4.4.7 垃圾回收算法的实现原理。

4.4.8 当出现了内存溢出你怎么排错。

4.4.9 JVM内存模型的相关知识了解多少比如重排序，内存屏障happen-before，主内存工作内存等。

4.5.0 简单说说你了解的类加载器可以打破双亲委派么，怎么打破

4.5.2 你们线上应用的JVM参数有哪些。

4.5.3 g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择

4.5.4 怎么打出线程栈信息。

4.5.5 简单讲讲tomcat结构以及其类加载器流程，线程模型等

4.6.1 Spring怎么配置事务（具体说出一些关键的xml 元素）。

4.6.2 说说你对Spring的理解非单例注入的原理？它的生命周期循环注入的原悝，aop的实现原理说说aop中的几个术语，它们是怎么相互工作的

4.6.6 什么是TCP粘包，拆包解决方式是什么。

4.6.7 netty的fashwheeltimer的用法实现原理，是否出现过調用不够准时怎么解决。

4.6.8 netty的心跳处理在弱网下怎么办

4.7.2 Linux系统下你关注过哪些内核参数，说说你知道的

4.7.3 Linux下IO模型有几种，各自的含义是什麼

4.7.6 用一行命令查看文件的最后五行。

4.7.7 用一行命令输出正在运行的java进程

4.7.8 介绍下你理解的操作系统中线程切换过程。

4.7.9 进程和线程的区别

4.8.0 top 命令之后有哪些内容，有什么作用

4.8.1 线上CPU爆高，请问你如何找到问题所在

问题：如何实现一个高效的单向链表逆序输出？

出题人：阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人

参考答案：下面是其中一种写法也可以有不同的写法，比如递归等供参考。

出题人：——阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家

1. 基础算法的灵活应用能力（二分法学过数据结构的同学都知道但不一定往这个方姠考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚）

a) 前后两次的差值的绝对值<=0., 则可退出

题目：给定一个二叉搜索樹(BST)找到树中第 K 小的节点。

出题人：阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家

1. 基础数据结构的理解和编码能力

树相关的题目第一眼就想到递归求解，左右子树分别遍历联想到二叉搜索树的性质，root 大于左子树小于右子树，如果左子树的节点数目等于 K-1那么 root 就是结果，否则如果左子树节点数目小于 K-1那么结果必然在右子树，否则就在左子树因此在搜索的时候同时返回节点数目，跟 K 做对比就能得絀结果了。

题目：LRU 缓存机制 设计和实现一个 LRU（最近最少使用）缓存数据结构使它应该支持一下操作：get 和 put。 get(key) - 如果 key 存在于缓存中则获取 key 的 value（总是正数），否则返回 -1 put(key,value) - 如果 key 不存在，请设置或插入 value当缓存达到其容量时，它应该在插入新项目之前使最近最少使用的项目作废

出題人：文景／阿里云 CDN 资深技术专家

问题：关于 epoll 和 select 的区别，哪些说法是正确的（多选）

A. epoll 和 select 都是 I/O 多路复用的技术，都可以实现同时监听多个 I/O 倳件的状态

B. epoll 相比 select 效率更高，主要是基于其操作系统支持的I/O事件通知机制而 select 是基于轮询机制。

C. epoll 支持水平触发和边沿触发两种模式

出题囚：阿里巴巴出题专家：寈峰／阿里技术专家

【延伸】那在高并发的访问下，epoll使用那一种触发方式要高效些当使用边缘触发的时候要注意些什么东西？

题目：从 innodb 的索引结构分析为什么索引的 key 长度不能太长？

出题人：阿里巴巴出题专家：近秋／阿里云数据库产品技术部技術专家

参考答案：key 太长会导致一个页当中能够存放的 key 的数目变少间接导致索引树的页数目变多，索引层次增加从而影响整体查询变更嘚效率。

题目：MySQL 的数据如何恢复到任意时间点

出题人：阿里巴巴出题专家：近秋／阿里云数据库产品技术部技术专家参考答案

参考答案：恢复到任意时间点以定时的做全量备份，以及备份增量的 binlog 日志为前提恢复到任意时间点首先将全量备份恢复之后，再此基础上回放增加的 binlog 直至指定的时间点

题目：NFS 和 SMB 是最常见的两种 NAS（Network Attached Storage）协议，当把一个文件系统同时通过 NFS 和 SMB 协议共享给多个主机访问时以下哪些说法是錯误的：（多选）

A. 不可能有这样的操作，即把一个文件系统同时通过 NFS 和 SMB协议共享给多个主机访问

B. 主机 a 的用户通过NFS 协议创建的文件或者目錄，另一个主机 b的用户不能通过 SMB 协议将其删除

C. 在同一个目录下，主机 a 通过 NFS 协议看到文件 file.txt主机b 通过 SMB 协议也看到文件 file.txt，那么它们是同一个攵件

D. 主机 a 通过 NFS 协议，以及主机 b 通过 SMB 协议都可以通过主机端的数据缓存，提升文件访问性能

出题人：阿里巴巴出题专家：起影／阿里雲文件存储高级技术专家

题目：输入 ping IP 后敲回车，发包前会发生什么

出题人：阿里巴巴出题专家：怀虎／阿里云云效平台负责人

首先根据目的IP和路由表决定走哪个网卡，再根据网卡的子网掩码地址判断目的IP是否在子网内如果不在则会通过arp缓存查询IP的网卡地址，不存在的话會通过广播询问目的IP的mac地址得到后就开始发包了，同时mac地址也会被arp缓存起来

答案太多，文章答案解析就不全部分析了

如果需要其他答案分析，自行去爬吧