1.某航空公司有m個城市之間的全連通運營線路，最近業務擴張，新增了n（>1)個城市。為了保持其全連通運營的特色，公司新增了58種單程票（往與返各算一種單程票，沒有聯程票）；那麼擴張後，該航空公司有（）個城市間的運營能力。
解析：增加1個城市，則增加m條往返程票；增加2個，則增加m+(m+1)條往返程；增加n個，則增加 m+(m+1)+...+(m+n-1) 條(即29條)往返程；
易得 14+15=29，即n=2，m=14
故 共16個城市全聯通
選d==16
2、在32位作業系統中，下列型別占用8個位元組的為（long long）。
int型字長問題：
① c/c++規定int字長和機器字長相同；
② 作業系統字長和機器字長未必一致；
③ 編譯器根據作業系統字長來定義int字長；
由上面三點可知，在一些沒有作業系統的嵌入式計算機系統上，int的長度與處理器字長一致；有操作
系統時，作業系統的字長與處理器的字長不一定一致，此時編譯器根據作業系統的字長來定義int字長:"
比如你在64位機器上執行dos16系統，那麼所有for dos16的c/c++編譯器中int都是16位的;在64位機器上
執行win32系統，那麼所有for win32的c/c++編譯器中int都是32位的"
常見基本型別的位元組大小
32位作業系統
char ：1個位元組(固定)
*(即指標變數): 4個位元組(32位機的定址空間是4個位元組。同理64位編譯器)(變化*)
short int : 2個位元組(固定)
int： 4個位元組(固定)
unsigned int : 4個位元組(固定)
float: 4個位元組(固定)
double: 8個位元組(固定)
long: 4個位元組
unsigned long: 4個位元組(變化*,其實就是定址控制項的位址長度數值)
long long: 8個位元組(固定)
64位作業系統
char ：1個位元組(固定)
*(即指標變數): 8個位元組
short int : 2個位元組(固定)
int： 4個位元組(固定)
unsigned int : 4個位元組(固定)
float: 4個位元組(固定)
double: 8個位元組(固定)
long: 8個位元組
unsigned long: 8個位元組(變化*其實就是定址控制項的位址長度數值)
long long: 8個位元組(固定)
除了*與long隨作業系統子長變化而變化外，其他的都固定不變(32位和64相比)
bool 1個位元組 char 1個位元組 int 4個位元組 float 4個位元組 doubl 8個位元組 long long 8個位元組
3、已知乙個二叉樹的前序遍歷結果是（acdefhgb） ，中序遍歷結果是（decahfbg）,請問後續遍歷結果是（）。
前序為根左右，中序為左根右，後序為左右根
分析：1、通過前序遍歷可以看出a為根節點，由於a為根節點根據後序遍歷中的結果判斷出dec為左子樹，而hfbg為右子數;
2、對於左子樹經過前序遍歷得到---》cde，所以c為根節點; 而在中序遍歷中結果是dec，所以de是c的左子葉，d是e父節點，且e不可能為d的左子樹。
3、對於右子數經過前序遍歷得到---》fhgb，所以f為根節點; 而在中序遍歷中結果是hfbg，所以h為左子樹，bg為右子樹，在前序遍歷裡面是gb所以判斷g是根
一旦判斷出g為根在中序遍歷中bg的順序表明b為g的左子樹。到此全部的元素位置判斷完畢。
4、根據後續遍歷順序是左右根可得結果為：edchbgfa
後段開發工程師面試題 三
range 函式說明 range start,stop step 根據start與stop指定的範圍以及step設定的步長，生成乙個序列。range示例 range 5 0,1,2,3,4 range 1,5 1,2,3,4 range 0,6,2 0,2,4 xrange 函式說明 用法與rang...
4個FPGA工程師面試題目
fpga與cpld內部結構區別？cpld 以altramax7000這種pld為例，可分為三塊結構 巨集單元 marocell 可程式設計連線 pia 和i o控制塊。巨集單元是pld的基本結構，由它來實現基本的邏輯功能。可程式設計連線負責訊號傳遞，連線所有的巨集單元。i o控制塊負責輸入輸出的電氣...
新浪php工程師面試題
1 cookie session的聯絡和區別，多台web伺服器如何共享session？2 http協議中的post和get有何區別？3 一段php 寫出輸出結果 這個程式 a 0 b 0 if a 3 0 b 3 0 4 reqiure的include都可包含檔案，二者的區別何在？5 php中web...