10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 259|回复: 8
收起左侧

脸书电面

[复制链接] |试试Instant~ |关注本帖
xx_for_fb 发表于 5 天前 | 显示全部楼层 |阅读模式

() @ - -  |

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

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

x
一周前面试的,美国女面试官.鏈枃鍘熷垱鑷1point3acres璁哄潧
克隆图. 1point 3acres 璁哄潧
屏幕上只给打了A->B A'->B'
脑子瓦特了。。
祝大家好运

评分

1

查看全部评分

edyyy 发表于 5 天前 | 显示全部楼层
请问店面的是时候是在code pad 上从include <iostream> ....class ...struct... int main() { test cases....} 这种从头写起,自己建图,然后跑test case吗

补充内容 (2017-10-13 01:19):
谢谢楼主分享!祝拿到Onsite
回复 支持 反对

使用道具 举报

Owenli20 发表于 5 天前 | 显示全部楼层
确实要在屏幕上打出复杂的图也比较困难……不过她应该事先准备好一个图片的
回复 支持 反对

使用道具 举报

wxl3691 发表于 5 天前 | 显示全部楼层
看成美女面试官了。。。。
回复 支持 反对

使用道具 举报

 楼主| xx_for_fb 发表于 5 天前 | 显示全部楼层
edyyy 发表于 2017-10-13 01:19
请问店面的是时候是在code pad 上从include  ....class ...struct... int main() { test cases....} 这种从 ...

是在codepad上.鐣欏璁哄潧-涓浜-涓夊垎鍦
面试官给一个public Node cloneGraph (Node nd)
这样一句话,剩下就靠你自己了
回复 支持 反对

使用道具 举报

edyyy 发表于 5 天前 | 显示全部楼层
xx_for_fb 发表于 2017-10-13 01:55
是在codepad上
面试官给一个public Node cloneGraph (Node nd) . 1point 3acres 璁哄潧
这样一句话,剩下就靠你自己了

我问问就是全程像这样对吧?不好意思 想下面写的这样是吧?
  1. #include <iostream>. visit 1point3acres.com for more.
  2. #include <vector>
  3. #include <unordered_map>
  4. using namespace std;
  5. /**
  6. * Definition for undirected graph.*/
  7. struct UndirectedGraphNode {
  8.       int label;
  9.        vector<UndirectedGraphNode *> neighbors;
  10.       UndirectedGraphNode(int x) : label(x) {};
  11. };

  12. class Solution {
  13. public:. 1point 3acres 璁哄潧
  14.     UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
  15.         unordered_map<UndirectedGraphNode*, UndirectedGraphNode*> m;
  16.         if (node == NULL) return NULL;
  17.         return clone(node, m);
  18.     }
  19. private:
  20.     UndirectedGraphNode* clone(UndirectedGraphNode* node, unordered_map<UndirectedGraphNode*, UndirectedGraphNode*> &m) {
  21.         if (node == NULL) return NULL;
  22.         if (m.count(node)) return m[node];
  23.         UndirectedGraphNode* nd = new UndirectedGraphNode(node->label);
  24.         m[node] = nd;
  25.         for (int i = 0; i < node->neighbors.size(); i++) {
  26.              nd->neighbors.push_back(clone(node->neighbors[i], m));
  27.         }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  28.         return nd;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  29.     }
  30. };
  31. int main() {
  32.     Solution sol;
  33.     UndirectedGraphNode *node = new UndirectedGraphNode(0);
  34.     for (int i = 0; i < 3; i++) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  35.         node->neighbors.push_back(new UndirectedGraphNode(i));. From 1point 3acres bbs
  36.     }
  37.     UndirectedGraphNode* nd = sol.cloneGraph(node); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  38.     for (int i = 0; i < nd->neighbors.size(); i++) {
  39.         cout << "nd->neighbors[" << i << "] = " << nd->neighbors[i]->label << endl;
  40.     }
  41.     return 0;
  42. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| xx_for_fb 发表于 5 天前 | 显示全部楼层
edyyy 发表于 2017-10-13 02:36
我问问就是全程像这样对吧?不好意思 想下面写的这样是吧?
. 1point 3acres 璁哄潧
是的,就是这样写就可以了
回复 支持 反对

使用道具 举报

edyyy 发表于 5 天前 | 显示全部楼层
xx_for_fb 发表于 2017-10-13 02:37
是的,就是这样写就可以了

多谢啦,楼主好人好运!
回复 支持 反对

使用道具 举报

haifengc 发表于 5 天前 | 显示全部楼层
wxl3691 发表于 2017-10-13 01:27
看成美女面试官了。。。。

都是套路
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-18 01:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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