FB Intern 面经

倒序浏览 · 2016-10-29 05:27:28

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

x

10.12 第一轮：

三哥，
第一题level order traversal，打印出每层最大的两个数字，如果不到2个，就打印null.
第二题random return number according to weight, 之前的面经里有。

10.28 第二

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

er="0" alt="" />

补充内容 (2016-10-29 06:59):
2小时后收到offer

Badger96

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

WilsonWu123

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-NZS2W *2016-10-29 07:40:39* · 2016-10-29 07:40:39

wangyuesong2 发表于 2016-10-29 07:38
楼主v5，恭喜楼主！请问楼主看的面经就是地里总结的那个吗，地里的onsite面经的也都看了？

http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311

我主要看了电面和10月前的onsite面经，基本每个帖子全看了。。10月后的onsite有好多新题，没怎么看。。

eko910817 · 2016-10-29 05:43:39

random number那道题是不是类似1,0.3 5,0.2 7,0.5酱紫呀？楼主是如何答的呢

匿名用户-NZS2W *2016-10-29 05:49:46* · 2016-10-29 05:49:46

eko910817 发表于 2016-10-29 05:43
random number那道题是不是类似1,0.3 5,0.2 7,0.5酱紫呀？楼主是如何答的呢

对，就是那题。创造一个index array，存下各个数字对应的区间，然后用binary search，类似这个：

https://www.careercup.com/question?id=17433662

wangyuesong2 · 2016-10-29 06:45:14

祝楼主好运啊！马上要二面了

楼主有好消息告诉我们

dgswh · 2016-10-29 07:05:03

谢谢LZ分享，求问第一题，如何打印出每层最大的两个数，Collections.sort(list) 然后把list的后两个拿出来吗？

匿名用户-NZS2W *2016-10-29 07:07:56* · 2016-10-29 07:07:56

dgswh 发表于 2016-10-29 07:05
谢谢LZ分享，求问第一题，如何打印出每层最大的两个数，Collections.sort(list) 然后把list的后两个拿出来 ...

就维护2个变量就行，max, secondMax.

eko910817 · 2016-10-29 07:10:09

论坛匿名用户发表于 2016-10-28 13:49
对，就是那题。创造一个index array，存下各个数字对应的区间，然后用binary search，类似这个：

http ...

谢谢楼主。祝好运哈！

Badger96 · 2016-10-29 07:17:08

恭喜楼主拿到offer！我下周就一面了，争取在fb见啊哈哈

匿名用户-NZS2W *2016-10-29 07:23:11* · 2016-10-29 07:23:11

Badger96 发表于 2016-10-29 07:17
恭喜楼主拿到offer！我下周就一面了，争取在fb见啊哈哈

加油！祝好运！

wangyuesong2 · 2016-10-29 07:38:19

楼主v5，恭喜楼主！请问楼主看的面经就是地里总结的那个吗，地里的onsite面经的也都看了？