和男女朋友出去旅行及日常生活中如何平摊费用?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2263|回复: 11
收起左侧

古格 店面

[复制链接] |试试Instant~
我的人缘0
海拔2纳米 发表于 2016-11-2 11:30:48 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (122)
 
 
4% (6)  踩

2016(10-12月) 码农类General 硕士 全职@Google - Other - 技术电面  | Pass | 在职跳槽

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

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

x
贡献个面经。

1. 一棵树,如果sub tr
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
,求A-B和B-A

评分

参与人数 1大米 +3 收起 理由
runningMajia + 3 感谢分享!

查看全部评分


上一篇:Google return intern 2轮onsite面经
下一篇:Linkedin 新鲜电面
我的人缘0
primbo 发表于 2016-11-29 06:35:17 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  88% (56)
 
 
11% (7)  踩
贡献个自己写的代码,第一道题。
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
E_0        ]
回复

使用道具 举报

我的人缘0
huai10 发表于 2016-11-9 07:57:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
A - B 是,
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
概念么
回复

使用道具 举报

我的人缘0
yyyfightinging 发表于 2016-11-13 16:26:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
LZ求第一
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
感谢
回复

使用道具 举报

我的人缘0
 楼主| 海拔2纳米 发表于 2016-11-14 05:51:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (122)
 
 
4% (6)  踩
huai10 发表于 2016-11-9 07:57-baidu 1point3acres
A - B 是, set 中的概念么

面试官的意思不是,可以duplicate
回复

使用道具 举报

我的人缘0
 楼主| 海拔2纳米 发表于 2016-11-14 05:52:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (122)
 
 
4% (6)  踩
yyyfightinging 发表于 2016-11-13 16:26
LZ求第一问做法 感谢

我当时DFS了两遍,一次计算每个subtree的sum,第二次把sum为0的变为null。后来和面试官讨论可以只用一次traverse,但是没写代码
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-11-15 06:42:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
海拔2纳米 发表于 2016-11-14 05:51
面试官的意思不是,可以duplicate

那请问A - B 是啥意思呢?
回复

使用道具 举报

我的人缘0
 楼主| 海拔2纳米 发表于 2016-11-15 11:50:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (122)
 
 
4% (6)  踩
小A要当码农 发表于 2016-11-15 06:42
那请问A - B 是啥意思呢?

A: [1,1]
B: [1]

A-B=[1]
回复

使用道具 举报

我的人缘0
primbo 发表于 2016-11-29 06:39:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (56)
 
 
11% (7)  踩

第二个问题直接用hashmap存 A,然后遍历B,如果哈希表中自减1,最后hash中 value还存在的放到result里面。
回复

使用道具 举报

我的人缘0
caocancabbage 发表于 2016-11-29 07:42:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
primbo 发表于 2016-11-29 06:39
第二个问题直接用hashmap存 A,然后遍历B,如果哈希表中自减1,最后hash中 value还存在的放到result里面 ...

Hi, 这样做最后元素顺序会变化吧。我用了两个hashmap,保证A-B以后最后的A保持原来顺序。
  1. vector<int> AB(vector<int>& A, vector<int>& B) {
  2.     if (B.empty() || A.empty()) {
  3.         return A;
  4.     }
  5.     vector<int> res;
  6.     unordered_map<int, int> m1;
  7.     unordered_map<int, int> m2;
  8.     for (auto a : A) {
  9.         m1[a]++;
  10.     }
  11.     for (auto b : B) {
  12.         m2[b]++;. check 1point3acres for more.
  13.     }
  14.     for (auto a : A) {
  15.         if (m2.count(a) && m2[a]-- > 0) {
  16.             continue;
  17.         }
  18.         res.push_back(a);
  19.     }
  20.     return res;
  21. }
复制代码
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-17 09:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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