愉快的大連之旅六年級作文
微軟
有一個(gè)整數數組，請求出兩兩之差絕對值最小的值，記住，只要得出最小值即可，不需要求出是哪兩個(gè)數。
寫(xiě)一個(gè)函數，檢查字符是否是整數，如果是，返回其整數值。(或者：怎樣只用4行代碼編寫(xiě)出一個(gè)從字符串到長(cháng)整形的函數?)
給出一個(gè)函數來(lái)輸出一個(gè)字符串的所有排列。
請編寫(xiě)實(shí)現malloc()內存分配函數功能一樣的代碼。給出一個(gè)函數來(lái)復制兩個(gè)字符串A和B。字符串A的后幾個(gè)字節和字符串B的前幾個(gè)字節重疊。
怎樣編寫(xiě)一個(gè)程序，把一個(gè)有序整數數組放到二叉樹(shù)中?
怎樣從頂部開(kāi)始逐層打印二叉樹(shù)結點(diǎn)數據?請編程。
怎樣把一個(gè)鏈表掉個(gè)順序(也就是反序，注意鏈表的邊界條件并考慮空鏈表)?
請編寫(xiě)能直接實(shí)現int atoi(const char * pstr)函數功能的代碼。
編程實(shí)現兩個(gè)正整數的除法，編程實(shí)現兩個(gè)正整數的除法，當然不能用除法操作符。1 |
/pic/y. |
2 |
int div(const int x, const int y) |
3 |
{ |
4 |
.... |
5 |
} |
在排序數組中，找出給定數字的出現次數，比如 [1, 2, 2, 2, 3] 中2的出現次數是3次。
平面上N個(gè)點(diǎn)，每?jì)蓚�(gè)點(diǎn)都確定一條直線(xiàn)，求出斜率最大的那條直線(xiàn)所通過(guò)的兩個(gè)點(diǎn)(斜率不存在的情況不考慮)。時(shí)間效率越高越好。
一個(gè)整數數列，元素取值可能是0~65535中的任意一個(gè)數，相同數值不會(huì )重復出現。0是例外，可以反復出現。請設計一個(gè)算法，當你從該數列中隨意選取5個(gè)數值，判斷這5個(gè)數值是否連續相鄰。注意：
5個(gè)數值允許是亂序的。比如： 8 7 5 0 6
0可以通配任意數值。比如：8 7 5 0 6 中的0可以通配成9或者4
0可以多次出現。
復雜度如果是O(n2)則不得分。
設計一個(gè)算法，找出二叉樹(shù)上任意兩個(gè)結點(diǎn)的最近共同父結點(diǎn)。復雜度如果是O(n2)則不得分。
一棵排序二叉樹(shù)，令 f=(最大值+最小值)/2，設計一個(gè)算法，找出距離f值最近、大于f值的結點(diǎn)。復雜度如果是O(n2)則不得分。
一個(gè)整數數列，元素取值可能是1~N(N是一個(gè)較大的正整數)中的任意一個(gè)數，相同數值不會(huì )重復出現。設計一個(gè)算法，找出數列中符合條件的數對的個(gè)數，滿(mǎn)足數對中兩數的和等于N+1。復雜度最好是O(n)，如果是O(n2)則不得分。
正整數序列Q中的每個(gè)元素都至少能被正整數a和b中的一個(gè)整除，現給定a和b，需要計算出Q中的前幾項，例如，當a=3，b=5，N=6時(shí)，序列為3，5，6，9，10，12 (1)、設計一個(gè)函數void generate(int a,int b,int N ,int * Q)計算Q的前幾項(2)、設計測試數據來(lái)驗證函數程序在各種輸入下的正確性。
有一個(gè)由大小寫(xiě)組成的字符串，現在需要對他進(jìn)行修改，將其中的所有小寫(xiě)字母排在答謝字母的前面(大寫(xiě)或小寫(xiě)字母之間不要求保持原來(lái)次序)，如有可能盡量選擇時(shí)間和空間效率高的算法 c語(yǔ)言函數原型void proc(char *str) 也可以采用你自己熟悉的語(yǔ)言。
如何隨機選取1000個(gè)關(guān)鍵字，給定一個(gè)數據流，其中包含無(wú)窮盡的搜索關(guān)鍵字(比如，人們在谷歌搜索時(shí)不斷輸入的關(guān)鍵字)。如何才能從這個(gè)無(wú)窮盡的流中隨機的選取1000個(gè)關(guān)鍵字?
判斷一個(gè)自然數是否是某個(gè)數的平方。說(shuō)明：當然不能使用開(kāi)方運算。
給定能隨機生成整數1到5的函數，寫(xiě)出能隨機生成整數1到7的函數。
1024! 末尾有多少個(gè)0?
有5個(gè)海盜，按照等級從5到1排列，最大的海盜有權提議他們如何分享100枚金幣。但其他人要對此表決，如果多數反對，那他就會(huì )被殺死。他應該提出怎樣的方案，既讓自己拿到盡可能多的金幣又不會(huì )被殺死?(提示：有一個(gè)海盜能拿到98%的金幣)
23、Google2009華南地區筆試題。給定一個(gè)集合A=[0,1,3,8](該集合中的元素都是在0，9之間的數字，但未必全部包含)，指定任意一個(gè)正整數K，請用A中的元素組成一個(gè)大于K的最小正整數。比如，A=[1,0] K=21 那么輸出結構應該為100。
百度
用C語(yǔ)言實(shí)現一個(gè)revert函數，它的功能是將輸入的字符串在原串上倒序后返回。
用C語(yǔ)言實(shí)現函數void * memmove(void *dest, const void *src, size_t n)。memmove 函數的功能是拷貝src所指的內存內容前n個(gè)字節到dest所指的地址上。分析：由于可以把任何類(lèi)型的指針賦給void類(lèi)型的指針，這個(gè)函數主要是實(shí)現各種數據類(lèi)型的拷貝。
有一根27厘米的細木桿，在第3厘米、7厘米、11厘米、17厘米、23厘米這五個(gè)位置上各有一只螞蟻。木桿很細，不能同時(shí)通過(guò)一只螞蟻。開(kāi)始時(shí)，螞蟻的頭朝左還是朝右是任意的，它們只會(huì )朝前走或調頭，但不會(huì )后退。當任意兩只螞蟻碰頭時(shí)，兩只螞蟻會(huì )同時(shí)調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘米的距離。編寫(xiě)程序，求所有螞蟻都離開(kāi)木桿的最小時(shí)間和最大時(shí)間。
騰訊
請定義一個(gè)宏，比較兩個(gè)數a、b的大小，不能使用大于、小于、if語(yǔ)句
兩個(gè)數相乘，小數點(diǎn)后位數沒(méi)有限制，請寫(xiě)一個(gè)高精度算法
有A、B、C、D四個(gè)人，要在夜里過(guò)一座橋。他們通過(guò)這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。請問(wèn)，如何安排，能夠在17分鐘內這四個(gè)人都過(guò)橋?
有12個(gè)小球,外形相同,其中一個(gè)小球的質(zhì)量與其他11個(gè)不同，給一個(gè)天平,問(wèn)如何用3次把這個(gè)小球找出來(lái)，并且求出這個(gè)小球是比其他的輕還是重
在一個(gè)文件中有 10G 個(gè)整數，亂序排列，要求找出中位數。內存限制為 2G。只寫(xiě)出思路即可。
一個(gè)文件中有40億個(gè)整數，每個(gè)整數為四個(gè)字節，內存為1GB，寫(xiě)出一個(gè)算法：求出這個(gè)文件里的整數里不包含的一個(gè)整數。
騰訊服務(wù)器每秒有2w個(gè)QQ號同時(shí)上線(xiàn)，找出5min內重新登入的qq號并打印出來(lái)。
雅虎
編程實(shí)現：把十進(jìn)制數(long型)分別以二進(jìn)制和十六進(jìn)制形式輸出，不能使用printf系列
編程實(shí)現：找出兩個(gè)字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串為"cad"
有雙向循環(huán)鏈表結點(diǎn)定義為：1 |
struct node |
2 |
{ |
3 |
int data; |
4 |
struct node *front,*next; |
5 |
}; |
網(wǎng)易
兩個(gè)圓相交，交點(diǎn)是A1，A2�，F在過(guò)A1點(diǎn)做一直線(xiàn)與兩個(gè)圓分別相交另外一點(diǎn)B1，B2。B1B2可以繞著(zhù)A1點(diǎn)旋轉。問(wèn)在什么情況下，B1B2最長(cháng)
Smith夫婦召開(kāi)宴會(huì )，并邀請其他4對夫婦參加宴會(huì )。在宴會(huì )上，他們彼此握手，并且滿(mǎn)足沒(méi)有一個(gè)人同自己握手，沒(méi)有兩個(gè)人握手一次以上，并且夫妻之間不握手。然后Mr. Smith問(wèn)其它客人握手的次數，每個(gè)人的答案是不一樣的。求Mrs Smith握手的次數
有6種不同顏色的球，分別記為1,2,3,4,5,6，每種球有無(wú)數個(gè)�，F在取5個(gè)球，求在一下 的條件下：
5種不同顏色，
4種不同顏色的球，
3種不同顏色的球，
2種不同顏色的球，
它們的概率。
有一次數學(xué)比賽，共有A，B和C三道題目。所有人都至少解答出一道題目，總共有25人。在沒(méi)有答出A的人中，答出B的人數是答出C的人數的兩倍;單單答出A的人，比其他答出A的人總數多1;在所有只有答出一道題目的人當中，答出B和C的人數剛好是一半。求只答出B的人數。
從尾到頭輸出鏈表，題目：輸入一個(gè)鏈表的頭結點(diǎn)，從尾到頭反過(guò)來(lái)輸出每個(gè)結點(diǎn)的值。鏈表結點(diǎn)定義如下：1 |
struct ListNode |
2 |
{ |
3 |
int m_nKey; |
4 |
ListNode* m_pNext; |
5 |
}; |
其它
金幣概率問(wèn)題，題目：10個(gè)房間里放著(zhù)隨機數量的金幣。每個(gè)房間只能進(jìn)入一次，并只能在一個(gè)房間中拿金幣。一個(gè)人采取如下策略：前四個(gè)房間只看不拿。隨后的房間只要看到比前四個(gè)房間都多的金幣數，就拿。否則就拿最后一個(gè)房間的金幣。編程計算這種策略拿到最多金幣的概率。
找出數組中唯一的重復元素，1-1000放在含有1001個(gè)元素的數組中，只有唯一的一個(gè)元素值重復，其它均只出現一次.每個(gè)數組元素只能訪(fǎng)問(wèn)一次，設計一個(gè)算法，將它找出來(lái);不用輔助存儲空間，能否設計一個(gè)算法實(shí)現?
一排N(最大1M)個(gè)正整數+1遞增，亂序排列，第一個(gè)不是最小的，把它換成-1，最小數為a且未知求第一個(gè)被-1替換掉的數原來(lái)的值，并分析算法復雜度。
題目：輸入四個(gè)點(diǎn)的坐標，求證四個(gè)點(diǎn)是不是一個(gè)矩形，關(guān)鍵點(diǎn)：
相鄰兩邊斜率之積等于-1，
矩形邊與坐標系平行的情況下，斜率無(wú)窮大不能用積判斷。
輸入四點(diǎn)可能不按順序，需要對四點(diǎn)排序。
矩陣式螺旋輸出
求兩個(gè)或N個(gè)數的最大公約數和最小公倍數。
最長(cháng)遞增子序列。題目描述：設L=
字符串原地壓縮，題目描述："eeeeeaaaff" 壓縮為 "e5a3f2"，請編程實(shí)現。
字符串匹配實(shí)現，請以倆種方法，回溯與不回溯算法實(shí)現。
一個(gè)含n個(gè)元素的整數數組至少存在一個(gè)重復數，請編程實(shí)現，在O(n)時(shí)間內找出其中任意一個(gè)重復數。
給定一個(gè)存放整數的數組，重新排列數組使得數組左邊為奇數，右邊為偶數。要求：空間復雜度O(1)，時(shí)間復雜度為O(n)。
【愉快的大連之旅六年級作文】相關(guān)文章：
大連之旅作文02-20
大連之旅作文11-27
大連之旅作文[熱門(mén)]09-12
（實(shí)用）大連之旅作文04-11
【薦】大連之旅作文02-20
（集合）大連之旅作文02-24
(推薦)大連之旅作文02-26
大連之旅作文高中02-26
快樂(lè )的大連之旅作文04-09
愉快的“科技之旅”作文04-16
- 相關(guān)推薦