**:
首先題目量是25個不定項選擇+5個填空+2個附加題(不計分)。
對於25個選擇題,涵蓋的知識面包括:演算法、c++、編譯原理(完全不會啊,還好多題)、作業系統、sql語句、設計模式、概率論。總體感覺確定的很少,基本是猜的。
對於填空題的話,感覺還是比較簡單的,但是估計也有錯誤,畢竟基礎知識還是不夠清晰。
2個附加題,雖然這個不算分,但是我還是花了40多分鐘來做,因為我覺得整個試卷就這兩個題有點意思了。
1)有個商人要去稱量一批寶石,已知寶石重量是小於41g的任意值(不等於41,且肯定為整數),但是商人只帶乙個天平和4個砝碼,請問商人會選擇哪4個砝碼?
2)告訴你漢字的「我」的unicode編碼為0x6281(具體忘記了),對應的utf-8編碼為0xe68821(具體也忘了)。下面三個小問就是:已知乙個unicode編碼為0x61,請問對應的utf-8編碼為什麼?已知「騰」的unicode編碼為...對應的utf-8編碼是什麼?已知「訊」的urf-8編碼為...對應的unicode編碼是什麼?
第一題的話,說實話我當時沒想到好的解決方法,我就猜了下,我猜的思路是這樣的:首先,這4個砝碼的重量之和肯定是40g;其次,肯定有乙個砝碼是1g;這4個砝碼的質量肯定比較分散且均勻。基於上述假設,我就列了乙個神奇的公式:x^0+x^1+x^2+x^3=40。神奇是公式的解剛好是x=3。也就是1g、3g、9g、27g這樣四個砝碼。由於時間關係,我就沒多想,直接寫上去了。結果考完之後,和哥們交流時候,了解到原理應該是:找四個數字保證,通過這4個數字加減且每個數字最多出現一次,使得能夠涵蓋1—40的所有整數。然後我就把我的結果驗算了下,結果發現是對的,我就淚奔了。。。
第二題,也是個神奇的題目。。。其實考試時候除了試卷外另外單發了一張紙,我壓根沒注意,等我就靠著題目給出的乙個編碼轉換的例子,在那發現規律,找到規律,求出結果,在最後2分鐘的時候寫完答案之後。整理所有東西時候,發現還有那張紙,一看上門居然是英文描述了了怎麼轉換的規則,坑爹的是規則比我推出來的複雜了一點點(其實依據那個例子,我已經推出了能夠推出的所有東西了),我也沒時間細看再修改答案了,只能鬱悶了。。。
機試 2023年騰訊後台開發暑期實習生校招一面
有一棟100層高的大樓,給你兩個完全相同的玻璃球,假設從某一層開始丟下玻璃球會摔碎,怎麼利用手中的兩個玻璃球,用什麼最優策略 最少次數 知道這個臨界的層是第幾層 動態規劃。這個題目首先是關於 最優 的定義,考慮best worse case最壞情況下最優。記n層樓2球的問題為q n,2 對應的最壞情...
筆試面試 2015華為軟體開發實習生
簡單題 10個數字位取3個組成乙個三位數 不能重複 使得這三位數的值最大。方法 這個是送分題,我比較懶,直接用set 來存放,然後輸出後面三個位置的值來搞定 奇偶數排序問題 問題描述 一串無序的數字,先根據所以奇數的逆序排序,再輸出所有偶數的順序排序數值。方法 很簡單,基本兩個排序就可以搞定。最大的...
騰訊軟體開發客戶端開發實習生二面
掛了 主要就是計網基礎,回去繼續補補吧 自我介紹 這三年一直在打acm嗎 寫的是ccpc,acm比賽打過嗎 你在團隊負責的是哪個部分 平常訓練是混搭還是?都是純女生還是混搭?為什麼純女生沒有男生打得好?資料結構八十多對acm選手有點低了 有沒有做過c 相關的專案 系統 在瀏覽器輸入url到頁面的呈現...