iOS套路面試題之必考筆試手寫算法題

做爲開發者，有一個學習的氛圍跟一個交流圈子特別重要，這是一個  個人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); }