常見面試程式設計題

2022-11-24 21:48:04 字數 2364 閱讀 2252

#include<>

#include<>

表示可以使用printf 和strcpy等函式

#include

usingnamespacestd;

表示可以使用cout<< cin<<

水仙花:就是乙個三位數,她的個十百三個數的3次方之和等於這個數

python 中實現的**:

#include

usingnamespacestd;

intf(intx)

intmain()

氣泡排序就是我經常用的:

int f(int *a)

} }}

回文,就是乙個數倒敘還等於這個數

#include

using namespace std;

bool symm(long m)

return (m == n);

}int main(int argc, _tchar* ar**)

字串回文:

#include ""

#include ""

int f(char *s)

main()

二分查詢又稱折半查詢,優點是比較次數少,查詢速度快,平均效能好;其缺點是要求待查表為有序表,且插入刪除困難。

intbinsearch(constint*array,intstart,intend,intkey)

return-1;

//找不到就返回-1

}defbinarysearch(lists,select):

is_none=false

iflists!=:

cen_num=len(lists)/2

tlag=lists[cen_num]

gt_list=lists[0:cen_num]

lt_list=lists[cen_num+1:]

iftlag==select:

is_none=true

returnis_none

eliftlag>select:

is_se=binarysearch(gt_list,select)

ifnotis_se:

returnbinarysearch(lt_list,select)

returnis_none

eliftlagis_se=binarysearch(lt_list,select)

ifnotis_se:

returnbinarysearch(gt_list,select)

returnis_none

質數(prime number)又稱素數,有無限個。除了1和它本身以外不再有其他的因數;否則稱為合數。

python**

defis_prime(n):

list_num=

foriinrange(2,n):

fornuminrange(2,int(sqrt(n))+1):

ifi%num==0andi!=num:

break

elifi%num!=0andnum==(int(sqrt(n))):

list_

returnlist_num

c++#include

#include

#include

usingnamespacestd;

constlonglongsize=100000;//修改size的數值以改變最終輸出的大小

longlongzhishu[size/2];

voidwork()

}if(ok)}}

intmain()

有若干只雞兔同在乙個籠子裡,從上面數,有35個頭,從下面數,有94隻腳。問籠中各有多少隻雞和兔?

算這個有個最簡單的演算法。

(總腳數-總頭數×雞的腳數)÷(兔的腳數-雞的腳數)=兔的隻數

(94-35×2)÷2=12(兔子數) 總頭數(35)-兔子數(12)=雞數(23)

解釋:讓兔子和雞同時抬起兩隻腳,這樣籠子裡的腳就減少了總頭數×2只,由於雞只有2隻腳,所以籠子裡只剩下兔子的兩隻腳,再÷2就是兔子數。

此題採用遍歷湊數法,就是利用計算機計算很快的特點,將所有可能性都測試一遍,如果發現滿足題目要求就輸出結果。

湊的方法是利用多重迴圈,外迴圈逐一測試雞的數字,內迴圈遍歷兔的隻數,最內部計算當前數量的雞兔合計多少隻腳,如果滿足100則輸出結果。

#include

using namespace std;

void main()

//選擇排序,先設定乙個最大值,然後依次與此最大值比較,符合條件則把此值記為最大值,後面的數再和此值進行比較,比較完成判斷此值序號和初始最大值序號是否一致,不一致則交換位置

for(int i = 0;i {

int maxindex = i;

面試程式設計題

1.用遞迴寫階乘 public int test int i 2.用迴圈輸出如下資訊 for int i 0 i 5 i 3.寫出下列程式列印結果 class testget public void b class testget2 extends testget public static voi...

常見C 面試程式設計題題經典分析

1.引言 許多面試題看似簡單,卻需要深厚的基本功才能給出完美的解答。企業要求面試者寫乙個最簡單的strcpy函式都可看出面試者在技術上究竟達到了怎樣的程度,我們能真正寫好乙個strcpy函式嗎?我們都覺得自己能,可是我們寫出的strcpy很可能只能拿到10分中的2分。讀者可從本文看到strcpy 函...

教師招考常見面試真題

20 的考試成績不理想,他傷心地哭了,作為教師的你會怎麼辦?21 教師節就要到了,一位教師設計了這樣一次語文實踐活動,讓學生自己動手為學校的教師製作賀卡,並讓學生自己設計賀詞。誰知在活動開始時,一位同學提出做賀卡是不環保的行為。如果你是那位教師,你會怎樣處理這一 突發事件 22 您認為教師的獎金差別...