android騰訊筆試題

⑴ 騰訊公司面試一般都問什麼問題

你好，騰訊作為互聯網大廠，薪資待遇是非常高的，同時面試難度也是相當高的。關於騰訊等大廠的面試，具體如下。

1、騰訊的招聘有多難？

無論是騰訊的招聘，還是華為阿里網易，都存在校招和社招兩種途徑，校招專門面向畢業生，社招面向已經擁有工作經驗的社會人。

騰訊的招聘崗位包含：技術類、產品類、設計類、市場類、職能類。然鵝看著崗位有五大類，其實校招也就20+崗位。

而且騰訊開放暑期實習網申時很明確的表示：暑期實習轉正將占校招70%的名額！

想進騰訊想進大廠的小夥伴可以關注我，騰訊T3級工程師的學習資料送，幫助大家理清進大廠的學習思路提供實戰機會！更多關於名企內推、校招實習資訊、求職規劃、線上線下課程、求職技能提升等服務，可以關注我獲取更多資訊！

希望我的回答對你有所幫助！

⑵ 騰訊筆試的時候都考些什麼筆試前該准備些什麼

騰訊校招第一批考試陸續開始，很多同學表示難度特別大。有一位應聘HR的同學說客觀題限時一個小時回答40道選擇題，包括數據分析，邏輯分析，挑語病，填成語等，考的比較綜合范圍也比較廣，主觀題目是30分鍾的產品策劃。不光是這一個考試，上大學以後好像有的人越來越懶散，失去了高中的那種緊迫感。考四六級的時候突擊准備一下是好的，基本是裸考看運氣。但是靠運氣這種事情好像越來越不會發生在我們身上，沒有準備就是沒有結果，為什麼說越努力越幸運呢？因為認真准備過的人一直都說自己運氣好，沒有準備沒有成功的人都說是自己運氣差的原因。

⑶ 騰訊筆試曝光，竟被網友吐槽題目太難

騰訊這次校招筆試確實很難，騰訊畢竟是一個大廠，需要篩選高水平高素質的人才，所以筆試題目很難也是可以理解的，不然那麼多人擠破頭都想進入騰訊豈不是太過於簡單了，騰訊也養不起那麼多人啊。所以要想進騰訊還是需要有很強的本領和能力的，因此網友們在吐槽騰訊筆試的同時，應該反思一下自己的不足，不斷提升自己。

不管怎樣，現階段的高校生，想要進入騰訊這樣的大廠，就必須具備大廠需要的能力，否則就算是進去了也會有很大的壓力，甚至被騰訊殘忍淘汰。

⑷ 騰訊所有技術類崗位的筆試題都一樣嗎

騰訊所有技術類的崗位筆試都一樣，只有一份卷子，分選擇題和編程題，編程題就2道，不過比較有點難度，第二道還可能是20分的附加題，選擇題大部分都比較簡單，有個別邏輯題，筆試刷人不是很厲害，主要在一面和二面。

⑸ 騰訊大佬整理推薦《Android Framework 開發揭秘》突破面試！(附面試寶典)

隨著 Android 開發者越來越多，企業在篩選 Android 程序員時越來越看中一個程序員對於 Android 底層原理的理解和思考。

經常面試的人就知道，現在 Framework 算是面試必問知識點了，比如下面一些大廠面試題：

Framework 為開發應用程序提供了非常多的 API，通過調用特殊的 API 構造 APP，滿足業務上的需求。正因為有了 Framework 層，應用開發才能事半功倍，專注於業務邏輯實現。

這里給大家分享一份由 騰訊大佬整理推薦的《Android Framework 開發揭秘》以及《2022最新Android中高級面試題合集》。

這份1932頁的《2022Android中高級面試題匯總》是總結了2020-2021期間大廠面試中的高頻面試題匯總，其中包括騰訊、位元組、美團、阿里、網路…等一線互聯網大廠。

資料包含： Java基礎、Android基礎、UI控制項、網路通信、架構設計、性能優化、源碼流程…

想要深入學習了解 Framework ，突破面試難關，那麼這兩份《Android Framework 開發揭秘》《2022最新Android中高級面試題合集》一定不要錯過。

⑹ 騰訊WEB前端筆試題和面試題答案

如下分享是一份完整的騰訊WEB前端筆試題，大家有空可以練一練！
一、耐心填一填!(每空4分，共24分)

1. 為span設置類a與b,應編寫HTML代碼_

_

_________。

2. 設置CSS屬性clear的值為_both___________時可清除左右兩邊浮動。

3. ____li________標簽必須直接嵌套於ul、ol中。

4. CSS屬性_____margin_______可為元素設置外補丁。

5. 設置CSS屬性float的值為___none_________時可取消元素的浮動。

6. 文字居中的CSS代碼是____text-align:center________。

二、精心選一選!(每題4分，共16分)

1. 下列哪個樣式定義後,內聯(非塊狀)元素可以定義寬度和高度( C )

A. display:inline B. display:none C. display:block D. display:inheric

2. 選出你認為最合理的定義標題的方法( C )

A. 文章標題

B.

文章標題

C.

文章標題

D. 文章標題

3. br標簽在XHTML中語義為( A )

A.換行 B.強調 C.段落 D.標題

4. 不換行必須設置( AC )

A.word-break B.letter-spacing C.white-space D.word-spacing

5. 在使用table表現數據時，有時候表現出來的會比自己實際設置的寬度要寬，為此需要設置下面哪些

屬性值( AD )

A. cellpadding=”0″ B. padding:0 C. margin:0 D. cellspacing=”0″

三、判斷對或錯!(每題4分，共24分)

1. CSS屬性font-style 用於設置字體的粗細。 ( × )

2. CSS屬性overflow用於設置元素超過寬度時是否隱藏或顯示滾動條。 ( √ )

3. 在不涉及樣式情況下,頁面元素的優先顯示與結構擺放順序無關。 ( × )

4. 在不涉及樣式情況下,頁面元素的優先顯示與標簽選用無關。 ( √ )

5. display:inline兼容所有的瀏覽器。 ( √ )

6. input屬於窗體元素,層級顯示比flash、其它元素都高。 ( × ) 1 2

⑺ 各大公司筆試題及答案

騰訊筆試題：const的含義及實現機制
const的含義及實現機制，比如：const int i,是怎麼做到i只可讀的？
const用來說明所定義的變數是只讀的。
這些在編譯期間完成，編譯器可能使用常數直接替換掉對此變數的引用。
更多閱讀：
http://www.92ask.net/Archive/?action=show&id=18
初探編譯器static、const之實現原理
騰訊筆試題：買200返100優惠券，實際上折扣是多少？
到商店裡買200的商品返還100優惠券（可以在本商店代替現金）。請問實際上折扣是多少？
由於優惠券可以代替現金，所以可以使用200元優惠券買東西，然後還可以獲得100元的優惠券。
假設開始時花了x元，那麼可以買到 x + x/2 + x/4 + ...的東西。所以實際上折扣是50%.（當然，大部分時候很難一直兌換下去，所以50%是折扣的上限）
如果使用優惠券買東西不能獲得新的優惠券，那麼
總過花去了200元，可以買到200+100元的商品，所以實際折扣為 200/300 = 67%.
騰訊筆試題：tcp三次握手的過程，accept發生在三次握手哪個階段？
accept發生在三次握手之後。
第一次握手：客戶端發送syn包(syn=j)到伺服器。
第二次握手：伺服器收到syn包，必須確認客戶的SYN（ack=j+1），同時自己也發送一個ASK包（ask=k）。
第三次握手：客戶端收到伺服器的SYN＋ACK包，向伺服器發送確認包ACK(ack=k+1)。
三次握手完成後，客戶端和伺服器就建立了tcp連接。這時可以調用accept函數獲得此連接。
騰訊筆試題：用UDP協議通訊時怎樣得知目標機是否獲得了數據包
用UDP協議通訊時怎樣得知目標機是否獲得了數據包？
可以在每個數據包中插入一個唯一的ID，比如timestamp或者遞增的int。
發送方在發送數據時將此ID和發送時間記錄在本地。
接收方在收到數據後將ID再發給發送方作為回應。
發送方如果收到回應，則知道接收方已經收到相應的數據包；如果在指定時間內沒有收到回應，則數據包可能丟失，需要重復上面的過程重新發送一次，直到確定對方收到。
關於UDP協議的簡單介紹，可以參考
http://ke..com/view/30509.htm
騰訊筆試題：統計論壇在線人數分布
求一個論壇的在線人數，假設有一個論壇，其注冊ID有兩億個，每個ID從登陸到退出會向一個日誌文件中記下登陸時間和退出時間，要求寫一個演算法統計一天中論壇的用戶在線分布，取樣粒度為秒。
一天總共有 3600*24 = 86400秒。
定義一個長度為86400的整數數組int delta[86400]，每個整數對應這一秒的人數變化值，可能為正也可能為負。開始時將數組元素都初始化為0。
然後依次讀入每個用戶的登錄時間和退出時間，將與登錄時間對應的整數值加1，將與退出時間對應的整數值減1。
這樣處理一遍後數組中存儲了每秒中的人數變化情況。
定義另外一個長度為86400的整數數組int online_num[86400]，每個整數對應這一秒的論壇在線人數。
假設一天開始時論壇在線人數為0，則第1秒的人數online_num[0] = delta[0]。第n+1秒的人數online_num[n] = online_num[n-1] + delta[n]。
這樣我們就獲得了一天中任意時間的在線人數。
騰訊筆試題：從10G個數中找到中數
在一個文件中有 10G 個整數，亂序排列，要求找出中位數。內存限制為 2G。
不妨假設10G個整數是64bit的。
2G內存可以存放256M個64bit整數。
我們可以將64bit的整數空間平均分成256M個取值范圍，用2G的內存對每個取值范圍內出現整數個數進行統計。這樣遍歷一邊10G整數後，我們便知道中數在那個范圍內出現，以及這個范圍內總共出現了多少個整數。
如果中數所在范圍出現的整數比較少，我們就可以對這個范圍內的整數進行排序，找到中數。如果這個范圍內出現的整數比較多，我們還可以採用同樣的方法將此范圍再次分成多個更小的范圍（256M=2^28，所以最多需要3次就可以將此范圍縮小到1，也就找到了中數）。
騰訊筆試題：兩個整數集合A和B，求其交集
兩個整數集合A和B，求其交集。
1. 讀取整數集合A中的整數，將讀到的整數插入到map中，並將對應的值設為1。
2. 讀取整數集合B中的整數，如果該整數在map中並且值為1，則將此數加入到交集當中，並將在map中的對應值改為2。
通過更改map中的值，避免了將同樣的值輸出兩次。
騰訊筆試題：找出1到10w中沒有出現的兩個數字
有1到10w這10w個數，去除2個並打亂次序，如何找出那兩個數？
申請10w個bit的空間，每個bit代表一個數字是否出現過。
開始時將這10w個bit都初始化為0，表示所有數字都沒有出現過。
然後依次讀入已經打亂循序的數字，並將對應的bit設為1。
當處理完所有數字後，根據為0的bit得出沒有出現的數字。
首先計算1到10w的和，平方和。
然後計算給定數字的和，平方和。
兩次的到的數字相減，可以得到這兩個數字的和，平方和。
所以我們有
x + y = n
x^2 + y^2 = m
解方程可以得到x和y的值。
騰訊筆試題：需要多少只小白鼠才能在24小時內找到毒葯
有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點帶毒的水24小時後就會死亡，至少要多少只小白鼠才能在24小時時鑒別出那瓶水有毒？
最容易想到的就是用1000隻小白鼠，每隻喝一瓶。但顯然這不是最好答案。
既然每隻小白鼠喝一瓶不是最好答案，那就應該每隻小白鼠喝多瓶。那每隻應該喝多少瓶呢？
首先讓我們換種問法，如果有x只小白鼠，那麼24小時內可以從多少瓶水中找出那瓶有毒的？
由於每隻小白鼠都只有死或者活這兩種結果，所以x只小白鼠最大可以表示2^x種結果。如果讓每種結果都對應到某瓶水有毒，那麼也就可以從2^x瓶水中找到有毒的那瓶水。那如何來實現這種對應關系呢？
第一隻小白鼠喝第1到2^(x-1)瓶，第二隻小白鼠喝第1到第2^(x-2)和第2^(x-1)+1到第2^(x-1) + 2^(x-2)瓶....以此類推。
回到此題，總過1000瓶水，所以需要最少10隻小白鼠。
騰訊筆試題：根據上排的數填寫下排的數，並滿足要求。
根據上排給出十個數，在其下排填出對應的十個數, 要求下排每個數都是上排對應位置的數在下排出現的次數。上排的數：0，1，2，3，4，5，6，7，8，9。
騰訊筆試題：判斷數字是否出現在40億個數中？
給40億個不重復的unsigned int的整數，沒排過序的，然後再給幾個數，如何快速判斷這幾個數是否在那40億個數當中?
答案：
unsigned int 的取值范圍是0到2^32-1。我們可以申請連續的2^32/8=512M的內存，用每一個bit對應一個unsigned int數字。首先將512M內存都初始化為0，然後每處理一個數字就將其對應的bit設置為1。當需要查詢時，直接找到對應bit，看其值是0還是1即 可。
1、請定義一個宏，比較兩個數a、b的大小，不能使用大於、小於、if語句#define Max(a,b) ( a/b)?a:b
2、如何輸出源文件的標題和目前執行行的行數
int line = __LINE__;
char *file = __FILE__;
cout<<"file name is "<<(file)<<",line is "<
3、兩個數相乘，小數點後位數沒有限制，請寫一個高精度演算法
4、寫一個病毒
while (1)
{
int *p = new int[10000000];
}
5、不使用額外空間,將 A,B兩鏈表的元素交*歸並
6、將樹序列化 轉存在數組或 鏈表中
struct st{
int i;
short s;
char c;
};
sizeof(struct st)；
7、
char * p1;
void * p2;
int p3;
char p4[10];
sizeof(p1...p4) =?
8、
4，4，4，10
二分查找
快速排序
雙向鏈表的刪除結點
面試基本上都是和項目相關的，並當場說幾個程序題的輸出，不能用草稿紙

微軟筆試題：寫程序找出二叉樹的深度
一個樹的深度等於max（左子樹深度，右子樹深度）+1。可以使用遞歸實現。
假設節點為定義為
1. struct Node {
2. Node* left;
3. Node* right;
4. };
5. int GetDepth(Node* root) {
6. if (NULL == root) {
7. return 0;
8. }
9. int left_depth = GetDepth(root->left);
10. int right_depth = GetDepth(root->right);
11. return left_depth > right_depth ? left_depth + 1 : right_depth + 1;
12. }
微軟筆試題：利用天平砝碼，三次將140克的鹽 分成50、90克兩份？
有一個天平，2克和7克砝碼各一個。如何利用天平砝碼在三次內將140克鹽分成50，90克兩份。
第一種方法：
第一次:先稱 7+2克鹽 (相當於有三個法碼2,7,9)
第二次:稱2+7+9=18克鹽 (相當於有2,7,9,18四個法碼)
第三次:稱7+18=x+2,得出x是23，23+9+18=50克鹽.
剩下就是90克了.
第二種方法：
1.先把140克鹽分為兩份，每份70克
2.在把70克分為兩份，每份35克
3.然後把兩個砝碼放在天平兩邊，把35克麵粉分成兩份也放在兩邊（15+7=20+2）
現在有四堆麵粉70，35，15，20，分別組合得到
70+20=90
35+15=50
微軟筆試題：地球上有多少個滿足這樣條件的點
站在地球上的某一點，向南走一公里，然後向東走一公里，最後向北走一公里，回到了原點。地球上有多少個滿足這樣條件的點?
北極點滿足這個條件。
距離南極點很近的一個圈上也滿足這個條件。在這個圓圈上，向南走一公里，然後向東走一公里恰好繞南極點一圈，向北走一公里回到原點。
所以地球上總共有無數點滿足這個條件。
或者
首先，在地球表面上，南北走向是沿著經度方向，東西是沿著緯度方向。如果你一直往北走就會達到北極點，往南走就到了南極點。因此，向南走一公里，然 後向東走一公里，最後向北走一公里，回到了原點，一種情況就是，出發點是在北極點，這樣向南走一公里，然後向東走任意幾公里，最後向北走一公里，最後都會 回到北極點；
其次，可以這么認為如果從A點向南走一公里到達B點，那麼若向東走一公里能回到B，那麼最後向北走一公里，就能回到了原點A。這樣就可以先找出在南 北極點附近找出繞一周只有1公里的圈，那麼這個圈落在南極附近時，只要往北推1公里，此時該圈上的點都能滿足；若這個圈落在北極附近時，能不能往北推1公 里我就不分析了。反正在南極附近能找到任意多個點就能回到這個問題了
微軟筆試題：正確標注水果籃
有三個水果籃。其中一個裡面只有蘋果，一個裡面只有橘子，另外一個既有蘋果又有橘子。每個水果籃上都有標簽，但標簽都是錯的。如何檢查某個水果籃中的一個水果，然後正確標注每個水果籃？
從標注成既有蘋果也有橘子的水果籃中選取一個進行檢查。
如果是橘子，則此籃中只有橘子；標有橘子的水果籃中只有蘋果；標有蘋果的水果籃中既有蘋果也有橘子。
如果是蘋果，則此籃中只有蘋果；標有蘋果的水果籃中只有橘子；標有橘子的水果籃中既有蘋果也有橘子。
微軟筆試題：不利用浮點運算，畫一個圓
不利用浮點運算，在屏幕上畫一個圓 (x**2 + y**2 = r**2，其中 r 為正整數)。
考慮到圓的對稱性，我們只需考慮第一象限即可。
等價於找到一條連接點（0，r）到點（r，0）的一條曲線，曲線上的點距圓心（0，0）的距離最接近 r。
我們可以從點（0，r）開始，搜索右（1，r），下（0，r-1），右下（1，r-1）三個點到圓心的距離，選擇距圓心距離最接近 r 的點作為下一個點。反復進行這種運算，直至到達點（r，0）。
由於不能利用浮點運算，所以距離的比較只能在距離平方的基礎上進行。也就是比較 x**2 + y**2 和 r**2之間的差值。
微軟筆試題：將一個句子按單詞反序
將一個句子按單詞反序。比如 「hi com mianshiti」，反序後變為 「mianshiti com hi」。
可以分兩步走：
第一步按找字母反序，「hi com mianshiti」 變為 「itihsnaim moc udiab ih」。
第二部將每個單詞中的字母反序，「itihsnaim moc udiab ih」 變成 「mianshiti com hi」。
這個方法可以在原字元串上進行，只需要幾個整數變數來保持指針即可，空間復雜度低。
微軟筆試題：計算n bit的整數中有多少bit 為1
設此整數為x。
方法1：
讓此整數除以2，如果余數為1，說明最後一位是1，統計值加1。
將除得的結果進行上面運算，直到結果為0。
方法2：
考慮除法復雜度有些高，可以使用移位操作代替除法。
將 x 和 1 進行按位與操作（x&1），如果結果為1，說明最後一位是1，統計值加1。
將x 向右一位（x >> 1），重復上面過程，直到移位後結果為0。
方法3：
如果需要統計很多數字，並且內存足夠大，可以考慮將每個數對應的bit為1的數量記錄下來，這樣每次計算只是一次查找操作。
1. int n = 0;while (x)
2. {
3. xx = x & (x - 1);
4. n++;
5. }
6. return n;
微軟筆試題：快速求取一個整數的7倍
乘法相對比較慢，所以快速的方法就是將這個乘法轉換成加減法和移位操作。
可以將此整數先左移三位（×8）然後再減去原值：X << 3 - X。
微軟筆試題：判斷一個數是不是2的n次冪
設要判斷的數是無符號整數X。
首先判斷X是否為0，如果為0則不是2的n次冪，返回。
X和X-1進行按位與操作，如果結果是0，則說明這個數是2的n次冪；如果結果非0，則說明這個數不是2 的n次冪。
證明：
如果是2的n次冪，則此數用二進製表示時只有一位是1，其它都是0。減1後，此位變成0，後面的位變成1，所以按位與後結果是0。
如果不是2的n次冪，則此數用二進製表示時有多位是1。減1後，只有最後一個1變成0，前面的 1還是1，所以按位與後結果不是0。
微軟筆試題：三隻螞蟻不相撞的概率是多少
在三角形的三個頂點上各有一隻螞蟻，它們向另一個頂點運動，目標隨機（可能為另外兩個頂點的任意一個）。問三隻螞蟻不相撞的概率是多少？
如果螞蟻順時針爬行記為0，逆時針爬行記為1。那麼三隻螞蟻的狀態可能為000，001，...，110，111中的任意一個，且為每種狀態的概率相等。在這8種狀態中，只有000和111可以避免相撞，所以螞蟻不相撞的概率是1/4。
微軟筆試題：判斷數組中是否包含重復數字
給定一個長度為N的數組，其中每個元素的取值范圍都是1到N。判斷數組中是否有重復的數字。（原數組不必保留）
給定一個長度為N的數組，其中每個元素的取值范圍都是1到N。判斷數組中是否有重復的數字。（原數組不必保留）
微軟筆試題：如何將蛋糕切成相等的兩份
一塊長方形的蛋糕，其中有一個小長方形的空洞（角度任意）。使用一把直刀，如何一刀將蛋糕切成相等的兩份？
通過長方形中心的的任意直線都能將長方形等分，所以連接兩個長方形的中心點的直線可以等分這個蛋糕。
一個沒有排序的鏈表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，請去掉重復項，並保留原順序，以上鏈表去掉重復項後為newlist={a,l,x,b,e,f,g,h,m}，請寫出一個高效演算法(時間比空間更重要)。
建立一個hash_map，key為鏈表中已經遍歷的節點內容，開始時為空。
從頭開始遍歷鏈表中的節點：
- 如果節點內容已經在hash_map中存在，則刪除此節點，繼續向後遍歷；
- 如果節點內容不在hash_map中，則保留此節點，將節點內容添加到hash_map中，繼續向後遍歷。
微軟筆試題：小明一家5口如何過橋？
小明一家過一座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃後30秒就會熄滅。問：小明一家如何過橋？
小明與弟弟過去，小明回來，用4s；
媽媽與爺爺過去，弟弟回來，用15s；
小明與弟弟過去，小明回來，用4s；
小明與爸爸過去，用6s；
總共用29s。
題目的關鍵是讓速度差不多的一起走，免得過於拖累較快的一個人。
微軟筆試題：編一個程序求質數的和
編一個程序求質數的和，例如F(7) = 2+3+5+7+11+13+17=58。
方法1：
對於從2開始的遞增整數n進行如下操作：
用 [2，n-1] 中的數依次去除n，如果余數為0，則說明n不是質數；如果所有餘數都不是0，則說明n是質數，對其進行加和。
空間復雜度為O(1)，時間復雜度為O(n^2)，其中n為需要找到的最大質數值（例子對應的值為17）。
方法2：
可以維護一個質數序列，這樣當需要判斷一個數是否是質數時，只需判斷是否能被比自己小的質數整除即可。
對於從2開始的遞增整數n進行如下操作：
用 [2，n-1] 中的質數（2，3，5，7，開始時此序列為空）依次去除n，如果余數為0，則說明n不是質數；如果所有餘數都不是0，則說明n是質數，將此質數加入質數序列，並對其進行加和。
空間復雜度為O(m)，時間復雜度為O(mn)，其中m為質數的個數（例子對應的值為7），n為需要找到的最大質數值（例子對應的值為17）。
方法3：
也可以不用除法，而用加法。
申請一個足夠大的空間，每個bit對應一個整數，開始將所有的bit都初始化為0。
對於已知的質數（開始時只有2），將此質數所有的倍數對應的bit都改為1，那麼最小的值為0的bit對應的數就是一個質數。對新獲得的質數的倍數也進行標注。
對這樣獲得的質數序列累加就可以獲得質數和。
空間復雜度為O(n)，時間負責度為O(n)，其中n為需要找到的最大質數值（例子對應的值為17）。

⑻ 2019騰訊計算機類筆試題和面試題答案目

2015騰訊計算機類筆試題目共享：
1 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?

1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
2. 1-20的兩個數把和告訴A,積告訴B，A說不知道是多少，
B也說不知道，這時A說我知道了，B接著說我也知道了，問這兩個數是多少?

答案：2和3

3, 計算 a^b << 2

答案：

運算符優先順序：括弧，下標，->和.(成員)最高;

單目的比雙目的高;

算術雙目的比其他雙目的高;

位運算 高於 關系運算;

關系運算 高於 按位運算(與，或，異或);

按位運算 高於 邏輯運算;

三目的只有一個 條件運算，低於邏輯運算;

賦值運算僅比 , (順序運算)高。

在此題中，位左移”<<” 優先順序高於按位異或”^”,所以b先左移兩位(相當於乘以4)，

再與a異或。

例如：當 a = 6; b = 4 時; 則 a^b<<2 = 22

4 如何輸出源文件的標題和目前執行行的行數?

答案：printf(”The file name: %d\n”, __FILE__);

printf(”The current line No:%d\n”, __LINE__);

ANSI C標准預定義宏:

__LINE__

__FILE__

__DATE__

__TIME__

__STDC__ 當要求程序嚴格遵循ANSI C標准時該標識符被賦值為1

__cplusplus__ 當編寫C++程序時該標識符被定義

5 a[3][4]哪個不能表示 a: *(&a[0][0]+5) *(*(a+1)+1) *(&a+1) *(&a[0][

0]+4)

答案: *(&a+1)

a是數組的首地址，a就表示a[0]地址了，不用再取地址了。

6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參?

答案：兩個。

形式參數：在聲明和定義函數時，寫在函數名後的括弧中的參數。

實參是調用參數中的變數，行參是被調用函數中的變數。

7. 希爾 冒泡 快速 插入 哪個平均速度最快?

答案：快速排序

快速排序、歸並排序和基數排序在不同情況下都是最快最有用的。

8. enum的聲明方式

答案：enum 枚舉類型名 {

枚舉常量1，

枚舉常量2，

…

枚舉常量n

};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda

y};

enum weekday week_day;//week_day 就是一個枚舉類型變數

9. 頻繁的插入刪除操作使用什麼結構比較合適，鏈表還是數組?

答案：鏈表

10. *p=NULL *p=new char[100] sizeof(p)各為多少?

答案：都為4。因為都是指針類型，所佔存儲空間必然為4。

11. 順序查找的平均時間

答案：(1+2+3+…+n)/n = (n+1)/2

12. for(i=0,sum=0; i<10; ++i,sum+=i);的運行結果

答案：sum = 55

13. 不能做switch()的參數類型是：

答案：switch的參數不能為浮點型。

14.不使用其他變數，交換兩個整型a，b的值

答案：x = x+y; y = x-y; x = x-y

15. 寫出float x 與“零值”比較的if語句。

if(x>=0.000001 && x<=-0.000001)(x不為0的比較)

float: 6位精度

double: 16位精度

16.

兩個數相乘，小數點後位數沒有限制，請寫一個高精度演算法

*********

資料庫

*********

1. 有個表tableQQ，有整型的ID項和字元類型的Nickname項，這兩個項都不允許為空

(1)寫出建立該表的SQL語句

(2)找出Nickname為QQ的用戶，按ID降序排列的SQL語句

(3)寫出刪除ID為1234用戶記錄的SQL語句

(4)寫出添加ID為5555，Nickname為’1234′的SQL語句

答案：

(1) CREATE TABLE tableQQ

(

ID NUMBER(12) NOT NULL,

Nickname Varchar2(30) NOT NULL

);

(2) select * from tableQQ where Nickname = ‘QQ’ order by ID desc;

(3) delete from tableQQ where >

(4) insert into tableQQ values(5555,’1234′);

//刪除表

(5)drop table tableQQ;

2. 有關系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

1 問上課程 “db”的學生

2 成績最高的學生號

3 每科大於90分的人數

答案：

(1)select s.sno, s.cname

from s, c, sc

where s.sno = sc.sno and c.cno = sc.cno and c.cname = ‘db’;

(2)select sno, max(grade)from sc group by sno;

(3)select cno, count(sno) from sc where grade > 90 group by cno;

*************

===============

操作系統 網路

===============

1. 描述實時系統的基本特性

答案：在特定時間內完成特定的任務，實時性與可靠性。

2. Internet採用哪種網路協議?該協議的主要層次結構?

答案：TCP/IP協議。應用層、傳輸層、網路層、數據鏈路層和物理層。 1 2

⑼ 騰訊面試題整理及經驗技巧

本人IT屌絲一枚，畢業4年，5年經驗(大四在騰訊實習一年，實習生工資，工作內容同正式員工一樣)。非常幸運，先後收到過騰訊、網路和阿里的offer，在這里跟大家分享下騰訊面試經驗，同諸君共勉。

本人職業生涯的起點開始於騰訊，能入職騰訊其實非常偶然。09年騰訊校招的時候，在本人的學校(學校是2本就不說名字了)開宣講會，學院很多同學都去了，因為當時對騰訊興趣不大所以沒去，當時希望去中軟金蝶這樣的傳統軟體公司。一個宿舍的兄弟要去參加騰訊校招的筆試，我作為親友團陪他一起去。騰訊的hr很nice給了我一張筆試題和意願表讓我填。本來我想從學校北門直接坐車回家，既然來了反正也沒什麼事就寫了，算是為以後找工作熱身。騰訊面試筆試內容主要是編程基礎和排序查找演算法之類的題，還有用程序實現遞歸這樣的，具體的忘記了。

筆試題感覺很簡單，附加題也答上了(本人專業課學霸、其他科學渣)。答完也沒檢查就坐車回家了，吃飯的時候收到騰訊叫我第二天去一面的簡訊，剛好我爸爸媽媽在南山的同學去我家做客，就乘阿姨的順風車回學校準備第二天的面試。

騰訊一面的面試官非常的nice也是我後來的組長，非常有人格魅力的一個人，我去的時候還特意給我倒了一杯水。騰訊面試官員主要問我了解的技術，我就介紹了下在大學期間做的C++、.Net和J2EE項目，規則引擎、財務系統、學業預警系統、爬蟲引擎這些。因為完全沒准備所以回憶起來有點吃力，還好面試官沒有刁難，發揮還可以。問了Java的內存機制，會不會導致內存泄漏，這個答的不太好;問了下hibernate的機制和作用都回答上了，讓寫了下爬蟲程序的核心代碼和正則表達式。

一面整整面了30分鍾感覺有戲，就回去好好准備2面的內容，把當年工程代碼翻出來復習以免再出現忘記的尷尬。很快第二天就通知去進行技術二面。技術二面就是傳說中的壓力面，被好一頓虐待。項目中的問題一個沒問，問的全是操作系統、數據結構的問題。還好專業都是A+，大多數題都回答上了。問了下我樹轉二叉樹，這個小意思。還問了Java內存機制和是否會有內存泄漏什麼情況下會泄漏，good這個在一面回去之後就看了，回答的完美。最後一題是問的查找QQ號。小case，寫了個二分查找;他說你認為我會滿意嗎，我想了想又寫了一個哈希查找，他說還是不滿意。這個時候我已經有點小不爽了，就說不知道。在有點尷尬的氣氛中結束了面試。當時覺得沒戲了，有點失落。回家看了下演算法導論，原來有一個極為高效的演算法是二叉查找，騰訊面試，唉，人家已經提示了，但是還沒想到，有點小遺憾。

過了一周收到騰訊的hr面試邀請的時候，說實話非常的意外。聽說我們學校本科生全軍覆沒，就我一個過了2面，研究生只有3個過了2面。hr面沒問什麼特別的，此處不表。一周後收到騰訊的正式offer，還是有點小激動的。薪水方面超過了我的預期，但最主要的是一面的面試官看起來很厲害的樣子，感覺騰訊也是一家很厲害的公司。

在騰訊幹了四年，正式三年，實習一年。後來開始負責招聘，我們部門在選擇求職者的時候主要看聰明程度、視野、大局觀、氣場等軟實力。當時我負責面了一個孩子，各方面挺不錯的，組長覺得也還行，但是被總監斃掉了，原因是太軟不夠霸氣。還有一個哥們技術和基礎感覺都還行，但是被組長斃掉了，原因是視野和聰明度不夠。

所以准備面試騰訊的同學，建議多留意近期的互聯網的最新動態，多練練表達。如果能在面試中批判一下近期騰訊的決策失誤和產品缺陷，無論對錯都會認為這個孩子不錯，那麼一定會加分的;但是也不能過了，完全說的不對還侃侃而談會讓人覺得你這個人很浮誇也是會被斃掉的。尺度的拿捏很重要。還有一點，語速快而且語氣堅決目光堅毅自信的比語速慢表達不流暢的同學成功幾率高。我面過一個哥們，後來他頂替了我領域負責人的位置，這是後話。他在面試的時候就非常的自信，如果問一些「弱智」問題會被他反諷，當時大家就覺得這個人很厲害，面試也很順利，1天連續面了5面，當天就發了offer。騰訊面試，騰訊社招是電話面、技術一面、組長面、平台總監面、部門經理面、hr面。總共6面，面談是5面。

面試的時候首先要自信，如果能做到不卑不亢其實就已經成功了一半。我感覺大多數程序員都不太自信，給人感覺有點文弱，如果你自己都對自己不自信，怎麼能奢求公司對你自信呢。但是也不能太自信，自信心爆棚就是自大，面過一個2年開發經驗的問他技術都不知道，就談項目。騰訊面試，問他項目中做了什麼就談項目是什麼。在我這就被斃掉了還問你們能不能開到30w，我只能讓他回家等消息了。

騰訊面試題整理——並附有網友的解答，感興趣的同學參考下

一不定項選擇題(共25題，每題4分，共100分，少選、錯選、多選均不得分)

1已知一棵二叉樹，如果先序遍歷的節點順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則後序遍歷結果為：(D)

A.CFHGEBDAB.CDFEGHBAC.FGHCDEBAD.CFHGEDBA

根據先序遍歷和中序遍歷能唯一確定二叉樹：

注意：要想唯一確定一顆二叉樹，必須已知兩種遍歷，並且其中必須有中序，因為先序和後序不能確定左右子樹，如下圖所示：

從上圖中我們可以看出，沒有中序是不能確定一顆樹的!

2下列哪兩個數據結構，同時具有較高的查找和刪除性能?(CD)

A.有序數組B.有序鏈表C.AVL樹D.Hash表

數組的刪除性能比較差，而鏈表的查找性能比較差!

3下列排序演算法中，哪些時間復雜度不會超過nlogn?(BC)

A.快速排序B.堆排序C.歸並排序D.冒泡排序

快排和冒泡排序在最壞情況下的時間復雜度是O(n^2);

4初始序列為18625473一組數採用堆排序，當建堆(小根堆)完畢時，堆所對應的二叉樹中序遍歷序列為：(A)

A.83251647

B.32851467

C.38251674

D.82351476

建立小根堆的過程如下圖所示：

5當n=5時，下列函數的返回值是：(A)

intfoo(intn){

if(n<2){

returnn;

}

else

returnfoo(n-1)+foo(n-2);

}

A.5B.7C.8D.10

6S市A，B共有兩個區，人口比例為3：5，據歷史統計A的犯罪率為0.01%，B區為0.015%，現有一起新案件發生在S市，那麼案件發生在A區的可能性有多大?(C)

A.37.5%B.32.5%C.28.6%D.26.1%

3*0.01%/(3*0.01%+5*0.015%)=28.6%

7Unix系統中，哪些可以用於進程間的通信?(ABCD)

進程間通信主要包括管道,系統IPC(包括消息隊列,信號量,共享存儲),SOCKET.

A.SocketB.共享內存C.消息隊列D.信號量

8靜態變數通常存儲在進程哪個區?(C)

A.棧區B.堆區C.全局區D.代碼區

棧區一般用於存儲比較小的臨時變數;

堆區一般用於存儲比較大的臨時變數;

代碼區用於存儲代碼;

全局區用於存儲全局變數，靜態變數等。

9查詢性能(B)

A.在Name欄位上添加主鍵

B.在Name欄位上添加索引

C.在Age欄位上添加主鍵

D.在Age欄位上添加索引

如果經常依據特定的欄位搜索表或對表的記錄進行排序，則可以通過創建該欄位的索引來加快執行這些操作的

10IP地址131.153.12.71是一個(B)類IP地址。

A.AB.BC.CD.D

A類：0打頭

B類：10打頭

C類：110打頭

D類：1110打頭

11下推自動識別機的語言是：(C)

A.0型語言B.1型語言C.2型語言D.3型語言

參考：維基網路

12下列程序的輸出是：(D)

#defineadd(a+b)a+b

intmain()

{

printf("%d\n",5*add(3+4));

return0;

}

5*3+4=19

A.23B.35C.16D.19

13瀏覽器訪問某頁面，HTTP協議返回狀態碼為403時表示：(B)

A找不到該頁面

B禁止訪問

C內部伺服器訪問

D伺服器繁忙

14如果某系統15*4=112成立，則系統採用的是(A)進制。

A.6B.7C.8D.9

逐個帶入即可：

對於6進制而言：15的十進制就是11;112的十進制就是44，11*4=44。

15某段文本中各個字母出現的頻率分別是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼編碼，則哪種是可能的編碼：(A)

Aa(000)b(001)h(01)i(10)o(11)

Ba(0000)b(0001)h(001)o(01)i(1)

Ca(000)b(001)h(01)i(10)o(00)

Da(0000)b(0001)h(001)o(000)i(1)

⑽ 2020年騰訊交互設計—校招筆試題

第一套

一、題目描述

社交裂變是通過社交平台以及用戶的社交圈，讓身邊的人知道或加入，促進其傳播，從而達到一傳十十傳百的效果。

A: 請以一個互聯網產品或功能為例，分析出其社交裂變的用戶需求，使用場景，玩法規則及優劣。

B: 針對所列舉的產品或功能的缺點給出解決方案，並分析過程及原因。

二、題目描述

交互設計是人與產品，服務或系統之間創建的一系列的對話，根本是人與人的行為的設計。其中包含了許多心理學相關的原理應用。

A: 請舉出一個心理學相關原理，並簡述你對該原理的理解。

B: 以互聯網產品設計為例，列舉一個運用了A中所舉例的心理學原理的產品或者功能，並分析其設計的優缺點。

三、題目描述

隨著科技的不斷發展，AR/VR，語音技術，人工智慧等技術慢慢進入大眾視野，悄悄地改變著我們的生活。

A: 請選擇上述一項技術，發掘其在社交領域的應用性，提供你認為可行的方案並給出必要的分析過程。

第二套

一、題目描述

A: 列舉遇過垂直領域的產品/社區，並結合產品定位，分析該產品交互體驗上的優缺點。並針對一個缺點給出解決方案並繪制關鍵頁面輔助解析。

B: 微信朋友圈目前有哪些可以提高用戶體驗的設計方案，請畫出流程圖和線框圖。

二、題目描述

A: 以物聯網、人工智慧、5G、AR/VR為背景，你認為哪一個最有可能成為下一代技術革命，請說明原因。

B: 以該技術為基礎。結合目前用戶需求、市場需求、社會需求暢想出技術應用場景，並設計解決其痛點的產品。

三、題目描述

A: 格式塔心理學運用在設計學中，請列舉三項設計原則，並進行解釋。

B: 選擇其中一個設計原則，以互聯網產品為例，分析其在交互設計中的應用。

2020年9月20日