記幾個演算法面試題

2022-07-20 10:42:15 字數 2248 閱讀 8146

最近去面試,遇到很多演算法類的題目,看的是一臉懵,故特此記錄下了此份試題,慢慢去研究裡面的問題。

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....