最近的筆試盲點總結

2021-08-29 22:58:33 字數 1225 閱讀 8388

思考題

有十個箱子,每個箱子裡面十個蘋果,其中有乙個箱子裡面的蘋果是九兩乙個,其餘的都是一斤乙個的,現在只能稱一次,找出九兩乙個蘋果的箱子:

1號箱取乙個,2號箱取兩個,3號箱取三個,4號箱取四個。。。。10號箱取10 個

一起稱一下,如果每個蘋果都是1斤,應該有55斤

看結果比55斤少了多少,如果少了1兩,則1號箱是9兩蘋果的箱子,

如果少了2兩,則2號箱是9兩蘋果的箱子。。。。以此類推。

80(81)個球,只有乙個球是質量不同的,用天平稱四次,找出質量不同的球。

這個真找不到答案,因為不知道質量是輕了還是重了。

假設知道質量是輕了,我們可以利用三分法:

第一次:27,27,26,如果27=27,則26有問題,如果27!=27,則輕了的27有問題

第二次:再把27或者26分成三分:9,9,9或則9,9,8,繼續重複操作

第三次:3,3,3或者3,3,2

第四次:1,1,1或者1,1

15格樓梯,最多跳3格,有多少種跳法?

遇到這種問題,先用數學歸納法

1格:1

2格:2

3格:4

4格:7

5格:13

觀察前面三個得不出規律,因為它可以跳三格,我們必須從第三格之後找規律

7=4+2+1

13=7+4+2

由此可得公式fn=f(n-1)+f(n-2)+f(n-3),n>3

如果最多跳2格就是斐波納契數列(1,2,3,5)

如果最多跳n格就是2倍的等比數列(1,2,4,8)

如果要寫**的話,也可以用迭代的方式完成,不需要用遞迴。

知道入射向量,單位法線向量,求反射向量:

shell的基本語法

mipmap的原理(針對貼圖優化)

lod的原理(針對模型優化)

123450x123450x12345的值為12345 ,0x12345異或0x12345等於0,0與任何數異或都等於它本身。

ref和out區別:

ref和out都是按位址傳遞的,使用後都將改變原來引數的數值。

ref要在外部初始化。out是內部初始化,即使在外部初始化了也會清空,所以ref是可進可出,out是只出不進。

ref和out在一定程度上解決了c#函式只有乙個返回值的問題。

雖然ref和out執行的處理方式不同,但是ref和out編譯的處理方式相同,如果乙個方法採用 ref 引數,而另乙個方法採用 out 引數,則無法過載這兩個方法。

C C 盲點總結

1.全域性陣列會被初始化為0 s s表示複數,所以意義為讀入字串 c c 的意義為讀入單個字元 putchar 向終端輸出乙個字元,可以是單引號括起來的字元,也可以是char型別的字元變數。getch 從控制台讀取乙個字元,會等你按下任意鍵,再繼續執行下面的語句,所在標頭檔案為,非標準函式 putc...

最近筆試題整理

已知資料表a中每個元素距其最終位置不遠,為了節省時間,應該採取的演算法是 a.直接選擇排序 b.直接插入排序 c.堆排序 d.快速排序 當元素基本有序時,插入排序的排序時間在o n 選b直接選擇排序 straight select sorting 也是一種簡單的排序方法,它的基本思想是 第一次從r ...

最近的總結

一 想問題的時候盡量把邏輯屢清楚 二 有前台傳遞的值,一定需要校驗,非空的問題,容易跑出nullpointerexception 三 service處理大量的邏輯,使用高效查詢,避免頻繁的訪問資料庫,極大的增加了查詢時間,盡量將方法的可用率提高,這樣可以降低查詢的時間,也能減少重複的方法 四 重複 ...