鏈家筆試演算法題

2021-08-09 12:32:07 字數 643 閱讀 3940

1 給定乙個陣列,將奇數排在偶數前面

思路:類似於快排的思想

#include

#include

#include

using

namespace

std;

void exchange(int a, int n)

}

2 刪除有序鍊錶中的重複元素

**如下:

#include

#include

#include

using

namespace

std;

struct linklist

};void removedup(linklist * head)

else

}}//測試

int main()

; linklist *head = nullptr, *p = nullptr;

for(int i = 0; i < 6; i++)

else

}p = head;

while(p)

cout

return

0;}

3 大數乘法

4 編輯距離

樂視筆試演算法題美團演算法筆試題

今天參加了樂視的校招筆試題有一道以前很熟悉的一道題記錄一下 備註 今天樂視筆試好多圖的選擇題和執行緒間同步的方式一道選擇題 上次總結過 給定乙個無序的整數陣列,怎麼找到第乙個大於 0,並且不在此陣列的整數。比如 1,2,0 返回3 3,4,1,1 返回2 1,5,3,4,2 返回6 100,3,2,...

C 筆試面試(演算法題集一)

1 你讓一些人為你工作了七天,你要用一根金條作為報酬。金條被分成七小塊,每天給出一小塊。如果你只能將金條分割兩次,你怎樣分給這些工人?解答 將金條分割成1 2 4.這樣這三個數字將可以組成1 7的任何數字。2 用一種演算法來顛倒乙個鍊錶的順序。解答 遞迴的解法 node reverse node h...

美團筆試演算法題 統計位數

題目 統計位數 輸出 樣例輸入 2 13417 4解題思路 沒有思路時,歸納 f n f n 表示n的統計位數 規律基本出來了,f n n 10k 1 1 k f 10k 1 1 f n n 10k 1 1 k f 10k 1 1 if10k 110k that is k floor log10n ...