(1912制作)兩份騰訊筆試題.pdf

1 Tencent 筆試題 一 基礎(chǔ)題 1 智力題 1 1 有 A B C D 四個人 要在夜里過一座橋 他們通過這座橋分別需要耗時 1 2 5 10 分鐘 只 有一支手電 并且同時最多只能兩個人一起過橋 請問 如何安排 能夠在 17 分鐘內(nèi)這四個人都過 橋 1 2 1 20 的兩個數(shù)把和告訴 A 積告訴 B A 說不知道是多少 B 也說不知道 這時 A 說我知道了 B 接 著說我也知道了 問這兩個數(shù)是多少 1 3 爸爸 媽媽 妹妹 小強 至少兩個人同一生肖的概率是多少 1 4 某人去玩具店買小熊 單價 30 元 付給玩具店老板 100 元 玩具店老板沒零錢 去水果店換了 100 元零錢回來找給那人 70 元 那人走后 水果店老板找到玩具店老板說剛才的 100 元是假幣 玩具店老 板賠償了水果店老板 100 元 問 玩具店老板損失了多少錢 2 請定義一個宏 比較兩個數(shù) a b 的大小 不能使用大于 小于 if 語句 3 計算 a b 2 4 如何輸出源文件的標題和目前執(zhí)行行的行數(shù) 5 a 3 4 哪個不能表示 a 1 1 i2 mins 1 mins 10 mins 2 mins 2 mins 一共 2 1 10 2 2 17 mins 1 2 答案 2 和 3 1 3 1 12 11 10 9 12 12 12 12 1 55 96 41 96 1 4 答案 70 小熊的進價 2 答案 define max a b long a b 刪除表 5 drop table tableQQ 三 網(wǎng)絡(luò) 1 答案 在特定時間內(nèi)完成特定的任務(wù) 實時性與可靠性 2 答案 TCP IP 協(xié)議 應(yīng)用層 傳輸層 網(wǎng)絡(luò)層 數(shù)據(jù)鏈路層和物理層 3 答案 地址解析協(xié)議 ARP address resolution protocol 4 答案 網(wǎng)絡(luò)號和主機號 不過是要和 子網(wǎng)掩碼 按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機位 4 選擇題 60 c c os linux 方面的基礎(chǔ)知識 c 的 Sizeof 函數(shù)有好幾個 程序填空 40 1 20 4 空 x5 不使用額外空間 將 A B 兩鏈表的元素交叉歸并 2 20 4 空 x5 MFC 將樹序列化 轉(zhuǎn)存在數(shù)組或 鏈表中 1 請定義一個宏 比較兩個數(shù) a b 的大小 不能使用大于 小于 if 語句 這樣轉(zhuǎn)向定義應(yīng)該不算違規(guī)吧 include stdafx h include include using namespace std define Cmp x y compare x y int compare int a int b a 1 31 b 1 31 int i 31 while i 1 int tmain 5 int c c Cmp 5 4 cout c endl return 0 jruv 一葉落而知天下秋 的答案 define COMPARE a b a b 0 a0 a b 2 如何輸出源文件的標題和目前執(zhí)行行的行數(shù) cout Filename FILE Line LINE endl 3 兩個數(shù)相乘 小數(shù)點后位數(shù)沒有限制 請寫一個高精度算法 算法提示 輸入 string a string b 計算 string c a b 返回 c 1 紀 錄 小 數(shù) 點 在 a b 中 的 位 置 l1 l2 則 需 要 小 數(shù) 點 后 移 動 位 置 數(shù) 為 l length a length b l1 l2 2 2 去掉 a b 中的小數(shù)點 a b 小數(shù)點后移 使 a b 變?yōu)檎麛?shù) 3 計算 c a b 同整數(shù)的大數(shù)相乘算法 4 輸出 c 注意在輸出倒數(shù)第 l 個數(shù)時 輸出一個小數(shù)點 若是輸出的數(shù)少于 l 個 就 補 0 du51 郁郁思揚 的答案 變?yōu)檎麛?shù)求就行了 輸入的時候記一下 小數(shù)點位置 輸出再做點文章就行了 下面的是大整數(shù)的運算 include 6 using namespace std define MAX 10000 struct Node int data Node next void output Node head if head next output head next cout data void Mul char a char b int pos char ap a bp b Node head 0 head new Node head data 0 head next 0 頭 Node p q head p1 int temp 0 temp1 bbit while bp 若乘數(shù)不為空 繼續(xù) p q next p1 q 7 bbit bp 48 把當前位轉(zhuǎn)為整型 while ap temp 若被乘數(shù)不空 繼續(xù) if p 若要操作的結(jié)點為空 申請之 p new Node p data 0 p next 0 p1 next p if ap 0 temp1 temp else temp1 p1 data ap 48 bbit temp ap p1 data temp1 10 留當前位 temp temp1 10 進位以 int 的形式留下 p1 p p p next 被乘數(shù)到下一位 ap a bp q q next q 進下一位 p head output p 顯示 cout next delete head head p int main cout 請輸入兩個數(shù) endl char test1 MAX test2 MAX cin getline test1 MAX n cin getline test2 MAX n Mul strrev test1 strrev test2 system PAUSE return 0 上面大整數(shù)已經(jīng)寫了 你加幾個東西就行了 include using namespace std define MAX 10000 struct Node int data 9 Node next void output Node head int pos if head next output head next pos 1 cout data if pos cout data 0 head next 0 頭 Node p q head p1 int temp 0 temp1 bbit while bp 若乘數(shù)不為空 繼續(xù) p q next p1 q bbit bp 48 把當前位轉(zhuǎn)為整型 while ap temp 若被乘數(shù)不空 繼續(xù) 10 if p 若要操作的結(jié)點為空 申請之 p new Node p data 0 p next 0 p1 next p if ap 0 temp1 temp else temp1 p1 data ap 48 bbit temp ap p1 data temp1 10 留當前位 temp temp1 10 進位以 int 的形式留下 p1 p p p next 被乘數(shù)到下一位 ap a bp q q next q 進下一位 p head output p pos 顯示 cout next delete head 11 head p int main cout 請輸入兩個數(shù) endl char test1 MAX test2 MAX p int pos 0 cin getline test1 MAX n cin getline test2 MAX n if p strchr test1 pos strlen test1 p test1 1 do p p 1 p while p if p strchr test2 pos strlen test2 p test2 1 12 do p p 1 p while p Mul strrev test1 strrev test2 pos system PAUSE return 0 4 寫一個病毒 cout 一個病毒 endl 開玩笑的 沒搞過 5 讓你在 100000000 個浮點數(shù)中找出最大的 10000 個 要求時間復雜度優(yōu) 本算法使用快排 O n lg n 最低可以找到線性算法 使用預(yù)先區(qū)域統(tǒng)計劃分 類試于構(gòu)造 Quad Trees 寫起來代碼會 長些 include include define Max 100000000 int a Max 10 int cmp const void a const void b 13 int x int a int y int b return x y int main int n 0 while scanf d qsort a n 4 cmp for int i 0 i 3 i printf d a i return 1 5 有 A B C D 四個人 要在夜里過一座橋 他們通過這座橋分別需要耗時 1 2 5 10 分鐘 只有一支手電 并且同時最多只能兩個人一起過橋 請問 如何安排 能夠在 17 分鐘內(nèi)這四個人都過橋 Solution 關(guān)鍵是時間最長的兩個人必須同時過橋 The First Time A 1 和 B 2 過橋 A 1 返回 Cost 1 2 The Second Time C 5 和 D 10 過橋 B 2 返回 Cost 10 2 The Third Time A 1 和 B 2 過橋 Cost 2 Total Time Cost 1 2 10 2 2 17 minutes 1 請定義一個宏 比較兩個數(shù) a b 的大小 不能使用大于 小于 if 語句 2 如何輸出源文件的標題和目前執(zhí)行行的行數(shù) 14 3 兩個數(shù)相乘 小數(shù)點后位數(shù)沒有限制 請寫一個高精度算法 4 寫一個病毒 1 請定義一個宏 比較兩個數(shù) a b 的大小 不能使用大于 小于 if 語句 2 如何輸出源文件的標題和目前執(zhí)行行的行數(shù) 3 兩個數(shù)相乘 小數(shù)點后位數(shù)沒有限制 請寫一個高精度算法 4 寫一個病毒 5 有 A B C D 四個人 要在夜里過一座橋 他們通過這座橋分別需要耗時 1 2 5 10 分鐘 只有一支手電 并且同時最多只能兩個人一起過橋 請問 如何安排 能夠在 17 分鐘內(nèi)這四個人都過橋 一 基礎(chǔ)題 1 智力題 1 1 有 A B C D 四個人 要在夜里過一座橋 他們通過這座橋分別需要耗時 1 2 5 10 分鐘 只有一支手電 并且同時最多只能兩個人一起過橋 請問 如何安排 能夠在 17 分鐘內(nèi)這四個人都過橋 1 2 1 20 的兩個數(shù)把和告訴 A 積告訴 B A 說不知道是多少 B 也說不知道 這時 A 說我 知道了 B 接著說我也知道了 問這兩個數(shù)是多少 1 3 爸爸 媽媽 妹妹 小強 至少兩個人同一生肖的概率是多少 1 4 某人去玩具店買小熊 單價 30 元 付給玩具店老板 100 元 玩具店老板沒零錢 去水果 店換了 100 元零錢回來找給那人 70元 那人走后 水果店老板找到玩具店老板說剛才的 100 元是假幣 玩具店老板賠償了水果店老板 100 元 問 玩具店老板損失了多少錢 2 請定義一個宏 比較兩個數(shù) a b 的大小 不能使用大于 小于 if 語句 3 計算 a b 2 4 如何輸出源文件的標題和目前執(zhí)行行的行數(shù) 5 a 3 4 哪個不能表示 a 1 1 i2 mins 1 mins 10 mins 2 mins 2 mins 一共 2 1 10 2 2 17 mins 1 2 答案 2 和 3 1 3 1 12 11 10 9 12 12 12 12 1 55 96 41 96 1 4 答案 70 小熊的進價 2 答案 define max a b long a b 刪除表 5 drop table tableQQ 三 網(wǎng)絡(luò) 1 答案 在特定時間內(nèi)完成特定的任務(wù) 實時性與可靠性 2 答案 TCP IP 協(xié)議 應(yīng)用層 傳輸層 網(wǎng)絡(luò)層 數(shù)據(jù)鏈路層和物理層 3 答案 地址解析協(xié)議 ARP address resolution protocol 4 答案 網(wǎng)絡(luò)號和主機號 不過是要和 子網(wǎng)掩碼 按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪 些是主機位 小小 霸霸 王王 小霸王 小 霸 王 用 sql 求證