大廠2020屆實習生筆試題

2021-09-12 16:56:44 字數 1021 閱讀 7890

程式設計題:

1.輸入某年某月某日,判斷這一天是這一年的第幾天?

// 判斷是否為閏年

function isrun(a)

// 判斷是這一年的第幾天

function daysnum(year,month,day)

for(var i = 0; i < month-1; i++)

if(isrun(year) && month >2)

return day

}

2.尋找多數元素

設計乙個方法,在乙個陣列中尋找佔大多數的元素(如果存在的話),如果這樣的元素不存在,就輸出「沒有元素佔大多數」。

佔大多數的元素的定義為:如果乙個陣列a的長度為n,某乙個元素在陣列中的數量大於n/2,這個元素即為佔大多數的元素。(簡單推理可知,乙個陣列最多有乙個元素為佔大多數的元素)

附加要求:時間複雜度越小越好

例子:輸入:[3,3,4,2,4,4,2,4,4]

輸出:4// 一共5個4,超過陣列長度的一半

input:[3,3,4,2,4,4,2,4,]

output:沒有元素佔大多數

function selectnum(arr) ;

for (let i = 0; i < len; i++) else

}for (let a in json)

}return '沒有元素佔大多數'

請有緣人指點。。

大廠2020屆實習生筆試題

程式設計題 1.輸入某年某月某日,判斷這一天是這一年的第幾天?判斷是否為閏年 function isrun a 判斷是這一年的第幾天 function daysnum year,month,day for var i 0 i month 1 i if isrun year month 2 retur...

大廠2020屆實習生筆試題

程式設計題 1.輸入某年某月某日,判斷這一天是這一年的第幾天?判斷是否為閏年 function isrun a 判斷是這一年的第幾天 function daysnum year,month,day for var i 0 i month 1 i if isrun year month 2 retur...

大廠2020屆實習生筆試題

程式設計題 1.輸入某年某月某日,判斷這一天是這一年的第幾天?判斷是否為閏年 function isrun a 判斷是這一年的第幾天 function daysnum year,month,day for var i 0 i month 1 i if isrun year month 2 retur...