2018/9/15   顺丰科技  10：00-12：00    

题型

一、选择题（36道）

包含计算机组成原理

计算机网络、机器学习

深度学习等内容

二、编程题（2道）

1、判断芝麻是否在面包上，其中面包可以用多边形拟和，输入为：

n（拟合面包的多边形点数）

坐标（面包的n个点的坐标）

m（芝麻的个数）

芝麻坐标（每个芝麻的坐标）

输出：

坐标（在面包上的芝麻坐标）

2、感受野

给定一个网络结构，计算图中的BN1的感受野为13

输入：无

输出：BN1的感受野为13

本道题目描述不是很清晰，不能通过

 

2018/9/15  搜狐畅游  19：00-21：30

1、综合能力（选择题，10道）

主要考了一些游戏术语，不是很懂

2、综合能力（材料题，5道）

给定一个材料，有关住房面积的，然后对5道选择题进行选择，和公务员的考试类似

3、综合能力（材料题2，5道）

给定一个材料，有关上市公司营收的，然后对5道选择题进行选择，和公务员的考试类似

4、专业题（选择题）

一共30道选择题，比较基础。

5、综合题（专业题，3道）

（1）给定三角形ABC，如何判断P0点在三角形ABC内（含边上的情况）还是三角形ABC外（用语言描述即可）；

（2）RANSAC用于带外点的直线拟合的具体步骤；

（3）描述神经网络的反向传播的流程。2018

2018/9/16  腾讯  计算机视觉  14：30-16：30

1、选择题（25道）

考概率统计的居多

2、编程题（3道）

（1）字符串的相关系数，即输入字符串A和B和整数k，对于A中的连续k个字符是否在B中也存在，弱存在，相关系数+1，如：

输入：

abab

ababab

2

输出：

5

分析

ab在B中出现3次，ba在B中出现2次，因此相关系数为3+2=5。

#include <iostream>
#include <cstdio>
#include<string>
#include<vector>

using namespace std;

int main(){
    string A,B;
    int k;
    cin>>k;
    cin>>A;
    cin>>B;
    //A="abab";
    //B="ababab";
    //k=2;
    
    if(k==0){
        cout<<0<<endl;
        return 0;
    }
    
    int res=0;
    vector<string> str;

    //开始对A进行遍历
    for(int i=0;i<A.length()-k+1;i++){
        string temp=A.substr(i,k);
        
        bool flag=false;//判断是否和前面的子字符串相同

        //判断是否把A中的字符串加入str（其实也可以用集合）
        if(str.empty()) {
            str.push_back(temp);
        }
        else{
            for(int m=0;m<str.size();m++){
                if(temp==str[m]) {
                    flag=true;//已经判断过，改变falg，跳出本次循环
                    break;
                }
                else if(m==str.size()-1){
                    str.push_back(temp);
                    break;
                }
            }
        }

        //如果str中有改字符串，则跳出本次循环
        if(flag) continue; 
                    
        //开始遍历B，统计B中于A的字符串相等的数目
        for(int j=0;j<B.length()-k+1;j++){
            if(temp==B.substr(j,k)){
                res++;
            }
        }
    }

    //输出结果
    cout<<res<<endl;
    return 0;

}

 

（2）A和B进行比赛，每轮比赛的分数为轮数，如第三轮的分数为3分，进行了一定轮次的比赛后，A得分为x，B得分为y，则输出A最少赢几轮。若无解，输出为-1.

如：输入 7 14

输出：2

因为分析可知一共进行了6轮，A只要第6轮和第1轮赢即可保证A赢的轮数最少（为2）

 

分析：设总共进行了n轮，则x+y=n(n+1)/2，即1~n的和

解决办法：对方程x+y=n(n+1)/2，求n，n^2+n-2（x+y）=0，delta^2=1+8（x+y），因此，如果delta<0,则无解，返回-1；否则n=（-1+delta）/2，如果n不为整数，则误解，返回-1；如果n为整数，则进行以下操作：

如果n>=x>0, 则返回1，否则，x-n，次数加1，在进行判断。

 

（3）输入三个整数下x、y、z，输出在[0，x]、[0，y]、[0，z]范围内，能组成多少个三角形

暴力解决会报超时