腾讯2017实习生笔经
在722房间外面等面试时，听旁边728房间的哥们说他们是面客服端方向的，我明明报的是客服端方向的，不知道怎么被调到了722，而且当时也不知道722是什么方向的(现在才知道，722是搜索方向的)。本来想当天去调的，如果当时调到客户端方向，现在心中应该更有底一些。
4：30，我前面一个面试的哥们还在面，面试官(Jerry Zhang，后来通过另一个面试官知道的)就让我进去写两个程序。
第一题：找出三位数中满足x = abc + ab +c这种形式的所有数。
当时写了两种方法：
第一种：三层循环，遍历a，b，c的所有可能取值，得到的x在三位数种则输出。时间复查度10^3。
第二种：把ab看成一个整体:
x - c = 10 * ab + c + ab
x - 2 * c = 11 * ab
给定一个数只要能减掉0， 2， 4， 6， 8， 10， 12， 14， 16， 18以后能被11整除，那么这个数满足上面的条件。
回来和实验室的师兄们讨论时，这个题可以转换成求11的倍数再加上0， 2， 4， 6， 8， 10后，在100-999范围中的所有数。
第二题：字符串处理，单词换行输出，单词如果超出每一行的字符数，则可以分多行输出。
关键是要思路清晰，还有一些特殊处理的情况，当时没有考虑如果一个单词长度占多行时，没有换行输出，汉，当时就被Jerry Zhang看出来了。
做完这两个题，Jerry Zhang稍微看了一下，基本很快就能看懂我的程序，并且很快指出哪些地方有些问题，佩服...接着给我做了两题，不写代码，只讲思路。
第三题：16匹马，四个跑道，没赛一轮只能得到相对名词，问最好要多少行才能得到前三。
面试之前，一个师兄回来说了这个题，思路还是比较清楚，但是给面试官德答案比最佳次数(7次)多了一次。
step 1:分成四组，每组赛一轮。 共4轮
a11 a12 a13 a14
a21 a22 a23 a24
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的发音有问题，还是我的听力有问题)，前面华科一哥们出来后直接说录了，他兴奋的同时也给我泼了一盆冷水。他研一研二都是做搜索的，这方面知识确实比我多很多。
《腾讯2017实习生笔经》相关文章
- 腾讯2017实习生笔经
- › 腾讯2017实习生笔经
- › 腾讯2017技术类笔试题目
- 在百度中搜索相关文章：腾讯2017实习生笔经
- 在谷歌中搜索相关文章：腾讯2017实习生笔经
- 在soso中搜索相关文章：腾讯2017实习生笔经
- 在搜狗中搜索相关文章：腾讯2017实习生笔经
