常見面試題 拼接最大數 最小數

2021-10-09 09:27:26 字數 893 閱讀 8026

// 把陣列中的數拼接起來,求最大值(最小值)

// 拼接起來求最大/最小,本質上就是對資料進行一種特殊的排序,將待比較的兩個數字進行拼接然後做比較

// 比如a,b 需要比較ab和ba的大小,從而得出a,b的大小

// 最大/最小已經在**中注發布來了

#include

int cmpfunc_ex(const void *a, const void *b)

char str1[21] = ;

char str2[21] = ;

sprintf(str1, "%d%d", *(int *)a, *(int *)b);

sprintf(str2, "%d%d", *(int *)b, *(int *)a);

char *p1 = str1;

char *p2 = str2;

int result = strcmp(str1, str2);

return (-result); // 求最大

//return (result); // 求最小

int main(void)

char result[200] = ;

char *p = result;

int a = ;

int ncount = sizeof(a) / sizeof(int);

qsort(a, sizeof(a) / sizeof(int), sizeof(int), cmpfunc_ex);

for (int i = 0; i < ncount; ++i) {

sprintf(p, "%d", a[i]);

p = &result[strlen(result)];

printf("%s\r\n", result);

return 0;

大資料常見面試題整理

今年參加了校園秋招,主要針對招聘大資料研發相關崗位,最後也如願以償找到了大資料軟體開發的工作,在此期間整理了一下比較常見的相關面試題。1.mapreduce實際處理過程 input 2.列出yarn中的關鍵元件,並簡述各關鍵元件內部的互動原理。3.mapreduce的原理理解。4 reduce中的o...

大資料常見面試題 一

currenthashmap及cas無鎖演算法 包括樂觀鎖及悲觀鎖 bio的缺陷與nio的優勢?執行緒池的作用及特點,執行緒池各個引數的含義,常見的 cachedthreadpool 和fixedthreadpool的區別?zookeeper特性 選舉機制 腦裂?hadoop不同版本之間模組的區別?...

常見面試題

1.get和post的區別 1 本質區別 get是向伺服器請求資料,post是向伺服器傳送資料。2 伺服器獲取值的方式 get方式提交的資料,伺服器端使用request.querystring獲取變數的值。post方式提交的資料,伺服器端使用request.form獲取資料。3 安全性 get安全效...