剑指Offer——迅雷笔试题 知识点总结.docx

剑指Offer——迅雷笔试题 知识点总结.docx剑指Offer 迅雷笔试题+知识点总结
情景回顾
时间: 19： 00-21： 00
地点:山东省网络环境智能计算技术重点实验室
事件:迅雷笔试
总体来说，迅雷笔试内容体量不算多，主要分为30道选择题，2道编程题，半 小时将选择题做完，1个半小时两道编程题一道29%, —道超时。关键是第二道 编程题直接输出错误语句居然通过17%!也是醉了，绝对的判题系统BUG。
知识点回忆
希尔排序
给定一数组元素{50, 40, 95, 20, 15, 70, 60, 45},经过一趟希尔排序(参考 博文《剑指Offer-排序算法小结》[后，数组元素变为
[15 40 60 20 50 70 95 45]
public static void shellSort(int[] data) {
int j = 0;
int temp = 0;
for (int increment = data・length / 2; increment > 0; increment /= 2) {
for (int i = increment; i < ; i++) {
temp = data[i];
for (j = i; j >= increment; j -= increment) {
if(temp < data[j - increment]){
data[j] = data[j - increment];
}else{
break;
}
}
data[j] = temp;
}
for(int a : data)
+ "");
("");
WPL、全局变量与局部变量的区别（存储？）
Java里面"==”与equals0的区别：前者比较的是地址，后者比较的是内容。
int是在栈里创建的‘Integer是在堆里创建的。栈里创建的变量要比在堆创建的 速度快得多。
根据"静态型变量是存放在内存的数据区中的，它们在程序开始运行前就分配了固 定的字节,在程序运行过程中被分配的字节大小是不改变的■只有程序运行结束后，才 释放所占用的内存•"这段话可以得知，全局变量就是所谓的静态变量，存放在栈中。
Java栈由栈帧元素组成。栈帧由三部分组成：局部变量区、操作数栈、帧数据区。
堆（Heap）
Java堆是被所有线程共享的一块内存区域，在虚拟机启动时创建；
Java虚拟机规范描述:所有的对象实例及数组都要在堆上分配；
Java堆可以处于物理上不连续的内存空间，只要逻辑上连续即可；
栈（Stack）
存放基本类型的数据和对象的引用，即存放变量；
如果存放的是基本类型数据（非静态变量），则直接将变量名和值存入stack中的 内存中；
如果是引用类型，则将变量名存入栈，然后指向它new出的对象（存放在堆中）；
有关堆与栈的区别，详情参见博文《剑指Offer—-简述堆和栈的区别》。
编程题
(29%)
程序流程图(set操作)

package ;
import ;
imp