快手20200412招聘

一共有四题，做出了前三题。记录下后面两题，第一幅图是第三题、第二幅图是第四题。

第三题的代码如下，我将第三题简化为了排序问题：

vector<int> WaitInLine(vector<int>& a, vector<int>& b) {
   // write code here
   vector<int>c; c.clear();
   vector<int>out; out.clear();
   for (int i = 0; i < a.size(); i++)
   {
       c.push_back(a[i] - b[i]);
       out.push_back(i + 1);
   }
   //由大到小//
   int num = c.size();
   for(int i=0;i<num-1;i++)
       for (int j = 0; j < num - 1 - i; j++)
       {
           if (c[j] < c[j + 1])
           {
               int temp = c[j + 1];
               c[j + 1] = c[j];
               c[j] = temp;

int temp2 = out[j + 1];
out[j + 1] = out[j];
out[j] = temp2;

}
}
return out;
}

第四题没做出来，但在牛客网上看到了思路，“每次选择周围最少的点进行统计，并将周围的点变为'*' ”,也有人说用状态压缩，但我是小白，没听说过。

int GetMaxStaffs(vector<vector<char> >& pos) {
   // write code here
   //遍历//
   int rows = pos.size();
   int cols = pos[0].size();
   //周围最少点的个数//

   int row = 0; int col = 0;
   do
   {
       bool isupdate = false;
       int num = 4;
       for (int i = 0; i < rows; i++)
           for (int j = 1; j < cols; j++)
           {
               int tempNum = 0;
               if (pos[i][j] == '.') {
                   if (i - 1 >= 0 && pos[i - 1][j] == '.')
                   {
                       tempNum++;
                   }
                   if (i + 1 < rows&&pos[i + 1][j] == '.')
                   {
                       tempNum++;
                   }
                   if (j - 1 >= 0 && pos[i][j - 1] == '.')
                   {
                       tempNum++;
                   }
                   if (j + 1 < cols&&pos[i][j + 1] == '.')
                   {
                       tempNum++;
                   }
               }
               if (tempNum>0&&tempNum < num)
               {
                   num = tempNum;
                   row = i;
                   col = j;
                   isupdate = true;
               }
           }
       if (row - 1 >= 0 && pos[row - 1][col] == '.')
       {
           pos[row - 1][col]='*';
       }
       if (row + 1 < rows&&pos[row + 1][col] == '.')
       {
           pos[row + 1][col] = '*';
       }
       if (col - 1 >= 0 && pos[row][col - 1] == '.')
       {
           pos[row][col - 1] = '*';
       }
       if (col + 1 < cols&&pos[row][col + 1] == '.')
       {
           pos[row][col + 1] = '*';
       }
       if (!isupdate)
       {
           break;
       }
   } while (true);

int out = 0;
   for (int i = 0; i < rows; i++)
       for (int j = 0; j < cols; j++)
       {
           if (pos[i][j] == '.')
           {
               out++;
           }
       }
   return out;

}

如果有更好的方法，欢迎留言哈。

快手20200412招聘相关推荐

快手Y-Tech招聘计算机视觉工程师
点击下方卡片,关注"CVer"公众号 AI/CV重磅干货,第一时间送达快手Y-Tech招聘计算机视觉工程师 [计算机视觉工程师-GAN人脸属性编辑方向][实习] 职位描述: 1. ...
58同城、前程无忧在前，快手做招聘能否弯道超车？
快手也开始搞招聘了? 看到这一消息,不少人表示很是惊讶,在我们的印象中它是一个娱乐化的短视频平台.但是近两日,网友在刷快手时发现,部分账号的直播间内上线了直播招聘功能,从产品页面不难看出,该产品是快手 ...
快手校园招聘工程笔试B卷-搭积木
链接:https://www.nowcoder.com/questionTerminal/55371b74b2f243e3820e57ee4c7b5504?orderByHotValue=1& ...
数字化招聘：猎聘、快手同行不同路
配图来自Canva可画从一张纸记录个人求职信息,变成一个视频介绍个人求职信息,00后比80.90后"会玩".近期,热搜榜单上"这届00后用视频简历求职"的话题 ...
快手、赶集、脉脉，在线招聘后浪来了
配图来自Canva可画编辑明明在互联网市场上求职的人很多,企业招聘意愿很强烈,为什么求职者还是觉得工作难找,企业觉得人难招? 2022年的"金三银四"求职季如期而至,找工作的求 ...
2023，快手仍是品牌、商家最值得投入的流量洼地
1月5日,快手发布2023年货节收官战报,数据显示,年货节成果丰硕,多项关键成交额数据均实现一倍.甚至4倍以上增长. 显然,2023年手依然是品牌和商家的流量洼地.不可错失的增长平台. 一.从快手20 ...
在线招聘江湖：老、中、新三代平台对垒
配图来自Canva可画网联化.数字化.直播化,在线招聘平台还能怎样"进化"? 翻开互联网招聘行业历史,PC时代51job.智联招聘等招聘网站将招聘信息从线下搬到线上:移动互联网时 ...
996，别让年轻人累到不觉得累
昨天都被「BOSS 直聘」公开取消996的消息刷了屏,并且原来薪资中所含的加班费正常照发. 这个薪资不变真的香,真的良心. 为什么一下子就刷屏了,因为打工仔们,真的压抑了太久了! 以前大环境都是在加班 ...
下班啦！做那么多老板不会心疼你的
昨天在朋友圈看到一段话,挺有意思的. 设计一种干冰槽的水杯,用来控制干冰气体的浓度,让水杯持续冒着热乎气的现象. 下个班都绞尽脑汁,费尽心思,一来觉得可笑,二来也觉得挺无奈的. 不就是下个班嘛,搞得好 ...

快手20200412招聘

快手20200412招聘相关推荐

最新文章

热门文章