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

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