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

新鲜骨骼VO-lvl 5

🔗
匿名用户-9AZY9  2020-8-29 09:29:33 |倒序浏览

2020(7-9月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 其他

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

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

x
今天刚刚面完,跟大家分享一下。之前分享过自己面试罗宾汉的经历(),但是发现居然不能回复自己帖子。为避免大家后续有问题我回复不了,我这次尽量面试的详尽一些。面试职位是general engineer,lvl5,一共5轮,3个coding,1个behavior,1个system design。【coding-1】蠡口巴武玲
Q:实现一个task schduler,给定一个可并行执行的task上限M(就是说最多M个tasks并行做),每个task给定执行的时间范围(例如,1-3, 2-6)。已知有一个list的task已经schedule了,对于新给定的一个list of tasks,判断这个list里的task是否能执行。
例子:input:Initial tasks: (1, 3), (4, 6), (2,5), M = 3, New tasks: (1,2), (2,4), (5,6), (5,6)  返回结果[True, False, True, False]。
相比于其他几个task的题,区别在于new tasks是“尝试按顺序插入,如果可以插入,那么插入”这样的概念,好像有个calendar的题也差不多。不过实际上这个题更像是方块面积II,以为他这个本身有点line sweep的意思。蠡口巴武玲,大家可以参考一下这个solution。
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
会做哪3件事?(面试官还有中文解释了一下,新官上任三把火)
  • 如果马上有个deadline,然后你组里有个关键人员生病了,你怎么办?
  • 如果你组里有人frustrate了,你怎么办?(这个算是一个follow up,因为上一道题的解决方案容易让team member沮丧)


    这个就是已经新鲜到热乎的面经了,整体来讲,前两轮coding自己都不太满意,其他还好,尽人事,知天命了。早点发出来攒人品,烧香面试,有update我会更新。提前多谢大家的祝福啦!


    补充内容 (2020-8-30 02:18):
    coding 1中的例子,应该是M=2,我给的数值有问题,多谢“旧未来”提醒。

    补充内容 (2020-9-3 05:33):
    被通知进HC了,紧张等待下周的结果。
  • 评分

    参与人数 15大米 +21 收起 理由
    EmanekaT + 2 很有用的信息!
    rainly + 1 给你点个赞!
    qmonster + 2 谢谢分享!
    umd2011 + 2 很有用的信息!
    xdog + 1 赞一个

    查看全部评分


    上一篇:Google VO
    下一篇:intuit oa 新鲜出炉
    推荐
    deffu 2020-11-24 10:23:17 | 只看该作者
    全局:
    您好!
    本帖隐藏的内容需要积分高于 100 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客,您好!
    本帖隐藏的内容需要积分高于 100 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限 或 查看其他获取积分的方式
    Unlock interview details and practice with AI
    Popular Interview Questions from Top Companies
    回复

    使用道具 举报

    推荐
    happyljx 2020-8-31 14:27:42 | 只看该作者
    全局:
    楼主这面试也是太难了。。。
    1.我觉得线段树最简单的实现了,其他奇奇怪怪算法写完估计也能写,但是感觉会很难。
    2.面试官也是坑,放个NP能看出candidator啥东西呢。这个代码写起来,也是很绕呀。
    3.我理解是个博弈问题,真写起来,能大概写个伪代码就不错了。

    回复

    使用道具 举报

    推荐
    任毅 2020-8-31 12:34:20 | 只看该作者
    全局:
    caramonmajere 发表于 2020-8-31 12:12
    请问楼主,第二题的判断两个图是否相同的思路是什么?

    核心思路就是backtracking,学术上有一些比较高级的剪枝可以用。可以上网查一查。
    回复

    使用道具 举报

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

    使用道具 举报

    🔗
    zea7ot 2020-8-29 14:22:02 | 只看该作者
    全局:
    旧未来 发表于 2020-8-29 12:50
    第一问给的那个例子为啥我感觉输出都应该是true啊?
    Inital只需要两个Processor并行
    Processor 1: (1, 3) ...

    第一问难点在 给的输入是个流(stream)

    国际象棋第二问是个MinMax范畴的问题



    回复

    使用道具 举报

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

    使用道具 举报

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

    使用道具 举报

    🔗
    任毅 2020-8-30 06:08:27 | 只看该作者
    全局:
    旧未来 发表于 2020-8-30 04:08
    OK m = 2 make sense。你说的nlogn的复杂度是对于所有n个新的new task一起,还是每个task 需要nlogn才能 ...

    所有的一共是nlog(n),每个是log(n)
    回复

    使用道具 举报

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

    使用道具 举报

    🔗
    caramonmajere 2020-8-31 12:12:51 | 只看该作者
    全局:
    请问楼主,第二题的判断两个图是否相同的思路是什么?
    回复

    使用道具 举报

    🔗
    任毅 2020-8-31 12:32:53 | 只看该作者
    全局:
    旧未来 发表于 2020-8-30 06:23
    明白了!我感觉似乎不太需要用到segment tree这么高级的结构。想法是:先把initial task 根据M,重新proc ...

    我觉得就是expect这个答案吧,N^2的复杂度应该也够用了。
    回复

    使用道具 举报

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

    本版积分规则

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