美国华人网FuninUSA|唐人社区|北美华人论坛:找好货,找礼品卡,找折扣,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 这只公猫被封杀宿舍楼外 因为它搞大了10只母猫的肚子
  • 结婚时遇上海军表演 这画面永生难忘
  • 明明有荤有素 汉堡却是真正的“垃圾食品”
  • 英国BA航空IT系统宕机:伦敦起飞航班全挂了!
  • 大开眼界:世界上第一台ATM机原来是这样
  • 史上最诡异恒星:我们第一次看到了外星人?
  • 比特币翻倍狂涨:幕后推手竟是一家投资信托
  • 陈欧3亿投资的街电曝人事震荡:集体离职、手撕东家
  • 柯洁三战AlphaGo皆败 李世石:他应得到掌声
  • 上海迪士尼京东旗舰店开业:可直接买票
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3241|回复: 22

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

    [复制链接]

    20

    主题

    49

    帖子

    95

    积分

    新手上路

    Rank: 1

    积分
    95
    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

    主题

    81

    帖子

    126

    积分

    注册会员

    Rank: 2

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



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

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



    --

    24

    主题

    97

    帖子

    151

    积分

    注册会员

    Rank: 2

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


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



    --

    26

    主题

    109

    帖子

    152

    积分

    注册会员

    Rank: 2

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


    自己先run几次不难吧
    --

    30

    主题

    126

    帖子

    186

    积分

    注册会员

    Rank: 2

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


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

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

    27

    主题

    104

    帖子

    154

    积分

    注册会员

    Rank: 2

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


    你这个merge不对吧

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

    --

    11

    主题

    251

    帖子

    274

    积分

    注册会员

    Rank: 2

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


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



    --

    28

    主题

    97

    帖子

    155

    积分

    注册会员

    Rank: 2

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



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

    --

    27

    主题

    105

    帖子

    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

    主题

    106

    帖子

    141

    积分

    注册会员

    Rank: 2

    积分
    141
    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|唐人社区

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

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