作為開發者，有一個學習的氛圍跟一個交流圈子特別重要，這是一個我的iOS交流群：761407670，不管你是小白還是大牛歡迎入駐 ，分享BAT,阿里面試題、面試經驗，討論技術， 大家一起交流學習成長！

以下基本上以C語言實現為主

1.不用中間變數,用兩種方法交換A和B的值？

// 1.中間變數
void swap(int a, int b) {
   int temp = a;
   a = b;
   b = temp;
}

// 2.加法
void swap(int a, int b) {
   a = a + b;
   b = a - b;
   a = a - b;
}

// 3.異或（相同為0，不同為1. 可以理解為不進位加法）
void swap(int a, int b) {
   a = a ^ b;
   b = a ^ b;
   a = a ^ b;
} 
 

2.求最大公約數?

/** 1.直接遍歷法 */
int maxCommonDivisor(int a, int b) {
    int max = 0;
    for (int i = 1; i <=b; i++) {
        if (a % i == 0 && b % i == 0) {
            max = i;
        }
    }
    return max;
}
/** 2.輾轉相除法 */
int maxCommonDivisor(int a, int b) {
    int r;
    while(a % b > 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return b;
}

// 擴充套件：最小公倍數 = (a * b)/最大公約數 
 

3.模擬棧操作?

 /**
 *  棧是一種資料結構，特點：先進後出
 *  練習：使用全域性變數模擬棧的操作
 */
#include <stdio.h>
#include <stdbool.h>
#include <assert.h>
//保護全域性變數：在全域性變數前加static後，這個全域性變數就只能在本檔案中使用
static int data[1024];//棧最多能儲存1024個數據
static int count = 0;//目前已經放了多少個數(相當於棧頂位置)

//資料入棧 push
void push(int x){
    assert(!full());//防止陣列越界
    data[count++] = x;
}
//資料出棧 pop
int pop(){
    assert(!empty());
    return data[--count];
}
//檢視棧頂元素 top
int top(){
    assert(!empty());
    return data[count-1];
}

//查詢棧滿 full
bool full() {
    if(count >= 1024) {
        return 1;
    }
     return 0; 
}

//查詢棧空 empty
bool empty() {
    if(count <= 0) {
        return 1;
    }
    return 0;
}

int main(){
    //入棧
    for (int i = 1; i <= 10; i++) {
        push(i);
    }
  
    //出棧
    while(!empty()){
        printf("%d ", top()); //棧頂元素
        pop(); //出棧
    }
    printf("n");
    
    return 0;
} 
 

4.排序演算法?

選擇排序、氣泡排序、插入排序三種排序演算法可以總結為如下：
都將陣列分為已排序部分和未排序部分。

1. 選擇排序將已排序部分定義在左端，然後選擇未排序部分的最小元素和未排序部分的第一個元素交換。
2. 氣泡排序將已排序部分定義在右端，在遍歷未排序部分的過程執行交換，將最大元素交換到最右端。
3. 插入排序將已排序部分定義在左端，將未排序部分元的第一個元素插入到已排序部分合適的位置。

選擇排序

/** 
 *  【選擇排序】：最值出現在起始端
 *  
 *  第1趟：在n個數中找到最小(大)數與第一個數交換位置
 *  第2趟：在剩下n-1個數中找到最小(大)數與第二個數交換位置
 *  重複這樣的操作...依次與第三個、第四個...數交換位置
 *  第n-1趟，最終可實現資料的升序（降序）排列。
 *
 */
void selectSort(int *arr, int length) {
    for (int i = 0; i < length - 1; i++) { //趟數
        for (int j = i + 1; j < length; j++) { //比較次數
            if (arr[i] > arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
} 

氣泡排序

/** 
 *  【氣泡排序】：相鄰元素兩兩比較，比較完一趟，最值出現在末尾
 *  第1趟：依次比較相鄰的兩個數，不斷交換（小數放前，大數放後）逐個推進，最值最後出現在第n個元素位置
 *  第2趟：依次比較相鄰的兩個數，不斷交換（小數放前，大數放後）逐個推進，最值最後出現在第n-1個元素位置
 *   ……   ……
 *  第n-1趟：依次比較相鄰的兩個數，不斷交換（小數放前，大數放後）逐個推進，最值最後出現在第2個元素位置 
 */
void bublleSort(int *arr, int length) {
    for(int i = 0; i < length - 1; i++) { //趟數
        for(int j = 0; j < length - i - 1; j++) { //比較次數
            if(arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        } 
    }
} 

5.折半查詢（二分查詢）

/**
 *  折半查詢：優化查詢時間（不用遍歷全部資料）
 *
 *  折半查詢的原理：
 *   1> 陣列必須是有序的
 *   2> 必須已知min和max（知道範圍）
 *   3> 動態計算mid的值，取出mid對應的值進行比較
 *   4> 如果mid對應的值大於要查詢的值，那麼max要變小為mid-1
 *   5> 如果mid對應的值小於要查詢的值，那麼min要變大為mid+1
 *
 */ 

// 已知一個有序陣列, 和一個key, 要求從陣列中找到key對應的索引位置 
int findKey(int *arr, int length, int key) {
    int min = 0, max = length - 1, mid;
    while (min <= max) {
        mid = (min + max) / 2; //計算中間值
        if (key > arr[mid]) {
            min = mid + 1;
        } else if (key < arr[mid]) {
            max = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
} 

6.9*9乘法表？

main(){
 int x,y,z;
 for(x=1;x<=9;x++){
  for(y=1;y<=x;y++) {
   z=x*y;
   printf("%d*%d=%d  ",y,x,z);
  }
  printf("n");
 }
} 

6.設一個數為n，則在C語言中其個位、十位、百位、千位依次這樣計算：n/1%10，n/10%10，n/100%10，n/1000%10？

int main(){
    int n = 123456;
    int unitPlace = n / 1 % 10;
    int tenPlace = n / 10 % 10;
    int hundredPlace = n / 100 % 10;
    int thousandPlace = n / 1000 % 10;
    printf("個位:%dn十位:%dn百位:%dn千位:%dn", unitPlace, tenPlace, hundredPlace, thousandPlace);
 
    getchar();
    return 0;
} 

7.把一個int陣列的第一個元素和最後一個元素的值互換？

int[] a={2,3,4,5,7};
int temp=a[0];
a[0]=a[a.length-1];
a[a.length-1]=temp; 

8. 從鍵盤輸入一個整數n,請輸入1,2,……,n的所有排列如n=3,則輸出為

1 2 3

1 3 2

2 1 3

2 3 1

void perm(int* data, int n, int curr){
if (curr==n-1){
for (int i = 0; i < n; ++i)
printf("%d", data[i]);
printf("n");
}else{
for (int i = curr; i < n; ++i){
int t;
t = data[curr], data[curr] = data[i], data[i] = t;
perm(data, n, curr+1);
t = data[curr], data[curr] = data[i], data[i] = t;
     }
  }
}
int main(){
int array[128] = {0};
int n = 0, i = 0;

scanf("%d", &n);/*沒有資料合法性檢查*/
for (i = 0; i < n; ++i) 
array[i] = i+1;
perm(array, n, 0);
return 0;
} 

9.輸入一個正整數，將其逆序輸出。例如，輸入12345，輸出54321？

void main(){
long n,m;
printf("輸入一個正整數");
scanf("%d",&n);
while(n!=0){ 
m=n%10;
n=n/10;
printf("%d",m);
    }
} 

10.利用條件運算子的巢狀來完成此題：學習成績>=90分的同學用A表示，60-89分之間的用B表示， 60分以下的用C表示。

void main(){
int grade;
printf("Inter grade:");
scanf("%d",&grade);
if(grade>=90&&grade<100)
printf("Grade is:An");
else if(grade>=60&&grade<=89)
printf("Grade is:Bn");
else if(grade<60&&grade>=0)
printf("Grade is:Cn");
else printf("errorn"); 

11.判斷素數

//判斷m是不是素數的方法：讓m被i（i由2變到k=sqrt(m)）除
//如果m能被某一個i（2到k之間的整數）整除則m必然不是素數
void main(){
int m,i,k;
printf("please enter an integer number:");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>k)
printf("%d is a prime number.n",m);
else printf("%d is not a prime number.n",m);
} 

12.程式設計求1+（1+2）+…+（1+2+…+n),n的值由鍵盤輸入。要求使用for語句實現

void main(){
int j,k,i,sum=0,n=1,m,a=0;
printf("輸入累加到幾:");
scanf("%d",&j);
for(i=1;i<=j;i++){
sum=sum+n;
n++;
for(m=1;m<=1;m++){
a=a+sum;
   }
 }
printf("該數為%dn",a);
}