腾讯后台开发实习（C++）凉经

1、 介绍一下你最近做的项目

2、 你说你的项目通信有用到RSA加密,能简单说说吗？为什么要选择RSA？（简单说了下RSA原理

3、 你几个项目都使用了socket通信，说说你的服务端是什么模式（介绍了下reactor

4、 什么是非阻塞IO （一时不知道咋答，就说了个立即返回不等待

5、 为什么要选用epoll，简单介绍一下（和其他的多路复用比较了一下，epoll背后实现

6、 C++指针和引用的区别 （常规问题，按自己思路说了一下

7、 介绍一下C++多态 （说了重载，虚函数，template，类型转换，然后又说了下虚函数表虚指针虚机制

8、 函数重载是如何实现的？你说的函数签名能简单讲讲吗？(简单讲了一下

9、 操作系统堆和栈的区别，局部变量在哪个区 （经典问题了，但是答的不是很好-。-

10、 http协议有了解吗，http和https之间的区别说一下（我：https加密通信更安全吧..。

11、 TCP怎么保证可靠传输 （说了拥塞控制，滑动窗口，重传，可选窗口大小调节

12、 TCP建立连接过程，为什么要第三次握手，不到三次会怎么样 （经典问题了

13、 TCP和UDP的包头多大记得吗，长什么样 （大概描述了一下里面的字段

14、 假设有一个32位的机器，有一个很大的文件全是int数，怎么找这里面的不重复数字（说了按位统计，布隆过滤器，hashset，计数

4.8 一面

本来约的3号，我猜是清明节改页面什么的加班去了-。-适逢假期又拖了一个星期

用的腾讯会议，屏幕共享，全程做题手撕代码，讲思路

1、long a = (long)(((int*)0)+4) 是多少

2、int (*s[10]) (int)是什么

3、c风格数组去空格，返回空格个数 给了个原型int fun(char * str) （双指针

4、实现atoi （水题

5、找两个数不同的位数的个数 异或 （水题

6、设计几个QQ登录的查询api，统计当前在线人数，最高在线人数，过去5分钟的用户登录数 （用了hashset和环状数组，感觉解决的不是很理想

1、线程之间共享的有什么，独享的有什么（经典问题

2、给一堆操作问哪些是需要同步的 （这一块挺模糊的，给的选项分别是x=y , x++,x=x+1,x=1

3、刚才说了加锁，死锁几种情况，如何避免如何预防 （经典问题，主要说了下银行家算法

4、中断的概念 （没见过问这个的，说是机器中断当前程序处理IO之类的情况，又问了下中断处理完毕恢复程序状态的过程，这个还记得些，结合操作系统和汇编说了下

5、动态链接库的几个问题  比如程序更新要不要更新动态库 和静态库比的加载速度，调用速度，多个程序动态库是否可以节约内存和磁盘空间，是否可以在运行时加载/卸载（这个也整的我好懵

6、输入一个网页地址到显示发生了什么（说了dns，寻址，解析，请求什么的

7、第二次访问和第一次访问有什么区别 （说了缓存，arp什么的 问还有吗就不知道了

8、http和https的差别 （经典问题

9、https建立连接的过程了解吗 （说了下请求证书什么的，具体细节说不上来

10、tcp关闭连接的过程 （说了全套，一方关闭服务端无数据，一方关闭服务端有数据，同时关闭，TIME_WAIT的作用，重传次数和时间什么的）

11、你用过些什么抓包软件 （fiddler wireshark

12、设计一个可以定时执行传入的函数指针（按秒）的数据结构（说了几种，哈希，红黑树，优先队列什么的，都是分析了时间复杂度，最后他问我为啥不只用哈希解决，我说空间占的多不想用，用时间做key会冲突效率可能也不会高-。-）

13、哈希冲突的解决方法有哪些，这里你选择怎么解决这个冲突（说了下常规解决方法，这里我倾向于开链表

14、问了下我最近做的项目.（写的有个项目还没做完..

讲了服务端的模式 几种多路复用，epoll是怎么实现的

4.14 GM/EVP/面委会 被问到怀疑人生

也是同样的吃完饭突然约晚上面试。因为感觉之前流程都挺简单的，也没问MySQL，redis什么的，所以着重准备了一下数据库部分，没想到这一面直接被问傻了-。-

1、 上来先让我自我介绍，然后问我的聚类算法是解决什么的0.0和他解释了一下场景和聚类解决的精度误差，他说你把范围调大一点不就行了…

2、 问我数字证书是什么，其实https我一直了解的不详细，说错了被怼了。

3、 问我写了socket用过什么选项，我说SOCK_STREAM和SOCK_DGRAM，就用过tcp、udp，他说这不是最基本的吗，其他没用过吗（虽然心里很不爽但找不到什么反驳的理由，确实是我太菜了…

4、 学校学的专业课哪些比较擅长？（我说算法数据结构，计算机网络吧-。-

5、 那你除了这些还做过什么啊？我：hmm，就reactor模式多路复用多线程的服务端设计。面试官：你这个学校稍微学点网络专业知识就能做啊（这个也确实，我好菜啊-。-当时就想着快点结束吧，占用别人时间挺不好意思的…

6、 用fiddler抓过https的包吗？（没有…

7、 WPF是什么（被问到的时候我有点懵，后面才想起来除了pdf简历，我在官网还手贱加了个c# wpf的小项目…只能扯一下用户界面框架，前后端分离，数据绑定什么的，真想给当时填这个的自己一拳-。-

8、 你说说看为什么谷歌，百度搜索引擎这么快？（我：做了一些优化吧，对结果进行排序，用索引加快速度… “你这说了就和没说一样，你说他用索引是什么索引？”我：这个我不太清楚… “嗯，那今天就到这里吧”  内心os：终于凉了终于完了Orz

经过这一面知道自己有多菜了，准备先学习两个月再看有没有其他的实习机会-。-

哎，没啥好说的，菜是原罪。