腾讯安全客户端(电脑管家部门)一面

发布于:2024-05-06 ⋅ 阅读:(30) ⋅ 点赞:(0)

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

说了是个喜欢每天都学点新东西的人,然后平常也会在课余时间之外去做点项目方面的学习,比如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;
        } else
            cur = 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;
}

之后会需要修改下