最近事情比较多，另外还试着找实习，找实习的过程自己感触颇深。
在大兴呆太久了，一个人在这里呆了大半学期了，感觉自己的话明显比以前少了很多，平时没什么活动，没太多的交流，一个人起床去实验室，一个人在实验室呆着，一个人吃饭，一个人回宿舍睡觉。我不喜欢这样子的生活，还是喜欢跟同学朋友一起工作一起学习的日子。本该四月中下旬去深圳的事情，到现在还没有定下来，把我吊的也不能决定做其他的事情，这个是有点儿不太爽啊，最不喜欢的就是拖项目，这样子的话不仅仅浪费时间，效率不高，下一阶段的计划还不好弄。真是希望能够尽快确定下来时间，然后尽快将这个项目给结束掉。
最近去了好几家公司找实习，baidu，tencent，alibaba，sougou，Morgan IT等。
其中Morgan 笔后好久才有消息，电面的电话还让我给错过了，真是后悔的吐血啊，笔试题考了计算机基础知识，c++语言的一些知识，还有一些算法题。海量数据处理方面的问题。还有优先队列的问题。试卷为全英文的，20多页，拿起来的时候感觉还挺有分量的，而且还必须英文答卷，感觉自己的英文书写水平还有待于进一步提高，有些算法的意思没有很好的表达出来。
tencent的笔试不太难，前面是一些基础性的知识，比如树的度，二叉树的搜索，中序/前序/后序遍历的问题以及语言的问题，后面有两道编程填空题，也不难，一道是有关于迪杰斯特拉算法最短路径的，还有一道是普通的解决实际问题的填空题，都不太难，仔细想一下都应该没问题的。不过自己的基础知识都忘记了，所以有些题目看似很简单，但是却回忆不起来了。接下来进行了面试，由于周六笔试完事后我就坐火车去外地了，晚上还在火车上的时候收到腾讯周日的面试通知，话说腾讯也真速度啊，第二天我肯定是回不去了，找到同学要了分管这次实习生招聘的hr的联系方式，周日立刻联系hr，请求帮调一下面试时间，hr说人太多不好调整，可以的话就下午再联系我，等了一下午无果。第二天回京之后，就再联系hr，hr让我直接去第三极大厦，到面试地点之后再安排，于是自己屁颠屁颠过去了，到了之后hr 姐姐说本来给我安排的周日的那个面试官因为面试完毕，周一就没过来，让我给她看一下简历，然后说等一下再安排一下，过了1个小时，让我去面试了，面试时间不太长，半个小时多一点儿，面试的过程很轻松，问了实验室的项目，问了简历上的项目，问了一些STL的知识，问了一些c++语言本身的区别，问了一些堆和栈的区别，还问了期望实习的地点是哪儿，唯独没有问算法的一些问题。面试完之后感觉有点儿不妙，像在敷衍我，于是自认为被tencent鸟杀了。于是二面三面四面都没接到通知，就在绝望的时候，tencent竟然发来短信说已经被录取为实习生，前天的时候，tencent的GG又打来电话说是我实习期间的导师，有任何事情都可以跟他联系。这次觉得很奇怪啊，别人都面了4次，我只面了一次，再加上后来的一次电话面试。只能说明有时候，有些感觉是不对的。呵呵，用真诚的心态去对待之，即使错过了面试机会，也要努力去争取可能的面试，这样才有成功的可能性。
baidu的实习面试共面了3次，第一次和第二次是一起的，面了简历上的一些东西，有些做过的项目是需要熟练记忆的，不然面试的时候突然被问起来，容易短路。在白纸上用笔书写程序的时候要注意规范点儿，不要太乱。一面的时候问了一道字符串方面的算法题，还行，不太难。接着面试官又问了一道智力题“有2个一模一样的水杯，一杯盛满水，一杯是空的，问不借助外界工具，如何得到精确的半杯水”，说了好几种方案都不太好，最后直接笑脸相迎说“我没别的招了，对这类似的智力题不太敏感”，一面愉快的结束，2面的时候上来就是算法，一道是归并排序的问题“有n个数组，每个数组都有m个元素，每个数组都是按升序排列的，问：将这n个数组合成一个含有n*m个元素的数组，并且按升序排列，要求性能尽量高”，说了一个解决方案，面试官还说是不太优的。接着又来了一个算法题，一个很大的GBK格式的文件，一个100万词条的词汇表，每个词的大小为1bytes~16bytes，问：如果找到文件中出现的词汇表中的词。blabla，最后提示说用hash，又用hash说了一下，just so so吧。完事之后就随便聊了下，二面结束，gg将我送到楼下前台处，我取回证件就跟gg say bye bye了。四五天之后又打电话让3面，3面的时候很轻松，首先写了查找字符的流程图，然后就问了下家是哪儿的，本科哪儿的，学什么的之类的，还有之前的实习内容，都从实习中学到了什么东西，收获是什么。来baidu能给baidu带来什么，baidu如果录取你为实习生，为什么要录取你，录取你的话，你期望baidu得到什么，希望做什么？然后聊了下业余的爱好之类的。最后什么时候能过来实习，我说6月份吧，gg意思说如果能来，期望尽快来，然后我说只能6月份了，然后就面试完了，GG又送我到前台处，我取完东西就回了。之后一直没消息，原因我个人感觉有可能是他们招人太着急，不能立刻过去实习吧。
alibaba也招暑期实习生，听了宣讲会，然后接着笔试，笔试的时候特受打击，好多内容表达不出来，有些基础的比较easy的东西也因为很久没有看过而忘记了，笔试之后感觉像被鄙视了似的。正好论坛上有已经在alibaba工作的师兄说组内招人，可以推荐，于是投之。4月30号的时候，gg打电话说2个半小时候能否赶到泰康大厦，我看了下时间，因为当时不在学校，在外面陪朋友玩，不好意思推脱掉朋友，就说能否换个时间，gg说五一之后再通知我吧。五一过后，gg又通知我，于是准时到达，到了之后，gg说他也是p大的，07年毕业的研究僧，感觉倍加亲切，整个面试过程感觉很轻松，gg问了问简历，问了问一些工具的使用，然后说还不错，接着就给来了一道算法题。题目好像有点儿复杂，gg给我讲解题目讲解了有10分钟吧，之后gg出去，留我一个人在做题，过会儿gg回来，我给gg讲解，gg边听边帮我纠正一些错误，在gg的帮助下，我算是提出来了一个solution，gg让我计算时间复杂度，然后gg又说这是内部工作时候遇到的一个实际的问题，刚开始的时候设计的算法和我的复杂度差不多，效率不太高，后来改进了一下，效率提升了很多。然后又细心的将现在的解决方案给我讲解了一下，感觉思路豁的一下开朗起来，真不错。接下来跟gg聊业余兴趣，有没有女朋友，喜欢k歌不，什么样的歌曲，然后gg说我什么时候能过去，他说如果录取的话，希望即刻就能去实习，我说只能6月份了，我问gg能留下不，gg说如果表现不错，实习时间长一点儿，一般情况下都是可以留下来得到正式的工作offer的。gg说那他和主管们商量一下，因为我晚点才能开始实习，他们就晚些时候通知我要或者不要。这个估计也泡汤了吧。呵呵，没事儿，经历总是最重要的。
其实后来alibaba另外一个组又电话面试了我一次，期间问我算法怎么样，我说还可以，接着开始问，如何找到一个有相连通图中的环，如何找到一个单项链表中的环，有10亿个32位的无符号整数，问其中是否一定存在重复的数据，如何快速的找出这些重复的数据。
然后就是sougou，搜狗的工作环境貌似还不错哈，过去就是笔试，一个半小时的时间，内容涉及计算机基础知识，c/c++语言，网络，操作系统，数据库，数据结构和算法。感觉自己网络和数据库方面的知识比较欠缺，有些基础知识忘记了，最后的算法题，还有1道没时间写了，其它的都还行。最后记忆比较清楚的有，简述hash的原理，列举几种解决hash冲突的方法，c/c++写出倒置一个单项列表的程序，写出1，2，3，4......，19，20这20个数字的全排列，要求每行打印一种排列方式。完事之后开始面试，期间在茶水间等待面试的时候，碰到一清华的计算机研三gg，他还在找工作，说是老板让在实验室干活，没机会出来找工作，老板刚放人，这个也太惨烈了点儿吧，同情之。哥哥带我到10楼的小会议室去面试，问了一下简历中的项目经验，问了一下gdb调试的有关内容，如何调试memory leak的问题，多线程同步如何做，并发访问数据该如何解决，c++中多态和虚表的概念，语言内部实现的机制是什么，接着开始做算法题，如何快速的产生10万个不同的32位无符号整数随机数，于是答之，gg点头，感觉还可以。接着又来一道算法题，10亿个url条目，每个条目有个属性表示pv，亦即page view，也就是url的访问量。如何在这10亿个条目中得到pv值最大的10个url？一开始想到用求第k大数的方式，求10次就得出来了，gg不满意，问还有其它方式吗？没思路了，我记得了解过此类问题的解决方案，但突然间忘记了，gg提示我能否用堆？我张口就说最大堆，后来我给另外一个朋友打电话讨论题目的解决方法，发现我2了，应该用最小堆才对，这下真是2了。接着聊了下gg组内的工作，gg说工作压力很大，对实习生的工作考核很严格，但是表现不错可以得到正式的工作offer，接下来还会有1~2次面试，会尽快通知我。然后gg送我到楼梯口，我就坐电梯下楼撤了。
以上就是最近找的几份实习的经历。
总结：
1、基础知识都忘记了，需要好好复习一下，还有以前经历过的一些题目，还要回头来回忆一下，还有可能被下一个面试用到；
2、要在心中始终保持一份中文自我介绍和英文自我介绍，随时都有可能用得着，不至于在突然需要的时候还要内心再重新整理一份儿，有备无患；
3、技术层面上有些东西自己了解的还很浅，需要更深入的了解一下，以后要尽量多查查，多了解了解；
4、自己的做过的东西需要好好再审视一番，找出需要改进的地方，以及改进的方案；
5、面试的时候要大方得体，面试的过程中要微笑着迎对面试官，这招还真有用；
6、不要因为一些客观条件就放弃机会，有一丝机会就自己去争取一下，总有争取到的可能性的；
7、多和同学讨论交流，没准你这次讨论的话题就是下次面试或者笔试用到的知识，碰到的时候才能不至于手忙脚乱；
8、要有信心，信心是写到你脸上的，所以要表现出自己的自信，任何面试官都会喜欢录用一个对自己有信心的新人员，这样可以给他人安全感。（枫叶）
原贴地址：http://hi.baidu.com/fengyemeng/blog/item/2b65b7de9e0f6054cdbf1a62.html
扩展阅读：
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
