美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 脑洞大开:无人机高空坠落砸到人的头部会怎样?
  • 谢娜晒同学聚会照最显年轻 看看她是怎么被夸的
  • 锋菲昔日分手细节曝光:她在房中不见任何人
  • 这电灯泡当的 林更新与赵又廷高圆圆夫妇爬长城
  • 泰国一猴子疑因投食过度胖成猪 画面不忍直视
  • 新疆天山1号冰川加速消退:50年后就没了
  • 周杰伦与昆凌看海 神还原16年前《简单爱》歌词
  • 表情都很酷啊!窦靖童罕见晒与窦唯合影
  • 被问到什么时候当爸 吴奇隆:不知道 快了吧
  • 中国科学家发现液态金属类生物学现象:吞噬周围颗粒
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3234|回复: 22

    内推面经 -FB电面挂了,求指点- 唐人社区|北美华人论坛

    [复制链接]

    18

    主题

    45

    帖子

    88

    积分

    新手上路

    Rank: 1

    积分
    88
    QQ
    发表于 2016-10-3 21:42:06 | 显示全部楼层 |阅读模式
    分享到:
    {$content}

    唐人社区-北美华人论坛-内推面经版-FB电面挂了,求指点



    JobHunting
    标 题: FB电面挂了,求指点


    前天尝试FB的电面,挂了。。。
    把题目和我写的代码发出来,希望大家帮忙看看,指点一下我该如何改进, 谢谢!
    题目是Merge a list of TimeRanges. TimeRange{int start; int end}.
    Example: Given [1,3],[2,4],[7,8] , should return: [1,4], [7,8].

    leetcode上,刷了十几道题,没刷中。。。
    我的解法:(c#)

    public List GetMergedTimeRanges(List input)
    {
    if (input == null || input.Count【COACH美国代购总群】99634155
    回复 百度谷歌雅虎搜狗搜搜有道360奇虎

    举报

    21

    主题

    80

    帖子

    122

    积分

    注册会员

    Rank: 2

    积分
    122
    QQ
    发表于 2016-10-3 23:42:15 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点



    有啊, 把种族换成黑人西班牙人性别换成女, airbnb pinterest google facebook随
    你挑

    【 在 Smill123 () 的大作中提到: 】
    : 刷题真的那么有用么?那要刷到猴年马月啊~~~有没有更好点的建议啊大神!



    --

    24

    主题

    93

    帖子

    151

    积分

    注册会员

    Rank: 2

    积分
    151
    QQ
    发表于 2016-10-3 23:46:18 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点


    不是new grad.是recruiter在Linkedin上找的,然后就打算试一试,还觉得刷题作用应
    该不大。没想到自己能力差着,不刷好像没戏。。
    【 在 OrangeArch (zhp) 的大作中提到: 】
    : 楼主什么时候投的简历?是面new grad的职位吗?



    --

    26

    主题

    104

    帖子

    152

    积分

    注册会员

    Rank: 2

    积分
    152
    QQ
    发表于 2016-10-3 23:55:51 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点


    自己先run几次不难吧
    --

    30

    主题

    124

    帖子

    186

    积分

    注册会员

    Rank: 2

    积分
    186
    QQ
    发表于 2016-10-4 00:00:20 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点


    之前做过面试官。
    写出完整并且可以运行无bug的程序是第一位。

    至于优化 时间空间复杂度 都是bonus项
    --

    27

    主题

    99

    帖子

    154

    积分

    注册会员

    Rank: 2

    积分
    154
    QQ
    发表于 2016-10-4 00:12:14 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点


    你这个merge不对吧

    你第二个loop每次都要  insert into results

    --

    10

    主题

    249

    帖子

    247

    积分

    注册会员

    Rank: 2

    积分
    247
    QQ
    发表于 2016-10-4 00:35:59 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点


    不好意思说自己是女的了。。。
    【 在 zhaichun108 (onlyif) 的大作中提到: 】
    : 有啊, 把种族换成黑人西班牙人性别换成女, airbnb pinterest google facebook随
    : 你挑



    --

    28

    主题

    96

    帖子

    155

    积分

    注册会员

    Rank: 2

    积分
    155
    QQ
    发表于 2016-10-4 00:38:23 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点



    继续刷, 刷到你遇到那条一模一样的题目为止

    --

    27

    主题

    101

    帖子

    162

    积分

    注册会员

    Rank: 2

    积分
    162
    QQ
    发表于 2016-10-4 01:02:59 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点


    我自己分析失败的原因,大家帮忙看看: 1. 用了SortedDictionary,不Efficient. 该
    用List.OrderBy(x=x.start) 2.第二次loop一遍时,重复了第一个element, code也不
    是特别readable. 3.因为只有半小时,当时想解法花了5分钟左右,test case没给完整
    ,(我只说了 null/empty/one element and T1: [1,2],[3,4] T2: [1,3],[2,4] T3 [
    1,2],[1,3]
    --

    18

    主题

    105

    帖子

    138

    积分

    注册会员

    Rank: 2

    积分
    138
    QQ
    发表于 2016-10-4 01:17:26 | 显示全部楼层
    JobHunting
    标  题: Re: FB电面挂了,求指点


    刷题真的那么有用么?那要刷到猴年马月啊~~~有没有更好点的建议啊大神!
    【 在 zhaichun108 (onlyif) 的大作中提到: 】
    : 继续刷, 刷到你遇到那条一模一样的题目为止



    --
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -FB电面挂了,求指点- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -FB电面挂了,求指点- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
    Sasa.com

    Copyright ©2011 FunInUSA.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

    本站信息均由会员发表,不代表美国华人网FunInUSA|唐人社区的立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA|唐人社区

    安全联盟认证 安全联盟认证

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