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

C++选手的亚马逊OA2

全局:

2016(10-12月) 码农类General 硕士 全职@amazon - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

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

x
首先C++选手在这里报个平安,昨晚做的OA2,抽到window sum/rectangles overlap/company tree无坑度过
WS部分好像真的全是面筋里的题,好像只是顺序略有不一样而已,但是这种玄学的东西,玄之又玄,众妙之门,面筋感觉也只是用来熟悉下题目了。。WS全程没有亮摄像头(coding有亮)。不过Coding部分地里C++的相关帖子好像很少,正好做题的时候时间也算充裕,这里就把我记下的一些东西分享一下,希望能给后面各位的C++选手一点帮助。

1. Window Sum
代码无坑,但是第二个参数叫windowSize不叫k(......)我一开
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
;auto和range-for不能用影响也不大。最后就是这里不是像LC一样给一个Solution类,仍然是C那种面向过程的风格,只有一个主函数。。。所以helper function什么的要声明在或者整个写在他给的主函数前面,不然调用不了= =...不是什么大问题大家留心一下就好。最后的最后,做题过程中是可以切换语言的(就是OA1 debug那个平台),所以哪道题要是C++实在是跌在坑里爬不出来,建议还是准备一个java的backup吧,完毕!


听说发面筋可以攒人品~然后求点大米呀呀呀!

评分

参与人数 1大米 +5 收起 理由
woyaoshuati + 5 很有用的信息!

查看全部评分


上一篇:Amazon OA2跪的好不甘心啊!
下一篇:Expedia店面+现场
🔗
 楼主| frankpeng7 2017-1-7 03:58:31 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| frankpeng7 2017-1-7 03:59:57 | 只看该作者
全局:
还有题目里的那个例子是
              20
     12               18
11  2  3        15     8
回复

使用道具 举报

🔗
primbo 2017-1-9 08:27:40 | 只看该作者
全局:
frankpeng7 发表于 2017-1-7 03:59
还有题目里的那个例子是
              20
     12               18

最后一个返回值不是应该是这个average最大的node么?
我想的是这样的,不知道对不对。
  1. //3.Company Tree(Maximum Average SubTree)
  2. class Node {
  3. public:
  4.     int value;
  5.     vector<Node*> subNode;
  6. };
  7. Node* maxAverageSubTree(Node* root) {
  8.    
  9. }
复制代码
回复

使用道具 举报

🔗
primbo 2017-1-9 08:45:38 | 只看该作者
全局:
你的根节点用的NULL 还是nullptr?
回复

使用道具 举报

🔗
primbo 2017-1-9 09:20:56 | 只看该作者
全局:
  1. //3.Company Tree(Maximum Average SubTree)
  2. class Node {
  3. public:
  4.     int value;
  5.     vector<Node*> subNode;
  6.     Node(int val) {
  7.         value = val;
  8.         subNode = vector<Node*>(0);
  9.     }
  10. };
  11. class Res {
  12. public:
  13.     int sum;
  14.     int count;
  15.     Res(int sum, int num) {
  16.         this->sum = sum;
  17.         this->count = num;
  18.     }
  19. };
  20. Res* dfs(Node* root, double & maxAvg, Node* &res) {
  21.     if(!root) return nullptr;
  22.     if(root->subNode.size() == 0) {
  23.         return new Res(root->value, 1);
  24.     }
  25.     int count = 1, sum = root->value;
  26.     for(int i = 0; i < root->subNode.size(); i++) {
  27.         Res* temp = dfs(root->subNode[i], maxAvg, res);
  28.         if(temp) {
  29.             count += temp->count;
  30.             sum += temp->sum;
  31.         }
  32.     }
  33.     if((double)sum/count > maxAvg) {
  34.         maxAvg = (double)sum/count;
  35.         res = root;
  36.     }
  37.     return new Res(sum, count);
  38.    
  39. }
  40. Node* maxAverageSubTree(Node* root) {
  41.     double maxAvg = 0;
  42.     Node* res = nullptr;
  43.     dfs(root, maxAvg, res);
  44.     cout << res->value <<endl;
  45.     return res;
  46. }

  47. int main(int argc, const char * argv[]) {
  48.     // insert code here...
  49.     std::cout << "Hello, World!\n";
  50.     //           20
  51.     //   12              18
  52.     //11  2  3        15     8
  53.     Node* root = new Node(20);
  54.     Node* n1 = new Node(12);
  55.     Node* n2 = new Node(18);
  56.     Node* n3 = new Node(11);
  57.     Node* n4 = new Node(2);
  58.     Node* n5 = new Node(3);
  59.     Node* n6 = new Node(15);
  60.     Node* n7 = new Node(8);
  61.     root->subNode = {n1, n2};
  62.     n1->subNode = {n3, n4, n5};
  63.     n2->subNode = {n6, n7};
  64.     cout << maxAverageSubTree(root)->value <<endl;
  65.     return 0;
  66. }
复制代码
回复

使用道具 举报

🔗
 楼主| frankpeng7 2017-1-9 09:24:23 | 只看该作者
全局:
primbo 发表于 2017-1-9 08:27
最后一个返回值不是应该是这个average最大的node么?
我想的是这样的,不知道对不对。

对的,18那个node就是average最大的node呀
回复

使用道具 举报

🔗
 楼主| frankpeng7 2017-1-9 09:25:16 | 只看该作者
全局:
primbo 发表于 2017-1-9 08:45
你的根节点用的NULL 还是nullptr?

nullptr是C++11才有的的,OA的编译器不支持
回复

使用道具 举报

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

本版积分规则

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