网易互娱机器学习工程师
有人也是报了这个么，编程题好难啊，感觉比今日头条的内推编程还难#网易#
2017-09-16 21:02 帝都小航 算法工程师
关注
全部评论
菜鸟求offer啊
腾讯_应用研究
0ac。。。唉。
weiandy
大学 Java
(1) #include <bits/stdc++.h>
using namespace std;
inline int cal_step(int a, int b){
return int(a/10 == b/10 ? 0 : 1) + int(a%10 == b%10 ? 0 : 1);
}
int modify(int num, int range){
int res = 0, step = cal_step(num, 0);
for(int cand = 1; cand < range; cand++){
int step_tmp = cal_step(num, cand);
if(step_tmp < step){
res = cand;
step = step_tmp;
} else if(step_tmp == step && cand < res)
res = cand;
}
return res;
}
int main(){
int T, h, m, s;
scanf("%d", &T);
while(T--){
scanf("%d:%d:%d", &h, &m, &s);
printf("%02d:%02d:%02d\n", modify(h, 24), modify(m, 60), modify(s, 60));
}
return 0;
}
(2) #include<bits/stdc++.h>
using namespace std;
const int maxn = 110;
int T, m, n;
char maze[maxn][maxn];
char goal[maxn];
int goallen;
int nxt[maxn];
int search(int sx, int sy, int dx, int dy){
int x = sx, y = sy;
int curmat = 0;
int res = 0;
while(x < m && y < n){
while(maze[x][y] != goal[curmat] && curmat)
curmat = nxt[curmat];
if(maze[x][y] == goal[curmat]){
curmat = curmat + 1;
if(curmat == goallen){
res++;
curmat = nxt[curmat];
}
}
x += dx;
y += dy;
}
return res;
}
void build_next(){
nxt[0] = nxt[1] = 0;
for(int i = 2; i <= goallen; i++){
int j = i - 1;
while(j){
if( goal[i-1] == goal[nxt[j]] ){
nxt[i] = nxt[j] + 1;
break;
} else
j = nxt[j];
}
if(goal[i-1] != goal[nxt[j]])
nxt[i] = 0;
}
}
int main(){
scanf("%d", &T);
while(T--){
scanf("%d%d", &m, &n);
for(int i = 0; i < m; i++)
scanf("%s", maze[i]);
scanf("%s", goal);
goallen = strlen(goal);
build_next();
int res = 0;
for(int i = 0; i < m; i++)
res += search(i, 0, 0, 1);
for(int i = 0; i < n; i++)
res += search(0, i, 1, 0);
for(int i = 0; i < m; i++)
res += search(i, 0, 1, 1);
for(int i = 1; i < n; i++)
res += search(0, i, 1, 1);
printf("%d\n", res);
}
return 0;
}
(3) #include <bits/stdc++.h>
using namespace std;
const int maxn = 100010;
int T, m, n;
int nums[maxn];
inline bool legal(int step, int start, int choice){
if(choice == 2)
return (nums[n - 1] - nums[start]) >= step;
if(n - start < choice) return false;
if(nums[start + 1] - nums[start] >= step)
return legal(step, start + 1, choice - 1);
int left = start + 1;
int right = n - 1;
while(right - left > 1){
int mid = (left + right) / 2;
if(nums[mid] - nums[start] >= step)
right = mid;
else
left = mid;
}
return legal(step, right, choice - 1);
}
int main(){
scanf("%d", &T);
while(T--){
scanf("%d%d", &n, &m);
for(int i = 0; i < n; i++)
scanf("%d", nums + i);
sort(nums, nums + n);
int step_legal = 0;
int step_illegal = nums[n-1] - nums[0] + 1;
while(step_illegal - step_legal > 1){
int mid = (step_illegal + step_legal) / 2;
if(legal(mid, 0, m))
step_legal = mid;
else
step_illegal = mid;
}
printf("%d\n", step_legal);
}
return 0;
}
c瓜
华南理工大学 算法工程师
投的是推荐算法工程师。。
相关推荐
昨天 11:26
清华大学 Java 段哥亡命职场：不得不说，我是理解你的，你能发出来足见你是个坦诚的人，至少敢于直面自己的内心和过往的过错。
这个世界没有想象中那样非黑即白，无论是农村还是城市，在看不见的阴影里，多的是这样的事。
更多的人选择站在制高点去谩骂，一方面是社会的道德是需要制高点的，另一方面，很多人不经他人苦，却劝他人善。
大部分的我们，连自己生命的意义尚且不能明晰，道德、法律、困境，众多因果交织，人会迷失在其中，只有真的走出来之后才能看明白，可是没走出来的时候呢？谁又能保证自己能走的好，走的对呢？
可是这种问题有些人是遇不到的，不去追寻，不去探寻，也就没了这些烦恼，我总说人生的意义在过程里，没了目标也就没了过程。
限于篇幅，没法完全言明，总之，这世界是个巨大的草台班子，没什么过不去了，勇敢面对，革故鼎新才是正确，祝你早日走出来。
查看图片
查看图片 点赞 评论 收藏
分享
07-06 23:16
大连理工大学 机械结构工程师 
点赞 评论 收藏
分享