web前端整套面试题(三)--网易的面试题

快速排序：真的，100 0000的数据量以内，见到快排，就选了吧。
原理：快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 
优势：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 
缺点：不稳定，在序列有序或者逆序的情况下最不利于发挥其长处

希尔排序：
原理：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 
优势：快，数据移动少 
缺点：不稳定，d的取值是多少，应取多少个不同的值，都无法确切知道，只能凭经验来取，并且插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。

堆排序：我就觉得它比较快
原理：堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。 
优势：由于它在直接选择排序的基础上利用了比较结果形成。效率提高很大。它完成排序的总比较次数为O(nlog2n)，它是对数据的有序性不敏感的一种算法。 
缺点：在小规模序列中使用它不合适（不要杀鸡用牛刀？）

归并排序：我怎么就觉得这个快 
原理：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 
优势：使用它对两个己有序的序列归并，将有无比巨大的优势。其时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog2n)，且对数据的有序性不敏感。 
缺点：需要与待排序序列一样多的辅助空间，所以数据节点数据量大，则不适合使用

A: UDP是可靠服务（Wrong） 
解析： UDP 是User Datagram Protocol的简称， 中文名是用户数据报协议，是OSI（Open System Interconnection，开放式系统互联） 参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务，IETF RFC 768是UDP的正式规范。UDP在IP报文的协议号是17。
UDP是无连接的；尽最大努力交付的（不可靠的）；面向报文的；没有拥塞控制的；支持一对一、一对多、多对一、多对多的交互通信；首部开销小只有8个字节(TCP有20个字节)。

B: NAT是一种把内部私有网络地址（IP地址）翻译成合法网络IP地址的技术（Right） 
解析： NAT（Network Address Translation，网络地址转换）是1994年提出的。当在专用网内部的一些主机本来已经分配到了本地IP地址（即仅在本专用网内使用的专用地址），但现在又想和因特网上的主机通信（并不需要加密）时，可使用NAT方法。

C: TCP建立和关闭链接都只需要四次握手（Shake hands?先mark）（Wrong） 
解析： 三次握手建立链接，四次挥手关闭连接 
所谓三次握手(Three-way Handshake)，是指建立一个TCP连接时，需要客户端和服务器总共发送3个包。三次握手的目的是连接服务器指定端口，建立TCP连接,并同步连接双方的序列号和确认号并交换 TCP 窗口大小信息.在socket编程中，客户端执行connect()时。将触发三次握手。 
第一次握手:客户端发送一个TCP的SYN标志位置1的包指明客户打算连接的服务器的端口，以及初始序号X,保存在包头的序列号(Sequence Number)字段里。 
第二次握手:服务器发回确认包(ACK)应答。即SYN标志位和ACK标志位均为1同时，将确认序号(Acknowledgement Number)设置为客户的I S N加1以.即X+1。 
第三次握手:客户端再次发送确认包(ACK) SYN标志位为0,ACK标志位为1.并且把服务器发来ACK的序号字段+1,放在确定字段中发送给对方.并且在数据段放写ISN的+1

D: HTTP返回码302表示永久重定向，需要重新URL（Uniform resource locator）(Wrong) 
解析： 
301，302 都是HTTP状态的编码，都代表着某个URL发生了转移，不同之处在于： 
301 redirect: 301 代表永久性转移(Permanently Moved)。 
302 redirect: 302 代表暂时性转移(Temporarily Moved )。

ls命令是Linux下最常用的命令。ls命令就是list的缩写。 
缺省下ls用来打印当前目录的清单，如果ls指定其他目录，那么就会显式指定目录里的文件及文件夹清单，通过ls命令不仅可以查看linux文件夹包含的文件，而且可以查看文件权限等等。

echo*: echo命令用于在shell中打印shell变量的值，或者直接输出指定的字符串。linux的echo命令，在shell编程中极为常用, 在终端下打印变量value的时候也是常常用到的，因此有必要了解下echo的用法echo命令的功能是在显示器上显示一段文字，一般起到一个提示的作用。

dir: dir命令是ls命令的一个别名，也是directory的缩写。通常列出的文件会以不同的颜色进行显示，不同的颜色代表不同的文件类型

 1 /***************java********************/
 2 import java.util.*;
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner scan=new Scanner(System.in);
 6         while(scan.hasNextLine())
 7         {
 8             String num=scan.nextLine();
 9             String str=scan.nextLine();
10             find(str);
11         }
12     }  
13     public static void find(String str)
14     {
15         String[] ch=str.split(" ");
16         List<String> list=new ArrayList<String>();     
17 /*从最后取元素加入集合，
18      这样才能保证是把最后相同的元素留下，
19      为后面倒序输出做铺垫
20  */
21         for(int i=ch.length-1;i>=0;i--) 
22             {
23                 if(!list.contains(ch[i]))
24                     list.add(ch[i]);       
25             }
26 /*因为集合是倒序加入元素的，
27      所以在输出的时候要将集合中的元素再倒序输出，
28      才能保证输出的是最后相同的元素
29  */
30         for(int i=list.size()-1;i>=0;i--)
31         {
32             if(i!=0)
33                 System.out.print(list.get(i)+" ");
34             else
35                 System.out.print(list.get(i));
36         }
37     }
38 }

 1 import java.util.Scanner;
 2 public class 网易表达式求值 {
 3     public static void main(String[] args) {
 4         Scanner scanner = new Scanner(System.in);
 5         String biaodashi = scanner.nextLine();
 6         char[] cha = biaodashi.toCharArray();
 7         int result = 0;
 8         for (int i = 0; i < cha.length-1; i++) {
 9             switch (cha[i]) {
10             case ‘+‘:
11                 result = (cha[i-1] -48) + (cha[i+1]-48);
12                 cha[i+1] = (char) (result+48);
13                 break;
14             case ‘-‘:
15                 result = (cha[i-1] -48) - (cha[i+1]-48);
16                 cha[i+1] = (char) (result+48);
17                 break;
18             case ‘*‘:
19                 result = (cha[i-1] -48) * (cha[i+1]-48);
20                 cha[i+1] = (char) (result+48);
21                 break;
22                 
23             default:
24                 break;
25             }
26         }
27         
28         System.out.println(result);
29     }
30 }

 1 import java.util.HashSet;
 2 import java.util.Scanner;
 3 import java.util.Set;
 4 public class 网易集合 {
 5     public static void main(String[] args) {
 6 //        list有序可重复，set无序无重复
 7         Scanner scanner = new Scanner(System.in);
 8         int w = scanner.nextInt();
 9         int x = scanner.nextInt();
10         int y = scanner.nextInt();
11         int z = scanner.nextInt();
12         Set<Double> set = new HashSet<Double>();
13         for (int p = w; p <= x; p++) {
14             for (int q = y; q <=z; q++) {
15                 set.add(p*1.0/q);
16             }
17         }
18         System.out.println(set.size());
19     }
20 }

 1 <!DOCTYPE html>
 2 <html>
 3     <head>
 4         <meta charset="UTF-8">
 5         <title>简单的点击成绩进行排序</title>
 6         <script type="text/javascript" src="js/jquery.1.11.3.min.js" ></script>
 7     </head>
 8     <body>
 9         <table id="table">
10             <thead>
11                 <tr>
12                     <th>名字</th>
13                     <th>姓名</th>
14                     <th id="sortCell">成绩</th>
15                 </tr>
16             </thead>
17             <tbody id="tbody">
18                 <tr>
19                     <td>aaa</td>
20                     <td>男</td>
21                     <td>111</td>
22                 </tr>
23                 <tr>
24                     <td>bbb</td>
25                     <td>女</td>
26                     <td>222</td>
27                 </tr>
28                 <tr>
29                     <td>ccc</td>
30                     <td>男</td>
31                     <td>3333</td>
32                 </tr>
33                 <tr>
34                     <td>ddd</td>
35                     <td>女</td>
36                     <td>1</td>
37                 </tr>
38             </tbody>
39         </table>
40         
41         <script>
42             var tbody = document.querySelector(‘#table‘).tBodies[0];
43 //                表头
44             var th = document.querySelector(‘#table‘).tHead.rows[0].cells;
45 //            成绩的表头
46             var chengjiSort = th[2];
47 //            下面的每一行
48             var tr = tbody.rows;
49             chengjiSort.flag = 1;
50             chengjiSort.onclick = function(){
51                 var array =[];
52 //                将每一行数据都存进数组里
53                 for (var i = 0; i < tr.length; i++) {
54                     array.push(tr[i]);
55                 }
56 //                进行排序
57                 array.sort(function(a,b){
58                     if(chengjiSort.flag == 1){
59                         return a.cells[2].innerHTML - b.cells[2].innerHTML;
60                     }else{
61                         return b.cells[2].innerHTML - a.cells[2].innerHTML ;
62                     }
63                 });
64 //                重新添加到表格中去
65                 for (var i = 0; i < array.length; i++) {
66                     tbody.appendChild(array[i]);
67                 }
68                 chengjiSort.flag = -chengjiSort.flag;
69             }
70         </script>
71     </body>
72 </html>