网易前端 编程3小道

1-东西南北题
直接根据转向可求
2-x、y小于n且x除以y大于k的个数
var arr1="5 2"
var arr=arr1.split(" ");
var n = arr[0];
var k = arr[1];
var i = 0;
for(var x =1;x<=n;x++){
    for(var y =1;y<=n;y++){
        if(x%y >= k){
        i=i+1;
        }
    }
}
alert(i);
错误:复杂度太高!!!
3- 3的倍数1 12 123 1234 12345 123456 ... 1234567 
var arr1="2 5"
var arr=arr1.split(' ');
var l = arr[0];
var r = arr[1];
var i = 0;
var arr3=[0];
for(var j =1;j <= r;j++){
    arr3[j]=j;
    if(j >= l && arr3.join('')%3 == 0){
        i=i+1;
    }
}
alert(i);
错误:不同输入不完全正确(大概意思)!!!

下面两个题真心没有找到错的原因!!

#实习##笔试题目##网易##前端#
全部评论
我后面两题都是0.1。。。。。一首凉凉
点赞 回复 分享
发布于 2018-03-27 21:59
看看大神的回复,才明白这套题在考什么!!!
点赞 回复 分享
发布于 2018-03-27 22:13
同第二题这么解超时
点赞 回复 分享
发布于 2018-03-27 22:00
我只写了第一题。。我还是太菜了,后面的就没时间想了
点赞 回复 分享
发布于 2018-03-28 21:07
编程题怎么用js获取输入啊T_T
点赞 回复 分享
发布于 2018-03-27 22:26
第三题 否是是否是是否是是 以3为循环。O(n)就能做出来
点赞 回复 分享
发布于 2018-03-27 22:06
let temp = readline().split(' '); let l = parseInt(temp[0]); let r = parseInt(temp[1]); let res = 0; for (let i = l; i <= r; i++) { if(((1+i)*i/2)%3 === 0)res++ } print(res); 最后一道题过了70%,至于算法复杂度我觉得也不高吧,不知道要求为什么那么严格
点赞 回复 分享
发布于 2018-03-27 22:04
数列那个题刚开始我也是暴力,提示运行超时,然后突然发现一个规律:123,456, 789, 101112....每相邻三个一组的数据中必定有两个能够被三整除 var readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, terminal:false }); function computed(n){ var g = Math.floor(n / 3); var l = n % 3 ; if(l == 0 || l== 1){ return g * 2; }else if(l == 2){ return g * 2 + 1; } } rl.on('line', function(line){ var tokens = line.split(' '); var start = Number(tokens[0]), end = Number(tokens[1]); console.log(computed(end) - computed(start - 1)); });
点赞 回复 分享
发布于 2018-03-27 22:03
#include<stdio.h> #include<iostream> #include<string> #include<vector> #include<stack> using namespace std; int main() {       int l, r;     while (cin >> l >> r) {         int res = 0;         for (int i = l; i <= r; i++) {             if (i%3==2||i%3==0) {                 res++;             }         }         cout << res << endl;         return 0;     } } 3的倍数,AC
点赞 回复 分享
发布于 2018-03-27 22:00
循环的时候arr3.push
点赞 回复 分享
发布于 2018-03-27 21:59
第三题 我以为要自己算那个数组……
点赞 回复 分享
发布于 2018-03-27 21:57
第二题我也是这样写的,直接暴力求解,然后提醒复杂度太高,运算时间太长了,应该是运算时间有限制的
点赞 回复 分享
发布于 2018-03-27 21:54

相关推荐

07-22 11:12
门头沟学院 Java
不是,我就随手投的怎么还真发面试啊
皮格吉:大厂特别快的——来自已经被共享中
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务