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

《互联网大厂面试题目答案.docx》由会员分享，可在线阅读，更多相关《互联网大厂面试题目答案.docx（26页珍藏版）》请在优知文库上搜索。

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

2、说法是错误的1.1.9 输入pingIP后敲回车，发包前会发生什么？1.2.1 请解释下为什么鹿哈发布恋情的时候，微博系统会崩溃，如何解决？1.2.1 现有一批邮件需要发送给订阅顾客，且有一个集群(集群的节点数不定，会动态扩容缩容)来负责具体的邮件发送任务，如何让系统尽快地完成发送？1.2.2 有一批气象观测站,现需要获取这些站点的观测数据，并存储到Hive中。但是气象局只提供了api查询，每次只能查询单个观测点。那么如果能够方便快速地获取到所有的观测点的数据？1.2.3 如何实现两金额数据相加(最多小数点两位)1.2.4 关于并行计算的一些基础开放问题1.2.5 请计算XlLINX公司VU9

3、P芯片的算力相当于多少TOPS,给出计算过程与公式1.2.6 一颗现代处理器，每秒大概可以执行多少条简单的MoV指令，有哪些主要的影响因素1.2.7 请分析MaxCompute产品与分布式技术的关系、当前大数据计算平台类产品的市场现状和发展趋势1.2.8 对大数据平台中的元数据管理是怎么理解的，元数据收集管理体系是怎么样的，会对大数据应用有什么样的影响1.2.9 你理解常见如阿里，和友商大数据平台的技术体系差异以及发展趋势和技术瓶颈，在存储和计算两个方面进行概述1.3.1 在云计算大数据处理场景中，每天运行着成千上万的任务，每个任务都要进行IO读写。存储系统为了更好的服务，经常会保证高优先级的

4、任务优先执行。当多个作业或用户访问存储系统时,如何保证优先级和公平性1.3.1 最大频率栈1.3.2 给定一个链表，删除链表的倒数第N个节点，并且返回链表的头结点1.3.3 如果让你设计一个通用的、支持各种数据库秒级备份和恢复的系统，你会如何设计1.3.4 如果让你来设计一个支持数据库、NOSQL和大数据之间数据实时流动的数据流及处理的系统，你会考虑哪些问题？如何设计？1.3.5 给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度1.3.6 假如给你一个新产品，你将从哪些方面来保障它的质量？1.3.7 请评估一下

5、程序的执行结果？华为篇2.1.0static有什么用途？（请至少说明两种）2.1.1 引用与指针有什么区别？2.1.2 描述实时系统的基本特性2.1.3 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？2.1.6 什么函数不能声明为虚函数？2.1.7 冒泡排序算法的时间复杂度是什么？2.1.8 写出floatX与“零值”比较的if语句2.1.9 Internet采用哪种网络协议？该协议的主要层次结构？2.2.1 Internet物理地址和IP地址转换采用什么协议？2.2.1 IP地址的编码分为哪俩部分？2.2.2 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全

6、部输出。写出C皿。2.2.3 不能做SWitCh()的参数类型是2.2.4 intAnSize,其中隐藏着若干0,其余非0整数，写一个函数intFunc(int*A,intnSize),使A把。移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为。的下标。2.2.5 写一个程序，要求功能：求出用1,2,5这三个数不同个数组合的和为100的组合个数2.2.6 实现一个函数，把一个字符串中的字符从小写转为大写2.2.7 随机输入一个数，判断它是不是对称数(回文数)(如3,121,12321,45254)。不能用字符串库函数2.2.8 求22000的所有素数.有足够的内存,要求尽量

7、快2.2.9 A,B,C,D四个进程，A向buf里面写数据，B,C,D向buf里面读数据，当A写完，且B,C,D都读一次后，A才能再写。用P,V操作实现。2.3.1 将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。2.3.1 将二叉树的两个孩子换位置，即左变右，右变左。不能用递规。2.3.2 以下属于物理层的设备是？2.3.3 在以太网中，是根据O地址来区分不同的设备的？2.3.4 以下为传输层协议的是？2.3.5 以下对MAC地址描述正确的是？2.3.7 IEEE802.3u标准是指？2.3.8 如果要将两计算机通过双绞线直接连接，正确的线序是？2.3.9 在V.35和V

8、.24规程中，控制信号RTS表示？2.4.1 路由器作为网络互连设备，必须具备以下哪些特点？2.4.1 路由器的作用有？2.4.2 调用上一条历史命令的快捷键是？2.4.3 交换机工作在OSl七层的哪一层？2.4.4 以下对CSMACD描述正确的是？2.4.5 以下对STOREANDFORWARD描述正确的是？2.4.6 以下对交换机工作方式描述正确的是？2.4.7 VLAN的主要作用有？2.4.8 在交换机中用户权限分为几个级别？2.4.9 在路由器的配置过程中查询以S开头所有命令的方法是？2.5.1 第一次配置路由器时可以使用的方法为？2.5.1 在何种状态下可以为路由舞改名？2.5.2

9、某公司申请到一个（:类IP地址，但要连接6个的子公司，最大的一个子公司有26台计算机，每个子公司在一个网段中，则子网掩码应设为？2.5.3 与10.110.12.29mask255.255.255.224属于同一网段的主机IP地址是？2.5.4 ARP协议的作用是？2.5.5 当路由器接收的IP报文的TTL值等于1时，采取的策略是？2.5.6 在NetWare网络中，客户需要访问某个类型的服务器时，首先要发送一个。广播报文来寻找服务器？2.5.7 IPX地址网络地址有（）个字节？2.5.9 对于INVERSEARP的描述正确的是？百度篇3.1.0在函数内定义一个字符数组，用gets函数输入字符

10、串的时候，如果输入越界，为什么程序会崩溃？3.L1C+中引用与指针的区别3.L2CC+程序的内存分区3.1.3 快速排序的思想、时间复杂度、实现以及优化方法3.1.4 IO模型IO多路复用机制?3.1.5 常用的Linux命令3.1.6 C中变量的存储类型有哪些？3.1.7 动态规划的本质3.1.8 实践中如何优化MySQL?3.1.9 什么情况下设置了索引但无法使用？3.2.1 SQL语句的优化3.2.1 数据库索引的底层实现原理和优化3.2.2 HTTP和HTTPS的主要区别?3.2.3 如何设计一个高并发的系统?3.2.4 两条相交的单向链表，如何求他们的第一个公共节点?3.2.5 求单

11、向局部循环链表的环入口？3.2.6 IP地址如何在数据库中存储?3.2.7 newdelete和mallocfree的底层实现？3.2.8 overloadsOVerride、overwrite的介绍？3.2.9 小端大端机器？3.3.1 守护进程3.3.1 多线程的优缺点3.3.2 长连接与短连接3.3.3 二分图应用于最佳匹配问题(游客对房间的满意度之和最大问题)3.3.4 class与struct的区别？3.3.5 虚函数和纯虚函数3.3.6 menset()函数3.3.7 实现一个函数，对一个正整数n,算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2：如果n为奇数，可以

12、加1或减1：一直处理下去.3.3.8 找到满足条件的数组3.3.9 一个大的含有50M个URL的记录，一个小的含有500个URL的记录,找出两个记录里相同的URL3.4.1 海量日志数据，提取出某日访问百度次数最多的那个IP3.4.1 有10个文件，每个文件1G,每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。如何按照query的频度排序？3.4.2 蚂蚁鹿杆问题3.4.3 当在浏览器中输入一个Url后回车，后台发生了什么？比如输入Url后，你看到了百度的首页，那么这一切是如何发生的呢？3.4.4 判断两棵树是否相等，请实现两棵树是否相等的比较，相等返回1,否则返回

13、其他值，并说明算法复杂度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.1 设计DNS服务器中cache的数据结构。要求设计一个DNS的Cache结构,要求能够满足每秒5000以上的查

14、询，满足IP数据的快速插入，查询的速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，IP地址有100o万，等等）3.5.1 找出给定字符串对应的序号3.5.2 找出第k大的数字所在的位JL写一段程序，找出数组中第k大小的数，输出数所在的位置。例如2,4,3,4,7中，第一大的数是7,位置在4。第二大、第三大的数都是4,位置在1、3随便输出哪一个均可.3.5.3 给40亿个不重复的UnSignedint的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中？3.5.4 在一个文件中有IoG个整数，乱序排列，要求找出中位数。内存限制为2G。3.5.5 时分

15、秒针在一天之类重合多少次？（24小时）3.5.6 将多个集合合并成没有交集的集合。3.5.7 平面内有11个点，由它们连成48条不同的直线，由这些点可连成多少个三角形？腾讯篇Java基础4.1.0JAVA中的几种基本数据类型是什么，各自占用多少字节。1.1.1 String类能被继承吗，为什么。1.1.2 String*Stringbuffer,StringBuiIder的区别。1.1.3 ArrayList和LinkedList有什么区别。1.1.4 讲讲类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，当new的时候，他们的执行顺序。1.1.5 用过哪些M叩类，都有什么区别，HaShM叩是线程安全的吗,并发下使用的MaP是什么，他们内部原理分别是什么，比如存储方式，hashcode,扩容，默认容量等.1.1.6 JAVA8的ConcurrentHashMap为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何设计。1.1.7 有没有有顺序的M叩实现类，如果有，他们是怎么保证有序的。1.1.8 抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么,类可以实现多个接口么。1.1.9 继承和聚