笔试总结：LINE2018实习生（软件工程师）

2018LINE实习生笔试题总结。 今晚LINE和头条的笔试时间冲突，还是选了LINE，因为打算体验一次笔试答题。

简答题

第一题问的是中断是什么，为什么要有中断。第二题问的是表中什么样的数据列应该建立索引，什么样的数据列不应该建立索引。 虽然计原忘的差不多，数据库还在学，但是感觉正好都还有点印象。所以这两题还算不太刁钻。 想起之前他们说招人不限专业，但这两题估计能把非计算机专业但会编程的都干掉了。

编程题

第一题是《算法竞赛入门经典》上的题，数组蛇形填数：

1   2   3   4
12  13  14  5
11  16  15  6
10  9   8   7

记的还算清楚，但是代码写的像卡帧动画，虽然思路肯定是正确的。 第二题是求組合数，前两天刚写完排列数，写組合数一脸蒙逼、直接卡壳，时间也不多了，只好简单分析一下，说用递归。其实这个问题之前遇到过一次，当时没有及时解决，结果真是因果报应啊！

2017.4.23补充： 发现《剑指Offer》156页的拓展就提到了这个问题，也是当时懒，没系统刷一遍……

第三题，设计哈希表，感觉自己思路也还是比较清晰，无非存、取、删、查，如何解决冲突，我直接拿数组链表法实现了一个，不知道是不是他们的意思。 总结一下，都是平时能遇到的基础题，但当时理解不深刻，没注意及时总结，才造成不必要丢分！

设计题

设计题大意是有一个系统10万人使用，每人1-100条记录，进行交易，盈利或亏损超过一定数额就要及时终止（比如盈利超过10000或者亏损超过5000），还有每1-10秒就会有新的操作，题目太长，大概这个意思。 对于毫无此方面经验并且时间已经不够的我来说，只好瞎扯了，类比了操作系统的调度，应该把那些接近边界额度的交易优先处理，避免阻塞之类。随便扯了几句

总结

除了最后一题，前面的都应该很快做出来的，但是还卡了一题，其他题目也都涂改严重，都是自己不够熟练，思路不够清晰啊！还是继续有针对性（找一些类似的题精做、细做）地补基础吧，因为发现太多似曾相识却又不能很快解决的题目了。 能不能过就看大家发挥了。 考完还剩半个钟头，赶紧进了头条的在线考试平台，结果选择题已经关闭，编程题，第一题AC，第二题过了80%，第三题不难，但是时间不够了。第四题好像很难的-.-。