微軟谷歌騰訊經(jīng)典面試題-資料下載頁
2025-03-25 01:59本頁面
【正文】 ：輸入四個(gè)點(diǎn)的坐標(biāo)，求證四個(gè)點(diǎn)是不是一個(gè)矩形關(guān)鍵點(diǎn)：，斜率無窮大不能用積判斷。，需要對(duì)四點(diǎn)排序。5矩陣式螺旋輸出5求兩個(gè)或N個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)。5最長遞增子序列題目描述：設(shè)L=a1,a2,…,an是n個(gè)不同的實(shí)數(shù)的序列，L的遞增子序列是這樣一個(gè)子序列Lin=aK1,ak2,…,akm，其中k1k2…km且aK1ak2…akm。求最大的m值。5字符串原地壓縮題目描述：“eeeeeaaaff 壓縮為 e5a3f2，請編程實(shí)現(xiàn)。5字符串匹配實(shí)現(xiàn)請以倆種方法，回溯與不回溯算法實(shí)現(xiàn)。5一個(gè)含n個(gè)元素的整數(shù)數(shù)組至少存在一個(gè)重復(fù)數(shù)，請編程實(shí)現(xiàn)，在O（n）時(shí)間內(nèi)找出其中任意一個(gè)重復(fù)數(shù)。5求最大重疊區(qū)間大小題目描述：請編寫程序，找出下面“輸入數(shù)據(jù)及格式”中所描述的輸入數(shù)據(jù)文件中最大重疊區(qū)間的大小。對(duì)一個(gè)正整數(shù) n ，如果n在數(shù)據(jù)文件中某行的兩個(gè)正整數(shù)（假設(shè)為A和B）之間，即A=n=B或A=n=B ，則 n 屬于該行；如果 n 同時(shí)屬于行i和j ，則i和j有重疊區(qū)間；重疊區(qū)間的大小是同時(shí)屬于行i和j的整數(shù)個(gè)數(shù)。例如，行（10 20）和（12 25）的重疊區(qū)間為 [12 20] ，其大小為9，行(20 10)和（ 20 30 ）的重疊區(qū)間大小為 1 。5整數(shù)的素?cái)?shù)和分解問題歌德巴赫猜想說任何一個(gè)不小于6的偶數(shù)都可以分解為兩個(gè)奇素?cái)?shù)之和。對(duì)此問題擴(kuò)展，如果一個(gè)整數(shù)能夠表示成兩個(gè)或多個(gè)素?cái)?shù)之和，則得到一個(gè)素?cái)?shù)和分解式。對(duì)于一個(gè)給定的整數(shù)，輸出所有這種素?cái)?shù)和分解式。注意，對(duì)于同構(gòu)的分解只輸出一次（比如5只有一個(gè)分解2 + 3，而3 + 2是2 + 3的同構(gòu)分解式）。例如，對(duì)于整數(shù)8，可以作為如下三種分解：(1) 8 = 2 + 2 + 2 + 2(2) 8 = 2 + 3 + 3(3) 8 = 3 + 55google的一道面試題題目：輸入a1,a2,...,an,b1,b2,...,bn,在O(n)的時(shí)間,O(1)的空間將這個(gè)序列順序改為a1,b1,a2,b2,a3,b3,...,an,bn，且不需要移動(dòng)，通過交換完成，只需一個(gè)交換空間。例如，N=9時(shí)，第2步執(zhí)行后，實(shí)際上中間位置的兩邊對(duì)稱的4個(gè)元素基本配對(duì)，只需交換中間的兩個(gè)元素即可，如下表所示。顏色表示每次要交換的元素,左邊向右交換,右邊向左交換。交換過程如下表所示交換x1,x3；交換x2,x4；再交換中間的x1,x4；交換y1,y2。60、百度筆試題給定一個(gè)存放整數(shù)的數(shù)組，重新排列數(shù)組使得數(shù)組左邊為奇數(shù)，右邊為偶數(shù)。要求：空間復(fù)雜度O(1)，時(shí)間復(fù)雜度為O（n）。版權(quán)聲明：以上全部題目的知識(shí)產(chǎn)權(quán)，歸原公司微軟、谷歌、百度等公司所有。本人對(duì)本BLOG內(nèi)所有任何文章和資料享有版權(quán)，轉(zhuǎn)載，請注明作者本人，并以鏈接形式注明
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1