职位：地图路线引擎/大数据研发实习生-滴滴【岗位职责】1. 负责滴滴出行核心的百亿级别PV的地图数据相关研发； 2. 研究业界企业级数据建设模式，跟进大数据领域新技术； 3. 搭建地图业务离线数据流和实时流，辅助业务决策。 【岗位要求】1）对数据挖掘和机器学习有所了解，包括常用的机器学习算法和数据建模过程的优先。 2）熟悉linux常用命令，熟练使用vim、awk等；掌握python，熟练使用pandas、numpy、sklearn等；掌握java或scala，熟悉jvm和常用设计模式者优先； 3）熟练运用大数据计算平台处理数据，包括但不限于hadoop、spark、hive、flin...

第一道，字符串匹配，利用窗口滑移： #include<iostream> #include<map> using namespace std; int main(){ string s1,s2; while(cin>>s1>>s2){ map<char,int> mp1; map<char,int>mp2; int len1=s1.length(); int len2=s2.length(); if(len1==0||len2==0)  cout<<-1<<" "<<-1...

第一题数据特别水，混过去了.... #include<iostream> using namespace std; void swap(int &a,int &b){ int temp=a; a=b; b=temp; } int gcd(int a,int b){ if(a<b) swap(a,b); if(b==0) return a; return gcd(b,a%b); } int zuixiaogongbeishu(int a,int b){ int _g...

#include<algorithm> #include<string> #include<stdlib.h> #include<map> #include<vector> #include<memory.h> #include<set> #include<stdio.h> #define EPS 1e-9 #include<iostream> using namespace std; int main(){ in...

c++版本 分析O（n） 如果0-i的值和0-j的值对k取余数，相同，则可以记录i+1到j这一段为k的倍数 其实空间复杂度可以更低一些 #include<iostream> #include<memory.h> using namespace std; int main(){ int n; cin>>n; int a[100001]; int cnt[100001][2]; memset(cnt,-1,sizeof(cnt)); ...

#include<iostream> #include<memory.h> #include<stdio.h> #include<vector> #include<algorithm> #include<stdio.h> using namespace std; struct point{ int x; int y; bool operator< (const point &p){ if(p.x==x) return y<p.y;...