手寫算法題

算法題

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

2.求最大公約數(shù)?

3.模擬棧操作?

4.排序算法?(選擇排序、冒泡排序)

5.折半查找(二分查找)

6.9*9乘法表?

6.設(shè)一個(gè)數(shù)為n,則在C語(yǔ)言中其個(gè)位、十位、百位、千位依次這樣計(jì)算:n/1%10,n/10%10,n/100%10,n/1000%10?

7.把一個(gè)int數(shù)組的第一個(gè)元素和最后一個(gè)元素的值互換?

8. 從鍵盤輸入一個(gè)整數(shù)n,請(qǐng)輸入1,2,……,n的所有排列如n=3,則輸出為

1 2 3

1 3 2

2 1 3

2 3 1

9.輸入一個(gè)正整數(shù),將其逆序輸出。例如,輸入12345,輸出54321?

10.利用條件運(yùn)算符的嵌套來(lái)完成此題:學(xué)習(xí)成績(jī)>=90分的同學(xué)用A表示,60-89分之間的用B表示, 60分以下的用C表示。

11.判斷素?cái)?shù)

12.編程求1+(1+2)+…+(1+2+…+n),n的值由鍵盤輸入。要求使用for語(yǔ)句實(shí)現(xiàn)


iOS面試中熟悉常見(jiàn)算法

1、 對(duì)以下一組數(shù)據(jù)進(jìn)行降序排序(冒泡排序)?!?4,17,85,13,9,54,76,45,5,63”

2、 對(duì)以下一組數(shù)據(jù)進(jìn)行升序排序(選擇排序)?!?6, 37, 56, 29, 92, 73, 15, 63, 30, 8”

3、 快速排序算法

4、 歸并排序

5、 實(shí)現(xiàn)二分查找算法(編程語(yǔ)言不限)

6.遞歸實(shí)現(xiàn)

6、 如何實(shí)現(xiàn)鏈表翻轉(zhuǎn)(鏈表逆序)?

7、 實(shí)現(xiàn)一個(gè)字符串“how are you”的逆序輸出(編程語(yǔ)言不限)。如給定字符串為“hello world”,輸出結(jié)果應(yīng)當(dāng)為“world hello”。

8、 給定一個(gè)字符串,輸出本字符串中只出現(xiàn)一次并且最靠前的那個(gè)字符的位置?如“abaccddeeef”,字符是b,輸出應(yīng)該是2。

9、 二叉樹(shù)的先序遍歷為FBACDEGH,中序遍歷為:ABDCEFGH,請(qǐng)寫出這個(gè)二叉樹(shù)的后序遍歷結(jié)果。

10、 打印2-100之間的素?cái)?shù)。

11、 求兩個(gè)整數(shù)的最大公約數(shù)。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容