不定項選擇題（20道題）：

1.SQL語句中，from，join,where,having,order by,group by,limit之間的執行順序是怎樣的？

2.inner join與left join的執行結果一樣嗎

3.HTTP的返回代碼中，200,201,301,307,403,5xx各代表什麽含義

4.QQ用戶有8種狀態(在線，忙碌，隱身...)，42億QQ用戶的狀態需要多少內存來存儲？

5.虛擬內存的容量與內存和硬盤的大小關系，虛存的最大容量=內存大小+硬盤大小？還是虛存的最大容量=硬盤大小？

6.把二叉樹擴展為三叉樹，則含有364個節點的完全三叉樹有幾層？

7.宏的定義。# define Multiply(x,y) ++x*y++，已知a=2,b=4,c=8，那麽Multiply(a+b,b+c)等於多少？

8.Memset的作用和用法

9.用二叉樹遍歷的中序(題目原話為對稱序列)和後序序列，求前序序列

10.int(*)a=int[10], int(*b)[5]=(int(*)[5])a,問各個b[i][j]（i<2,j<5）的值是多少？

11.什麽是最大堆？

12.對於給定的一個序列，其對應的哈夫曼樹是唯一的嗎？

13.棧的入棧順序為A,B,C,D,E,F。則出棧序列為BCDAEF的可能入棧出棧方式是？

14.ping www.qq.com的過程中不可能用到的是 UDP,DNS,ICMP,RARP?我選的UDP

15.已知TCP的最大塊大小為2KB，客戶端的擁塞窗口大小為14KB，客戶端已發送兩個最大塊大小的TCP，第一塊已收到服務器的響應，則客戶端最多還能發送多少KB？

16.靜態變量和全局變量的內存在程序結束後才能回收？

編程題（3道題）：

1.魔法城問題：已知一個圖上任意兩點都有唯一的一條路徑，各路徑長度已知，在任意一條路徑上行走都可以使用道具，每使用一次道具可以使得一條路徑長度減半，但道具的使用次數有限（設為K次），求從圖上A點到B點的最短路徑是多少？

2.拼湊硬幣問題：已知硬幣的面額有1,2,4,8...2^K，其中K為非負整數，硬幣的單位為元，各個面額的硬幣數量無限，求要拼湊出N元硬幣，有幾種拼法？

3.有兩個數a,b,有兩種按鈕，按下藍色按鈕會使得a,b的值同時加1，按下紅色按鈕會使得a,b的值同時乘以2，給定四個值，a,b,A,B，如何按下按鈕可以同時使得a變成A,b變成B，求最小的按按鈕的次數。

2018騰訊校招軟件開發崗在線筆試題