腾讯安全客户端（电脑管家部门）一面

上来介绍部门，之后自我介绍

说了是个喜欢每天都学点新东西的人，然后平常也会在课余时间之外去做点项目方面的学习，比如Web项目做出来就是因为兴趣。喜欢结构性的东西，有一门课叫电路电子学一次考试是专业第二。其他也都还可以，就没了。

（下面的不太记得顺序了，应该是语言、操作系统、计网这样子的问法，没怎么问到项目，感觉是运气了，还是要多刷题多做项目了，不是每次都能有这样的运气的）

1、对称加密、非对称加密

2、五层模型、七层OSI，TCP、UDP之间差别，TCP的连接和确保数据传输成功方式（滑动窗口、GoBack-N）

3、SSL，HTTPS和HTTP具体加密在哪里

4、引用和一般的常量指针具体差别在哪里，内存上，我记得是4字节，不知道对不对，回头再看看相关文章

5、const限定的函数

6、内存泄漏检测方式（没答出来，昨晚刚好依据八股面经里一个面经去看了一篇相关文章，可惜没仔细看和记忆，感觉太亏了）

7、设计模式详细举例

7、STL容器特点，比如vector、set、map、pair、tuple这些

8、多态继承上面，子类调用父类函数，父类调用子类函数如何调用

9、malloc和new之间区别

10、堆和栈之间区别

11、windows下thread_create会有什么问题

12、进程线程之间区别

13、线程安全即加锁（全局变量修改）同步、异步

14、进程间通信方式（管道、消息队列、共享内存，不太清楚，说的是全局变量这种形式，消息队列问到了post_message和send_message）

15、一道算法题，没AC出来但大体思路是对的，ACM模式输入输出也调出来了，但结果上不太对，也没注意最后顺带写下delete函数，估计挂了（刷的也是平时刷题那种链表，估计面试官也在想出什么样的题比较合适，刚好之前问STL数据结构的时候说到了这个链表的构造写法，所以后面）

16、反问

感觉这次面试比较简单，基本和面经里面比较像了，时间1h20min左右，主要算法题我拖太长了，问问题大概30分钟，算法题做了40多分钟感觉（本来给的20分钟，我后面基本框架写了下，没调出来说想调出来再说就又给了10min，但是最后输出能正常输出了，就是结果不给面子。结束后和卖面试官说了下复制了下代码回去自己改了下才过，样例还是题目中最基本的样例了。这里知道时间的宝贵了。平时我早上刷题时都不把时间当时间，随便刷刷的，这下吃到苦头了），太菜了，面试官还专门帮我分析了下题目，当时确实大脑一片空白，感觉像缺氧了，但是代码整个逻辑其实还行，就是还是不够熟悉和太菜了吧

面试题如下：

定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

输入: 1->2->3->3->4->4->5

输出: 1->2->5

当时所写代码如下：

#include <iostream>
#include <string>
#include <map>
using namespace std;class ListNode {
public:ListNode* next;int value;ListNode() {}ListNode(int val) {value = val;}
};
int main() {string s;cin >> s;//cout << s;ListNode* head = new ListNode();//cin >> head;ListNode* ncur = head;for (int start = 0; start < s.size(); start++) {int num;if (s[start] != '-' && s[start] != '>') {int last = start;for (; last < s.size(); last++) {if (s[last] == '-' || s[last] == '>') {break;}}string ss = s.substr(start, last - start);num = stoi(ss);//cout << num << ' ';ncur->next = new ListNode(num);ncur = ncur->next;//cout << ncur->value;}// 读取次数过多}// 输入map<int, int> ma;ListNode* cur = head;ListNode* prev = head;ma[cur->value]++;while (cur && cur->next) {ma[cur->next->value]++;cur = cur->next;// cout << cur->value;// cout << ma[cur->value];}while (ma[head->value] > 1) head = head->next;// 定位开头位置prev = head;cur = head->next;while (cur && cur->next) {if (ma[cur->value] > 1) {prev->next = cur->next;cur = cur->next;} elsecur = cur->next;if (ma[prev->next->value] == 1) {prev = prev->next;}}cur = head->next;while (cur) {cout << cur->value << ' ';cur = cur->next;}while (head) {ListNode* cur = head;head = head->next;delete cur;}delete head;return 0;
}

之后会需要修改下