- 相關推薦
Trilogy筆試
上周五Trilogy在學校筆試，四道寫程序題，沒什么亂七八糟的智力題，我喜歡。如今這樣的公司貌似不多了。
第一道是輸入兩個字符串形式給出的整數，和其進制n，要求計算其n進制的和，也以字符串形式輸出。不難，但是我花時間最多的一題，有些細節還是挺復雜的。
第二題，給定一棵二叉樹的后續，要求判斷，該二叉樹能否構成搜索二叉樹。
第三道，相對是這份卷子中最難的一題。給定1到N張牌的亂序數組，求最少的“插牌”操作次數使該數組成為1到N的遞增序列。所謂的一次“插牌”操作就是選一張牌，將其抽出，并插入到任何位置。
看來所有試卷的壓軸題都不會是最難的一題。這次也不例外。給出一個現成的QuickSort算法，讓我們改錯誤。我找出了4處，不知道還有沒。
另向CS全體找工作的同學們道歉，我直研參加筆試不厚道了，但筆完我就把志愿從Full Time改成了Internship。發現Trilogy每年3月份-5月份的實習和7月份-8月份的實習也是在Full Time招聘時一起招掉了的（大概全國巡回一次，太浪費米了）。而且Intern的面試流程和要求與Full Time是一樣的。
祝CS全體找工作的同學，人人都有好offer ^_^
【Trilogy筆試】相關文章：
Oracle筆試，分享筆試內容11-21
筆試經驗：筆試內容準備11-21
[筆試]521KPMG筆試11-19
現場筆試與在線筆試的問題11-21
筆試經歷回憶，筆試經歷分享11-21
在清華的筆試11-21
筆試有感11-19
筆試分享11-19
筆試經11-19
筆試：北京11-19