写写昨天trilogy的笔试
昨天晚上去笔试tirlogy的人真是多亚，这家公司也真是够米的，而且现在在国内规模也不大。不过进去倒是不容易亚。这次由于没有在广州安排面试，要送机票把人绑过去，所有400的人笔试队伍估计也就20：1的样子，希望自己实力可以达到至少去旅游一次的层次。现在就说正题吧。其实题目也不多，4个题目，难度递增，除了第4个改错题目。不过主要是时间短，没多少时间考虑清楚，唉，失策失策！
第1题，是把一个单链表中的奇数号的结点和他后边的结点交换，当然如果有奇数个结点，最后一个就可以不用了。由于这个题目给出来的结点数据结构里边的'数据是int类型，所以好多人弄错了，以为交换其中的数据就可以了，呵呵，看来害了不少人。这个问题其实很简单，除了几个要注意的地方：判断头结点是否空，是否只有一个结点，是否有两个结点，这些都有关系，因为第一次的交换要在循环外边，因为头结点交换后改变了，另外要保存两个结点前面的一个结点。总体来说，容易。
第2题，是一个判断一些点是否连通的题目，给出一些pairs，表示其中的点是连通的，最后给出另外一些pairs，要求判断是否有连接。这题目居然有人以为是两个for就结束了。用并查集就可以，我看他给出来的是一些大写字母表示结点，所以用数组来存储，如果其中两个结点都不存在，就把数组中相应的元素赋值，同时更新当前值，如果其中有一个存在，就把数组元素的值赋过去，如果都存在，用一个循环查找其中相同编号的元素，把另一个值赋过去就可以了。最后，要查找，看看两编号的元素的值是否相同。
第3题，是一个矩阵链相乘的题目，求最少运算次数时的乘法顺序。这个题目其实就是典型的dp，就是要记录分段时候的位置就是了。可惜但是没多少时间写出来，知道自己的逻辑写错了，只好把自己的想法写了一遍。希望可以感动他们，哈哈。
第4题，是一个quicksort的算法改错，其实还比较简单，就是典型的算法的变形。
总体来说，这题目也不是很难，主要考察基础算法和数据结构，除了个dp的问题。可惜时间太短了。没有完成得很好，不知道有没有机会，我真的很喜欢trilogy亚.后天就可以知道结果了，上帝保佑我顺利收到飞机票！！
【写写昨天trilogy的笔试】相关文章：
笔试的面试技巧11-21
有关面试的笔试题03-19
笔试的几个面试技巧04-14
面试毕马威的笔试经验分享04-13
中兴笔试面试经验03-12
华为笔试网络题03-11
面试笔试题03-22
保利面试笔试03-22
销售员面试的笔试题03-19
图像处理的笔试面试题03-09