hulu14年筆試題目總結

2021-07-23 05:20:43 字數 559 閱讀 8500

一、求朋友數

題目:h學生有25個同班同學(除掉他自己),這25個同學每個人的朋友數均不相同,其中朋友關係是對稱的,即a是b的朋友,則b也是a的朋友。問h有多少個朋友

解析:其實這裡分為兩種情況來求解。

1.h的25個同學的朋友數為1,2,….,25個分別不等。

對於這種情況,我們首先看有25個朋友的人,他必然和每乙個班級上的同學都是朋友,包括h;假設這個人是a,則此時可以看出那個只有乙個朋友的人,他的朋友只能是a,而且他不可能與h是朋友。接下來,看朋友數為24的人,班級上除了那個只有乙個朋友的人不是他的朋友外,其他人均是他的朋友,包括h,假設此人為b。這時可以看到那個只有兩個朋友的人,它的朋友只有a和b,他不可能是h的朋友。以此類推,對於朋友數為i>13的人,他能夠排除是h的朋友的人是那個朋友數為26-i的人。因此,此時h的朋友們,他們的朋友數分別為25、24、23、…、14、13。因此h的朋友數為13個。

2.h的25個同學的朋友數為0,1,2,…,24個分別不等

對於這種情況,與上面的分析類似。不過這時,h的朋友們的朋友個數分別為:24、23、22、…、13。因此此時h的朋友數為12個。

騰訊2023年筆試題

1 1 20的兩個數把和告訴a,積告訴b,a說不知道是多少,b也說不知道,這時a說我知道了,b接著說我也知道了,問這兩個數是多少?答案 2和3 2 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?答案 1 12 11 10 9 12 12 12 12 1 55 96 41 96 3 計算 a...

筆試題目總結1

今天是我的第一篇部落格,有點小激動,以前羨慕大神和大牛級人物,現在我也要堅定信念朝這個行業努力啦 最近有學校的雙選會,參加了乙個公司的筆試,筆試題目很基礎,但是我還有一些做錯了,慚愧 1 考了字串和字元陣列的區別,題目大概如下 char pstr hello cout 在vc 6.0下執行結果如圖1...

面試筆試題目總結

總結一下以前面試和筆試時的題目,找工作要用的,說不定哪天就又遇上了。1.鍊錶與陣列的區別 這個題目遇到了兩次 答 1 陣列要事前定義固定的長度,不能動態的刪減 2 鍊錶能動態的進行儲存分配,可以適應資料動態的增減情況,可以方便的插入刪除資料項 3 陣列從棧中分配空間,自由度小 4 鍊錶從堆中分配空間...