网易笔试题解

这次网易的笔试难度是不是有点低啊,早知道多做一会选择题了,除了招行人生第一次A了三道,比起其他几个大厂的劝退笔试感觉良心了好多。
PS(是我运气好,遇到简单的那几题了吗,我是翻拍,买房和香槟)
附带解答
1.翻牌(只有多钟情况,边缘的都是被翻偶数次的,所以肯定是正面,只有中间的会被翻9次,会是反面,然后再考虑一下特殊情况)
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int t = sc.nextInt();
for(int i = 0;i < t;i++){
long n = sc.nextLong(),m = sc.nextLong();
if(n*m == 1)
System.out.println(1);
else if(n==2 || m==2)
System.out.println(0);
else if((n == 1 || m == 1))
System.out.println((m>n?m:n)-2);
else
System.out.println((n - 2) * (m - 2));
}
}
}
}
2.买房(同样是只有几种情况,只要让住户都挨一起,最小就肯定是0,最大肯定是交替排列)
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int t = sc.nextInt();
for(int i = 0;i < t;i++){
long n = sc.nextLong(),k = sc.nextLong();
if(n - k < k){
System.out.print(0 + " ");
System.out.println(n - k);
}else if(k < 2){
System.out.print(0 + " ");
System.out.println(0);
}else{
System.out.print(0 + " ");
System.out.println(k - 1);
}
}
}
}
}
3.倒香槟(直接暴力只有90%,所以用一个栈记录下面的那层是不是已经满了,如果满了就不遍历了)
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt(),m = sc.nextInt();
int[] a = new int[n + 1];
int[] value = new int[n + 1];
Stack<Integer> s = new Stack<>();
for(int i = 1;i <= n;i++)
s.push(i);
for(int i = 1;i <= n;i++)
a[i] = sc.nextInt();
for(int i = 0;i < m;i++){
int b = sc.nextInt();
if(b == 2){
int x = sc.nextInt();
if(s.peek() < x)//如果这层以及以下的都已经满了,就跳过
continue;
int v = sc.nextInt();
while (x <= n && v > a[x] - value[x]){
v -= a[x] - value[x];
value[x] = a[x];
if(s.peek() == x)
s.pop();//如果这层和下面的都满了,就弹出,不再给这层以及以下灌酒
x++;
}
if(x <= n)
value[x] += v;
}else {
int k = sc.nextInt();
System.out.println(value[k]);
}
}
}
}
}

#网易##题解##笔试题目#
全部评论
考产品的只知道疯狂码了一个小时字  看大佬们都是讨论算法 一脸懵逼 哈哈哈
点赞 回复 分享
发布于 2018-09-08 17:03
斑马这么做
点赞 回复 分享
发布于 2018-09-08 16:42
楼主,求发下原题呀
点赞 回复 分享
发布于 2018-09-08 20:56
翻转翻转死活90%,跟答案思路一样,不知道什么原因
点赞 回复 分享
发布于 2018-09-08 17:57
为啥我的那个倒香槟的只有50,没找出原因
点赞 回复 分享
发布于 2018-09-08 17:38
第一题只过80
点赞 回复 分享
发布于 2018-09-08 17:35
我刚开始90%后来乱搞成0%了,咋办啊
点赞 回复 分享
发布于 2018-09-08 17:16
翻拍题目都没读懂。。
点赞 回复 分享
发布于 2018-09-08 17:12
翻牌那个我的思路是和你一样的,不过我没考虑到m,n的取值范围,使用了scanner.nextInt()来获取,通过率就只有10%,凉凉啊
点赞 回复 分享
发布于 2018-09-08 17:12
买房死活60% 不知道错哪了。。
点赞 回复 分享
发布于 2018-09-08 17:10
我的怎么是 字符串反转,房子,投票啊。。。 凉凉
点赞 回复 分享
发布于 2018-09-08 17:09
感觉不难。。但是时间不够,bug调不出来,哎
点赞 回复 分享
发布于 2018-09-08 17:09
QAQ 。。。我就说翻牌怎么错了,解法一模一样,然后忘记用long了,百分十之纠结死我了
点赞 回复 分享
发布于 2018-09-08 17:08
斑马  房子  投票 就房子能写一些。。
点赞 回复 分享
发布于 2018-09-08 17:06
大佬翻拍那题代码能私下嘛,谢谢,我死活都是10%,提示数组越界或者非法访问,本地试都没问题
点赞 回复 分享
发布于 2018-09-08 17:04
大佬牛逼,带带我
点赞 回复 分享
发布于 2018-09-08 16:51
怎么我就两道算法题呢?nlp算法工程师
点赞 回复 分享
发布于 2018-09-08 16:49
翻牌怎么做的 我超时了····
点赞 回复 分享
发布于 2018-09-08 16:49
有没有数据分析笔试的
点赞 回复 分享
发布于 2018-09-08 16:48
翻牌怎么做的啊,我的总是80%,难道是我思路错了?
点赞 回复 分享
发布于 2018-09-08 16:48

相关推荐

05-11 11:48
河南大学 Java
程序员牛肉:我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务