腾讯面试总结
最新版本：
http://hi.baidu.com/feixue/blog/item/ff551038e0997bfeb211c794.html
当前版本：
初试应该是很简单就能过，但是名单上没我。
26号下午接到电话，匆忙赶去面试，原来是名单上搞掉了。
面试官先问了我意向，比如实习时间，实习地点。
然后介绍了一下他们的方向，数据挖掘，机器学习。
这两个我只听过名字，具体内容还真不知道。
和面试官吹了大半天之后，开始问技术问题。
面试没有保密协议的吧？于是我可以说面试内容了。
首先是一个100G的数据，每行一个字符串，统计每个字符串出现多少次。
我首先考虑的是在机器上，要分布式，或者IO优化之类的。
然后面试官直接让我说算法。
想了半天都不知道，只有直接hash了，很明显100G的数据在内存
等诸多方面都需要考虑，我只是说了一下用动态的hash表，心里也知道
在这里没有可行性。
第二个问题是给定若干个字符串，找出相只有一个字符不相同的对。
他给我的字符串是每个都只有三个字符，问他数据量他没说。
我就确认了一下只有E文字符，于是就认为可以直接排序，因为开销只是
O(nlogn)，长度为三的字符串的比较是可行的，然后再找。
他让我说复杂度，我说nlogn，~！#￥%￥……&&*（&
后来我想计算给定n个字符串，每个长度为3，最多有多少对pair。
第一印象就是可能是n^2级的，然后告诉他算法是n^2。
后来感觉到不对，但是也没想到如何估计多少pair，就直接坦白从宽了。
他让我想想。
注意到长度为3，那么每个字符串挖掉一个字符，剩下一个模式。
那么对于每个字符串可以有3个模式，然后每个模式内的就是互不相同的pair。
没给面试官讲清楚。
后来一沟通，他说长度不是定为3，我就杯具了………
他说看了我的简历，简单的都没问我了。
思考了一下，又问我懂trie树吗？
我小心地回答，知道trie树，trie图，AC自动机等。
然后他说我可以去二面了。
面试的时候要注意和面试官的沟通。
面试我的是一个大概30岁的，很阳光，一开始和他一起侃倒是很来劲。
问了一下其它人的一面，问的全是那种可以被瞬间秒杀的。
比如最大重复子串，直接用后缀数组可以KO，不长的字符串的查找，直接用
trie树，还有一个数据更新及rank问题，直接可以用线段树做，但是面试官认为
应该把数据分类，或者说装进一个桶里做。
今27号中午去找了一下数据挖掘，机器学习的资料。
然后就去面试了。
排单等了很久，拿到单之后，里面有一位童鞋在面试市场，又等了n久。
一进去看了简历，吹了一会儿，就开始技术问题了。
问了我对编译器优化知道得何如。
我只知道一点点啊，就把常见的优化说了一下，他也说是常见的。
然后问我关于寄存器的优化。
我又不知道，我把VC关于后效性表达式中在寄存器中的处理，以及VC更高版本
中的出错优化说了一下：如果可能有错误，那么就让错误提前体现出来。
然后又问我懂TCP吗？我三年前懂啊，那个时候能把TCP协议写出来。
问了一下我三次握手，我就于是就回答了一下。
刚查了一下资料，把SYN说成SEQ了。
然后又问我，假定网络质量比较好，如何优化TCP协议栈。
协议早忘了，于是就只回答了一下增加单次数据容量。
后来又问了别人，可以考虑去掉确认分组，降低可靠性换取高性能。
还有人认为这样的优化是徒劳的，比如路由器上面的就卡住。
还有人认为直接用UDP，或者直接用自己的协议等。。。
然后又问了算法问题，给定十个点，求A到B的最长路径（路径上的点不重复）。
我想说状态压缩dp，估计没说清楚。
我说直接枚举可状态太多，于是。。。
他说题目很难，让我想十分钟。
我直接在纸上写了状态压缩dp如何转换状态。
他说了，怎么都写这么快，让我下去再想想。
知道自己面得很糟糕，我谈到我涉及的东西多，但是深入的，专精的几乎没有。
他说需要招的是有专精的，涉及得多的一大把。
后来又说没有达到他心目中的top2，然后又说实习生招聘要求高，可以考虑
推荐我参加校园招聘。
不知道是真心话还是安慰我的……
面试的之前要知道对方的方向，需要什么样的人。
其它人的面试有和我差不多的状态压缩dp，还有人被杯具地问到了图的同构
（NP啊，如果换成树的同构，虽然写过，但是现在也不会），还有什么手写快排，堆等。
技不如人，认栽了。
腾讯威武
[解决办法]
强势插入
[解决办法]
强势后插入
[解决办法]
微软和谷歌的实习生招聘要求也没这么高阿
[解决办法]
同被BS。哇哇
[解决办法]
[解决办法]
也许腾讯不怎么想招人，只是想摆摆姿态吧^_^
[解决办法]
也许腾讯不怎么想招人，只是想摆摆姿态吧^_^
[解决办法]
刚才不是说被BS了,汗,我要去得打个洞.
[解决办法]
mark,学习
[解决办法]
最长路径好像就是关键路径吧？？？用求最短路径的方法不行么。。。。
[解决办法]
强势后插入
[解决办法]
这么难？
[解决办法]
干吗发这么多啊？
[解决办法]
靠，帮飞雪bs一下TT！
------解决方案--------------------
看看这些问题,头大
[解决办法]
研究要就好高
[解决办法]
晕了！！
[解决办法]
太恐怖了，连楼主都这样，TT都是些什么人啊，有没有这么厉害
[解决办法]
招实习生 这么高要求？？
就是校园招聘应届生也不应该这么高吧
[解决办法]
悲剧
问题一个都看不懂!
[解决办法]
都是算法题呢，需要复习复习啦...
[解决办法]
....
[解决办法]
不要笑我：
第一个问题：
按首字母 分类，一边读一边转存 数字+26字母 概率来说分到每个文件分到4G以内了吧
第二个字符 再分类 0.15G， 想咋办就咋办了
[解决办法]
tt实习生一定能进tt??
[解决办法]
腾讯威武！
[解决办法]
LZ V5，能进2面我感觉就是猛B了。
TT 实习生80%进TT。
我们系里好多人去面试，貌似只有一个PASS了，貌似是做后台的。
我去面试游戏开发，第一轮就被秒杀了，悲剧的1B。
马上就大四了，TNND。
[解决办法]
我去年校园招聘的时候确实没这么难。
不过也问题最大重复字串，我说了后缀树，应该是对了
[解决办法]
技不如人！
我要大四毕业了，楼主说的好多都不懂，有些听都毛听过，大学真杯具
[解决办法]
现在大二了，应该多接触下这些东西，谢谢lz，祝你好运
[解决办法]
接分，楼主加油!
[解决办法]
分享下啦
[解决办法]
看来自个不会的东西太多了~~~
[解决办法]
[解决办法]
看来真有难度，我感觉他把他们实际中遇到的问题拿出来问人来了。
不过，就是算法，没见专业性的东西。
[解决办法]
jf............
[解决办法]
牛人啊
[解决办法]
up!
[解决办法]
[解决办法]
TT这么强悍。。。
[解决办法]
决定不去TT找虐
[解决办法]
难度太大了吧，我一个都答不出来，杯具。
[解决办法]
国内很多公司只是借招聘攒人气和打广告的。这个太清楚了。
[解决办法]
难度不是一般的啊！工作三年的我自愧不如
[解决办法]
我又被打击了。。。
[解决办法]
不懂学习路过回帖，接分。
------解决方案--------------------
实际上面试都是扯淡，面试面太广。估计面你的人对问题都没什么底。。。
[解决办法]
问的问题偶都不太了解，
[解决办法]
威 武
[解决办法]
太恐怖了..
[解决办法]
实习生，以后只直接和公司签约的。
校园招聘，显然是劳务派遣的。
就这么回事。待遇相差好多倍的啊。。。。
[解决办法]
MARK
[解决办法]
腾讯威武！
[解决办法]
实习生，腾讯的确威武 - -。（走别人的路让别人无路可走）顺便BS下腾讯。
[解决办法]
有点恐怖
[解决办法]
就是一个杯具
[解决办法]
别这么快就谈"技不如人"嘛，面试其实就是企业需求与个人能力的碰撞，也许某个人技术很高，但不可能适合所有的企业，同时，要求一个人方方面面都是强项也是不切实际的。
面试前先了解清楚企业需求是关键。
[解决办法]
杯具。。。加油
[解决办法]
祝好运...
[解决办法]
太吊了吧
[解决办法]
路过，接分！~~~~~~~~~~~~~~~~~~~~~
[解决办法]
杯具了 我没几个会的
[解决办法]
学习了，不知道以后自己会如何？
[解决办法]
咋问我的没有这么难啊。
[解决办法]
感觉LZ在讲述面试经历的时候，我仿佛回到了ACM亚洲赛的比赛现场。。。N多问题，都是亚洲赛上才会碰到的，而且能够完全接到出来的人，真的不多。。。
[解决办法]
第一页插入。。
LZ威武
[解决办法]
楼主是个强人，可能运气不好吧，我面的问题很少有这么难的。
[解决办法]
不容易
[解决办法]
楼主是找实习的工作？
[解决办法]
楼主独孤九剑般神话，不去腾讯是腾讯的损失。
[解决办法]
呼呼，来观摩学习一下，估计下自己。。
[解决办法]
呵呵，不知是楼主炫耀还是腾讯炫耀，如果是招实习生，达到这个程度应该可以了，虽然几个题答的不很对。
另，谁说图同构NP了？这种未解决问题也敢问，考官是找虐啊！
[解决办法]
d+1 据说有问im的
[解决办法]
哈，楼主还是很不错的哈
[解决办法]
强势围观
[解决办法]
不要紧的，飞雪
[解决办法]
强势围观！
[解决办法]
学习下！！！
------解决方案--------------------
这个……楼主威武……学习了……
[解决办法]
长见识了，那我面试就不算什么了！
[解决办法]
唉 我和楼主一样 面试也被秒杀了
[解决办法]
我直接一面就被鄙视了
http://topic.csdn.net/u/20100426/14/213cb606-8531-4d84-89b7-1964f2ee1609.html
[解决办法]
看帖回帖，做文明人。。。