最近去面試,遇到很多演算法類的題目,看的是一臉懵,故特此記錄下了此份試題,慢慢去研究裡面的問題。
1 乙個整數,大於0,不用迴圈和本地變數,按照n,2n,4n,8n的順序遞增,當值大於5000時,把值按照指定順序輸出來。
例:n=1237
則輸出為:1237,2474,4948,9896,9896,4948,2474,1237
ps.暫時沒找到不用迴圈的js寫法
function multiple(n),
strrev:function ()
return ary.join("");
}, //倒轉字串。
pri_ary:function ()
//關於0的處理與判斷。
if (ary[i] == '0') ; //如果不被4整除,那麼都執行這段判斷**:如果它的下一位數字(針對當前字串來說是上乙個字元,因為之前執行了反轉)也是0,那麼跳過,否則讀作「零」
break;
}newary = zero + newary;
zero = '';
}else
}if (newary.indexof("零") == 0) //處理前面的0
return newary;}}
//建立class類
function change()
change.prototype = _change;
//建立例項
var k = new change("00102040");
alert(k.pri_ary());3 至少寫出一種排序演算法
冒泡演算法
function bubblesort(arr)
}5 給定乙個字串,輸出本字串中只出現一次並且最靠前的那個的位置?
function unique(str),
len = arr.length;
for(var i=0;i例如:ahhhdjnikkjhasc 則是d,輸出5
6 寫乙個函式,找出乙個整數陣列中,第二大的數
function bubblesort(arr)
var newarr = arr.slice(0);
for (var i = newarr.length - 1; i >= 0; i--)
return newarr;
}// 生成一副撲克牌
function generatepoker()
}allcards = allcards.concat(specialcard);
return allcards;
}// 隨機發n張撲克牌
function dealpoker(num)
// 生成撲克牌
var allcards = generatepoker();
// 洗牌-不汙染原先的陣列
var randomcards = shuffle(allcards);
return randomcards.slice(0, num);
}// 測試用例
console.log(dealpoker(3));
console.log(dealpoker(4));
console.log(dealpoker(10));
// 生成一副洗好的全新亂序牌
var poker = dealpoker(54);
// 接下來如果想要發牌,依次將陣列pop即可,因為它本身已經被打亂了,可以一直發完54張
9 簡述qq登入過程
a.輸入賬號和密碼,先進行前端的字元校驗,是否符合填寫規範
b.點選登入,進行ajax請求,
c.首先判斷資料庫裡是否有這個賬號,沒有則給出提示該賬號尚未註冊
d.判斷輸入的密碼是否和資料庫的密碼一致
e.如果一致返回狀態成功,實現跳轉,如果不一致,則給出提示,賬號或密碼錯誤
10 輸入乙個字串,列印該字串中字元的所有排列
function permutate(str) {
var result = ;
if(str.length > 1) {
var left = str[0];
var rest = str.slice(1, str.length);
var preresult = permutate(rest);
for(var i=0; i
覺得讓乙個前端三十分鐘做完這些題目,是不是有點~~咳咳,不說了,還是努力提公升自己吧,自己比較菜,還寫不出來,有幾個是從網上找的答案,先儲存著,日後再慢慢消化吧~
幾個面試題
1 公司裡面有1001個員工,現在要在公司裡面找到最好的羽毛球選手,也就是第一名,每個人都必須參賽,問至少要比賽多少次才能夠找到最好的羽毛球員工 2 現在有100個燈泡,每個燈泡都是關著的,第一趟把所有的燈泡燈泡開啟,第二趟把偶數字的燈泡制反 也就是開了的關掉,關了的開啟 第三趟讓第3,6,9.的燈...
幾個面試題
面試的時候被問到的幾個c 的題目 1.空類的大小 答 0 2.空類自帶幾個函式 答 1.建構函式 2.析構函式 3.拷貝構造 4.賦值操作符 5.取位址操作符 6.const取位址 3.父類的析構函式為什麼要是虛函式 父類指標指向乙個子類物件,析構這個父類指標時,如析構函式不是虛函式,將不會析構子物...
幾個面試題
1.請找出今天氣溫比昨天高的天氣記錄 天氣溫度表 id int date date temperature 120170101212 20170102203 20170103254 2017010422 輸出值 我的答案,當時寫不出來 select from weather w2 where w2....