没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
一、题型、编译问题
关于题型:
机考共三题,两道简单题目各 100 分,一道较难题目 200 分,满分 400,150 分及以上通过
简单:字符串/数组
简单:最短路径/关键路径
困难:二叉树/哈希算法
所有题型中,字符串处理是大头,占比接近 30%,主要是分割匹配排序较多。 数组的运算
题型较多,排列组合,连续数列的条件匹配较多。
困难题型主要有两类:
1. 复杂的树,图,堆栈算法:考察最短路径和关键路径,图结构较多。
2. 或者是比较麻烦的功能类实现:考察模块化编程思想数学运算的题型较多求模或者需要找
到数学规律来做来设计,不要按照题型步骤编程,比如因式分解,就是找素数乘积,对于连
续数组匹配,需要将数组转化处理不要想太复杂的排列组合优化等算法
关于编译:
1.建议人选使用牛客网编译器,因为牛客网没有快捷键,如果使用本地编译器则需要经常调
试编译环境,否则就算本地跑通复制到牛客网后也会出现用例不通过的情况
2.人选一定要注意审题,按照题目要求做题,比如题目要求使用树,则必须用树的知识点进
行解题,若用其他技术点就算跑通最后得分也是 0
如果像算法题没有明确的要求使用某技术点,则可以用数学思维进行解题
3. 如果实在没有解题思路,且题中没有具体的解题要求,可以尝试暴力拆解,最终得分要
看具体情况
二、 判分标准
1、代码规范及可读性
最基本的要求,需要大家都能保证。不要随意命名、建议使用一种命名风格。禁止出现如下
这种将代码写到一行的。完成代码后,将代码里面多余的注释、不用的代码等删掉再提交。
2、基本测试用例通过率
保证基本的用例能通过。算法实现后自测相关数据。
3、边缘测试用例通过率
算法实现后需要根据题目去自测边缘的相关数据。
三、 做题方法
牛客网的题目与 leetcode 等网站不一样,leetcode 会给一个接口名,考生只需要实现该接口
即可,而牛客网的题目不仅需要实现题目本身的算法内容,还需要接收输入和打印输出。
1、处理输入:将题目中描述的输入存入到变量中,大家可以提前熟悉下怎么获取输入。
资源评论
西坡不是东坡
- 粉丝: 4960
- 资源: 366
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功