華為上機考試

2021-07-22 04:38:15 字數 2443 閱讀 8202

有乙個陣列a[n]順序存放0~n-1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數(n=7)為例:{0,1,2,3,4,5,6,7},0->1->2(刪除)->3->4->5(刪除)->6->7->0(刪除),如此迴圈直到最後乙個數被刪除。

輸入描述:

每組資料為一行乙個整數n(小於等於1000),為數組成員數,如果大於1000,則對a[999]進行計算。

輸出描述:

一行輸出最後乙個被刪掉的數的原始下標位置。

輸入例子:

8

輸出例子:

6

//用佇列模擬,隊首取數,用乙個計數器計數,隔2個刪乙個,其他的重新放到隊尾 

#include#includeusing namespace std;

int main()

}

cout << endl;

s.clear();

cvec.clear();

}return 0;

}

老師想知道從某某同學當中,分數最高的是多少,現在請你程式設計模擬老師的詢問。當然,老師有時候需要更新某位同學的成績.

輸入描述:

輸入包括多組測試資料。

每組輸入第一行是兩個正整數n和m(0 < n <= 30000,0 < m < 5000),分別代表學生的數目和操作的數目。

學生id編號從1編到n。

第二行包含n個整數,代表這n個學生的初始成績,其中第i個數代表id為i的學生的成績

接下來又m行,每一行有乙個字元c(只取『q』或『u』),和兩個正整數a,b,當c為'q'的時候, 表示這是一條詢問操作,他詢問id從a到b(包括a,b)的學生當中,成績最高的是多少

當c為『u』的時候,表示這是一條更新操作,要求把id為a的學生的成績更改為b。

輸出描述:

對於每一次詢問操作,在一行裡面輸出最高成績.

輸入例子:

5 7

1 2 3 4 5

q 1 5

u 3 6

#include "stdafx.h"

#include using namespace std;

int grades[30000];

int max(int x, int y)

for(int m=0;m>j>>x>>y;

if(j=='q')

int temp = max(x-1,y-1);

cout《開發乙個簡單錯誤記錄功能小模組,能夠記錄出錯的**坐在的檔名稱和行號。 

處理:1.記錄最多8條錯誤記錄,對相同的錯誤記錄(即檔名稱和行號完全匹配)只記錄一條,錯誤計數增加;(檔案所在的目錄不同,檔名和行號相同也要合併)

2.超過16個字元的檔名稱,只記錄檔案的最後有效16個字元;(如果檔名不同,而只是檔名的後16個字元和行號相同,也不要合併)

3.輸入的檔案可能帶路徑,記錄檔名稱不能帶路徑

輸入描述:

一行或多行字串。每行包括帶路徑檔名稱,行號,以空格隔開。

檔案路徑為windows格式

如:e:\v1r2\product\fpgadrive.c 1325

輸出描述:

將所有的記錄統計並將結果輸出,格式:檔名**行數數目,乙個空格隔開,如: fpgadrive.c 1325 1 

結果根據數目從多到少排序,數目相同的情況下,按照輸入第一次出現順序排序。

如果超過8條記錄,則只輸出前8條記錄.

如果檔名的長度超過16個字元,則只輸出後16個字元

輸入例子:

e:\v1r2\product\fpgadrive.c 1325

輸出例子:

fpgadrive.c 1325 1

#include "stdafx.h"

#include#include#include#includeusing namespace std;

bool compare(paira, pairb)

int main()

unsigned int f = input.rfind('\\');

file = input.substr(f+1);

errors.push_back(make_pair(file,1));

for(int i=0;i<(errors.size()-1); i++)

}} stable_sort(errors.begin(), errors.end(), compare);

int idx = 0;

while(idx<8 && idx16)

errors[idx].first.erase(0, t-16);

cout << errors[idx].first<<' '<

華為2016上機考試第二題

開發乙個簡單錯誤記錄功能小模組,能夠記錄出錯的 所在的檔名稱和行號。處理 1.記錄最多8條錯誤記錄,對相同的錯誤記錄 即檔名稱和行號完全匹配 只記錄一條,錯誤計數增加 檔案所在的目錄不同,檔名和行號相同也要合併 2.超過16個字元的檔名稱,只記錄檔案的最後有效16個字元 如果檔名不同,而只是檔名的後...

上機考試指導

首先,這裡預設投遞崗位是需要進行上機程式設計的崗位。一般來說需要候選人,提前一段時間進行刷題訓練,增強相關演算法的熟悉程度。一般來說,對於上機程式設計的考試題目型別相對來說比較固定。我們可以根據開始題目型別進行優先順序劃分,從而以更加合理的方式來分配備考精力。第一優先順序就是 dfs bfs,滑動視...

華為2012校園招聘 上機考試2

1.陣列比較 20分 比較兩個陣列,要求從陣列最後乙個元素開始逐個元素向前比較,如果2個陣列長度不等,則只比較較短長度陣列個數元素。請程式設計實現上述比較,並返回比較中發現的不相等元素的個數 比如 陣列和陣列按題述要求比較,不相等元素個數為0 陣列和陣列按題述要求比較,不相等元素個數為3 要求實現函...