记录腾讯PCG后台开发实习一面，感觉凉凉。。。

因为一面前一天是笔试，所以他那里留了笔试题。
开始问了有没有考研的打算，我说没有。。
1.简要介绍下关于笔试题自己的想法。
笔试题目：1.合并有序链表。2.并查集的应用。3.哈希表 。4.中位数的问题，比较简单。5.这题没时间看。。不记得。。
后面又问了下第四题如果字符串数量很大怎么哈希?我说可以用哈夫曼树压缩一下。面试官愣了一下，很显然这不是面试官想要的答案。。。。
现在看这个题目和最后一个问题相似，我觉得类似操作系统的多级分页会好一点。

2.面试官看了简历后问：看你的成绩不是特别好也没参加过竞赛，想知道你时间都用哪了。
我：大一大二听完课就打游戏去了。。。。。。很后悔这么回答。。
现在想应该回答大一时候比较迷茫，大二打算考研，大三最终选择工作。这样可能会让他觉得自己没有主见吧，但总比打游戏好。。。。希望有更好的回答出现。

（因为简历上写的C++是主要掌握的语言，接下来问了几个C++的问题）
3.指针和引用的区别
这个面试前看了下感觉还可以

4.哈希表的实现原理（笔试题有用到哈希）
数据少一点的就数组链表结合起来，多一点会引入红黑树。

5.说一下对智能指针的了解
这个没有看，没学过，哪里知道。。。。。好像在面经里经常出现，有时间的话最好掌握一下。
（问了linux操作熟悉吗，我说只知道基本的命令，可能和您要求的有点差距）

6.说一下交换两个变量的方法
第一种是引入temp，来回交换几次
第二种解法大一的时候看到过，印象比较深的是a+b和a-b然后运算几次，想了一会答出来了。

a=a+b;
b=a-b;
a=a-b;

他又问有没有别的方法，我回答暂时想不到了，回答的比较快，可能留下了不好的印象。

7.你觉得我昨天宣讲讲的工程师思想怎么样
我哪记得他的宣讲。。。。只说了感觉挺好的。。。

8.100个苹果甲乙轮流拿，可以拿一个或者两个，甲先拿，怎么保证甲一定拿到最后一个。
这个我开始没注意题目说了个甲后拿肯定拿到。。后来想了下说可以从后面推理，但没说清楚。（想的时间有点短）
现在明白了。只要乙最后拿的时候有三个甲就一定能拿到最后一个，所以甲先拿一个，然后每次都凑三个。。。可惜当时放弃太快了。。这个面试官也有说

9.从矩阵的一个点到另一个点怎样距离最短？
这个题目面试官出错了，最短就是长加宽，不能更短了，被我指出了。他说他忘记了题目，就结束了

10.HTTP了解吗？
我讲了下，有准备。又说它明文传输不安全。

11.怎样改进才能安全？
我讲了可以引入非对称密钥，签名和证书的机制，因为网络安全有讲，所以答的还行。这点也跟面试官说了。

12.TCP协议讲一下?怎么保证的TCP一定安全？
这个我有准备，就大概讲了下，还有滑动窗口，超时重传什么的。

13.怎么保证传输的消息没有被更改？
引入哈希函数附加在消息后面，这点网络安全也有讲到。

14.线程和进程的区别？
准备了下，还可以

15.多线程和多进程使用时要注意什么？
我讲了维度不一样，进程是要考虑进程的转换，调度。并且说了我没有多线程编程的经验，不太了解。
这个回答太蠢了。。。。应该把他引入到我准备好的进程死锁上面的。

16.有1-n共n个数，现在被拿走了一个，怎么知道被拿走的是哪个数字？
我回答了最容易想到的是遍历
然后还可以二分
面试官问我还有没有别的方法。。我没想到就直接说暂时只想到这两个
和上面的交换变量一样，腾讯面试官喜欢问有没有别的新解法。

17.网络发言要检测脏词库，根据脏词库检测一个词是不是脏词，要怎么做？
我开始说可以建立哈希表，但是他说哈希表空间占用太多。
然后我说模糊匹配，他说还是解决不了。。。
然后又说建立cache来快速查找，这样还是解决不了问题。。
最后想到了操作系统的多级分页，把这个想法和哈希结合跟他说了，这个应该是符合预期的答案了。

反问：
1.问了下面试结果什么时候出来？
一周
2.问了下如果我想在明年秋招达到腾讯开发岗招聘要求应该着重提升什么？
他说从我的面试中感觉我太容易放弃，这点不好。。。。我辩解了一下但感觉没什么用。。。。。然后他说首先要有良好的理论基础，然后要掌握一门语言，说我的C++掌握的并不够深入。

最后他问我的同学有没有感觉笔试不错但是没进入今天面试的，我说有，又问我们出来对题了没有，回答没有。。然后他说腾讯优中选优，表现不错进不去下一轮也是正常的。听他说这次只招10个，瞬间感觉没戏。。。

同一个教师的ACM选手已经被面试官问腾讯和阿里都找他实习他怎么选了。唉，差距好大。。。。。。

可能是提前校招+实习导致面试理论上应该不算很难，我的表现还是不太好，稍微深入一点的问题就没办法给出答案，很遗憾。。。
准备了挺久的简历上的设计模式和数据库都没有考。。很伤心。。。。再努力为下次准备吧！

更新：想到了几个别的问题
1.有没有考研的打算。
这个要果断点回答没有 。
2.编程对我来说意味着什么
当时没有回答的很好，只说了写对题目会很开心。
现在让我回答的话我可能会说编程是我思维的体现，是解决问题的工具2333。