《劍指offer》的又三個面試題

2021-07-15 21:44:14 字數 778 閱讀 3559

1.調整陣列使奇數全部都位於偶數前面。

題目:輸入乙個整數陣列,實現乙個函式,來調整該陣列中數字的順序使得陣列中所有的奇數字於陣列的前半部分,所有偶數字於陣列的後半部分。

#define _crt_secure_no_warnings 1

#include#includevoid jump_arr(int arr,int sz)//仿照氣泡排序的實現方法,效率太低

left++;

right--; }}

int main()

; int sz = sizeof(arr)/sizeof(arr[0]);

jump_arr(arr,sz);

for(i=0; i

2.有乙個二維陣列.

陣列的每行從左到右是遞增的,每列從上到下是遞增的.

在這樣的陣列中查詢乙個數字是否存在。

時間複雜度小於o(n);

1 2 3 

2 3 4 

3 4 5

#define _crt_secure_no_warnings 1

#include#includechar find_num(int arr[4],int row,int line,int n)

; const char *tmp=str;

assert(str);

while(*tmp)

tmp=str;

while(*tmp)

return '\0';

}int main()

劍指offer 面試題(三)

package com.haxianhe.test 題目 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中時候含有該整數。public class jzoffer3 else if array ro...

劍指offer 面試的三個環節

看完offer這本書,總覺得看完還不夠,今天打算花點時間來整理一下思路。首先回顧一下面試的部分。面試大體分成三部分 行為面試,技術面試,提問環節。一 行為面試 行為面試通常為面試開始的15 20分鐘。重點考察專案經歷。如果有自我介紹的話,那麼用30秒到1分鐘的時間介紹自己的主要學習 工作經歷即可。接...

劍指offer 面試題三 題目二

在乙個長度為n 1的陣列裡的所有數字都在1到n的範圍內,所以陣列中至少有乙個數字是重複的。請找出陣列中任意乙個重複的數字,但不能修改輸入的陣列。例如,如果輸入長度為8的陣列,那麼對應的輸出是重複的數字2或者3。我們新建乙個陣列,將陣列中的每乙個數字m,放到新陣列下標為m的位置,如果有重複,說明有重複...