【題記】 最近筆試比較多，很多都是一些基礎常見題型，菜鳥可以參考，老鳥跳過！
1、已知前(後)序和中序，求另一序。
答：若已知前序，則可知前序的第乙個元素就是這顆二叉樹的根；若已知後序，則後序的最後乙個元素就是這顆二叉樹的根。然後通過這個根元素將中序劃分為兩段！進而一步一步得到這顆二叉樹。最後遍歷即可！
舉例：已知中序dgbaecf ，後序gdbefca，求前序。
解答：後序為gdbefca
，則根是a，這樣將中序變為兩段(dbg)a(ecf)。然後看(dgb)這顆子樹，從原後序中找到這顆子樹的根為b。則分為(dg)b，然後一步步得到一顆二叉樹，注意，中序切分為兩段，左邊即左子樹，右邊即右子樹。如下：
2、
各種筆試題（待補充）
某公司筆試題 1.int px new int long py new long 32 分別寫出指標px和py的記憶體釋放語句 delete px delete py 2.在4位元組對齊的情況下 struct a long lnum 4byte char pcname 4byte short int...
用友2014 9 24筆試題（部分）
1 地上插了若干根旗桿，已知旗桿的高度在1至5公尺之間，且任意兩根旗桿的距離都不超過他們高度差的10倍。如果用一根繩子將所有旗桿都圍進去，在不知旗桿數量和位置的情況下，最少需要準備多少公尺長的繩子?a.40 b.60 c.80 d.100答案 c解析 旗桿最高為5公尺，最矮為1公尺。因此任意兩旗桿間...
Java筆試題集合部分簡答
1 有幾種常見集合?各有什麼特點?collection是所有集合類的根介面,collections是提供集合操作的工具類,常用的集合有 set代表無序集合，無序不可重複,有hashset,treeset list代表有序集合，有序可重複,有arraylist,linkedlist map集合儲存鍵值...