腾讯

未分类

一面

19.4.11 腾讯面试-19.17 - 20.30

1 自我介绍

2 编程题

二叉搜索树的构建，先序遍历，中序遍历，以及打印所有路径

3 介绍项目

3.1 人流量预测

3.2 脑电波项目

  输入输出

 波形条：40条，40个电极，1200时间维度，value进过预处理之后的值

 cnn，

 人工准确率：心理疾病没有100%的准确率

 专业医生判定方法：脑电波+问卷调查

3.3 强化学习任务

4 基础知识

4.1 过拟合怎么办

bn dropout，l1,l2

4.2 dropout的方式

4.3 什么是批标准化 (Batch Normalization)

4.4 loss在pooling层如何

4.5 loss在卷积层如何

4.6 lr如何做多分类

4.7深度学习比传统学习的优势在哪里

4.8 特征工程 逻辑回归 参数选取

4.9 开放题

腾讯新闻有很多文章，点击量，文章 自动摘要 热词的识别与提取算法，要回答好几种方法

5 有什么要问的

TEG 数据平台部门

二面：

19.4.16 腾讯面试-19.30 - 20.37

算法题

【255,6,255,8,255,7,9,255】
【6,8,7,9,255,255,255,255】
要求：把原数组中的某个值移动到数组的末尾，时间复杂度O(n） 空间复杂度o(1)

void partition(int *a,int v,int len)
{
    int slow =0;
    for(int fast = slow; fast<=len-1;fast++)
    {
        if(arr[fast]!=v)
        {
            if(slow!=fast)
            {
                a[slow]=arr[fast];
                a[fast]=v;
                //swap(...);
            }
            slow++;
        }
    }
}

写出样例，每一步后的 fast和slow指针的值，并打印数组
【255,6,255,8,255,7,9,255】
slow = 0 fast = 0
f=0 s=0 255 6 255 8 255 7 9 255
f=1 s=1 6 255 255 8 255 7 9 255
f=2 s=1 6 255 255 8 255 7 9 255
f=3 s=2 6 8 255 255 255 7 9 255
f=4 s=2 6 8 255 255 255 7 9 255
f=5 s=3 6 8 7 255 255 255 9 255
f=6 s=4 6 8 7 9 255 255 255 255
f=7 s=4 6 8 7 9 255 255 255 255

项目

介绍一个项目
开放题：如果在我的项目中，能拿到所有想要的数据，你可能想要什么类型的数据

基础知识

序列模型

rnn的门输入/输出是什么 输入是向量，输出是值
x Rn Y Rn w h
sigmod(W[])
ht = (1-zt)ht-1 +zt*h~t
tanh(W[r*ht-1,xt])

svm的loss

给了一个图，问上面的一些点的情况，loss是什么，分类错的loss是什么
交叉熵的公式

python

一行代码，实现上面的算法题目

a = 【255,6,255,8,255,7,9,255】
b= [i for i in a if a!=255]

一行代码，交换ab

a=1 b=2
a,b=b,a

python类中的成员变量

class a:
self.value=None
def b(self):
...

linux常用的命令：

杀进程：kill -pid
查pid:ps -aux |grep java
查内存:top
查磁盘空间:df -h

做什么

机器生成广告文案等。