eBay笔试第二批 第一题AC,第二题73

笔试是25道选择题(50分)+2道编程题(50分)
第一次笔试的时候我在飞机上就没参加~~一共两批~~~发个帖子祝自己进面试吧~~~~

第一题 过河
输入要过河的人数n和船可以承载的重量W,接下来是每个人的重量,求最少需要几趟
测试用例是:
3 6
1
2
3
输出结果为2
代码:
#include<iostream>
#include<map>
#include<vector>
#include<math.h>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
 int n, W;
 cin >> n >> W;
 vector<int>w(n);
 for (int i = 0;i < n;i++) cin >> w[i];
 sort(w.begin(), w.end());
 reverse(w.begin(), w.end());
 int res = 0;
 while (w.size() > 0)
 {
  int a = w[0];
  w.erase(w.begin());
  res++;
  for (int i = 0;i < w.size();i++)
  {
   if (w[i] + a <= W)
   {
    w.erase(w.begin() + i);
    break;
   }
  }
 }
 cout << res;
 return 0;
}

第二题 考前复习
第一行输入 考纲里 一共有N个知识点,最多能记住M个,接下来遇到的K的知识点
第二行就是K个知识点了
遇到一个不记得的知识点会自闭后再记住,如果能记住的已经满了会先忘掉一个再记住,求自闭次数最少多少(每次忘掉的知识点可以自己调整)
这题用操作系统里的最优页面置换算法  不过后面会超时,只过了73
测试用例是:
3 2 6
1 2 3 1 2 3
输出4
过程:
遇到1 记住1
遇到2 记住2
遇到3 忘2记3
遇到1
2  忘1记2
3
#include <deque>
#include <cstdio>
#include <algorithm>
#include<iostream>
using namespace std;
struct opt
{
 int value;
 int time;
};
const int maxn = 100000;
int a[maxn];
int main()
{
 deque<opt>  dq;
 deque<opt >::iterator pos;
 int numyk, numqueye = 0;
 int n;
 int m;
 cin >> m >> numyk >>n;
 for (int i = 0; i < n; i++)
  cin >> a[i];
 for (int i = 0; i < n; i++)
 {
  int in;
  in = a[i];
  if (dq.size() < numyk)//存在多余页框
  {
   int flag = 0;
   for (pos = dq.begin(); pos != dq.end(); pos++)
    if ((*pos).value == in)//存在元素和它相同
    {
     flag = 1;
     break;
    }  //存在该元素
   if (!flag) //不存在此元素
   {
    numqueye++;
    opt temp;
    temp.value = in;
    int f = 0;
    for (int j = i + 1; j < n; j++)
     if (a[j] == in)
     {
      f = 1;
      temp.time = j - i;
      break;
     }
    if (!f)
     temp.time = n;
    dq.push_back(temp);
   }
  }
  else 
  {
   int flag = 0;
   for (pos = dq.begin(); pos != dq.end(); pos++)
    if ((*pos).value == in)
    {
     flag = 1;
     break;
    }  //存在该元素
   if (!flag) 
   {
    numqueye++;//缺页数+1
    int m = dq.front().time;
    //printf("m初始值为%d\n", m);
    deque<opt >::iterator mp = dq.begin(); 
    for (pos = dq.begin(); pos != dq.end(); pos++)
    {
     //printf("%d %d\n", (*pos).value, (*pos).time);
     if ((*pos).time > m)
     {
      //printf("迭代");
      mp = pos;//时间最大的元素的位置
      m = (*pos).time;

     }
    }
    opt temp;
    temp.value = in;
    int f = 0;
    dq.erase(mp);

    for (int j = i + 1; j < n; j++)
     if (a[j] == in)
     {
      f = 1;
      temp.time = j - i;
      break;
     }
    if (!f)
     temp.time = n;
    dq.push_back(temp);
   }
  }
  //每次之后重置
  for (pos = dq.begin(); pos != dq.end(); pos++)
  {
   //printf("队列中的元素为 %d\n", (*pos).value);
   int f = 0;
   for (int j = i + 1; j < n; j++)
    if (a[j] == (*pos).value)
    {
     f = 1;
     (*pos).time = j - i;
     break;
    }
   if (!f)
    (*pos).time = n;
  }

 }
 cout << numqueye;
}





#eBay##笔试题目#
全部评论
小姐姐太强了
1 回复 分享
发布于 2019-10-17 22:10
好像LRU也是4次
点赞 回复 分享
发布于 2020-09-20 19:01
ebay选择题好烦啊
点赞 回复 分享
发布于 2019-10-18 12:21
小姐姐  第二题是什么方法做的
点赞 回复 分享
发布于 2019-10-17 20:33

相关推荐

06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 Java
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
评论
3
18
分享

创作者周榜

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