快手 算法工程师 0825 笔试题

4 求解一元一次方程的解

#include <cstdio>
#include <iostream>
#include <string.h>
#include <cstring>
#include <algorithm> using namespace std; int x=0,n=0,xr=0,nr=0;  int flag =0; void Adds(string a,char op) {    if(flag==0)    {
        if(a[a.size()-1]=='X')
        {
            if(a=="X")
                 x += (op=='+'?1:-1);
            else
            {
                a.erase(a.size()-2,a.size());
                int temp = stoi(a);
                x +=(op=='+'?temp:-temp);
            }
        }
        else
        {
            int temp_flag=0;
            string temp_str1="";
            string temp_str2="";
            int temp_index;
            int temp;
            for(int i=0;i<a.size();i++){
                if(a[i]=='*'){
                    temp_index = i;
                    for(int j=0;j<temp_index;j++){
                        temp_str1 += a[j];
                    }
                    for(int k=temp_index+1;k<a.size();k++){
                        temp_str2 += a[k];
                    }
                    temp = stoi(temp_str1)*stoi(temp_str2);
                    temp_flag = 1;
                    break;
                }
            }
            if(temp_flag != 1){
                temp = stoi(a);
            } 
            n +=(op=='+'?temp:-temp);
        }    }    else    {
       if(a[a.size()-1]=='X')
        {
            if(a=="X")
                 xr += (op=='+'?1:-1);
            else
            {
                a.erase(a.size()-2,a.size());
                int temp = stoi(a);
                xr +=(op=='+'?temp:-temp);
            }
        }
        else
        {
            int temp_flag=0;
            string temp_str1="";
            string temp_str2="";
            int temp;
            int temp_index;
            for(int i=0;i<a.size();i++){
                if(a[i]=='*'){
                    temp_index = i;
                    for(int j=0;j<temp_index;j++){
                        temp_str1 += a[j];
                    }
                    for(int k=temp_index+1;k<a.size();k++){
                        temp_str2 += a[k];
                    }
                    temp = stoi(temp_str1)*stoi(temp_str2);
                    temp_flag = 1;
                    break;
                }
            }
            if(temp_flag != 1){
                temp = stoi(a);
            }
            nr +=(op=='+'?temp:-temp);
        }    } }

int main() {
    string str;
    getline(cin,str);
    int i=0;
     char c = '+';
    if(str[0]=='-'){
        c='-';
        i++;
    }
    for(i=0;i<str.size();i++)
    {
        string temp;
        while(i<str.size() && str[i]!='-' && str[i]!='+' && str[i]!='=')
           {
               temp +=str[i];
            i++;
           }
        Adds(temp,c);
        if(str[i]=='=')
        {      flag =1;
                if(str[i+1]=='-')  {c='-';i++;}
                else c='+';
        }
        else c=str[i];
    }
    x = x-xr;
    nr = nr-n;
    if(x==0 && nr!=0){
        cout<<"-1";
    }else if(x==0 && nr==0){
       cout<<"-1";
      }else{
        cout<<nr/x;
      }

}

2 编程题 ：无重复最长字符串

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
    string s;
    cin>>s;
    int m[256]={0};
    int res = 0;
    int left = 0;
    for(int i=0;i<s.size();i++){
        if(m[s[i]] == 0 || m[s[i]]<left){
            res = max(res,i-left+1);
        }else{
            left = m[s[i]];
        }
        m[s[i]] = i+1;
    }

    cout << res << endl;
    return 0;
}

3 视频 图片

4 健身

1 sizeof和strlen 的区别：
sizeof返回定义arr数组时，编译器为其分配的数组空间大小，不关心里面存了多少数据。
strlen只关心存储的数据内容，不关心空间的大小和类型。

2 1000以内不能被3和5整除的个数是多少？

能被3整除的优333个，能被5整除的优200个，能整除15的有66个，因此为500个

6https://blog.csdn.net/skyxmstar/article/details/56494563
logesitic回归中，同时加入L1和L2范数，下列表述正确的是

7梯度下降算法的正确步骤是什么：

8
1/4 = 0.25
9 以下与数据的存储结构无关的术语是D

栈可以是顺序存储，也可以是链式存储，与存储结构无关。循环队列是队列的顺序存储结构，链表是线性表的链式存储结构，用散列法存储的线性表叫散列表，都与存储结构有关
10 f（10）调用15次

递归树
11 如图是GDB调试时某个崩溃发生后堆栈的内容，一下说法错误的是这个进程肯定有多个线程

12 C++11中的std:: vector的说话正确的是
C++11d:: vector的说话正确的是 中的st取到的地址在vector的整个生命周期均可以使用
C++11中的std:: vector的说话正确的是 的t类型必须支持拷贝构造函数 访问效率比单纯使用数组更快

13 有监督学习会有过拟合的问题，无监督学习没有过拟合的问题，是否正确

14 二叉树的前序遍历是aebdc，后序遍历是bcdea，则根节点的孩子节点 只有e

15