//陣列去重,需要考慮到{}
//第一種,借用物件關鍵字的唯一性
function uniq(arr) ;//物件關鍵字的唯一性
let uniqarr = ;
for(let i = 0, l = arr.length; i < l;i++)
turnobject[arr[i]] = arr[i];
uniqarr.push(arr[i]);}}
return uniqarr;
} var arr = [false, true, undefined, null, nan, 0, 1, {}, {}, 'a', 'a', nan];
var arr1 = [1,1,1,2,2,4,3,3,6,7,5];
//第二種,利用es5中的indexof方法、
function upremove(arr)
} return uniqarr;
} upremove(arr);
//第三種,利用es6的set結構
let usesetremove = (arr)=>[...new set(arr)];
//統計字串中每個字元的出現頻率,考慮空格
function count(str) ;
str = str.split(' ').join();//使用split分割字串,使其沒有空格,在拼接成乙個字串
for(let i = 0, l = str.length; i < l; i++)else
}
}return countobject;
} count('hello world');
//獲取含有漢字的字串的長度
function strlength(str, bunicode255for1)
// console.log(reallength);
return reallength;
}// strlength('hello world, 牛客',false);
//將字串轉換為駝峰格式
const sname = " -webkit-border-image-";
const str = sname.replace(/(?!^)\-(\w)(\w+)/g, (a, b, c) => ).replace("-", "");
//作用域的考察
function dosomething()
} var k = 1,amrg = k;
dosomething();
amrg +=k;
//獲取url ? 後面的引數,並將引數物件化
//陣列的隨機排序
//方法一:使用隨機獲取陣列下標,並與前面的數交換位置
var arr = [1,'a',3,4,'f',6,'c',8,9,10];
function randsort1(arr)
return arr;
}//方法三:使用sort函式
var arr = [1,'a',3,4,'f',6,'c',8,9,10];
arr.sort(function())
//二分查詢
//遞迴
function binarysearch(data, dest, start = 0, end = data.length -1)
if(dest < data[m])else
return false;
} var arr = [-34, 1, 3, 4, 5, 8, 34, 45, 65, 87];
//非遞迴
function binarysearch1(data, dest)
if(dest > data[m])else
} return false;
} var arr = [-34, 1, 3, 4, 5, 8, 34, 45, 65, 87];
面試筆試題
1 昨天參加一公司筆試,給幾道演算法題整懵了,其實也不難,但好久沒有碰演算法,只是有思路,要讓我在這麼短的時間內寫出程式來還是不行。2 這裡將其中一道稍微複雜一點的演算法題寫下來,以此小結。3 4 題目描述 5 將n個雞蛋放入到m個籃子中去 n m 保證每個籃子中至少乙個雞蛋,然後指定乙個數x,要求...
面試筆試題
1.文字檔案裡面有很多單詞 單詞與單詞之間以空格 換行符隔開,且不管單個單詞的正確性 統計各單詞出現的次數,刪掉出現次數最少的那些 實現 fstream讀入事先準備好的檔案test.txt,存到c 的關聯容器map,用單詞string做key,出現的次數int做value,找到最小的value,然後...
面試筆試題
智力 1.有abcd四人過橋,時間為1,2,5,10,只有乙個手電筒,同時只能過兩人,怎麼過17分鐘能過完?2 1 10 2 2 走的快的就多走走 2.假設有乙個池塘,裡面有無窮多的水,現有兩個空水壺,容積分別為5公升和6公升,如何只用這2個水壺從池塘裡取得3公升的水 1l 6 5 2l 6 5 1...