百度糯米

那天9点半我进去这间公司，找了前台说我是来参加面试的，然后看了一下你的面试邀请邮件，首先是拿一张调查问卷给你填，看到这张调查问卷更搞笑了，这时我心里有底了。上面内容是填写你的实习和工作经历，还有岗位的薪资是4000-8000，然后调查你想进哪些公司，可选项有腾讯，华为之类的，好像这些公司是他家的，然后问你想通过哪些渠道进入这些公司，可选项有，参加实训，自学，其它之类的。

1、开始让自我介绍，我实在不知道怎么做自我介绍，就随便说了一下，包括家乡、爱好、做过的东西等等，好多都是简历上已经有的东西。2、面试官说那我们讨论一个关于链表的问题吧，他问怎么判断两个链表是否相交。不得不承认，我很狗屎运，刚刚把编程之美这本书放下(我拿起这本书的时候恰好看到这道题），就面到这道题！其实这道题以前看过，晚上宿舍卧谈的时候也讨论过这个问题，不过如果不是刚刚看到这个题的多种解法我顶多也就能说出两种方法，幸好刚刚看了，才记住了剩下的两种解法。很流利的回答了这个问题(其实应该装作思考状的^_^)。3、面试官感到没有难住我，反而被我搞晕了(因为记录尾节点的方法面试官似乎不知道，这个我很差异，他当时进百度的时候应该有看过编程之美啊！)，所以继续链表的问题，怎么判断链表是否有环，这个问题之前宿舍同样也讨论过，我还记得两个指针，一个走一步，一个走两步，面试官不满意，接着问：如何证明一定能相遇呢？我晕，当时有天晚上宿舍卧谈的时候后来我仔细想了这个问题，当时感觉证明了一定能相交的，可是现在哪还能想得起来，就故意做思考状，然后思考了半天也没想出来，我说现在脑子有点晕，一时半会证明不了。面试官说不证明了，现在找出环的入口处。我这个汗那，这个更忘了…象征性的想了半天，没有结果，面试官说没关系。