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

 找回密码
 立即注册
  • 一个多世纪的秘密!诡异的南极血瀑布是这样形成
  • 摄影师拍到罕见极光 被科学家认定为新型天文现象
  • 碳酸饮料危害大没人喝:可口可乐总部裁员20%
  • 章泽天举办私人晚宴:美国半个时尚圈都来了
  • 支付宝智慧社区来了:普通小区享受高档社区待遇
  • 喜大普奔!高铁餐饮将在网上明码标价 乘客可自主选择
  • 霍金:人工智能会终结地球文明 要严加控制
  • 零差评!京东配送员获五一劳动奖章:电商圈首次
  • 腹黑梗、恶趣味、重口味遍布的“暗黑任天堂”
  • 这款自行车没有车胎:车轮设计简直黑科技
  • Wynn Resorts:复苏的中国市场
  • 升!升!升!纳斯达克指数首次飙升至6000点
  • 五月效应,股市的季节性问题
  • IBM:战略在改变,稳步增长
  • 特朗普的减税计划将会使谁受益?
  • 还在执着于美国市场吗?欧洲市场更有利可图
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3056|回复: 21

内推面经 -Re: Google + Facebook Onsite questions- 唐人社区|北美华人论坛

[复制链接]

15

主题

33

帖子

70

积分

新手上路

Rank: 1

积分
70
QQ
发表于 2016-9-1 16:56:43 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推面经版-Re: Google + Facebook Onsite questions
  JobHunting
标 题: Re: Google + Facebook Onsite questions


Yes. Folder contains sub folders.

Traverse through the file system. Select the n-th file with 1/n probability.
--

【COACH美国代购总群】99634155
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

22

主题

80

帖子

130

积分

注册会员

Rank: 2

积分
130
QQ
发表于 2016-9-1 17:33:33 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


What about G qs 4
4. Given an array of numbers and a min gap G. Return the max sum in the
array, max sum may not contain two numbers that are less than G apart.

--

27

主题

98

帖子

151

积分

注册会员

Rank: 2

积分
151
QQ
发表于 2016-9-1 17:36:07 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


Google offered T5.
Facebook didn't like my Instagram answer, I didn't get an offer.
Jet.com indicated that they want to make me an offer that is heavy on stock
options. But they got bought by Walmart before they can finalize.
I have been in finance for 8 years. My current firm is underperforming right
now. I thought it's a good time for me to get out of finance and do
something different. But my previous boss learned through friends that I'm
job searching, he convinced me to interview with them. They ended up making
me a god father offer that is way above Google's package. Looks like I'm
staying in finance unless my current employer enforces some crazy non
compete. I don't think they have enough money to pay non compete right now
though.
--

17

主题

87

帖子

118

积分

注册会员

Rank: 2

积分
118
QQ
发表于 2016-9-1 17:36:30 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


I used recursion.

F(k) = Max(F(k-1), array[k] + F(k-G-1))

Use dp to save F(k)

If k is negative, F(k) is 0
--

26

主题

93

帖子

150

积分

注册会员

Rank: 2

积分
150
QQ
发表于 2016-9-1 18:07:32 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


For the excel question, the solution is DFS and link list.

Say each cell contains value as well as a list of depended cells.

void update(Cell c, Set s, LinkedList l)
  if (!s.add(c)) return;
  for (Cell d : c.dependents)
    update(d,s,l);
  l.addHead(c);

List updateOrder(Cell c)
  Set s = new HashSet();
  LinkedList l = new LinkedList();
  update(c,s,l);
  Return l;



--

26

主题

108

帖子

160

积分

注册会员

Rank: 2

积分
160
QQ
发表于 2016-9-1 18:12:23 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


Thank you
--

24

主题

94

帖子

151

积分

注册会员

Rank: 2

积分
151
QQ
发表于 2016-9-1 18:37:07 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


thx, big cong
【 在 monopoly86 (monopoly) 的大作中提到: 】
: I used recursion.
: F(k) = Max(F(k-1), array[k] + F(k-G-1))
: Use dp to save F(k)
: If k is negative, F(k) is 0



--

30

主题

96

帖子

159

积分

注册会员

Rank: 2

积分
159
QQ
发表于 2016-9-1 18:38:24 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


T5 300k应该normal的.

【 在 lygg () 的大作中提到: 】
: [在  monopoly86 (monopoly) 的大作中提到:]
: :I'm getting Google + 100k all cash
: :No way Google up their offer 100k.
: 狗给你300k+吗?大牛逼啊!congrats!



★ 发自iPhone App: ChineseWeb 11
--

15

主题

80

帖子

114

积分

注册会员

Rank: 2

积分
114
QQ
发表于 2016-9-1 18:40:15 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


Congrats! Mind sharing ur solution for the Excel problem? thx
--

30

主题

116

帖子

172

积分

注册会员

Rank: 2

积分
172
QQ
发表于 2016-9-1 18:54:45 | 显示全部楼层
JobHunting
标  题: Re: Google + Facebook Onsite questions


关键狗现在给你的是多少?狗T5其实是能给到40万的。。。
还有就是match的啥子组,做dl比做finance前途可能要光明不少。。。

【 在 monopoly86 (monopoly) 的大作中提到: 】
: I'm getting Google + 100k all cash
: No way Google up their offer 100k.



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

本版积分规则

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

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

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

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

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