快手 算法工程师 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
總結
以上是生活随笔為你收集整理的快手 算法工程师 0825 笔试题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 智能工单处理,达观数据助力运营商实现业务
- 下一篇: 课程 |《知识图谱》第一期