鏈家筆試題1(2018 4 8)

2021-08-18 10:14:29 字數 761 閱讀 9541

鏈家的筆試題:

輸入如下的資料,第一行為總行數,之後每一行的第乙個數為這一行除它之外元素的個數。求後續元素有多少不同的值。

輸入:1 1

2 1 2

3 1 2 3

輸出:考試的時候頭大了,一著急就想用暴力法,結果直接gg,想的是把後續的數存在乙個int型的陣列裡,再把這個陣列排序,之後找出有多少不同的數,時間複雜度為o(n^2)而且還有幾個o(n)的小部分,ac只有10%...就感覺很蠢....

int main()

; int m = 0;

for (int i = 0; i> b;

for (int j = 0; j> temp;

zla[m] = temp;

m++;

} }auto temp = 0;

for (int i = 0; izla[j + 1])

}int k = 1;

int kk = 0;

for (int i = 0; i> ff;

return 0;

}

後來才想到可以用set但是已經來不及了....

set作為關聯容器,直接可以去重,所以把後續的值直接放在set中,最後輸出a.size()就可以知道結果了。

int main()

} cout << zla.size() << endl;

cin >> k;

return 0;

}

鏈家2018實習生前端筆試題

var str 1 5 7 8 9 10 11 var strarr str.split for var i 0 i strarr.length i 對陣列進行公升序排序 strarr.sort function num1,num2 var result var temp 1 temp用來控制數值和...

鏈家筆試演算法題

1 給定乙個陣列,將奇數排在偶數前面 思路 類似於快排的思想 include include include using namespace std void exchange int a,int n 2 刪除有序鍊錶中的重複元素 如下 include include include using n...

鏈家終於掏空了鏈家!

貝殼方面回應稱,本次減資目的在於企業發展所需,優化不同業務板塊的持股架構。不過,隨著此輪投資者的撤出,鏈家的投資方中,已再無外部投資者。作為平台公司,貝殼找房自推出便作為 鏈家系 旗下的重要品牌,甚至承擔著登陸資本市場的重任。而鏈家與貝殼的一次次變動都在攪動著國內市場的敏感神經。鏈家房地產經紀成立於...