腾讯WXG实习一面面经

五道选择题

1.访问https网站用到了哪些技术

(1)对称加密技术
(2)非对称加密技术
(3)散列（哈希）算法
(4)数字证书
(5)安全套接层协议

2.下面选项中对TCP 与UDP 论述正确的是？

A TCP是面向连接的，如打电话要先拨号建立连接
B TCP支持一对一，一对多，多对一和多对多的交互通信
C TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流
D UDP是无连接的，即发送数据之前不需要建立连接

3.运用某算法对一数组进行升序排序，第二趟排序后的结果为{8,9,10,4,5,6,20,1,2},那么这个结果可能是以下哪个排序的结果?

A 冒泡排序
B 插入排序
C 快速排序
D 选择排序
E 二路归并排序

4.下面程序的正确执行结果为( )

include<iostream>
using namespace std;
int g(int);
void main(){
    int a=1, i;
    for(i=0;i<3;i++)
        cout<<g(a)<<" ";
    cout<<endl;
}
int g(int a){
    int b=0;
    static int c=3;
    b++;
    c++;
    return (a+b+c);
}

A 6 6 6
B 6 7 8
C 7 7 7
D 7 8 9
E 8 8 8

5.如果要在内存中实现大量key-value的增删改查(其中key为无规律的字符串)，对于使用哈希表(拉链法)或红黑树来实现，如下说法正确的是?

A 设计良好的哈希函数，可以避免哈希冲突
B 哈希表可以通过空间换时间
C 哈希表的每次查询时间更加稳定
D 哈希表的最坏时间复杂度更高

算法题

贪心

【小Q购物】小Q去商场购物，经常会遇到找零的问题。
小Q现在手上有n种不同面值的硬币，每种面值的硬币都有无限多个。
为了方便购物，小Q希望带尽量少的硬币，并且要能组合出1到m之间(包含1和m)的所有面值
输入描述：
第一行包含两个整数m，n(1<=n<=100，1<=m<=10 ),含义如题目所述。
接下来的 n 行，每行一个整数，第 i+1 行的整数表示第 i 种硬币的面值
输出描述：
输出一个整数，表示最少需要携带的硬币数量。如果无解，则输出-1。
备注：
示例1：
输入
20 4
1
2
5
10
输出
5

我的答案

1. 2 3 4 5
2. ACD
3. BC
4. B
5. BD

写快排，并跑通

我上面那道题是用Python写的，快排面试官要求用C++写

计网

• epoll select区别
• ET LT区别，哪个快（我回答的是ET快，但是LT不漏）

操作系统

• 孤儿进程和僵尸进程
• 进程通信方式
• 命名管道和非命名管道区别
• 信号量用在什么地方
• 协程

数据库

• ACID
• 四种隔离性等级
• 可重复读具体是什么（我在这里和其它的读记混了

C++

• 指针和引用区别
• 智能指针用过吗
• 遇到过哪些内存泄漏的情况，如何避免（我这里回答了虚函数的析构函数）

网络安全

• 了解哪些网络安全（回答了DDos，SYN攻击
• RSA了解嘛（大致说了基于对数的复杂问题

Linux

我Linux一概不了解，也记不住。。。问了性能负载啥的