一面

面试官上来说等下还要开会，直接开始正题没有自我介绍

上来先实现一个上机部分：实现一个字符串存储查找功能的实例
一开始很模糊，面试官说是临时想到的问题，需求不够详细；就随便实现了map<string,string>的简单映射
面试官继续引导我考虑去重和效率，这里我提到了哈希表实现，但是先搁置，问了点基础的问题。

1，9个char元素，1个int元素，1个double元素，问sizeof(unit),sizeof(struct)； unit不会，两个都答了21
2，指针和引用有什么区别， 指针和引用返回的东西异同；返回值那里不是很确定
3，多态的种类和多态特性； 多态部分应该讲对了，但是静态多态是对方提醒的
4，define和const，const展开了一下变量和函数用法； const函数用法和类用法不确定有无讲清
5，类的static和函数的static什么时候初始化； 这个应该没问题
6，堆和栈区别，效率； 这个应该也没问题
7，new和malloc，new返回什么； 返回那里应该答错了
8，TCP和UDP； 没问题
9，同步异步，客户端的区别，进程角度的区别； 异步感觉讲得拉跨
10，进程线程区别，开销； 没问题
11，内存泄漏； 没问题
12，讲一下设计模式的种类； 没用过没学过，不会
13，垃圾回收算法； 不会


然后继续是开放式题目：现在游戏客户端要实现一个功能：用户把游戏场景截图，然后把这个图片分享给好友，考虑整个过程中的安全问题，防止图片被篡改。
首先自己讲了一下P2P式的实现，面试官提醒说其实是用CDN实现的，有官方的云处理过程。
接着就讲了一下中间人攻击这种网络攻防，还有一些冗余保***；
但是过程中也没想到好的办法“防止”篡改，但是讲了几个检测方法，能检测出图片被改了。
之后问我假如从产品角度出发，既然能发现篡改，那么这个图片在云端要不要保存，客户端要不要保存。

最后回去讲那个实例，我坦白说平常很少写大的hashtable，能不能直接说思路（这里应该有半小时。。。）
按照顺序是
1，首先考虑开销的问题选择哈希方法
2，解决长字符串的哈希开销
3，解决冲突
4，建立映射
5，哈希表扩容策略，以及扩容开销
整个过程中有点像聊天，最后面试官让我把整个思路串起来说一遍。

结束了技术相关的，最后像是闲聊式：
1，问了我平常看什么技术相关的书籍
2，问我不懂设计模式和垃圾回收算法的原因
3，问我平时玩什么游戏
4，问我投的应届还是实习，期望工作城市

反问：
1，刚刚聊了很多像是安全方面的问题，问面试官的工作岗位：前端