當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2491|回复: 7
收起左侧

Google 10/21 一轮电面

[复制链接] |试试Instant~ |关注本帖
tinir 发表于 2015-10-22 03:03:28 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 本科 全职@Google - 校园招聘会 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚电面完Google,没听清哪里人,直接上题:.1point3acres网
Given a list of events containing start time, end time and ID, find a list of conflicted events

. 牛人云集,一亩三分地第一次techinical电面,倒没有那么紧张。题目不难,过程还算顺利,少考虑了2个case,写的过程中我还comment了一个地方可以optimize,然后interviewer检查过了以后说你可以optimize你想的地方,optimze想的时候花了点时间。一开始我问了可不可以直接call sortByStartTime的function,他说可以,最后让我写了那个function。我用的JavaScript,sort倒写的快: arr.sort(function(a,b){return a.startTime - b.startTime;});
. visit 1point3acres for more.
没有经验,想问下其他同学45min之内做了几道题啊,我就做了一道,还不难,是不是太渣了。

还有面试前没有reverse好group study room,家里wifi太差,结果在library门口的椅子上面的,大家都是选在哪里电面呀?

最后祝大家即将面试的同学Goooooood Luck!

(PS: 有去Zappos实习过的同学嚒,想问下进了finalist有多大几率拿offer啊,谢谢!!!).1point3acres网

评分

2

查看全部评分

本帖被以下淘专辑推荐:

孤笑客 发表于 2015-10-22 09:07:39 | 显示全部楼层
请教一下lz少考虑的2个case分别是什么?
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-22 09:17:06 | 显示全部楼层
感觉最近哪家面试都好爱问这种intervals的问题啊,这题和leetcode的meeting rooms II 很像,那题是返回冲突的最大个数,这题是返回所有冲突的id。贴一下自己的代码以供参考。
  1. class Event:. 留学申请论坛-一亩三分地
  2.         def __init__(self, id, start, end):
  3.                 self.id = id
  4.                 self.start = start
  5.                 self.end = end
  6. . 1point3acres
  7. def conflictedEvents(A):. 牛人云集,一亩三分地
  8.         res = []

  9.         heap = []
  10.         heapq.heapify(heap)

  11.         for event in A:
  12.                 heapq.heappush(heap, (event.start, event.id, 1))    // start
  13.                 heapq.heappush(heap, (event.end, event.id, -1))    // end

  14.         count = 0
  15.         curEvent = None
  16.         isConflicted = False

  17.         while heap:
  18.                 time, eid, value = heapq.heappop(heap). from: 1point3acres

  19.                 if value == 1:
  20.                         if count == 0:. more info on 1point3acres
  21.                                 curEvent = eid
  22.                                 isConflicted = False
    -google 1point3acres
  23.                         elif count == 1:. 牛人云集,一亩三分地
  24.                                 if isConflicted == False:
  25.                                         res.append(curEvent)
  26.                                         isConflicted = True   // append curEvent to the result list only once.
  27.                                 res.append(eid)
  28.                         else:
  29.                                 res.append(eid) 来源一亩.三分地论坛.
  30.                 else:
  31.                         if count == 0:. 牛人云集,一亩三分地
  32.                                 curEvent = None
  33.                 count += value

  34.         return res
复制代码
比如Event(id, start, end)类型:[(1,0,15),(2,10,15),(3,15,20)] 返回的id是[1,2]
回复 支持 反对

使用道具 举报

 楼主| tinir 发表于 2015-10-22 13:03:50 | 显示全部楼层
孤笑客 发表于 2015-10-22 09:07
请教一下lz少考虑的2个case分别是什么?
来源一亩.三分地论坛.
我用的一个comparing event,两个miss了的case 一个是conflict的时候是否应该update comparing event,还有一个是没有conflict的时候是否应该update comparing event.
. 留学申请论坛-一亩三分地
比如[0,5][2,3][3,4], 前两个有conflict,但不需要update event到[2,3]因为5>3

可能有些不清楚,基本就是if需不需要else了
回复 支持 反对

使用道具 举报

 楼主| tinir 发表于 2015-10-22 13:05:16 | 显示全部楼层
tangvictor 发表于 2015-10-22 09:17. 一亩-三分-地,独家发布
感觉最近哪家面试都好爱问这种intervals的问题啊,这题和leetcode的meeting rooms II 很像,那题是返回冲突 ...

惭愧leetcode都没完整看过一遍,heap的思路我那时候没想到,最后问interviewer他也没说什么别的解法哈哈
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-22 21:37:55 | 显示全部楼层
tinir 发表于 2015-10-22 01:05.本文原创自1point3acres论坛
惭愧leetcode都没完整看过一遍,heap的思路我那时候没想到,最后问interviewer他也没说什么别的解法哈哈

其实heap和sort都一样,如果是sort就sort start一个list,sort end一个list,按先后时间顺序start就加1,end就减1。。

祝楼主好运,明天应该就有结果了。。我19号面的,也只面了一题后来一直followup问题,昨天通知要加面。。
回复 支持 反对

使用道具 举报

 楼主| tinir 发表于 2015-10-22 21:55:22 | 显示全部楼层
tangvictor 发表于 2015-10-22 21:37. from: 1point3acres
其实heap和sort都一样,如果是sort就sort start一个list,sort end一个list,按先后时间顺序start就加1, ...
. visit 1point3acres for more.
3Q! 借你吉言啦!
回复 支持 反对

使用道具 举报

 楼主| tinir 发表于 2015-10-27 05:55:39 | 显示全部楼层
Update: mountain view onsite invitation revived just now. 1point3acres
Super excited!!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 01:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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