一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 4343|回复: 37
收起左侧

字节北美电面两题

[复制链接] |只看干货 |字节跳动, 工程类, 面试经验, 美国面经
地里的匿名用户
地里的匿名用户  发表于 2020-11-30 09:27:26 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2020(10-12月) 工程类 硕士 全职@字节跳动 - 网上海投 - 技术电面 视频面试  | WaitList | 在职跳槽

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
本帖最后由 匿名 于 2020-11-30 10:22 编辑

三轮电面,前两轮聊天+做题,第三轮纯聊天

游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

评分

参与人数 5大米 +9 收起 理由
yuchao2019 + 2 给你点个赞!
franklinzhao + 2 给你点个赞!
luerpei + 2 给你点个赞!
carolinebear + 1 很有用的信息!
ciekgnter + 2 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:点餐公司VO
下一篇:Adobe校招Forum面经
我的人缘0

升级   99%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   97% (442)
 
 
2% (11)    👎
自己写了个第二题题解,不过用到了排序,中间该融合的融合,肯定至少是nlogn了,不知道是不是比nlogn还要久。
[Java] 纯文本查看 复制代码
public class Solution {

    public static void main(String[] args) {
        List<String> subnetsStrs = new ArrayList<>();
        subnetsStrs.add("11.23.1.0/24");
        subnetsStrs.add("11.23.0.0/24");
        subnetsStrs.add("11.23.7.0/24");
        subnetsStrs.add("11.23.6.0/24");
        subnetsStrs.add("11.23.3.0/24");
        subnetsStrs.add("11.23.2.0/24");
        List<String> res = mergeSubnets(subnetsStrs);
        System.out.println(res.toString());
    }

    static List<String> mergeSubnets(List<String> subnetStrs) {
        PriorityQueue<Subnet> subnets = new PriorityQueue<>(
            (a, b) -> a.maskLen == b.maskLen ? Long.compare(a.mask, b.mask)
                : Integer.compare(b.maskLen, a.maskLen));
        for (String subnet : subnetStrs) {
            subnets.offer(parseSubnet(subnet));
        }
        List<String> res = new ArrayList<>();
        while (!subnets.isEmpty()) {
            Subnet subnet = subnets.poll();
            if (!subnets.isEmpty() && subnets.peek().maskLen == subnet.maskLen
                && (subnet.mask ^ subnets.peek().mask) ==
                1L << (32 - subnet.maskLen)) {
                subnets.poll();
                subnets.offer(
                    new Subnet(subnet.maskLen - 1, removeLastBit(subnet.mask, subnet.maskLen - 1)));
            } else {
                res.add(subnet.toString());
            }
        }
        return res;
    }

    static private long removeLastBit(long mask, long newMaskLen) {
        long tmp = 0;
        for (int i = 0; i < 32; ++i) {
            tmp <<= 1;
            if (i < newMaskLen) {
                ++tmp;
            }
        }
        return mask & tmp;
    }

    static private Subnet parseSubnet(String subnet) {
        String[] strs = subnet.split("/");
        long mask = 0;
        for (String num : strs[0].split("\\.")) {
            mask = mask * 256 + Long.parseLong(num);
        }
        return new Subnet(Integer.parseInt(strs[1]), mask);
    }

    private static class Subnet {

        int maskLen;
        long mask;

        public Subnet(int maskLen, long mask) {
            this.maskLen = maskLen;
            this.mask = mask;
        }

        @Override
        public String toString() {
            return String.valueOf(mask / (1 << 24)) + '.' + mask / (1 << 16) % 256 + '.'
                + mask / (1 << 8) % 256 + '.' + mask % 256 + '/' + maskLen;
        }
    }
}


回复

使用道具 举报

我的人缘0

升级   27%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (94)
 
 
0% (0)    👎
第二题答案怎么是两个?面试的时候可以说中文么。。。
回复

使用道具 举报

我的人缘0

升级   78.5%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
感谢分享经验。能否说下timeline,谢谢
回复

使用道具 举报

我的人缘0

升级   52.43%

本楼: 👍   0% (0)
 
 
100% (1)   👎
全局: 👍   96% (1266)
 
 
3% (42)    👎
请问下有问基础知识么? 国内那种八股文
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-11-30 13:17:12
本楼: 👍   0% (0)
 
 
0% (0)   👎
本帖最后由 匿名 于 2020-11-30 13:18 编辑

聊天是聊啥呀,深挖简历吗
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-11-30 14:10:33
本楼: 👍   0% (0)
 
 
0% (0)   👎
感谢楼主分享,请问面的是哪个组?
回复

使用道具 举报

我的人缘0

升级   33.86%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
求问楼主 用英文面的还是中午?
回复

使用道具 举报

我的人缘0

升级   75.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (13)
 
 
0% (0)    👎
求问分享第三轮聊的是什么~
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-12-6 02:55:52
本楼: 👍   0% (0)
 
 
0% (0)   👎
这两题感觉都没思路啊,楼主能讲解一下吗
回复

使用道具 举报

我的人缘0

升级   80.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   80% (4)
 
 
20% (1)    👎
请问第一题怎么做
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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