【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1544|回复: 22
收起左侧

脸熟店面

[复制链接] |试试Instant~
我的人缘0
williamchai 发表于 2018-5-17 00:05:22 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩

2018(4-6月) 码农类General 硕士 全职@Facebook - 内推 - 技术电面  | Pass | 在职跳槽

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

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

x
朋友内推的,很快联系电面,题目不难,主要还是不要出bug。
-google 1point3acres
游客,本帖隐藏的内容需要积分高于 110 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


求加分啊好多帖子看不到。。

评分

参与人数 11大米 +41 收起 理由
hua_draw + 3 给你点个赞!
ppcbr + 3 给你点个赞!
sw7eets + 3 欢迎来一亩三分地论坛!
lee2009jian + 5 给你点个赞!
hzyfree + 5 很有用的信息!
luckycat123 + 5 给你点个赞!
fernando + 3 很有用的信息!
misty1007 + 3 欢迎分享你知道的情况,会给更多积分奖励!
czhang1974 + 3 给你点个赞!
edyyy + 5 给你点个赞!
sunnysat + 3 很有用的信息!

查看全部评分


上一篇:空气床 店面二
下一篇:亚麻店面
我的人缘0
hzyfree 发表于 2018-5-19 15:13:16 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  94% (64)
 
 
5% (4)  踩
双指针应该可以做,尝试写了一下,大家可以讨论讨论:
游客,本帖隐藏的内容需要积分高于 110 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
. 1point 3acres 论坛
另外最近有面fb的小伙伴可以加个微信哈,可以互相讨论讨论~
. 一亩-三分-地,独家发布
补充内容 (2018-5-19 15:19):
第16行应该改成 cur.end = Math.max(cur.end, next.end);
回复

使用道具 举报

我的人缘0
misty1007 发表于 2018-5-18 04:04:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  51% (17)
 
 
48% (16)  踩
是原题嘛 我还以为fb的店面都会变变形。。
回复

使用道具 举报

我的人缘0
sw7eets 发表于 2018-5-18 06:14:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
请问有详细问简历嘛?
回复

使用道具 举报

我的人缘0
houqingniao 发表于 2018-5-18 13:26:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (41)
 
 
6% (3)  踩
misty1007 发表于 2018-5-18 04:04
是原题嘛 我还以为fb的店面都会变变形。。

这个不是LC 原题吧

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
fernando 发表于 2018-5-19 02:28:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (68)
 
 
8% (6)  踩
请教LZ 这题最优解或者你当时给的解法是什么? 我之前面经看的不多 ==
我能想到的就是 对第二个 扫一遍 往第一个里面 做 insert interval。如果用tree set 的话 应该是 O(N * logN) ?
回复

使用道具 举报

我的人缘0
bunnyNova 发表于 2018-5-19 04:07:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (165)
 
 
7% (14)  踩
LZ几年经验,面什么职位
回复

使用道具 举报

我的人缘0
landy622 发表于 2018-5-19 12:28:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩
请问下楼主用什么方法做的,双指针感觉还是有bug,可以第二个向第一个 insert吗
回复

使用道具 举报

我的人缘0
foreveryong2017 发表于 2018-5-19 13:59:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (10)
 
 
16% (2)  踩
看不到啊 哪位大侠看的到的 发一下出来 谢谢拉
回复

使用道具 举报

我的人缘0
landy622 发表于 2018-5-20 01:08:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩
hzyfree 发表于 2018-5-19 15:13
双指针应该可以做,尝试写了一下,大家可以讨论讨论:
**** 本内容被作者隐藏 ****. From 1point 3acres bbs
另外最近有面fb的小伙 ...

怎么加微信?拉个群?
回复

使用道具 举报

我的人缘0
Soomeone 发表于 2018-5-20 01:38:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (65)
 
 
1% (1)  踩
hzyfree 发表于 2018-5-19 15:13. 留学申请论坛-一亩三分地
双指针应该可以做,尝试写了一下,大家可以讨论讨论:
**** 本内容被作者隐藏 ****
另外最近有面fb的小伙 ...

即便A或者B中一个为空不能直接返回吧,比如A为空,那B里的intervals是不是也应该要Merge?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
Soomeone 发表于 2018-5-20 01:59:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (65)
 
 
1% (1)  踩
根据hzyfree的版本改了个
    public List<Interval> merge(Interval[] int1, Interval[] int2) {. 留学申请论坛-一亩三分地
        //check null
        int1 = (int1 == null) ? new Interval[]{} : int1;
        int2 = (int2 == null) ? new Interval[]{} : int2;
        List<Interval> res = new ArrayList<>();
        int p1 = 0, p2 = 0;
        Interval pre = new Interval(Integer.MIN_VALUE, Integer.MIN_VALUE);
        while(p1 < int1.length || p2 < int2.length) {. From 1point 3acres bbs
            int p1Start = p1 < int1.length ? int1[p1].start : Integer.MAX_VALUE;
            int p2Start = p2 < int2.length ? int2[p2].start : Integer.MAX_VALUE;
            //cur interval always points smaller one, and always move smaller one pointer.
            Interval cur = p1Start < p2Start ? int1[p1++] : int2[p2++];
            //merge intervals
            if(cur.start <= pre.end) {
                pre.end = Math.max(pre.end, cur.end);. more info on 1point3acres
            } else {
                res.add(pre);
                pre = cur;
            }
        }
        //don't forget the last one...
        res.add(pre);
        return res.subList(1, res.size());
    }
回复

使用道具 举报

我的人缘0
hzyfree 发表于 2018-5-20 02:27:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (64)
 
 
5% (4)  踩
Soomeone 发表于 2018-5-20 01:38
即便A或者B中一个为空不能直接返回吧,比如A为空,那B里的intervals是不是也应该要Merge?

我默认了每个list里面的interval没有overlap,如果有的话可以删掉第一个if语句,然后第7行加上处理这种情况的语句应该就行
回复

使用道具 举报

我的人缘0
hzyfree 发表于 2018-5-20 02:28:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (64)
 
 
5% (4)  踩
landy622 发表于 2018-5-20 01:08
怎么加微信?拉个群?

我的微信号就是我的论坛id
回复

使用道具 举报

我的人缘0
foreveryong2017 发表于 2018-5-21 05:33:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (10)
 
 
16% (2)  踩
这个应该就是 李特口的 无视刘 吧
回复

使用道具 举报

我的人缘0
pengsy89 发表于 2018-5-22 11:02:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
给一个我写的扫面线做法
public List<Interval> merge(List<Interval> intervals) {
        List<Interval> res=new ArrayList<>();. from: 1point3acres
        if(intervals.size()==0) return res;
        List<int[]> points=new ArrayList<>();
        for(Interval i: intervals){-google 1point3acres
            points.add(new int[]{i.start, 1});
            points.add(new int[]{i.end, -1});
        }
        
        Collections.sort(points, (i1, i2) -> i1[0]==i2[0] ? i2[1]-i1[1] : i1[0]-i2[0]);//值相同,这里需要开始的在前,和meeting room不一样. Waral 博客有更多文章,
        int start=0;
        int count=0;
        int preCount=0;
        for(int[] i: points){
            preCount=count;
            if(i[1]==1) count++;
            else count--;
            if(preCount<1 && count==1){
                start=i[0];
            }else if(preCount>0 && count==0){. 牛人云集,一亩三分地
                res.add(new Interval(start, i[0]));
            }
        }
        return res;
}
回复

使用道具 举报

我的人缘0
 楼主| williamchai 发表于 2018-5-25 12:27:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩
misty1007 发表于 2018-5-18 04:04
是原题嘛 我还以为fb的店面都会变变形。。
. From 1point 3acres bbs
稍微变了一点,输入是两个list
回复

使用道具 举报

我的人缘0
 楼主| williamchai 发表于 2018-5-25 12:27:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩
sw7eets 发表于 2018-5-18 06:14
请问有详细问简历嘛?
. 1point 3acres 论坛
没有,电面就简单聊几句现在做什么,然后就做题了
回复

使用道具 举报

我的人缘0
 楼主| williamchai 发表于 2018-5-25 12:28:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩
fernando 发表于 2018-5-19 02:28
请教LZ 这题最优解或者你当时给的解法是什么? 我之前面经看的不多 ==
我能想到的就是 对第二个 扫一遍  ...

我就是用两个指针,跟9楼的方法一样
回复

使用道具 举报

我的人缘0
 楼主| williamchai 发表于 2018-5-25 12:29:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (29)
 
 
0% (0)  踩
landy622 发表于 2018-5-19 12:28
请问下楼主用什么方法做的,双指针感觉还是有bug,可以第二个向第一个 insert吗

跟9楼一样的做法,应该没有问题
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-9-24 08:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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