京東2013校園招聘軟體研發筆試題

2021-06-09 12:17:52 字數 2418 閱讀 5432

我只能說第一家公司,不是一般的火爆。不得不吐槽一下:

京東宣講完全沒有計畫,只看到個下午兩點半宣講,結果跑過去,下午兩點是宣講管培的。在川大外的德克士呆了一下午。坑

估計是沒考慮那麼多人,乙個演播廳裡面人山人海,連講台都坐滿人。筆試更是人擠人。各種查手機。

技術類看到人多,竟然把題給減少了,只給半個小時答卷。第二天就有人收到面試訊息,明顯沒有改卷。估計只看簡歷通知面試,看人品。

下面是從網上找來的卷子,是刪減後的卷子,未刪減版還有資料庫題,最後還有一道讓你談談mvc。

大題網上都能查到答案的。。

4、不大於log(n)的最大整數+1

1、a ,去掉變動部分

往a裝滿6l 從a往b倒5l a留1l

b倒空 a中1l轉b中

往a裝滿6l 從a往b倒4l a留2l

b倒空 a中2l轉b中

往a裝滿6l 從a往b倒3l a留3l

5、解法1:要想讓新放的硬幣不與原先的硬幣重疊,兩個硬幣的圓心距必須大於直徑。也就是說,對於桌面上任意一點,到最近的圓心的距離都小於2,所以,整個桌面可以用n個半徑為2的硬幣覆蓋。把桌面和硬幣的尺度都縮小一倍,那麼,長、寬各是原桌面一半的小桌面,就可以用n個半徑為1的硬幣覆蓋。那麼,把原來的桌子分割成相等的4塊小桌子,那麼每塊小桌子都可以用n個半徑為1的硬幣覆蓋,因此,整個桌面就可以用4n個半徑為1的硬幣覆蓋。

解法2:桌面內每個鄉鄰硬幣之間的最短距離小於硬幣直徑2r,但這是乙個必要不充分條件,充分條件應該是每兩個硬幣間距離進一步小於2*(根號2r-r),最外面的硬幣邊緣與桌面邊緣的距離應小於  根號2r-r。如此我們認為每個硬幣周圍的空白地區小於以  根號2r-r 寬度的乙個圓環。那麼實際上只要覆蓋全部n個 根號2 為半徑的圓就可以了。接下來看,4個r半徑的圓能覆蓋的面積。取他們內部最大的正方形,其邊長正好為  根號2r,也就是說四個拼在一起可以組成個邊長為

2*21/2r的正方形,可以覆蓋上面直徑半徑為 根號2r 的圓。乙個可以,4n個也可以。

解法3:假如先前n個中沒有重疊且邊上的都超出桌子的邊上且全都是緊靠著的.那麼根據題意就可以有:

空隙個數y=3n/2+3(自己推算)

每乙個空都要乙個圓來蓋

桌面就一共有圓的數為:

y+n=3n/2+3

=5n/2+3   <=4n(除n=1外)

所以可以用4n個硬幣完全覆蓋.

解法4:「新放的硬幣便必定與原先某些硬幣重疊」即:任意相鄰的2個硬幣之間的距離小於4r。那麼n個圓心至少可以依「長方形的桌面」,重新排成距離等於4r的矩陣;4n個圓心至少可以依原矩陣排成距離等於4r/3的矩陣(4x4)。將硬幣看成其內切正方形(邊長根號2倍r),根號2倍r大於4r/3,所以4n個中心距離等於4r/3的正方形組成的矩陣,完全覆蓋桌面。

5、物件導向是一種的程式設計方法,或者說它是一種程式設計范型,其基本思想是使用物件,類,繼承,封裝,訊息等基本概念來進行程式設計。

它是從現實世界中客觀存在的事物(即物件)出發來構造軟體系統,並在系統構造中盡可能運用人類的自然思維方式,強調直接以問題域(現實世界)中的事物為中心來思考問題,認識問題,並根據這些事物的本質特點,把它們抽象地表示為系統中的物件,作為系統的基本構成單位(而不是用一些與現實世界中的事物相關比較遠,並且沒有對應關係的其它概念來構造系統)。這可以使系統直接地對映問題域,保持問題域中事物及其相互關係的本來面貌。

它可以有不同層次的理解:從世界觀的角度可以認為:物件導向的基本哲學是認為世界是由各種各樣具有自己的運動規律和內部狀態的物件所組成的;不同物件之間的相互作用和通訊構成了完整的現實世界。因此,人們應當按照現實世界這個本來面貌來理解世界,直接通過物件及其相互關係來反映世界。這樣建立起來的系統才能符合現實世界的本來面目。

從方法學的角度可以認為:物件導向的方法是物件導向的世界觀在開發方法中的直接運用。它強調系統的結構應該直接與現實世界的結構相對應,應該圍繞現實世界中的物件來構造系統,而不是圍繞功能來構造系統。

從程式設計的角度來看,物件導向的程式語言必須有描述物件及其相互之間關係的語言成分。這些程式語言可以歸納為以下幾類:系統中一切皆為物件;物件是屬性及其操作的封裝體;物件可按其性質劃分為類,物件成為類的例項;例項關係和繼承關係是物件之間的靜態關係;訊息傳遞是物件之間動態聯絡的唯一形式,也是計算的唯一形式;方法是訊息的序列。

百度2023年校園招聘 軟體研發筆試題

昨天的筆試。今晚才抽出空來一下寫。下面內容基本是回憶的,正確性不敢保證。一 簡答題 30分 1.簡述資料庫及執行緒死鎖產生的必要條件,並簡述如何避免死鎖。2.簡述c 物件導向思想的3大要素和5大設計原則。3.簡述windows記憶體管理的幾種方式,及其優缺點。二 程式設計和演算法題 40分 1.某公...

2013豆瓣校園招聘研發類筆試題

1 將乙個遞迴演算法改為對應的非遞迴演算法時,通常需要使用 a 優先佇列 b 佇列 c 迴圈佇列 d 棧 2 爸爸 媽媽 妹妹 小強,至少兩個人同一生肖的概率是多少?a 41 96 b 55 96 c 72 128 d 90 128 3 已知 p null,q new char 100 sizeof...

2013豆瓣校園招聘研發類筆試題 A卷

1.將乙個遞迴演算法改為對應的非遞迴演算法時,通常需要使用 5分 a.優先佇列 b.佇列 c.迴圈佇列 d.棧 2.爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?5分 a.41 96 b.55 96 c.72 128 d.90 128 3.已知 p null,q new char 100 ...