一、Q1 判断一个单词是否是回文？
第一个想到的方法就是字符串转数组（split），数组反转（reverse），再转为字符串（join）。
var str1 = '12345654321'
function isPalin(str) {
return str == str.split('').reverse().join('');
}
console.log(isPalin(str1)); // true用for循环也可以做到，如下：
function isPalin(str) {
var arr = []
,len = str.length
,len2 = Math.floor(len/2);
for(var i=0; i<len2; i++) {
if(str[i] == str[len-i-1]) {
arr.push(str[i]);
}
}
return (arr.length == len2) ? true : false;
}
console.log(isPalin(str1));二、Q2 去掉一组整型数组重复的值
之前也想过这样的问题，什么才叫“重复”，相等==，还是全等（===），还是不涉及到类型转换？比如， 0与’ ‘、0与false，算不算相等？直到今天中午看到一篇文章，发现有一个人写了一篇文章写得就是关于这方面的。上网搜索，看了关于数组去重的文章至少不下10篇了吧，发现大部分都是默认的相等（==）。
0 == false; // true
0 == ''; // true
false == ''; // true三、 Q3 统计一个字符串出现最多的字母
// 先放着四、 Q4 排序算法
快速排序
原理：取数组下标索引的中位数，然后取出该索引对应的值与数组里面的值进行比较，比它大的放一边，比它小的放另一边，这样反复比较。
var arr = [1, 10, 100, 48, 30, 20, 15];
function quickSort(arr) {
if(arr.length <= 1) {return arr;}
var leftArr = []
,rightArr = []
,midIndex = Math.floor(arr.length/2)
,midNum = arr.splice(midIndex, 1);
for(var i=0, len=arr.length; i<len; i++) {
if(arr[i] <= midNum) {
leftArr.push(arr[i]);
}
else {
rightArr.push(arr[i]);
}
}
return quickSort(leftArr).concat(midNum, quickSort(rightArr));
}
console.log(quickSort(arr));选择排序
今天才发现我搞错了，把选择排序当成了冒泡排序，一直看着冒泡排序原理——相邻元素比较，感觉不对劲，不写出来真不知道。想了下，当初第一次学写程序还是大一，看个程序看半天，搞半天只是感觉看懂了，但是写不不出来，没想到五年后凭当初的一点模糊印象，还能写出来。无语，C++应该学歪了！
原理：
在未排序序列中找到一个最小（大）元素，存放到排序序列的起始位置；
然后在从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾；
以此类推，直到所有元素排序完毕。
var arr = [1, 10, 100, 48, 30, 20, 15];
function selectSort(arr) {
var temp = [];
for(var i=0, len=arr.length; i<len -1;i++) {
for(var j=i+1; j<len; j++) {
if(arr[i] > arr[j]) {
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
return arr;
}
console.log(selectSort(arr));冒泡排序
原理：
相邻元素做比较，如果第一个比第二个大，就交换两个位置
每个相邻元素都从第一对到最后一对进行比较，一趟下来最大的在最后面
然后重复以上相同的步骤，除最后一个，直到全部比较晚。
function bubbleSort(arr) {
var temp = [];
for(var i=0, len=arr.length; i<len-1;i++) {
for(var j=0; j<len-1; j++) {
if(arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
console.log(bubbleSort(arr));暂时只会写这三个……
在伯乐在线又看到了一篇文章常用排序算法之JavaScript实现。
五、 Q5 不借助临时变量，进行两个整数的交换
六、Q6 使用canvas 绘制一个有限度的斐波那契数列的曲线？
// 先留个坑 什么叫斐波那契数列？七、Q7 找出下列正数组的最大差值
比如:
输入 [10,5,11,7,8,9]
输出 6
第一个想到的就是这个方法。利用数组的sort()方法，当然这个方法也可以不考虑按递增或递减顺序排序，要的只是差值，最后return的时候求绝对值即可。
// 本质上是求最大值和最小值
function maxGapValue(arr) {
arr.sort(function(a, b) {
return parseInt(a) - parseInt(b);
});
return arr[arr.length-1] - arr[0];
}八、Q8 随机生成指定长度的字符串
发现与给的答案不一样
他是每次随机生成一个字符串，然后进行拼接。
我这个方法不合适，有局限性
console.log(generateStr(8));
function generateStr(len) {
var str = 'abcdefghijklmnopqrstuvwxyz9876543210';
result = str.slice(0, Math.random() + len);
return result;
}九、Q9 实现类似getElementsByClassName 的功能
自己实现一个函数，查找某个DOM节点下面的包含某个class的所有DOM节点？不允许使用原生提供的 getElementsByClassName querySelectorAll 等原生提供DOM查找函数。
// 有缺陷， 对于多个class不适用
function getByClass(oParent,sClass) {
var ele = oParent.getElementsByTagName('*');
var arr=[];
for(var i=0; i<ele.length; i++) {
if(ele[i].className == sClass) {
arr.push(ele[i]);
}
}
return arr;
}十、Q10 使用JS 实现二叉查找树(Binary Search Tree)
// 待续 什么叫二叉查找树？原理是什么？主要用于哪方面？待续。。。。
