Trilogy筆試

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

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

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

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

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

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

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

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

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

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

[筆試]521KPMG筆試11-19

現(xiàn)場(chǎng)筆試與在線筆試的問(wèn)題11-21

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

在清華的筆試11-21

筆試有感11-19

筆試分享11-19

筆試經(jīng)11-19

筆試：北京11-19