个人面经

     最近也不知道忙于什么了，总之并没有更新文章了，好久了。

     回忆下之前的某公司的笔试面试过程吧。

     笔试成绩不算好，据一面面试官说是50多分吧，笔试内容还是比较广的， 有操作系统的，编译原理的，当然数据结构与算法是占比重最大的。

    具体题目不怎么记得了，有个文法分析的，还有内存分配算法的，还有关于字符串判断的是个大题。

    具体说下一面的情况吧。

    面试官很和蔼，说话也非常客气，不过问的问题有点让我是丈二和尚摸不着头脑，当然的技术也有点关系，首先是自我介绍，大概说了我所准备的3/4的时候，

他打断了我，我以为挂了其实，觉得自己说的太差了么，然后还是平了下心态，继续等着看面试官是个么意思。

    接着，问了我以下问题：

    1. 你觉得你开发过，或者做过的最成功的一个项目，为什么这样认为？这个我感觉回答的还不错，详细讲了自己之前发的一篇paper的过程，包括初期的文献

阅读，想法的产生，算法的改进，实验的进行，以及在此过程中提高了英文文档的书写能力，对相关领域的算法进行了详细的了解及精通部分；

    2. 你觉得你专业方面，最失败的一件事情是什么，点解？这个问题，我答的是自己失败的一个项目，由于数据集的原因，一开始数据过拟全导致结果不错，但是

数据量增大会导致算法能力下降过大，从而算法并不可行，不得以放弃此方向。

    3. 问了下我参加的一个竞赛中，主要负责什么？额，这个问题我想应该是没问题的，因为我在参与竞赛过程中属于系统规划以及模型设计负责人，对于整个过程的

熟悉度非常高，因此，答的也非常之为流利。

    4. 问了一个链表反转的问题，让写代码？大概花了几分钟，将代码写完，采用的是三个指针，循环的方式实现。比较满意

    5. 最后一个题目了，是一个智力题，说是一量容量为1000吨的火车，从A地运送3000吨煤到1000公里之外的B地，每公里火车消耗煤1吨，问到达B地最多可剩下

多少煤？额，这个问题，其实我算是分析对了，为什么说是算是呢，因为当时我并没有详细想到解法，只是作了简单的分析，当然面试官好像也是这个意思，简单说

下拿到这个题目的思考方向，我就说了，首先，由于1000公里，每公里消耗1吨煤，那么拉1000吨到终点火车就回不来了，拉到一半回来也没了，只能通过分段来拉，

然后面试官就说可以了。你先回去吧，下午会给你通知，今天下午或者明天二面。我还以为是没戏了呢，结果是过了，其实自我感觉这次面试是还不错的。

    明天再来更二面吧，嘿嘿。。。 

     关于最后一个智力题目，我再在这里说下详细解法，先运送至200公里，剩下3000-（2+2+1）*200 = 2000，再运送333公里，2000-（2+1）*333=1001，再运送

1000-200-333=467公里，得1001-467=534吨，见网上很多地方说的是533.3，是公式计算出来的。。。希望有人说下，533.3与534这两个结果都可以，还是本人分

析有误。