中金技术

#牛客创作赏金赛#
昨天忘记说了,做编程题的时候不能复制粘贴,会被警告,我复制粘贴我题目里面的相同语句,给了我2次警告
全部评论

相关推荐

#美团笔试# #牛客AI配图神器# 编程2题只会暴力,复杂度O(n*max_x*max_y),不知道能不能通过,求教// 在无限大的中国象棋棋盘中有n个炮,第i个炮的坐标是(xi,yi),攻击方式与中国象棋规则一致,每个炮只能攻击到间隔一个棋子的炮,不能打间隔两个及以上棋子的炮,请求出每个炮第一次能攻击到多少个炮。输入是:// 6 // 0 0 // 0 1 // 0 2 // 1 0 // 2 0 // 3 0// 输出是// 2 // 0 // 1// 1// 1 // 1#include # include #include # define MAX_SIZE 1000bool cannon[MAX_SIZE][MAX_SIZE];int main(){    typedef struct position {        int x;        int y;        int result;    } position_input;    position_input input_canno[MAX_SIZE];    int input_cannonnums;    int max_x=0, max_y=0;    scanf("%d", &input_cannonnums);    for(int i=0; i max_x){            max_x = input_canno[i].x;        }        if(input_canno[i].y > max_y){            max_y = input_canno[i].y;        }    }    for(int i=0; i=0; k--){            if(cannon[k][y] == 1){                for(int l=k-1; l>=0; l--){                    if(cannon[l][y] == 1){                        input_canno[i].result++;                        break;                    }                }                break;            }        }        // 纵向        for(int k=y+1; k<=max_y; k++){            if(cannon[x][k] == 1){                for(int l=k+1; l<=max_y; l++){                    if(cannon[x][l] == 1){                        input_canno[i].result++;                        break;                    }                }                break;            }        }        for(int k=y-1; k>=0; k--){            if(cannon[x][k] == 1){                for(int l=k-1; l>=0; l--){                    if(cannon[x][l] == 1){                        input_canno[i].result++;                        break;                    }                }                break;            }        }    }    for(int i=0; i
投递美团等公司10个岗位
点赞 评论 收藏
分享
02-28 08:53
已编辑
门头沟学院 后端
总体比较温柔~我确实能想到的是这个词。。。, 所以不咋拷打来着, 很多题就是项目上的思考, 记得的不是很多, 回答普遍是即时思考的结果问题:1. 部门介绍: 关于检测2. 自我介绍3. 问了我为啥从之前公司离职? 答:当时离毕业还早,部门没有转正4. 问项目概述5. 项目权限怎么做的?答:反射、资源点控制6. 项目新增的画图出现的原因?怎么做的?7. Mysql索引失效的场景?最左、影8. 线上问题实际分析?a. 慢查询 监控(调大buffer pool or 脏页策略)->执行计划(查走索引和扫rows) b. 下游存储服务不够 c. 9. Mysql一定要用索引吗? 答:和where order by, group 筛选条件相关,尽量用索引, 如果一个字段不具备很强的区分性(男女)同时不是很分散, 分析器会认为全表更合适。10. Mysql 什么是脏页?幻读? 怎么解决? MVCC解决脏页, Next-key lock 解决幻读11. 导出优化是怎么做的? 大表分页查询,减少调接口12. 后续一些Java 和 JVM问题, 但是都不深, 我记得都答上来了,但是不记得问啥了13. 算法题:最长不重复子串, 滑动窗口做, 10min过,由于是任意字母, 用了Map去重14. 反问: 车载信息的实时性要求?培养方案?优化途径
查看14道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务