一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3805|回复: 37
收起左侧

Facebook onsite跪经

[复制链接] |试试Instant~ |关注本帖
zhan8803705 发表于 2016-10-21 01:48:44 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
第一轮三哥:
  • k个二进制数相加
  • 给一个数组,每个元素有一个概率,写一个函数按照每个元素的概率每次返回一个元素。比如1:0.2,2:0.3,3:0.5    返回1的概率是0.2,返回3的概率是0.5
. more info on 1point3acres.com

第二轮美国人behavior:
  • 自我介绍
  • project dive deep
  • coding:反向打印链表

. From 1point 3acres bbs
第三轮中国人:
  • serialize和deserialize二叉树

评分

2

查看全部评分

xiaozhuxiaozhu 发表于 2016-10-21 16:26:47 | 显示全部楼层
写了个代码,准备去睡,没时间测试。大家看看。

package facebook;

import java.util.LinkedList;
import java.util.Queue;
. visit 1point3acres.com for more.
public class add_k_binary_numbers {
       
        public static String addBinary(String[] strs)
        {
                if(strs.length==0||strs==null) return "";
                StringBuilder sb = new StringBuilder();
                Queue<String> q = new LinkedList<>();
. Waral 鍗氬鏈夋洿澶氭枃绔,                for(String str: strs)
                {
                        if(str.length()>0)-google 1point3acres
                        {
                                q.add(str);
                        }
                }
                int sum =0;
                while(!q.isEmpty())
                {. more info on 1point3acres.com
                        int size = q.size();
                       
                        for(int i =0; i < size;i++)
                        {
                                String temp = q.poll();
                                char c = temp.charAt(temp.length()-1);
                                if(temp.length()>1)
                                {
                                        q.add(temp.substring(0, temp.length()-1));. from: 1point3acres.com/bbs
                                }
                                sum+=(c-'0');       
                        }. from: 1point3acres.com/bbs
                        sb.append(sum%2);
                        sum=sum/2;
                }. 1point 3acres 璁哄潧
                while(sum!=0). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                {
                        sb.append(sum%2);
. 1point3acres.com/bbs                        sum=sum/2;
                }
                return sb.reverse().toString();-google 1point3acres
        }
       
        public static void main(String[] args)
        {
                String[] test1 = {"11110",
                                                 "11000",
                                         "11001"};
                System.out.println(addBinary(test1));
                String[] test2 = {"1111",
                                                  "1000",
                                                "111111"};
               
                System.out.println(addBinary(test2));
                String[] test3 = {"11111100111",. 1point 3acres 璁哄潧
                                                        "1",-google 1point3acres
                                                        "100111001",
                                                        "111",. 1point3acres.com/bbs
                                                        "1"};
                System.out.println(addBinary(test3));. Waral 鍗氬鏈夋洿澶氭枃绔,
        }
}[/code]
-google 1point3acres
补充内容 (2016-10-21 16:30):
time complexity应该是m*n, n是string 个数, m是每个词的平均长度。
回复 支持 1 反对 0

使用道具 举报

leixiang5 发表于 2016-10-21 02:47:46 | 显示全部楼层
第一题。跟merge sort很像吧。keep divide k until reach two bianry num。然后相加。然后再上一层加。直到 log k。至于prob。  应该是例如树的来specify range
回复 支持 0 反对 1

使用道具 举报

smellycat 发表于 2016-10-21 02:15:18 | 显示全部楼层
LZ什么时候onsite的?
回复 支持 反对

使用道具 举报

 楼主| zhan8803705 发表于 2016-10-21 02:16:01 | 显示全部楼层
smellycat 发表于 2016-10-21 02:15
LZ什么时候onsite的?

10.11  字数字数
回复 支持 反对

使用道具 举报

smellycat 发表于 2016-10-21 02:19:57 | 显示全部楼层

LZ加油。。。
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-21 02:21:44 | 显示全部楼层
楼主能说说为什么挂了吗?第一轮k个二进制数相加怎么做?等概率返回怎么做呢?
回复 支持 反对

使用道具 举报

354886 发表于 2016-10-21 02:33:35 | 显示全部楼层
同问第一轮lz怎么答得?
回复 支持 反对

使用道具 举报

iwknow 发表于 2016-10-21 02:35:06 | 显示全部楼层
我也是10.11,刚刚悲剧。。。。
回复 支持 反对

使用道具 举报

yiwen_15 发表于 2016-10-21 02:36:02 | 显示全部楼层
请问lz被要了reference吗?
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-10-21 03:10:48 | 显示全部楼层
iwknow 发表于 2016-10-21 02:35
我也是10.11,刚刚悲剧。。。。

遇到新题了?
回复 支持 反对

使用道具 举报

liujiajunwin 发表于 2016-10-21 03:16:49 | 显示全部楼层
返回概率有要求O(1)的run time吗
回复 支持 反对

使用道具 举报

timpark4 发表于 2016-10-21 04:00:41 | 显示全部楼层
lz nsite只有 3轮? 为啥我有4轮。。。。 这个跟时间有关么?
回复 支持 反对

使用道具 举报

zj45499 发表于 2016-10-21 04:04:08 | 显示全部楼层
timpark4 发表于 2016-10-21 04:00
lz nsite只有 3轮? 为啥我有4轮。。。。 这个跟时间有关么?

你是周一Onsite
对吧
回复 支持 反对

使用道具 举报

timpark4 发表于 2016-10-21 04:09:59 | 显示全部楼层
zj45499 发表于 2016-10-21 04:04
你是周一Onsite
对吧

对的。。。跟时间有关系?
回复 支持 反对

使用道具 举报

zj45499 发表于 2016-10-21 04:13:42 | 显示全部楼层
timpark4 发表于 2016-10-21 04:09
对的。。。跟时间有关系?

据说长得丑的一般都是四轮

. 1point 3acres 璁哄潧

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 鍥磋鎴戜滑@1point 3 acres
. visit 1point3acres.com for more.













. 鍥磋鎴戜滑@1point 3 acres
. 1point3acres.com/bbs
我也是四轮
回复 支持 反对

使用道具 举报

hrl1991 发表于 2016-10-21 06:03:40 | 显示全部楼层
zj45499 发表于 2016-10-21 04:13
据说长得丑的一般都是四轮

我也4轮.. 在网上还要被鄙视颜值呜呜呜呜呜
回复 支持 反对

使用道具 举报

hrl1991 发表于 2016-10-21 06:49:02 | 显示全部楼层
请问楼主要了reference吗
回复 支持 反对

使用道具 举报

西法的洛 发表于 2016-10-21 09:23:15 | 显示全部楼层
三轮还有一轮behavior。。。所以就两轮coding?感觉第二轮的链表都不算coding。。。
回复 支持 反对

使用道具 举报

hrl1991 发表于 2016-10-21 13:22:14 | 显示全部楼层
timpark4 发表于 2016-10-21 04:09
对的。。。跟时间有关系?
. Waral 鍗氬鏈夋洿澶氭枃绔,
欸楼上 我也是17号面的4轮 any update? 我刚被要reference了 你呢
回复 支持 反对

使用道具 举报

小飞侠我去 发表于 2016-10-21 15:12:21 | 显示全部楼层
leixiang5 发表于 2016-10-21 02:47
第一题。跟merge sort很像吧。keep divide k until reach two bianry num。然后相加。然后再上一层加。直到 ...

merge sort和直接相加有什么区别?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 10:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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