一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 371|回复: 8
收起左侧

脸书电面

[复制链接] |试试Instant~ |关注本帖
xx_for_fb 发表于 2017-10-13 00:54:24 | 显示全部楼层 |阅读模式

() @ - -  |

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

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

x
一周前面试的,美国女面试官. 1point3acres.com/bbs
克隆图
屏幕上只给打了A->B A'->B'
脑子瓦特了。。. From 1point 3acres bbs
祝大家好运

评分

1

查看全部评分

edyyy 发表于 2017-10-13 01:19:07 | 显示全部楼层
请问店面的是时候是在code pad 上从include <iostream> ....class ...struct... int main() { test cases....} 这种从头写起,自己建图,然后跑test case吗. 1point3acres.com/bbs

补充内容 (2017-10-13 01:19):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
谢谢楼主分享!祝拿到Onsite
回复 支持 反对

使用道具 举报

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

使用道具 举报

wxl3691 发表于 2017-10-13 01:27:08 | 显示全部楼层
看成美女面试官了。。。。
回复 支持 反对

使用道具 举报

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

是在codepad上. 鍥磋鎴戜滑@1point 3 acres
面试官给一个public Node cloneGraph (Node nd) . From 1point 3acres bbs
这样一句话,剩下就靠你自己了
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-10-13 02:36:14 | 显示全部楼层
xx_for_fb 发表于 2017-10-13 01:55
是在codepad上
面试官给一个public Node cloneGraph (Node nd)
这样一句话,剩下就靠你自己了

我问问就是全程像这样对吧?不好意思 想下面写的这样是吧?
  1. #include <iostream>.鐣欏璁哄潧-涓浜-涓夊垎鍦
  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:
  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. };. 1point3acres.com/bbs
  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));
  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;. from: 1point3acres.com/bbs
  42. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| xx_for_fb 发表于 2017-10-13 02:37:07 | 显示全部楼层
edyyy 发表于 2017-10-13 02:36
我问问就是全程像这样对吧?不好意思 想下面写的这样是吧?

是的,就是这样写就可以了
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

haifengc 发表于 2017-10-13 03:37:22 | 显示全部楼层
wxl3691 发表于 2017-10-13 01:27
看成美女面试官了。。。。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
都是套路
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-14 10:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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