Trilogy筆試

       上周五Trilogy在學(xué)校筆試，四道寫程序題，沒什么亂七八糟的智力題，我喜歡。如今這樣的公司貌似不多了。

       第一道是輸入兩個字符串形式給出的整數(shù)，和其進制n，要求計算其n進制的和，也以字符串形式輸出。不難，但是我花時間最多的一題，有些細節(jié)還是挺復(fù)雜的。

       第二題，給定一棵二叉樹的后續(xù)，要求判斷，該二叉樹能否構(gòu)成搜索二叉樹。

       第三道，相對是這份卷子中最難的一題。給定1到N張牌的亂序數(shù)組，求最少的“插牌”操作次數(shù)使該數(shù)組成為1到N的遞增序列。所謂的一次“插牌”操作就是選一張牌，將其抽出，并插入到任何位置。

       看來所有試卷的壓軸題都不會是最難的一題。這次也不例外。給出一個現(xiàn)成的QuickSort算法，讓我們改錯誤。我找出了4處，不知道還有沒。

另向CS全體找工作的同學(xué)們道歉，我直研參加筆試不厚道了，但筆完我就把志愿從Full Time改成了Internship。發(fā)現(xiàn)Trilogy每年3月份-5月份的實習(xí)和7月份-8月份的實習(xí)也是在Full Time招聘時一起招掉了的（大概全國巡回一次，太浪費米了）。而且Intern的面試流程和要求與Full Time是一樣的。

       祝CS全體找工作的同學(xué)，人人都有好offer ^_^

【Trilogy筆試】相關(guān)文章：

Oracle筆試，分享筆試內(nèi)容11-21

筆試經(jīng)驗：筆試內(nèi)容準(zhǔn)備11-21

[筆試]521KPMG筆試11-19

現(xiàn)場筆試與在線筆試的問題11-21

筆試經(jīng)歷回憶，筆試經(jīng)歷分享11-21

在清華的筆試11-21

筆試有感11-19

筆試分享11-19

筆試經(jīng)11-19

筆試：北京11-19