回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

akuna俄罗斯方块code

全局:

2017(10-12月) 码农类General 硕士 全职@akunacapital - 网上海投 - 在线笔试  | | Other | 其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
我不找工作,但看到大家遇到的akuna俄罗斯方块题目,就用c++做了一下,仅供参考,有问题随时反映,以及说明两点
1. 题目好像没有说w和h代表什么,我当w代表横的,h代表竖的
2. 题目好像也没有说什么是更靠近左下角,比如(0,1)和(1,0)哪个更靠近左下角呢?我当总是从横坐标小的开始

class Solution {
public:
int helper(vector<vector<bool>>& grid, int w, int h, vector<vector<pair<int, int>>>& pieces, int st, int row, int lastX, int lastY) {
  if (st == row) {
   for (int i = 1; i < h - 1; ++i) {
    for (int j = 1; j < w - 1; ++j) {
     if (!grid[i][j]) {
      return -1;
     }
    }
   }
   return lastX * lastY;
  }
  int len = pieces[st].size();
  for (int i = 1; i < h - 1; ++i) {
   for (int j = 1; j < w - 1; ++j) {
    if
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
, 0 } },
{ { 0, 0 }, { 1, 0 }, { 2, 0 }, { 2, 1 } }, { { 0, 0 }, { 1, 0 }, { 0, 1 }, { 1, 1 } },
{ { 0, 0 }, { 1, 0 }, { 0, 1 }, { 2, 0 } }, { { 0, 0 }, { 1, 0 }, { 2, 0 }, { 2, -1 } },
{ { 0, 0 }, { 1, 0 }, { 1, -1 }, { 2, -1 } }, { { 0, 0 }, { 1, 0 }, { 1, -1 }, { 2, -1 } },
{ { 0, 0 }, { 1, 0 }, { 1, -1 }, { 1, -2 } }, { { 0, 0 }, { 1, 0 }, { 1, 1 }, { 0, 1 } } };
cout << s.Tetris(6, 6, pieces) << endl;
return 0;
}

上一篇:脸书挂经
下一篇:面经分享 google linkedin uber square apple lyft...
🔗
江渚散人 2017-12-3 04:17:59 | 只看该作者
全局:
akuna的俄罗斯方块题我是投python岗遇到的,一定要用python写,我dfs做出来了
回复

使用道具 举报

🔗
 楼主| leonard_lin 2017-12-3 05:49:16 | 只看该作者
全局:
原来如此,我python用得少。。。用的时候基本上是做machine learning模型
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表