Trilogy笔试

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