您当前的位置:
腾讯面试总结
最新版本：
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！
------解决方案--------------------