📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜Houzz半Onsite面筋

🔗
 楼主| 打倒小怪兽yeah 2017-5-15 08:38:19 | 只看该作者
全局:
Seventh 发表于 2017-5-14 16:22
请问楼主是怎么投的呀?内推吗?

是Hr来找我的之前
回复

使用道具 举报

🔗
lj910817 2017-7-10 07:20:27 | 只看该作者
全局:
请问楼主第一题大概思路是什么呢
回复

使用道具 举报

🔗
saklyn 2017-7-10 09:50:56 | 只看该作者
全局:
lj910817 发表于 2017-7-10 07:20
请问楼主第一题大概思路是什么呢

bfs可以的,就是搜索空间相对慢,我想面试官估计想要写a star search,但三十分钟写出来没有bug实在太变态了。
回复

使用道具 举报

🔗
cawe 2017-7-16 10:08:32 | 只看该作者
全局:
楼主面的哪个组呢
回复

使用道具 举报

🔗
 楼主| 打倒小怪兽yeah 2017-8-10 05:57:33 | 只看该作者
全局:
cawe 发表于 2017-7-16 10:08
楼主面的哪个组呢

啊不好意思,才看到!面的是marketplace的组好像
回复

使用道具 举报

🔗
 楼主| 打倒小怪兽yeah 2017-8-10 06:40:11 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
endofunctor 2017-8-10 07:00:16 | 只看该作者
全局:
打倒小怪兽yeah 发表于 2017-8-10 06:40
啊那请问一下,a star search在这题里面怎么用啊。。能不能简单讲讲想法?谢谢喔!

准备别家的时候写了个3*3的npuzzle:
  1. auto weight = [](const string& cur) {
  2.   int w = 0;
  3.   for (char c = '1'; c <= '8'; ++c) {
  4.     int id = cur.find_first_of(c);
  5.     w += abs(id / 3 - (c - '1') / 3) + abs(id % 3 - (c - '1') % 3);
  6.   }
  7.   int id = cur.find_first_of(' ');
  8.   w += abs(id / 3 - 2) + abs(id % 3 - 2);
  9.   return w;
  10. };


  11. vector<string> NPuzzle(string input) {
  12.   unordered_set<string> visited;
  13.   auto comp = [](
  14.                  const pair<string, int>& a,
  15.                  const pair<string, int>& b
  16.                  ) {
  17.     return a.second + weight(a.first) > b.second + weight(b.first);
  18.   };
  19.   priority_queue<pair<string, int>, vector<pair<string, int> >, decltype(comp) > pq(comp);
  20.   pq.push({input, 0});
  21.   unordered_map<string, string> prev;
  22.   int di[] = {1, 0, -1, 0};
  23.   int dj[] = {0, 1, 0, -1};
  24.   bool found = false;
  25.   while (not pq.empty() && !found) {
  26.     auto p = pq.top();
  27.     pq.pop();
  28.     string cur = p.first;
  29.     visited.insert(cur);
  30.     int steps = p.second;
  31.     int id = cur.find_first_of(' ');
  32.     int i = id / 3;
  33.     int j = id % 3;
  34.     for (int k = 0; k < 4; ++k) {
  35.       string next = cur;
  36.       int next_i = i + di[k];
  37.       int next_j = j + dj[k];
  38.       if (next_i < 0 || next_i >= 3 || next_j < 0 || next_j >= 3)
  39.         continue;
  40.       int next_id = next_i * 3 + next_j;
  41.       swap(next[id], next[next_id]);
  42.       if (visited.count(next))
  43.         continue;
  44.       pq.push({next, steps + 1});
  45.       prev[next] = cur;
  46.       if (next == "12345678 ") {
  47.         found = true;
  48.         break;
  49.       }
  50.     }
  51.     if (found)
  52.       break;
  53.   }
  54.   vector<string> res;
  55.   string tmp = "12345678 ";
  56.   while (tmp != input) {
  57.     res.push_back(tmp);
  58.     tmp = prev[tmp];
  59.   }
  60.   reverse(res.begin(), res.end());
  61.   return res;
  62. }
复制代码
不知道有没有问题。。。

评分

参与人数 1大米 +3 收起 理由
jennywx + 3 666

查看全部评分

回复

使用道具 举报

🔗
kqxqx 2018-1-7 03:25:14 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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