邓世龙的自留地

兼济天下则达 独善其身则穷

标签归档: 算法

实习面试悲剧


今天辞去了电信的实习,暑假实习也就告一段落了,之后安心待实验室去,写个小结。

3月14日第一次面试,腾讯广州研发中心,面试官谢尚成。这次面试很惨,给了三十分钟,写一个链表操作都写错了,代码能力弱爆了,之后面试官就问简历上的,先问了我关于HTML的一些知识,如DOM树操作,结果我竟然忘了,还有关于正则表达式的,也都忘了,这次是最失败的一次面试了,准备极为不充分,还好面试官比较和善,没哟咄咄逼人的感觉。

3月27日,深圳腾讯电话面试。这次面试主要问一些简单的问题,但还是答错了,如TCP三次握手,堆和栈的区别,内排序中平均性能最好的。

3月29日,华南某电商,也就是余晟所在的公司。因为在邮件中跟他说这学期要找实习,想多长点面试经验,之后收到回信,欢迎去面试,于是就去了。令我吃惊的是,余晟来面我,太激动了,余晟果然是做技术的,只问技术问题,看解决问题的能力。知道我不怎么会,也没为难我。这次能见到他真是太意外了,也是这次面试后,我才决定不要做算法题了,做点实际的东西。

4月12日,深圳腾讯一面。面试官也很和善,刚上来叫我自我介绍,现在想来自我介绍太差了。之后做一道二叉树的题目,可惜我还是没做出来,纸上写代码能力弱了,之后问我C++基础题,也做错了,问我正则表达式,估计也做错了;之后面试官叫我评价一下自己,我说道,以技术立身,乐观向上,喜欢共享,不无聊,虽然现在实力还不够,未来就不好说了。之后问了一下面试官的名字,得知他叫赵原。

4月23日,微软北京。经过之前的教训,加强了面试题的训练,将二叉树,链表,字符串等相关面试题做了一遍,所以信心大增。微软的面试过程非常愉快,面试官会一步一步的引导你,即使你不懂,他会给你提示,一面时C++基础太差了,卡在虚函数那里了。最后判断一个数是素数这题,想出了一个不错的方法,自我感觉良好。二面时的面试官是个女的,叫张迎,声音很甜。问我愿不愿意做测试,我说可以。依然是微软面试官的风格,慢慢引导。先教我测试的基本知识,只好举了个生活中的例子,测试电灯泡,应该从哪些方面入手,等我对测试有个基本概念之后,开始进入正题。先叫我写一个字符串处理的题目,不断进行优化,修改条件,在写算法,很惊讶的是她的算法水平明显在我之上。之后叫我写测试用例,刚开始有点乱,后来按照测试分类写了一些用例。之后就问我有什么问题要问的。这时问了她的名字,谈了一下微软面试的优点。这次面试感觉很好,没有想到微软的面试官是这么和蔼。可惜还是没有收到三面通知,虽然收到英才网发来的三面通知,但其实是英才网发错了。

5月11日,网易邮箱测试笔试。给我的体会是测试和开发差别很大,选择题基本不会,问答题也做的乱糟糟的,只有一题SMTP协议的做的是最好的,很可惜的是将阿拉伯数字表示的金额转化为中国古代的表示法这题没做好。在准备的过程中,发现了一篇文章软件测试修炼之道,童战写的。

这学期的实习面试就到此为止了。我的体会是,简历一定要写好,因为面试很多时候都是针对简历来问问题的,简历上的东西一定要弄懂。还有就是面试题还是得做做,虽然有些无聊。这里是我写的一些二叉树的一些算法题,可以看看。

5月4日时,开始到电信研究院实习,因为去扬州之前答应过老师,如果没有拿到微软的实习,就去电信。当时真是自信,所以才答应他的。到电信一个多月,给我的经历是,一定要让自己有水平才行,否则生活的压力会使自己过的很悲惨。鉴于此,不再去电信实习了,还是好好的呆在学校学点东西。

三个月来的小结


好久没写博客了,今天反正不想看书,写一篇吧。

从八月份中旬开始,到现在已经过了三个月了,应该总结一下,这样才能知道接下来该做什么。翻开日志看了看,三个月来主要做了以下事情:

  • 看算法和数据结构,弄懂了堆排序,最短路径,最小生成树,哈夫曼树,本以为JAVA集合结构会很难的,其实不是。本来这些三年前就要懂的,但那时偷懒了,可恶。
  • POJ上的题目,在各种液体的综合作用下(模仿罗永浩),刷进了前一万名,应该说是个不小的进步。在这个过程中,学到了很多算法知识,动态规划,并查集,贪心法,搜索,KMP,哈希等等,当然现在还在初级和中级之间徘徊,还需努力。因为很多时候用c++写这种算法题更方便,所以学了一点c++的知识,复习了一下c语言。有一个重要问题是要使液体成分更纯,希望只有汗水。
  • 坚持跑步三个月,能够连续跑完三圈内环了,也就是12900米(一般花费1小时15分钟)。跑步最需要的是坚持,暑假由于有事,一个月没有跑步,结果用了两个月才恢复到之前的水平(内环两圈),再用了一个月提高水平。现在算来,离明年扬州的半程马拉比赛还有5个月,要好好锻炼了。但是锻炼要有个度,10月30当天晚上,由于太自信了,疯狂跳绳1500下,结果伤到筋了,现在还没好,可恨。每周打两次羽毛球,前天突然想起大二时参加比赛,没有拿得团体比赛的名次,太遗憾了。
  • 早上如果吃饱了撑住了,就去读日语,自学到《标准日本语初级下》第31单元。很惭愧,学了那么多年的汉语,英语,但只学了半年的日语,但别人会说,你的日语发音蛮标准的,阿迪力不懂英语,你的普通话比我还烂了。这种情况只能说我并不笨,只是没有遇到好老师而已。这还得感谢韩凌燕老师,她的认真,负责,才让我学会了基础音标,才让我敢读日语。对了,上学期写给她的信才写到一半,有空的话写完它。现在早上吃饱了撑住的话,就拿起《英语背诵文选》背背,这是考研那段时间经常做的事。
  • 看了一些小说,《让青春继续》,《最后时刻》,《小姐日记》,《舞!舞!舞!》,看了两部电影《2001太空漫游》,《忠犬八公》。其中《舞!舞!舞!》很不错,《2001太空漫游》相当震撼,怪不得蔡志浩会将它列为最喜爱的电影。

可以看出,以上这些已经占据了很多时间了,那还有时间做研究吗?实际上确实没有,这也是令我最头疼的,本来研究生就是应该在自己感兴趣的方面深入研究,并验证自己的想法。但我现在是完全没有想法,所以前不久要交开题报告令我很纠结。导师说让我去做移动办公的流程优化,但以我的死脑筋,实在想不出那个东西有研究的价值。于是找了一下刘未鹏的硕士论文,看了一下是自然语言处理方面的,于是看起了自然语言处理,买了一本《python自然语言处理》,顺便学一下python,在这个过程中,还用到了正则表达式,所以买了一本《精通正则表达式》,作者和译者是两个令人羡慕的程序员,如果能到达这种水平就好了。现在是懂了许多自然语言处理方面的知识,但还没有实现有用的系统,这是今后努力的目标。

应该说这三个月来还是小有成就的,但期间有许多迷茫时刻,比如有那么一段时间只顾着做题目,不注重基础算法和数据结构的学习,浪费了很多时间。而且实际上,现在的目标也不是很明确,因为如果真要做自然语言处理方面的研究,是需要有技术积淀的,而缺少的就是这个。但没有办法啦,只能这样前行。