要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
21分钟前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
28分钟前
查看: 4014|回复: 13
收起左侧

关于oa2的order dependency的问题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Erroration 发表于 2016-11-6 00:53:25 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2017(10-12月) 码农类General 硕士 全职@Amazon - Other - 其他  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
Order dependency这道题地里很多小伙伴都说要取输入进来的order的ordername也就是一个String作为Map里的key来看待。

1.那么这就是说对于Order o1 = Order(‘A’)和Order o2 = Order(‘A’)这两者实际上是一样的么?

2.在1的基础上,假设我们有OrderDependency d1:o1->o3; o2->o3,其中Order o3 = Order(‘C’)那么在处理过程中,等同于o1->o3, o1->o3。这样在处理完的两个hashmap里就有:outgoingedges:A[], C[A, A]      indegree:A2 C0 此时最后的输出就是 C, A 只有两个order,这样是正确的么?

上一篇:脸书店面
下一篇:电面
我的人缘0
 楼主| Erroration 发表于 2016-11-6 00:54:58 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
这个问题困扰很久了,求路过的哪位大神不吝赐教
回复 支持 反对

使用道具 举报

我的人缘0
whiskey547 发表于 2016-11-6 07:23:18 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
1是对的,给的数据不会出现2的情况,这两个dependency完全一摸一样,不会有这样的数据。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Erroration 发表于 2016-11-6 07:24:55 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
whiskey547 发表于 2016-11-6 07:23
1是对的,给的数据不会出现2的情况,这两个dependency完全一摸一样,不会有这样的数据。

感动,谢谢!这样就放心了
回复 支持 反对

使用道具 举报

我的人缘0
bogart 发表于 2016-11-6 22:30:29 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
whiskey547 发表于 2016-11-6 07:23
1是对的,给的数据不会出现2的情况,这两个dependency完全一摸一样,不会有这样的数据。

或者可以直接用数组吧?减去‘A’ 是不是就和course schedule II一样了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Erroration 发表于 2016-11-7 03:17:19 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
bogart 发表于 2016-11-6 22:30
或者可以直接用数组吧?减去‘A’ 是不是就和course schedule II一样了

那如果order name是“dshsadfcjs”呢
回复 支持 反对

使用道具 举报

我的人缘0
bogart 发表于 2016-11-7 04:31:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
  1. vector<string> getOrderList(vector<pair<string, string> > &orderDependencies){. more info on 1point3acres
  2.         vector<string> res;
  3.         if (orderDependencies.empty()) {
  4.                 return res;
  5.         }
  6.         // initialize two maps.
  7.         map<string, vector<string> > graph;
  8.         map<string, int> indegree;
  9.         for (int i = 0; i < orderDependencies.size(); i++) {
  10.                 graph[orderDependencies[i].second].push_back(orderDependencies[i].first);
  11.                 if (indegree.find(orderDependencies[i].second) == indegree.end()) {
  12.                         indegree[orderDependencies[i].second] = 0; 来源一亩.三分地论坛.
  13.                 }. 留学申请论坛-一亩三分地
  14.                 indegree[orderDependencies[i].first]++; 来源一亩.三分地论坛.
  15.         }
  16.         int num = indegree.size();
  17.         // push indegree == 0 into queue.
  18.         queue<string> events;
  19.         for (map<string, int>::iterator it = indegree.begin(); it != indegree.end(); it++) {
  20.                 if ((*it).second == 0) {
  21.                         events.push((*it).first);
  22.                 }. from: 1point3acres
  23.         }
  24.         // traverse the queue
  25.         while (!events.empty()) {. 围观我们@1point 3 acres
  26.                 string top = events.front();
  27.                 events.pop();
  28.                 res.push_back(top);
  29.                 for (int i = 0; i < graph[top].size(); i++) {
  30.                         indegree[graph[top][i]]--;
  31.                         if (indegree[graph[top][i]] == 0) {
  32.                                         events.push(graph[top][i]);. visit 1point3acres for more.
  33.                         }
  34.                 }
  35.         }
  36.         if (res.size() != num) {
  37.                 return vector<string>();
  38.         }
  39.         return res;. 围观我们@1point 3 acres
  40. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
NEO_FISH 发表于 2016-11-26 04:06:34 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
借楼问一下,如果有重复的order最后输出结果里是不是调用哪个都行?只要order里的string是正确的就没问题?自己新建一个呢?
回复 支持 反对

使用道具 举报

我的人缘0
amethlex 发表于 2016-11-27 07:43:22 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
对 你的猜想是对的
回复 支持 反对

使用道具 举报

我的人缘0
lela900900 发表于 2016-11-27 11:21:23 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
有没有java的代码跑过test case的 参考下?多谢多谢
回复 支持 反对

使用道具 举报

我的人缘0
skysbjdy 发表于 2016-11-29 05:02:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
. From 1point 3acres bbs
我的代码给你写到一样. 这个代码在OA2里面跑过吗?? 我就是担心有个别的test case过不了.
回复 支持 反对

使用道具 举报

我的人缘0
阿sin 发表于 2017-2-3 03:33:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
冒险小燕 发表于 2016-11-11 09:55
大神~~~~~这个c++代码是在amazon界面上跑的吗?我同学java的,在amazon界面上一个test case都过不了 ...
. From 1point 3acres bbs
你的同学..最后怎么样了..我也刚写完..十分不明白为什么java最后一个testcase过不了..
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 13:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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