x公尺筆試題

2021-06-05 23:38:19 字數 858 閱讀 7766

(1)24個人做abc三道菜,滿足如下條件:

問會做c的有多少人? 

解析:a∩b >1, 只會c的是a∩b的3倍,只會a的是只會c的兩倍,而且 只會a +只會 c 要 <24 ,所以 只會a是12,只會c是6,a∩b是2,所以得到下圖:

所以 a∩c + b∩c + 只會b = 4,要把剩下的4人分配到這三個區域,因為 只會b=a∩b + b∩c -1;所以:

如果只會b = 4 ,則不滿足條件;

如果只會b=3,則不滿足條件;

如果只會b = 2, 則 b ∩ c = 1,a ∩c = 1,所以會c的人為 6 + 1 + 1 =8;

如果 只會b = 1,則 b∩ c = 0, a ∩ c = 3 ,則

會c的人為 6 + 0 + 3 =9.

(2)sizeof問題:union 要和 short 即2 對齊,所以是4

struct node;

union un;

(3)計算完全二叉樹葉子節點的數量,忘了倒數第二層 囧。。。

(4)由前序遍歷和中序遍歷構造後續遍歷

(4)消除字串的空格,如果有多個空格則保留乙個

(5)求線段的覆蓋,例如[1,9] 和 [5,10]兩條線段 ,則覆蓋了 10,求n條線段的覆蓋數,

如果多重複蓋,

則計算一次

(6)(a+b)*c*(d-e/f) 轉換成字尾表示式 :ab+c*def/-* ,注意運算優先順序和結合行

總結:我了個叉 ,發現自己做題太粗心了,很多會做的看錯題,囧。。。

2015小公尺暑假筆試題

分析 bitset物件的使用 c 如下 分析 最初我是想定義f i j 來表示i天買 第j天賣出所得到的收益,如果這樣做的話,之後尋找最大值的時候會出現f i j f t k i j t k 需要四重迴圈,應該會爆,我沒試 我的目標是找到兩次收益和的最大值,並且必須第一 票賣出才能 說的直白就點是第...

2020公尺哈遊春招筆試題

給定兩陣列 int a int b 輸出 3 int a1 int b1 輸出 2 int a2 int b2 輸出 4 返回兩個陣列中相同數字不相交的最大連線數 param a int整型一維陣列 整數集合a param b int整型一維陣列 整數集合b return int整型 暴力 publ...

2019小公尺筆試題(吃薯片)

有乙個薯片,小公尺和大公尺都想吃,每個薯片的快樂值為a i 小公尺先吃,問在小公尺和大公尺都足夠聰明的情況下,小公尺是否可以得到更大的快樂值。陣列a代表薯片內每塊薯片的快樂值 yes表示小公尺能得到大於等於大公尺的快樂值 no表示小公尺得到的快樂值小於大公尺 這是乙個典型的動態規劃題 list1 l...