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

 找回密码
 立即注册
  • 《生化危机7》配置更新:显卡Hold不住了
  • 全程语音输出!牛人主播用嘴通关《老滚5》毒龙BOSS
  • 虚幻引擎重做21年前古董级游戏:画面惊艳
  • 《刺客信条》全球票房逼近两亿
  • 《拳皇》官方MMORPG中国首发!角色惊艳
  • 大学妹纸自曝为买游戏“皮肤”要出卖身体
  • 《英雄联盟》曝训练模式:无限闪现技能无CD
  • 《生化危机7》女主角实机视频:电锯杀怪666
  • 仙剑全沉浸密室5月开馆:经典场景还原/真人NPC
  • 日本宅男结婚表真心:婚礼当场砸烂“虚拟小三”
  • 乐视:贾跃亭的中国梦
  • 危机中的行业: 2016年对冲基金放血1,000亿美元
  • 特朗普采取措施控制美元增涨
  • 克莱默:我现在要卖出宝洁,买入摩根
  • 不要害怕13号这个星期五,但投资者应该注意这些日子
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3211|回复: 22

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

[复制链接]
TA在交友中心
0 0 42
  @ME:   

17

主题

41

帖子

83

积分

新手上路

Rank: 1

积分
83
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
新浪微博官方号:美国华人网FunInUSA 新浪微博官方号:美国省钱快报FunInUSA 微信公众号:玩美生活FunInUSA
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 41
  @ME:   

19

主题

72

帖子

113

积分

注册会员

Rank: 2

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



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

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



--
TA在交友中心
0 0 48
  @ME:   

21

主题

87

帖子

139

积分

注册会员

Rank: 2

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


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



--
TA在交友中心
0 0 58
  @ME:   

26

主题

95

帖子

152

积分

注册会员

Rank: 2

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


自己先run几次不难吧
--
TA在交友中心
0 0 65
  @ME:   

30

主题

121

帖子

186

积分

注册会员

Rank: 2

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


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

至于优化 时间空间复杂度 都是bonus项
--
TA在交友中心
0 0 54
  @ME:   

26

主题

94

帖子

134

积分

注册会员

Rank: 2

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


你这个merge不对吧

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

--
TA在交友中心
0 0 21
  @ME:   

10

主题

237

帖子

247

积分

注册会员

Rank: 2

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


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



--
TA在交友中心
0 0 58
  @ME:   

26

主题

87

帖子

143

积分

注册会员

Rank: 2

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



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

--
TA在交友中心
0 0 59
  @ME:   

25

主题

90

帖子

141

积分

注册会员

Rank: 2

积分
141
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]
--
TA在交友中心
0 0 32
  @ME:   

16

主题

97

帖子

124

积分

注册会员

Rank: 2

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


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



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

本版积分规则

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

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

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

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

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