京东笔试教室怎么搞啊?(附第一题JAVA)

public class GouDong {

    public static void main(String[] args){
        System.out.println(Integer.MAX_VALUE);
        new GouDong().exam1();
    }

    public void exam1(){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            int[] high = new int[n];
            for(int i=0;i<n;i++){
                high[i]=in.nextInt();
            }
            Stack<Integer> max = new Stack<Integer>();
            Stack<Integer> min = new Stack<Integer>();
            max.push(high[0]);
            min.push(high[0]);
            for(int i=1;i<n;i++){
                if(high[i]>=max.peek()){
                    max.push(high[i]);
                    min.push(high[i]);
                    continue;
                }
                if(high[i]>=min.peek())
                    continue;
                int maxtmp=max.pop();
                int mintmp=min.pop();
                while(!max.empty()&&high[i]<max.peek()){
                    max.pop();
                    mintmp=min.pop();
                }
                if(mintmp>high[i])
                    mintmp=high[i];
                max.push(maxtmp);
                min.push(mintmp);
            }
            System.out.println(max.size());
        }
    }
}

#京东##笔试题目#
全部评论
#include <iostream> #include <vector> #include <map> #include <queue> #include <list> #include <algorithm> using namespace std; //首先定义一个结构体 Peo: 编号 + 熟人链表 + 权值p(熟人个数) typedef struct Peo { int id; list<int> fri; int p; }Peo; int main() { int n, m; while (cin >> n >> m) { int x, y; //存放让出去考试的学生编号,最后按从小到大打印 vector<int> result; vector<Peo> v(2 * n + 1); for (int i = 0; i < 2 * n + 1; ++i) v[i].id = i; //初始化v中所有学生的id v[0].p = -9999; //v[0]仅为占位方便计算,p定义成-9999不会影响排序 for (int i = 0; i < m; ++i) { cin >> x >> y; //接收好友关系 //x的好友列表 + y //y的好友列表 + x //各自权值+1 v[x].fri.push_back(y); v[y].fri.push_back(x); v[x].p++; v[y].p++; } sort(v.begin(), v.end(), [](const Peo&a, const Peo&b) { return a.p > b.p; }); //按权值从小到大排序 while (1) { if (v[0].p <= 0) break; //如果排序后v[0]<0则意味着所有的熟人关系均已处理掉 if (v[0].p > 0) { for (auto &f : v[0].fri) { for (auto &e : v) { if (e.id == f) { --e.p; break; } } } v[0].p = 0; result.push_back(v[0].id); } sort(v.begin(), v.end(), [](const Peo&a, const Peo&b) { return a.p > b.p; }); } cout << result.size() << endl; for (auto e : result) { cout << e << endl; } } return 0; }
点赞 回复 分享
发布于 2019-08-24 21:32
GouDong
点赞 回复 分享
发布于 2019-08-24 22:54

相关推荐

深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
小厂面经,也是我的处女面(30min)1.自我介绍2.spring&nbsp;boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring&nbsp;task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客企业服务