第二题:字符串处理,单词换行输出,单词如果超出每一行的字符数,则可以分多行输出。
关键是要思路清晰,还有一些特殊处理的情况,当时没有考虑如果一个单词长度占多行时,没有换行输出,汉,当时就被Jerry Zhang看出来了。
做完这两个题,Jerry Zhang稍微看了一下,基本很快就能看懂我的程序,并且很快指出哪些地方有些问题,佩服...接着给我做了两题,不写代码,只讲思路。
第三题:16匹马,四个跑道,没赛一轮只能得到相对名词,问最好要多少行才能得到前三。
面试之前,一个师兄回来说了这个题,思路还是比较清楚,但是给面试官德答案比最佳次数(7次)多了一次。
step 1:分成四组,每组赛一轮。 共4轮
a11 a12 a13 a14
a21 a22 a23 a24
www.deyou8.com哦
a31 a32 a33 a34
a41 a42 a43 a44
淘汰 a41 a42 a43 a44
step 2:每组第一名赛一轮。共5轮
假设这一轮先后次序是a11 a12 a13 a14,得到:
a11 a12 a13
a21 a22
a31
其中a11一定是16匹马中的第一名。
剩下的经过两轮可以得到跑的最快的两匹。
第四题:求四位数中因数最多的数。
开始这个题没有理会Jerry的意思,有的慌神,后来在他的提示下,也没有把思路给搞懂。
回来想了想,还是比较简单的。
首先分解因式: x = 2^p1 * 3^p2 * 5^p3 * ... *13^p6
为什么到13就可以了?2*3*5*7*11*13 > 10000
如要四位数因数个数最多,因尽量包含前面的质因子。
因数个数 = (p1+1) * (p2+1) * ... * (p6+1),排列组合的问题。
后面问了一些c++,linux,stl方面的问题,很受打击。
4月26日 周一
在同学LRF的推荐下,中午再次受到了一面的面试通知,是客户端方向,正合我意。当我跑去面试时,我很傻很天真的跟面试官说我昨天已经参加过面试,并且还跟他说了在外面等待面试的时候,问了一面的面试官Jerry Zhang(这名字也是从这位面试官这知道的),说我已经通过了一面。结果刚进入728房间就被放出来了,郁闷,幸好这次去指导了自己过来一面的消息,也没算白跑。
4月27日 周二 二面
二面过来,我才知道,之前一面面的是搜索方向,如果上了去腾讯soso实习。通过二面完完全全感觉到自己就像只井底之蛙,一头只知道做自己的事情,也不了解现在外的竞争压力有多大,而更加坚定了我暑假出去实习的想法。
二面在831房间(开始还傻傻的跑到813房间外面等,不知道是HR的发音有问题,还是我的听力有问题),前面华科一哥们出来后直接说录了,他兴奋的同时也给我泼了一盆冷水。他研一研二都是做搜索的,这方面知识确实比我多很多。
在和他们聊天时,才知道那么一群人中间就我一个DD的,其他都是whu,hust的,顿时感觉的学校的差别有如此之大。
的在那也见识到了一群NB人,hust一个ACM对,才大三,已经在MicroSoft实习了暑假,whu一大四的哥们,今年保送到中科院计算机所,去年在soso实习,今年想调到北京去实习。想想和别人的差距,就感觉到自卑...
二面总体来说不算很顺利就,出来就以为自己挂了。
先说了一下项目经历,说的时候也不是很流利,没有什么条理,最后把面试官引导网络方面去了,问了我一大堆网络方面的问题,没有几个回答比较满意的。
这次面试项目经验都说的不是很好,有待加强。
4月28日 周三
下午和GF在书店买书的时候,接到了HR面的通知,当时那个高兴劲就不说了。
4月29日 周四 HR面
进去十分钟就出来了,问了一下无关紧要的问题,说要我等通知。
这次参加腾讯的实习生招聘,从开始一点想法都没有,通过参加霸王笔到最后的HR面,感觉自己已经很幸运了,也发现了自己专业知识并不扎实,很多基础性的知识还是不懂,比如C++,STL,网络编程,Linux编程,数据结构,算法等等。这几天都在网上搜索有关暑假实习的信息,不管导师最后的意见是什么,尽自己最大的努力争取暑假能够到满意的公司去实习。