互联网大厂面试题目

1、阿里篇1.1.1 如何实现一个高效的单向链表逆序输出？ HYPERLINK /0voice/interview_internal_reference l 112-%E5%B7%B2%E7%9F%A5sqrt2%E7%BA%A6%E7%AD%89%E4%BA%8E1414%E8%A6%81%E6%B1%82%E4%B8%8D%E7%94%A8%E6%95%B0%E5%AD%A6%E5%BA%93%E6%B1%82sqrt2%E7%B2%BE%E7%A1%AE%E5%88%B0%E5%B0%8F%E6%95%B0%E7%82%B9%E5%90%8E10%E4%BD%8D 1.1.2 已知sqrt(

2、2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位 HYPERLINK /0voice/interview_internal_reference l 113-%E7%BB%99%E5%AE%9A%E4%B8%80%E4%B8%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91bst%E6%89%BE%E5%88%B0%E6%A0%91%E4%B8%AD%E7%AC%AC-k-%E5%B0%8F%E7%9A%84%E8%8A%82%E7%82%B9 1.1.3 给定一个二叉搜索树(BST)，找到树中第 K 小的节点 HYPERL

3、INK /0voice/interview_internal_reference l 114-lru%E7%BC%93%E5%AD%98%E6%9C%BA%E5%88%B6 1.1.4 LRU缓存机制 HYPERLINK /0voice/interview_internal_reference l 115-%E5%85%B3%E4%BA%8Eepoll%E5%92%8Cselect%E7%9A%84%E5%8C%BA%E5%88%AB%E4%BB%A5%E4%B8%8B%E5%93%AA%E4%BA%9B%E8%AF%B4%E6%B3%95%E6%98%AF%E6%AD%A3%E7%A1%AE

4、%E7%9A%84 1.1.5 关于epoll和select的区别，以下哪些说法是正确的 HYPERLINK /0voice/interview_internal_reference l 116-%E4%BB%8Einnodb%E7%9A%84%E7%B4%A2%E5%BC%95%E7%BB%93%E6%9E%84%E5%88%86%E6%9E%90%E4%B8%BA%E4%BB%80%E4%B9%88%E7%B4%A2%E5%BC%95%E7%9A%84-key-%E9%95%BF%E5%BA%A6%E4%B8%8D%E8%83%BD%E5%A4%AA%E9%95%BF 1.1.6 从inn

5、odb的索引结构分析，为什么索引的 key 长度不能太长 HYPERLINK /0voice/interview_internal_reference l 117-mysql%E7%9A%84%E6%95%B0%E6%8D%AE%E5%A6%82%E4%BD%95%E6%81%A2%E5%A4%8D%E5%88%B0%E4%BB%BB%E6%84%8F%E6%97%B6%E9%97%B4%E7%82%B9 1.1.7 MySQL的数据如何恢复到任意时间点？ HYPERLINK /0voice/interview_internal_reference l 118-nfs-%E5%92%8C-sm

6、b-%E6%98%AF%E6%9C%80%E5%B8%B8%E8%A7%81%E7%9A%84%E4%B8%A4%E7%A7%8D-nasnetwork-attached-storage%E5%8D%8F%E8%AE%AE%E5%BD%93%E6%8A%8A%E4%B8%80%E4%B8%AA%E6%96%87%E4%BB%B6%E7%B3%BB%E7%BB%9F%E5%90%8C%E6%97%B6%E9%80%9A%E8%BF%87-nfs-%E5%92%8C-smb-%E5%8D%8F%E8%AE%AE%E5%85%B1%E4%BA%AB%E7%BB%99%E5%A4%9A%E4%B8%A

7、A%E4%B8%BB%E6%9C%BA%E8%AE%BF%E9%97%AE%E6%97%B6%E4%BB%A5%E4%B8%8B%E5%93%AA%E4%BA%9B%E8%AF%B4%E6%B3%95%E6%98%AF%E9%94%99%E8%AF%AF%E7%9A%84 1.1.8 NFS 和 SMB 是最常见的两种 NAS（Network Attached Storage）协议，当把一个文件系统同时通过 NFS 和 SMB 协议共享给多个主机访问时，以下哪些说法是错误的 HYPERLINK /0voice/interview_internal_reference l 119-%E8%BE%

8、93%E5%85%A5-ping-ip-%E5%90%8E%E6%95%B2%E5%9B%9E%E8%BD%A6%E5%8F%91%E5%8C%85%E5%89%8D%E4%BC%9A%E5%8F%91%E7%94%9F%E4%BB%80%E4%B9%88 1.1.9 输入 ping IP 后敲回车，发包前会发生什么？ HYPERLINK /0voice/interview_internal_reference l 120-%E8%AF%B7%E8%A7%A3%E9%87%8A%E4%B8%8B%E4%B8%BA%E4%BB%80%E4%B9%88%E9%B9%BF%E6%99%97%E5%8

9、F%91%E5%B8%83%E6%81%8B%E6%83%85%E7%9A%84%E6%97%B6%E5%80%99%E5%BE%AE%E5%8D%9A%E7%B3%BB%E7%BB%9F%E4%BC%9A%E5%B4%A9%E6%BA%83%E5%A6%82%E4%BD%95%E8%A7%A3%E5%86%B3 1.2.0 请解释下为什么鹿晗发布恋情的时候，微博系统会崩溃，如何解决？ HYPERLINK /0voice/interview_internal_reference l 121-%E7%8E%B0%E6%9C%89%E4%B8%80%E6%89%B9%E9%82%AE%E4%BB%

10、B6%E9%9C%80%E8%A6%81%E5%8F%91%E9%80%81%E7%BB%99%E8%AE%A2%E9%98%85%E9%A1%BE%E5%AE%A2%E4%B8%94%E6%9C%89%E4%B8%80%E4%B8%AA%E9%9B%86%E7%BE%A4%E9%9B%86%E7%BE%A4%E7%9A%84%E8%8A%82%E7%82%B9%E6%95%B0%E4%B8%8D%E5%AE%9A%E4%BC%9A%E5%8A%A8%E6%80%81%E6%89%A9%E5%AE%B9%E7%BC%A9%E5%AE%B9%E6%9D%A5%E8%B4%9F%E8%B4%A3%

11、E5%85%B7%E4%BD%93%E7%9A%84%E9%82%AE%E4%BB%B6%E5%8F%91%E9%80%81%E4%BB%BB%E5%8A%A1%E5%A6%82%E4%BD%95%E8%AE%A9%E7%B3%BB%E7%BB%9F%E5%B0%BD%E5%BF%AB%E5%9C%B0%E5%AE%8C%E6%88%90%E5%8F%91%E9%80%81 1.2.1 现有一批邮件需要发送给订阅顾客，且有一个集群（集群的节点数不定，会动态扩容缩容）来负责具体的邮件发送任务，如何让系统尽快地完成发送？ HYPERLINK /0voice/interview_internal_r

12、eference l 122-%E6%9C%89%E4%B8%80%E6%89%B9%E6%B0%94%E8%B1%A1%E8%A7%82%E6%B5%8B%E7%AB%99%E7%8E%B0%E9%9C%80%E8%A6%81%E8%8E%B7%E5%8F%96%E8%BF%99%E4%BA%9B%E7%AB%99%E7%82%B9%E7%9A%84%E8%A7%82%E6%B5%8B%E6%95%B0%E6%8D%AE%E5%B9%B6%E5%AD%98%E5%82%A8%E5%88%B0-hive-%E4%B8%AD%E4%BD%86%E6%98%AF%E6%B0%94%E8%B1%A1

13、%E5%B1%80%E5%8F%AA%E6%8F%90%E4%BE%9B%E4%BA%86-api-%E6%9F%A5%E8%AF%A2%E6%AF%8F%E6%AC%A1%E5%8F%AA%E8%83%BD%E6%9F%A5%E8%AF%A2%E5%8D%95%E4%B8%AA%E8%A7%82%E6%B5%8B%E7%82%B9%E9%82%A3%E4%B9%88%E5%A6%82%E6%9E%9C%E8%83%BD%E5%A4%9F%E6%96%B9%E4%BE%BF%E5%BF%AB%E9%80%9F%E5%9C%B0%E8%8E%B7%E5%8F%96%E5%88%B0%E6%89%

14、80%E6%9C%89%E7%9A%84%E8%A7%82%E6%B5%8B%E7%82%B9%E7%9A%84%E6%95%B0%E6%8D%AE 1.2.2 有一批气象观测站，现需要获取这些站点的观测数据，并存储到 Hive 中。但是气象局只提供了 api 查询，每次只能查询单个观测点。那么如果能够方便快速地获取到所有的观测点的数据？ HYPERLINK /0voice/interview_internal_reference l 123-%E5%A6%82%E4%BD%95%E5%AE%9E%E7%8E%B0%E4%B8%A4%E9%87%91%E9%A2%9D%E6%95%B0%E6%

15、8D%AE%E7%9B%B8%E5%8A%A0%E6%9C%80%E5%A4%9A%E5%B0%8F%E6%95%B0%E7%82%B9%E4%B8%A4%E4%BD%8D 1.2.3 如何实现两金额数据相加（最多小数点两位） HYPERLINK /0voice/interview_internal_reference l 124-%E5%85%B3%E4%BA%8E%E5%B9%B6%E8%A1%8C%E8%AE%A1%E7%AE%97%E7%9A%84%E4%B8%80%E4%BA%9B%E5%9F%BA%E7%A1%80%E5%BC%80%E6%94%BE%E9%97%AE%E9%A2%

16、98 1.2.4 关于并行计算的一些基础开放问题 HYPERLINK /0voice/interview_internal_reference l 125-%E8%AF%B7%E8%AE%A1%E7%AE%97xilinx%E5%85%AC%E5%8F%B8vu9p%E8%8A%AF%E7%89%87%E7%9A%84%E7%AE%97%E5%8A%9B%E7%9B%B8%E5%BD%93%E4%BA%8E%E5%A4%9A%E5%B0%91tops%E7%BB%99%E5%87%BA%E8%AE%A1%E7%AE%97%E8%BF%87%E7%A8%8B%E4%B8%8E%E5%85%AC%

17、E5%BC%8F 1.2.5 请计算XILINX公司VU9P芯片的算力相当于多少TOPS，给出计算过程与公式 HYPERLINK /0voice/interview_internal_reference l 126-%E4%B8%80%E9%A2%97%E7%8E%B0%E4%BB%A3%E5%A4%84%E7%90%86%E5%99%A8%E6%AF%8F%E7%A7%92%E5%A4%A7%E6%A6%82%E5%8F%AF%E4%BB%A5%E6%89%A7%E8%A1%8C%E5%A4%9A%E5%B0%91%E6%9D%A1%E7%AE%80%E5%8D%95%E7%9A%84mov

18、%E6%8C%87%E4%BB%A4%E6%9C%89%E5%93%AA%E4%BA%9B%E4%B8%BB%E8%A6%81%E7%9A%84%E5%BD%B1%E5%93%8D%E5%9B%A0%E7%B4%A0 1.2.6 一颗现代处理器，每秒大概可以执行多少条简单的MOV指令，有哪些主要的影响因素 HYPERLINK /0voice/interview_internal_reference l 127-%E8%AF%B7%E5%88%86%E6%9E%90-maxcompute-%E4%BA%A7%E5%93%81%E4%B8%8E%E5%88%86%E5%B8%83%E5%BC%8F

19、%E6%8A%80%E6%9C%AF%E7%9A%84%E5%85%B3%E7%B3%BB%E5%BD%93%E5%89%8D%E5%A4%A7%E6%95%B0%E6%8D%AE%E8%AE%A1%E7%AE%97%E5%B9%B3%E5%8F%B0%E7%B1%BB%E4%BA%A7%E5%93%81%E7%9A%84%E5%B8%82%E5%9C%BA%E7%8E%B0%E7%8A%B6%E5%92%8C%E5%8F%91%E5%B1%95%E8%B6%8B%E5%8A%BF 1.2.7 请分析 MaxCompute 产品与分布式技术的关系、当前大数据计算平台类产品的市场现状和发展趋势

20、HYPERLINK /0voice/interview_internal_reference l 128-%E5%AF%B9%E5%A4%A7%E6%95%B0%E6%8D%AE%E5%B9%B3%E5%8F%B0%E4%B8%AD%E7%9A%84%E5%85%83%E6%95%B0%E6%8D%AE%E7%AE%A1%E7%90%86%E6%98%AF%E6%80%8E%E4%B9%88%E7%90%86%E8%A7%A3%E7%9A%84%E5%85%83%E6%95%B0%E6%8D%AE%E6%94%B6%E9%9B%86%E7%AE%A1%E7%90%86%E4%BD%93%E7%

21、B3%BB%E6%98%AF%E6%80%8E%E4%B9%88%E6%A0%B7%E7%9A%84%E4%BC%9A%E5%AF%B9%E5%A4%A7%E6%95%B0%E6%8D%AE%E5%BA%94%E7%94%A8%E6%9C%89%E4%BB%80%E4%B9%88%E6%A0%B7%E7%9A%84%E5%BD%B1%E5%93%8D 1.2.8 对大数据平台中的元数据管理是怎么理解的，元数据收集管理体系是怎么样的，会对大数据应用有什么样的影响 HYPERLINK /0voice/interview_internal_reference l 129-%E4%BD%A0%E7%9

22、0%86%E8%A7%A3%E5%B8%B8%E8%A7%81%E5%A6%82%E9%98%BF%E9%87%8C%E5%92%8C%E5%8F%8B%E5%95%86%E5%A4%A7%E6%95%B0%E6%8D%AE%E5%B9%B3%E5%8F%B0%E7%9A%84%E6%8A%80%E6%9C%AF%E4%BD%93%E7%B3%BB%E5%B7%AE%E5%BC%82%E4%BB%A5%E5%8F%8A%E5%8F%91%E5%B1%95%E8%B6%8B%E5%8A%BF%E5%92%8C%E6%8A%80%E6%9C%AF%E7%93%B6%E9%A2%88%E5%9C%A

23、8%E5%AD%98%E5%82%A8%E5%92%8C%E8%AE%A1%E7%AE%97%E4%B8%A4%E4%B8%AA%E6%96%B9%E9%9D%A2%E8%BF%9B%E8%A1%8C%E6%A6%82%E8%BF%B0 1.2.9 你理解常见如阿里，和友商大数据平台的技术体系差异以及发展趋势和技术瓶颈，在存储和计算两个方面进行概述 HYPERLINK /0voice/interview_internal_reference l 130-%E5%9C%A8%E4%BA%91%E8%AE%A1%E7%AE%97%E5%A4%A7%E6%95%B0%E6%8D%AE%E5%A4%8

24、4%E7%90%86%E5%9C%BA%E6%99%AF%E4%B8%AD%E6%AF%8F%E5%A4%A9%E8%BF%90%E8%A1%8C%E7%9D%80%E6%88%90%E5%8D%83%E4%B8%8A%E4%B8%87%E7%9A%84%E4%BB%BB%E5%8A%A1%E6%AF%8F%E4%B8%AA%E4%BB%BB%E5%8A%A1%E9%83%BD%E8%A6%81%E8%BF%9B%E8%A1%8C-io-%E8%AF%BB%E5%86%99%E5%AD%98%E5%82%A8%E7%B3%BB%E7%BB%9F%E4%B8%BA%E4%BA%86%E6%9B%

25、B4%E5%A5%BD%E7%9A%84%E6%9C%8D%E5%8A%A1%E7%BB%8F%E5%B8%B8%E4%BC%9A%E4%BF%9D%E8%AF%81%E9%AB%98%E4%BC%98%E5%85%88%E7%BA%A7%E7%9A%84%E4%BB%BB%E5%8A%A1%E4%BC%98%E5%85%88%E6%89%A7%E8%A1%8C%E5%BD%93%E5%A4%9A%E4%B8%AA%E4%BD%9C%E4%B8%9A%E6%88%96%E7%94%A8%E6%88%B7%E8%AE%BF%E9%97%AE%E5%AD%98%E5%82%A8%E7%B3%BB%

26、E7%BB%9F%E6%97%B6%E5%A6%82%E4%BD%95%E4%BF%9D%E8%AF%81%E4%BC%98%E5%85%88%E7%BA%A7%E5%92%8C%E5%85%AC%E5%B9%B3%E6%80%A7 1.3.0 在云计算大数据处理场景中，每天运行着成千上万的任务，每个任务都要进行 IO 读写。存储系统为了更好的服务，经常会保证高优先级的任务优先执行。当多个作业或用户访问存储系统时,如何保证优先级和公平性 HYPERLINK /0voice/interview_internal_reference l 131-%E6%9C%80%E5%A4%A7%E9%A2%9

27、1%E7%8E%87%E6%A0%88 1.3.1 最大频率栈 HYPERLINK /0voice/interview_internal_reference l 132-%E7%BB%99%E5%AE%9A%E4%B8%80%E4%B8%AA%E9%93%BE%E8%A1%A8%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E5%80%92%E6%95%B0%E7%AC%ACn%E4%B8%AA%E8%8A%82%E7%82%B9%E5%B9%B6%E4%B8%94%E8%BF%94%E5%9B%9E%E9%93%BE%E8%A1%A8%E7%9A%

28、84%E5%A4%B4%E7%BB%93%E7%82%B9 1.3.2 给定一个链表，删除链表的倒数第N个节点，并且返回链表的头结点 HYPERLINK /0voice/interview_internal_reference l 133-%E5%A6%82%E6%9E%9C%E8%AE%A9%E4%BD%A0%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B8%AA%E9%80%9A%E7%94%A8%E7%9A%84%E6%94%AF%E6%8C%81%E5%90%84%E7%A7%8D%E6%95%B0%E6%8D%AE%E5%BA%93%E7%A7%92%E7%BA%A7

29、%E5%A4%87%E4%BB%BD%E5%92%8C%E6%81%A2%E5%A4%8D%E7%9A%84%E7%B3%BB%E7%BB%9F%E4%BD%A0%E4%BC%9A%E5%A6%82%E4%BD%95%E8%AE%BE%E8%AE%A1 1.3.3 如果让你设计一个通用的、支持各种数据库秒级备份和恢复的系统，你会如何设计 HYPERLINK /0voice/interview_internal_reference l 134-%E5%A6%82%E6%9E%9C%E8%AE%A9%E4%BD%A0%E6%9D%A5%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B

30、8%AA%E6%94%AF%E6%8C%81%E6%95%B0%E6%8D%AE%E5%BA%93nosql-%E5%92%8C%E5%A4%A7%E6%95%B0%E6%8D%AE%E4%B9%8B%E9%97%B4%E6%95%B0%E6%8D%AE%E5%AE%9E%E6%97%B6%E6%B5%81%E5%8A%A8%E7%9A%84%E6%95%B0%E6%8D%AE%E6%B5%81%E5%8F%8A%E5%A4%84%E7%90%86%E7%9A%84%E7%B3%BB%E7%BB%9F%E4%BD%A0%E4%BC%9A%E8%80%83%E8%99%91%E5%93%AA%E

31、4%BA%9B%E9%97%AE%E9%A2%98%E5%A6%82%E4%BD%95%E8%AE%BE%E8%AE%A1 1.3.4 如果让你来设计一个支持数据库、NOSQL 和大数据之间数据实时流动的数据流及处理的系统，你会考虑哪些问题？如何设计？ HYPERLINK /0voice/interview_internal_reference l 135-%E7%BB%99%E5%AE%9A%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0%E6%95%B0%E7%BB%84%E5%92%8C%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0%E8

32、%BF%94%E5%9B%9E%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E7%B4%A2%E5%BC%95%E8%BF%99%E4%B8%A4%E4%B8%AA%E7%B4%A2%E5%BC%95%E6%8C%87%E5%90%91%E7%9A%84%E6%95%B0%E5%AD%97%E7%9A%84%E5%8A%A0%E5%92%8C%E7%AD%89%E4%BA%8E%E6%8C%87%E5%AE%9A%E7%9A%84%E6%95%B4%E6%95%B0%E9%9C%80%E8%A6%81%E6%9C%80%E4%BC%98%E7%9A

33、%84%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%90%E7%AE%97%E6%B3%95%E7%9A%84%E7%A9%BA%E9%97%B4%E5%92%8C%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6 1.3.5 给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度 HYPERLINK /0voice/interview_internal_reference l 136-%E5%81%87%E5%A6%82%E7%BB%99%E4%BD%A

34、0%E4%B8%80%E4%B8%AA%E6%96%B0%E4%BA%A7%E5%93%81%E4%BD%A0%E5%B0%86%E4%BB%8E%E5%93%AA%E4%BA%9B%E6%96%B9%E9%9D%A2%E6%9D%A5%E4%BF%9D%E9%9A%9C%E5%AE%83%E7%9A%84%E8%B4%A8%E9%87%8F 1.3.6 假如给你一个新产品，你将从哪些方面来保障它的质量？ HYPERLINK /0voice/interview_internal_reference l 137-%E8%AF%B7%E8%AF%84%E4%BC%B0%E4%B8%80%E4%B8

35、%8B%E7%A8%8B%E5%BA%8F%E7%9A%84%E6%89%A7%E8%A1%8C%E7%BB%93%E6%9E%9C 1.3.7 请评估一下程序的执行结果？ HYPERLINK /0voice/interview_internal_reference l %E5%8D%8E%E4%B8%BA%E7%AF%87 华为篇 HYPERLINK /0voice/interview_internal_reference l 210-static%E6%9C%89%E4%BB%80%E4%B9%88%E7%94%A8%E9%80%94%E8%AF%B7%E8%87%B3%E5%B0%91%

36、E8%AF%B4%E6%98%8E%E4%B8%A4%E7%A7%8D 2.1.0 static有什么用途？（请至少说明两种） HYPERLINK /0voice/interview_internal_reference l 211-%E5%BC%95%E7%94%A8%E4%B8%8E%E6%8C%87%E9%92%88%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB 2.1.1 引用与指针有什么区别？ HYPERLINK /0voice/interview_internal_reference l 212-%E6%8F%8F%E8%BF%B0%E5

37、%AE%9E%E6%97%B6%E7%B3%BB%E7%BB%9F%E7%9A%84%E5%9F%BA%E6%9C%AC%E7%89%B9%E6%80%A7 2.1.2 描述实时系统的基本特性 HYPERLINK /0voice/interview_internal_reference l 213-%E5%85%A8%E5%B1%80%E5%8F%98%E9%87%8F%E5%92%8C%E5%B1%80%E9%83%A8%E5%8F%98%E9%87%8F%E5%9C%A8%E5%86%85%E5%AD%98%E4%B8%AD%E6%98%AF%E5%90%A6%E6%9C%89%E5%8C

38、%BA%E5%88%AB%E5%A6%82%E6%9E%9C%E6%9C%89%E6%98%AF%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB 2.1.3 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ HYPERLINK /0voice/interview_internal_reference l 214-%E4%BB%80%E4%B9%88%E6%98%AF%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91 2.1.4 什么是平衡二叉树？ HYPERLINK /0voice/interview_internal_

39、reference l 215-%E5%A0%86%E6%A0%88%E6%BA%A2%E5%87%BA%E4%B8%80%E8%88%AC%E6%98%AF%E7%94%B1%E4%BB%80%E4%B9%88%E5%8E%9F%E5%9B%A0%E5%AF%BC%E8%87%B4%E7%9A%84 2.1.5 堆栈溢出一般是由什么原因导致的？ HYPERLINK /0voice/interview_internal_reference l 216-%E4%BB%80%E4%B9%88%E5%87%BD%E6%95%B0%E4%B8%8D%E8%83%BD%E5%A3%B0%E6%98%8E

40、%E4%B8%BA%E8%99%9A%E5%87%BD%E6%95%B0 2.1.6 什么函数不能声明为虚函数？ HYPERLINK /0voice/interview_internal_reference l 217-%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%9A%84%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E6%98%AF%E4%BB%80%E4%B9%88 2.1.7 冒泡排序算法的时间复杂度是什么？ HYPERLINK /0voice/interview_int

41、ernal_reference l 218-%E5%86%99%E5%87%BAfloat-x-%E4%B8%8E%E9%9B%B6%E5%80%BC%E6%AF%94%E8%BE%83%E7%9A%84if%E8%AF%AD%E5%8F%A5 2.1.8 写出float x 与“零值”比较的if语句 HYPERLINK /0voice/interview_internal_reference l 219-internet%E9%87%87%E7%94%A8%E5%93%AA%E7%A7%8D%E7%BD%91%E7%BB%9C%E5%8D%8F%E8%AE%AE%E8%AF%A5%E5%8D

42、%8F%E8%AE%AE%E7%9A%84%E4%B8%BB%E8%A6%81%E5%B1%82%E6%AC%A1%E7%BB%93%E6%9E%84 2.1.9 Internet采用哪种网络协议？该协议的主要层次结构？ HYPERLINK /0voice/interview_internal_reference l 220-internet%E7%89%A9%E7%90%86%E5%9C%B0%E5%9D%80%E5%92%8Cip%E5%9C%B0%E5%9D%80%E8%BD%AC%E6%8D%A2%E9%87%87%E7%94%A8%E4%BB%80%E4%B9%88%E5%8D%8F

43、%E8%AE%AE 2.2.0 Internet物理地址和IP地址转换采用什么协议？ HYPERLINK /0voice/interview_internal_reference l 221-ip%E5%9C%B0%E5%9D%80%E7%9A%84%E7%BC%96%E7%A0%81%E5%88%86%E4%B8%BA%E5%93%AA%E4%BF%A9%E9%83%A8%E5%88%86 2.2.1 IP地址的编码分为哪俩部分？ HYPERLINK /0voice/interview_internal_reference l 222-%E7%94%A8%E6%88%B7%E8%BE%93%

44、E5%85%A5mn%E5%80%BC%E4%BB%8E1%E8%87%B3n%E5%BC%80%E5%A7%8B%E9%A1%BA%E5%BA%8F%E5%BE%AA%E7%8E%AF%E6%95%B0%E6%95%B0%E6%AF%8F%E6%95%B0%E5%88%B0m%E8%BE%93%E5%87%BA%E8%AF%A5%E6%95%B0%E5%80%BC%E7%9B%B4%E8%87%B3%E5%85%A8%E9%83%A8%E8%BE%93%E5%87%BA%E5%86%99%E5%87%BAc%E7%A8%8B%E5%BA%8F 2.2.2 用户输入M,N值，从1至N开始顺序循

45、环数数，每数到M输出该数值，直至全部输出。写出C程序。 HYPERLINK /0voice/interview_internal_reference l 223-%E4%B8%8D%E8%83%BD%E5%81%9Aswitch%E7%9A%84%E5%8F%82%E6%95%B0%E7%B1%BB%E5%9E%8B%E6%98%AF 2.2.3 不能做switch()的参数类型是 HYPERLINK /0voice/interview_internal_reference l 224-int-ansize%E5%85%B6%E4%B8%AD%E9%9A%90%E8%97%8F%E7%9D%8

46、0%E8%8B%A5%E5%B9%B20%E5%85%B6%E4%BD%99%E9%9D%9E0%E6%95%B4%E6%95%B0%E5%86%99%E4%B8%80%E4%B8%AA%E5%87%BD%E6%95%B0int-funcint-a-int-nsize%E4%BD%BFa%E6%8A%8A0%E7%A7%BB%E8%87%B3%E5%90%8E%E9%9D%A2%E9%9D%9E0%E6%95%B4%E6%95%B0%E7%A7%BB%E8%87%B3%E6%95%B0%E7%BB%84%E5%89%8D%E9%9D%A2%E5%B9%B6%E4%BF%9D%E6%8C%81%

47、E6%9C%89%E5%BA%8F%E8%BF%94%E5%9B%9E%E5%80%BC%E4%B8%BA%E5%8E%9F%E6%95%B0%E6%8D%AE%E4%B8%AD%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%83%E7%B4%A0%E4%B8%BA0%E7%9A%84%E4%B8%8B%E6%A0%87 2.2.4 int AnSize，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。 HYPERLINK /0voice

48、/interview_internal_reference l 225-%E5%86%99%E4%B8%80%E4%B8%AA%E7%A8%8B%E5%BA%8F-%E8%A6%81%E6%B1%82%E5%8A%9F%E8%83%BD%E6%B1%82%E5%87%BA%E7%94%A8125%E8%BF%99%E4%B8%89%E4%B8%AA%E6%95%B0%E4%B8%8D%E5%90%8C%E4%B8%AA%E6%95%B0%E7%BB%84%E5%90%88%E7%9A%84%E5%92%8C%E4%B8%BA100%E7%9A%84%E7%BB%84%E5%90%88%E4%B

49、8%AA%E6%95%B0 2.2.5 写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数 HYPERLINK /0voice/interview_internal_reference l 226-%E5%AE%9E%E7%8E%B0%E4%B8%80%E4%B8%AA%E5%87%BD%E6%95%B0%E6%8A%8A%E4%B8%80%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%9A%84%E5%AD%97%E7%AC%A6%E4%BB%8E%E5%B0%8F%E5%86%99%E8%BD%AC%E4%B

50、8%BA%E5%A4%A7%E5%86%99 2.2.6 实现一个函数，把一个字符串中的字符从小写转为大写 HYPERLINK /0voice/interview_internal_reference l 227-%E9%9A%8F%E6%9C%BA%E8%BE%93%E5%85%A5%E4%B8%80%E4%B8%AA%E6%95%B0%E5%88%A4%E6%96%AD%E5%AE%83%E6%98%AF%E4%B8%8D%E6%98%AF%E5%AF%B9%E7%A7%B0%E6%95%B0%E5%9B%9E%E6%96%87%E6%95%B0%E5%A6%823121123214525

51、4%E4%B8%8D%E8%83%BD%E7%94%A8%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%BA%93%E5%87%BD%E6%95%B0 2.2.7 随机输入一个数，判断它是不是对称数（回文数）（如3，121，12321，45254）。不能用字符串库函数 HYPERLINK /0voice/interview_internal_reference l 228-%E6%B1%8222000%E7%9A%84%E6%89%80%E6%9C%89%E7%B4%A0%E6%95%B0%E6%9C%89%E8%B6%B3%E5%A4%9F%E7%9A%84%E5%86%85%

52、E5%AD%98%E8%A6%81%E6%B1%82%E5%B0%BD%E9%87%8F%E5%BF%AB 2.2.8 求22000的所有素数.有足够的内存,要求尽量快 HYPERLINK /0voice/interview_internal_reference l 229-abcd%E5%9B%9B%E4%B8%AA%E8%BF%9B%E7%A8%8Ba%E5%90%91buf%E9%87%8C%E9%9D%A2%E5%86%99%E6%95%B0%E6%8D%AEbcd%E5%90%91buf%E9%87%8C%E9%9D%A2%E8%AF%BB%E6%95%B0%E6%8D%AE%E5%

53、BD%93a%E5%86%99%E5%AE%8C%E4%B8%94bcd%E9%83%BD%E8%AF%BB%E4%B8%80%E6%AC%A1%E5%90%8Ea%E6%89%8D%E8%83%BD%E5%86%8D%E5%86%99%E7%94%A8pv%E6%93%8D%E4%BD%9C%E5%AE%9E%E7%8E%B0 2.2.9 A,B,C,D四个进程，A向buf里面写数据，B,C,D向buf里面读数据，当A写完，且B，C，D都读一次后，A才能再写。用P，V操作实现。 HYPERLINK /0voice/interview_internal_reference l 230-%E5%

54、B0%86%E5%8D%95%E5%90%91%E9%93%BE%E8%A1%A8reverse%E5%A6%82abcd%E5%8F%98%E6%88%90dcba%E5%8F%AA%E8%83%BD%E6%90%9C%E7%B4%A2%E9%93%BE%E8%A1%A8%E4%B8%80%E6%AC%A1 2.3.0 将单向链表reverse，如ABCD变成DCBA，只能搜索链表一次。 HYPERLINK /0voice/interview_internal_reference l 231-%E5%B0%86%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E4%B

55、8%A4%E4%B8%AA%E5%AD%A9%E5%AD%90%E6%8D%A2%E4%BD%8D%E7%BD%AE%E5%8D%B3%E5%B7%A6%E5%8F%98%E5%8F%B3%E5%8F%B3%E5%8F%98%E5%B7%A6%E4%B8%8D%E8%83%BD%E7%94%A8%E9%80%92%E8%A7%84 2.3.1 将二叉树的两个孩子换位置，即左变右，右变左。不能用递规。 HYPERLINK /0voice/interview_internal_reference l 232-%E4%BB%A5%E4%B8%8B%E5%B1%9E%E4%BA%8E%E7%89%A9

56、%E7%90%86%E5%B1%82%E7%9A%84%E8%AE%BE%E5%A4%87%E6%98%AF 2.3.2 以下属于物理层的设备是？ HYPERLINK /0voice/interview_internal_reference l 233-%E5%9C%A8%E4%BB%A5%E5%A4%AA%E7%BD%91%E4%B8%AD%E6%98%AF%E6%A0%B9%E6%8D%AE%E5%9C%B0%E5%9D%80%E6%9D%A5%E5%8C%BA%E5%88%86%E4%B8%8D%E5%90%8C%E7%9A%84%E8%AE%BE%E5%A4%87%E7%9A%84 2

57、.3.3 在以太网中，是根据（）地址来区分不同的设备的？ HYPERLINK /0voice/interview_internal_reference l 234-%E4%BB%A5%E4%B8%8B%E4%B8%BA%E4%BC%A0%E8%BE%93%E5%B1%82%E5%8D%8F%E8%AE%AE%E7%9A%84%E6%98%AF 2.3.4 以下为传输层协议的是？ HYPERLINK /0voice/interview_internal_reference l 235-%E4%BB%A5%E4%B8%8B%E5%AF%B9mac%E5%9C%B0%E5%9D%80%E6%8F%8

58、F%E8%BF%B0%E6%AD%A3%E7%A1%AE%E7%9A%84%E6%98%AF 2.3.5 以下对MAC地址描述正确的是？ HYPERLINK /0voice/interview_internal_reference l 236-%E4%BB%A5%E4%B8%8B%E5%B1%9E%E4%BA%8E%E6%95%B0%E6%8D%AE%E9%93%BE%E8%B7%AF%E5%B1%82%E5%8A%9F%E8%83%BD%E7%9A%84%E6%98%AF 2.3.6 以下属于数据链路层功能的是？ HYPERLINK /0voice/interview_internal_re

59、ference l 237-ieee8023u%E6%A0%87%E5%87%86%E6%98%AF%E6%8C%87 2.3.7 IEEE802.3u标准是指？ HYPERLINK /0voice/interview_internal_reference l 238-%E5%A6%82%E6%9E%9C%E8%A6%81%E5%B0%86%E4%B8%A4%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%80%9A%E8%BF%87%E5%8F%8C%E7%BB%9E%E7%BA%BF%E7%9B%B4%E6%8E%A5%E8%BF%9E%E6%8E%A5%E6%AD%A3%E7

60、%A1%AE%E7%9A%84%E7%BA%BF%E5%BA%8F%E6%98%AF 2.3.8 如果要将两计算机通过双绞线直接连接，正确的线序是？ HYPERLINK /0voice/interview_internal_reference l 239-%E5%9C%A8v35%E5%92%8Cv24%E8%A7%84%E7%A8%8B%E4%B8%AD%E6%8E%A7%E5%88%B6%E4%BF%A1%E5%8F%B7rts%E8%A1%A8%E7%A4%BA 2.3.9 在V.35和V.24规程中，控制信号RTS表示？ HYPERLINK /0voice/interview_inte