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

诡异的狗家电面

全局:

2020(1-3月) 码农类General 硕士 全职@google - Other - 技术电面  | | Other | 在职跳槽

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

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

x
狗家的一小时(实际只有 45 分钟)电面

两道题
1. 给两个 Interval,找 int
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
点懵,我是做好了被 hard 题目暴击的准备来的,然而。。

评分

参与人数 5大米 +10 收起 理由
bc2615 + 1 给你点个赞!
StupidCorn + 1 给你点个赞!
yywwd + 2 很有用的信息!
Anson朱懵 + 1 谢谢分享!
匿名用户-P4X8T + 5

查看全部评分


上一篇:巨硬给我打电话
下一篇:卡拉特知识面筋整合
🔗
xiana406 2020-3-13 21:41:28 | 只看该作者
全局:
那第一轮就是判断是否相交,然后相交取中间两个值作为intersection,就完了?第二轮的diff是什么意思请教,是相同的去掉,然后不同的求差/?
回复

使用道具 举报

🔗
 楼主| clc1478 2020-3-14 02:39:12 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
bwx521 2020-3-14 06:33:12 | 只看该作者
全局:
第一题是利口349?
回复

使用道具 举报

🔗
 楼主| clc1478 2020-3-14 06:52:39 | 只看该作者
全局:
bwx521 发表于 2020-3-13 14:33
第一题是利口349?

不是,就是两个 interval,比如[1,3] and [2,4], 结果就是[2,3]
回复

使用道具 举报

🔗
xiana406 2020-3-14 15:52:57 | 只看该作者
全局:
clc1478 发表于 2020-3-14 02:39
第二题就是给两个 list,输出 list1 有但 list2 没有的,以及 list2 有但 list1 没有的。确实就是把相同 ...

谢谢回答,那真的太简单了,按照我去年面的经验,应该会加面吧?祝楼主好运
回复

使用道具 举报

🔗
zzgzzm 2020-5-9 09:52:23 | 只看该作者
全局:
第二题的duplicates在计算diff (i.e., XOR)时需要考虑计数吗?还是只是为了增加一些distraction?

  1. vector<int> getIntersection(vector<int>& i1, vector<int>& i2) {
  2.     int L = max(i1[0], i2[0]);
  3.     int R = min(i1[1], i2[1]);
  4.     if (L <= R) return {L, R};
  5.     else return {};
  6. }

  7. // duplicates not considered for count
  8. vector<int> XOR(vector<int>& v1, vector<int>& v2)
  9. {
  10.     unordered_set<int> s1(v1.begin(), v1.end()), s2(v2.begin(), v2.end());
  11.    
  12.     vector<int> myXOR;
  13.    
  14.     // add elements only in s1
  15.     for (int x1 : s1)
  16.         if (!s2.erase(x1)) myXOR.push_back(x1);
  17.    
  18.     // append s2 only in s2 to myXOR
  19.     myXOR.insert(myXOR.end(), s2.begin(), s2.end());
  20.    
  21.     return myXOR;
  22. }
复制代码
回复

使用道具 举报

全局:
这是sde的面试么?还是ds啥的?
回复

使用道具 举报

🔗
 楼主| clc1478 2020-5-9 12:30:08 来自APP | 只看该作者
全局:
zzgzzm 发表于 2020/05/09 09:52:23
第二题的duplicates在计算diff (i.e., XOR)时需要考虑计数吗?还是只是为了增加一些distract...
不太记得了,好像没说到计数的问题,就是把diff打印出来就行了
回复

使用道具 举报

🔗
 楼主| clc1478 2020-5-9 12:30:53 来自APP | 只看该作者
全局:
xiaobeixin 发表于 2020/05/09 12:07:35
这是sde的面试么?还是ds啥的?
是SDE,字数字数字数
回复

使用道具 举报

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

本版积分规则

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