快手算法工程师 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范数，下列表述正确的是