互联网大厂面试题目答案.docx

1、互联网大厂面试题目答案阿里篇1.1.1 如何实现一个高效的单向链表逆序输出？1.1.2 已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位1.1.3 给定一个二叉搜索树(BST)，找到树中第 K 小的节点1.1.4 LRU缓存机制1.1.5 关于epoll和select的区别，以下哪些说法是正确的1.1.6 从innodb的索引结构分析，为什么索引的 key 长度不能太长1.1.7 MySQL的数据如何恢复到任意时间点？1.1.8 NFS 和 SMB 是最常见的两种 NAS（Network Attached Storage）协议，当把一个文件系统同时通过

2、NFS 和 SMB 协议共享给多个主机访问时，以下哪些说法是错误的1.1.9 输入 ping IP 后敲回车，发包前会发生什么？1.2.0 请解释下为什么鹿晗发布恋情的时候，微博系统会崩溃，如何解决？1.2.1 现有一批邮件需要发送给订阅顾客，且有一个集群（集群的节点数不定，会动态扩容缩容）来负责具体的邮件发送任务，如何让系统尽快地完成发送？1.2.2 有一批气象观测站，现需要获取这些站点的观测数据，并存储到 Hive 中。但是气象局只提供了 api 查询，每次只能查询单个观测点。那么如果能够方便快速地获取到所有的观测点的数据？1.2.3 如何实现两金额数据相加（最多小数点两位）1.2.4 关

3、于并行计算的一些基础开放问题1.2.5 请计算XILINX公司VU9P芯片的算力相当于多少TOPS，给出计算过程与公式1.2.6 一颗现代处理器，每秒大概可以执行多少条简单的MOV指令，有哪些主要的影响因素1.2.7 请分析 MaxCompute 产品与分布式技术的关系、当前大数据计算平台类产品的市场现状和发展趋势1.2.8 对大数据平台中的元数据管理是怎么理解的，元数据收集管理体系是怎么样的，会对大数据应用有什么样的影响1.2.9 你理解常见如阿里，和友商大数据平台的技术体系差异以及发展趋势和技术瓶颈，在存储和计算两个方面进行概述1.3.0 在云计算大数据处理场景中，每天运行着成千上万的任务

4、，每个任务都要进行 IO 读写。存储系统为了更好的服务，经常会保证高优先级的任务优先执行。当多个作业或用户访问存储系统时,如何保证优先级和公平性1.3.1 最大频率栈1.3.2 给定一个链表，删除链表的倒数第N个节点，并且返回链表的头结点1.3.3 如果让你设计一个通用的、支持各种数据库秒级备份和恢复的系统，你会如何设计1.3.4 如果让你来设计一个支持数据库、NOSQL 和大数据之间数据实时流动的数据流及处理的系统，你会考虑哪些问题？如何设计？1.3.5 给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度1.3

5、.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.8 写出float x 与“零值”比较的if语句2.1.9 Internet采用哪种网络协议？该协议的主要层次结构？2.2.0 Internet

6、物理地址和IP地址转换采用什么协议？2.2.1 IP地址的编码分为哪俩部分？2.2.2 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。2.2.3 不能做switch()的参数类型是2.2.4 int AnSize，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。2.2.5 写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数2.2.6 实现一个函数，把一个字符串中的字符从小写转为大写2

7、.2.7 随机输入一个数，判断它是不是对称数（回文数）（如3，121，12321，45254）。不能用字符串库函数2.2.8 求22000的所有素数.有足够的内存,要求尽量快2.2.9 A,B,C,D四个进程，A向buf里面写数据，B,C,D向buf里面读数据，当A写完，且B，C，D都读一次后，A才能再写。用P，V操作实现。2.3.0 将单向链表reverse，如ABCD变成DCBA，只能搜索链表一次。2.3.1 将二叉树的两个孩子换位置，即左变右，右变左。不能用递规。2.3.2 以下属于物理层的设备是？2.3.3 在以太网中，是根据（）地址来区分不同的设备的？2.3.4 以下为传输层协议的是

8、？2.3.5 以下对MAC地址描述正确的是？2.3.6 以下属于数据链路层功能的是？2.3.7 IEEE802.3u标准是指？2.3.8 如果要将两计算机通过双绞线直接连接，正确的线序是？2.3.9 在V.35和V.24规程中，控制信号RTS表示？2.4.0 路由器作为网络互连设备，必须具备以下哪些特点？2.4.1 路由器的作用有？2.4.2 调用上一条历史命令的快捷键是？2.4.3 交换机工作在OSI七层的哪一层？2.4.4 以下对CSMA/CD描述正确的是？2.4.5 以下对STORE ANDFORWARD描述正确的是？2.4.6 以下对交换机工作方式描述正确的是？2.4.7 VLAN的主

9、要作用有？2.4.8 在交换机中用户权限分为几个级别？2.4.9 在路由器的配置过程中查询以S开头所有命令的方法是？2.5.0 第一次配置路由器时可以使用的方法为？2.5.1 在何种状态下可以为路由器改名？2.5.2 某公司申请到一个C类IP地址，但要连接6个的子公司，最大的一个子公司有 26台计算机，每个子公司在一个网段中，则子网掩码应设为？2.5.3 与10.110.12.29mask 255.255.255.224属于同一网段的主机IP地址是？2.5.4 ARP协议的作用是？2.5.5 当路由器接收的IP报文的TTL值等于1时，采取的策略是？2.5.6 在NetWare 网络中，客户需要

10、访问某个类型的服务器时，首先要发送一个 （）广播报文来寻找服务器？2.5.7 IPX地址网络地址有（ ）个字节？2.5.8 对于帧中继描述正确的是？2.5.9 对于INVERSE ARP的描述正确的是？XX篇3.1.0 在函数内定义一个字符数组，用gets函数输入字符串的时候，如果输入越界，为什么程序会崩溃？3.1.1 C+中引用与指针的区别3.1.2 C/C+程序的内存分区3.1.3 快速排序的思想、时间复杂度、实现以及优化方法3.1.4 IO模型IO多路复用机制?3.1.5 常用的Linux命令3.1.6 C中变量的存储类型有哪些？3.1.7 动态规划的本质3.1.8 实践中如何优化MyS

11、QL?3.1.9 什么情况下设置了索引但无法使用?3.2.0 SQL语句的优化3.2.1 数据库索引的底层实现原理和优化3.2.2 HTTP和HTTPS的主要区别?3.2.3 如何设计一个高并发的系统?3.2.4 两条相交的单向链表，如何求他们的第一个公共节点?3.2.5 求单向局部循环链表的环入口?3.2.6 IP地址如何在数据库中存储?3.2.7 new/delete和malloc/free的底层实现?3.2.8 overload、override、overwrite的介绍?3.2.9 小端/大端机器?3.3.0 守护进程3.3.1 多线程的优缺点3.3.2 长连接与短连接3.3.3 二分

12、图应用于最佳匹配问题（游客对房间的满意度之和最大问题）3.3.4 class与struct的区别？3.3.5 虚函数和纯虚函数3.3.6 menset()函数3.3.7 实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。3.3.8 找到满足条件的数组3.3.9 一个大的含有50M个URL的记录，一个小的含有500个URL的记录，找出两个记录里相同的URL3.4.0 海量日志数据，提取出某日访问XX次数最多的那个IP3.4.1 有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件

13、的query都可能重复。如何按照query的频度排序？3.4.2 蚂蚁爬杆问题3.4.3 当在浏览器中输入一个url后回车，后台发生了什么？比如输入url后，你看到了XX的首页，那么这一切是如何发生的呢？3.4.4 判断两棵树是否相等，请实现两棵树是否相等的比较，相等返回1，否则返回其他值，并说明算法复杂度3.4.5 三个警察和三个囚徒的过河问题3.4.6 从300万字符串中找到最热门的10条3.4.7 如何找出字典中的兄弟单词。给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有多少个兄弟单

14、词？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大小的数，输出数所在的位置。例如2，4，3，4，7中，第一大的数是7，位置在4。第二

15、大、第三大的数都是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条不同的直线，由这些点可连成多少个三角形？腾讯篇Java基础4.1.0 JAVA中的几种基本数据类型是什么，各自占用多少字节。4.1.1 String类能被继承吗，为什么。4.1.2 St

16、ring，Stringbuffer，StringBuilder的区别。4.1.3 ArrayList和LinkedList有什么区别。4.1.4 讲讲类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，当new的时候，他们的执行顺序。4.1.5 用过哪些Map类，都有什么区别，HashMap是线程安全的吗,并发下使用的Map是什么，他们内部原理分别是什么，比如存储方式，hashcode，扩容，默认容量等。4.1.6 JAVA8的ConcurrentHashMap为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何设计。4.1.7 有没有有顺序的Map实现类，如果有

17、，他们是怎么保证有序的。4.1.8 抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么,类可以实现多个接口么。4.1.9 继承和聚合的区别在哪。4.2.0 IO模型有哪些，讲讲你理解的nio ，他和bio，aio的区别是啥，谈谈reactor模型。4.2.1 反射的原理，反射创建类实例的三种方式是什么。4.2.2 反射中，Class.forName和ClassLoader区别 。4.2.3 描述动态代理的几种实现方式，分别说出相应的优缺点。4.2.4 动态代理与cglib实现的区别。4.2.5 为什么CGlib方式可以对接口实现代理。4.2.6 final的用途。4.2.7 写出三

18、种单例模式实现 。4.2.8 如何在父类中为子类自动完成所有的hashcode和equals实现？这么做有何优劣。4.2.9 请结合OO设计理念，谈谈访问修饰符public、private、protected、default在应用设计中的作用。4.3.0 深拷贝和浅拷贝区别。4.3.1 数组和链表数据结构描述，各自的时间复杂度。4.3.2 error和exception的区别，CheckedException，RuntimeException的区别。4.3.3 请列出5个运行时异常。4.3.4 在自己的代码中，如果创建一个java.lang.String类，这个类是否可以被类加载器加载？为什么

19、。4.3.5 说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下需要重新实现这两个方法。4.3.6 在jdk1.5中，引入了泛型，泛型的存在是用来解决什么问题。4.3.7 这样的a.hashcode() 有什么用，与a.equals(b)有什么关系。4.3.8 有没有可能2个不相等的对象有相同的hashcode。4.3.9 Java中的HashSet内部是如何工作的。4.4.0 什么是序列化，怎么序列化，为什么序列化，反序列化会遇到什么问题，如何解决。4.4.1 java8的新特性。JVM4.4.2 什么情况下会发生栈内存溢出。4.4.3 J

20、VM的内存结构，Eden和Survivor比例。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 简单说说你了解的类加载器，可以打破双亲委

21、派么，怎么打破。4.5.1 讲讲JAVA的反射机制。4.5.2 你们线上应用的JVM参数有哪些。4.5.3 g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。4.5.4 怎么打出线程栈信息。开源框架4.5.5 简单讲讲tomcat结构，以及其类加载器流程，线程模型等。4.5.6 tomcat如何调优，涉及哪些参数 。4.5.7 讲讲Spring加载流程。4.5.8 Spring AOP的实现原理。4.5.9 讲讲Spring事务的传播属性。4.6.0 Spring如何管理事务的。4.6.1 Spring怎么配置事务（具体说出一些关键的xml 元素）。4.6.2 说说你对Spring的理解

22、，非单例注入的原理？它的生命周期？循环注入的原理，aop的实现原理，说说aop中的几个术语，它们是怎么相互工作的。4.6.3 Springmvc 中DispatcherServlet初始化过程。4.6.4 netty的线程模型，netty如何基于reactor模型上实现的。4.6.5 为什么选择netty。4.6.6 什么是TCP粘包，拆包。解决方式是什么。4.6.7 netty的fashwheeltimer的用法，实现原理，是否出现过调用不够准时，怎么解决。4.6.8 netty的心跳处理在弱网下怎么办。4.6.9 netty的通讯协议是什么样的。4.7.0 springmvc用到的注解，作

23、用是什么，原理。4.7.1 springboot启动机制。操作系统4.7.2 Linux系统下你关注过哪些内核参数，说说你知道的。4.7.3 Linux下IO模型有几种，各自的含义是什么。4.7.4 epoll和poll有什么区别。4.7.5 平时用到哪些Linux命令。4.7.6 用一行命令查看文件的最后五行。4.7.7 用一行命令输出正在运行的java进程。4.7.8 介绍下你理解的操作系统中线程切换过程。4.7.9 进程和线程的区别。4.8.0 top 命令之后有哪些内容，有什么作用。4.8.1 线上CPU爆高，请问你如何找到问题所在。美团篇5.1.0 java虚拟机内存模型5.1.1

24、内存溢出一般发生在哪个区？永久代会不会导致内存溢出？5.1.2 动态加载类的框架了解哪些？5.1.3 动态代理一般有哪几种实现方式？动态代理的应用场景有哪些？5.1.4 栈会不会溢出？栈溢出一般抛什么异常？jvm在哪里设置栈的大小？设置的参数是什么？5.1.5 用过哪些命令查看jvm的状态、堆栈信息？5.1.6 jvm的垃圾回收机制？5.1.7 java类加载机制？如何实现自定义类加载器？findClass与loadClass的区别？5.1.8 String、StringBuffer、StringBuilder的区别？对应的使用场景？5.1.9 如何实现不可变的类？5.2.0 浅复制和深复制？

25、怎样实现深复制？5.2.1 HashMap、HashTable、ConcurrentHashMap的区别？5.2.2 CAS是一种什么样的同步机制？5.2.3 NIO的原理，包括哪几个组件？5.2.4 简单介绍一下java的反射机制？反射在哪些地方有应用场景？5.2.5 spring加载bean的流程？5.2.6 java线程池？线程池构造函数的几个参数含义？keepAliveTime解释一下？5.2.7 一个接口，要去调用另外5个接口，每一个接口都会返回数据给这个调用接口，调用接口要对数据进行合并并返回给上层。这样一种场景可能用到并发包下的哪些类？你会怎么去实现这样的业务场景？5.2.8 C

26、ountDownLatch和CyclicBarrier的区别？5.2.9 线程加锁有哪些方式？synchronized和lock的区别？5.3.0 volatile关键字的作用？为什么使用AtomicLong而不使用Long?AtomicLong的底层是怎么实现的？5.3.1 mysql的存储引擎有哪几种？5.3.2 sql优化有哪些着手点？组合索引的最左前缀原则的含义？5.3.3 springmvc处理请求的流程？5.3.4 spring的事务怎么使用？事务回滚？自定义异常？5.3.5 脏读？幻读？5.3.6 tcp四次挥手的过程？TIME_WAIT为什么至少设置两倍的MSL时间？5.3.7

27、 get和post请求的区别？5.3.8 cookie和session的请求？5.3.9 了解哪些开源的中间件？缓存？消息？分布式框架？5.4.0 用到过哪些设计模式？单例模式的实现？5.4.1 数据库的事务实现原理、操作过程、如何做到事物之间的独立性等问题5.4.2 数据库的脏读，幻读，不可重复读出现的原因原理，解决办法5.4.3 数据库的隔离级别、MVCC5.4.4 乐观锁、悲观锁、互斥锁、读写锁的原理实现与区别5.4.5 线程的生命周期5.4.6 一致性hash算法原理与应用5.4.7 CAP原则5.4.8 CAS操作5.4.9 分布式raft算法头条篇6.1.0 5个人去一个海岛寻宝，

28、最后一共找到了100枚金币。他们约定了一个分配方案。6.1.1 给你一个有序整数数组，数组中的数可以是正数、负数、零，请实现一个函数，这个函数返回一个整数：返回这个数组所有数的平方值中有多少种不同的取值。6.1.2 一个环有10个节点，编号0-9。从0点出发，走N步又能回到0点，共有多少种走法？6.1.3 一个乱序数组，求第K大的数。排序方式使用字典序。6.1.4 一棵二叉树，求最大通路长度。（即最大左右子树高度之和）6.1.5 进程和线程的区别，使用线程真的能节省时间？6.1.6 go协程的调度方式，使用协程真的能节省时间？6.1.7 水平触发边沿触发的区别？在边沿触发下，一个socket有

29、500的数据，已读取200然后不再处理，是不是剩下的300就永远无法读取？6.1.8 有函数如下，输入1，返回什么？6.1.9 设计http协议，A端发送 AAAA，至少让B端知道AAAA已发送完成。6.2.0 流量总入口为api_gateway，api_gateway挂了会导致全部挂挂，用什么机制增大可用性？6.2.1 mysql为什么要用b+树，不用平衡二叉树做索引结构？6.2.2 创建数据库索引应该怎么考虑？6.2.3 使用int 做primary key和使用string 有什么优劣？6.2.4 数据库分表的方法？6.2.5 表结构，订单纪录如下，写一个语句，求卖的最好的 top 10

30、 product_id。6.2.6 微服务，A服务请求B服务B1接口，B1接口又请求A服务A2接口。会不会有问题？6.2.7 不使用高级工具，只使用Linux自带的工具，你会如何debug?6.2.8 如何预估一个mysql语句的性能？6.2.9 go函数中，返回值未命名，发生了panic，但是在函数内recover了。函数返回什么值？6.3.0 socket中，在tcp协议层面，数据分为10个报文发放。1-7次很顺利，第8次丢失。这次通信一定失败吗？如果第8次数据会重发，那在接收端是不是：先读取到1-7次的数据，然后读取到8-10次的数据?还是9-10次的数据会先到达？6.3.1 free

31、-h，buffers 和cached有什么不同6.3.2 后台进程有什么特点，如果要你设计一个进程是后台进程，你会考虑什么6.3.3 僵尸进程是什么，如果产生一个僵尸进程，如何查找僵尸进程6.3.4 孤儿进程是什么6.3.5 一个进程有20个线程，在某个线程中调用fork，新的进程会有20个线程吗？6.3.6 tcp/ip 流量控制和拥塞控制6.3.7 301/302有什么区别？应用上有什么异同。6.3.8 50X相关错误码的内涵是什么？6.3.9 close wait和time wait是什么？如何排查？有什么意义？6.4.0 http req和resp的中数据有哪些6.4.1 什么是连接的半打开，半关闭状态6.4.2 假如一个业务依赖单点redis，此redis故障将导致业务不可用，如何改进6.4.3 redis sharding有哪些做法6.4.4 当大量数据要求用redis保存，单机单点难以满足需要，设计（换寻