【父母B签】写一个同样适合爸妈看的签证攻略

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 776|回复: 12
收起左侧

骨骼新鲜oa

[复制链接] |试试Instant~ |关注本帖
我的人缘0
gdzzq 发表于 2018-6-12 08:19:24 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (5)
 
 
28% (2)  踩

2018(7-9月) 码农类General 硕士 全职@Google - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
刚做完骨骼oa 题目没变 依旧是利特口那两题. from: 1point3acres
第一题要求前一个最近时间 数字可以重复用
第二题给m k 求最晚一天还有m个连续k朵花开的段
用时45分钟

评分

参与人数 2大米 +6 收起 理由
StevenXie + 3 给你点个赞!
tecent2013 + 3 给你点个赞!

查看全部评分


上一篇:为了我们 柒拾分钟OA
下一篇:BB新鲜6-11号电面 -- 职位 2018 SDE
我的人缘0
 楼主| gdzzq 发表于 2018-6-14 22:22:43 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  71% (5)
 
 
28% (2)  踩
tecent2013 发表于 2018-6-14 17:51 来源一亩.三分地论坛.
您好楼主,请问可以多说一点如何找连续k的么?我只能想出n^2的方法,但是看别人说是nlogn。已加米谢谢! jo ...

把数组倒过来遍历 先用一个set把0跟n+1放到里面去 代表现在开花组是0到n+1 然后依次将花'闭合' 每次闭合的花放到set里面然后找他的临近闭合花看看这朵花闭合有没有砍断一个大于n的开花组 看看是砍成了两个还是一个还是没变 这样复杂度就是nlogn了
回复

使用道具 举报

我的人缘0
tecent2013 发表于 2018-6-14 17:51:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
您好楼主,请问可以多说一点如何找连续k的么?我只能想出n^2的方法,但是看别人说是nlogn。已加米谢谢! joek2@163.com
回复

使用道具 举报

我的人缘0
blackwww 发表于 2018-6-14 23:31:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
tecent2013 发表于 2018-6-14 17:51
您好楼主,请问可以多说一点如何找连续k的么?我只能想出n^2的方法,但是看别人说是nlogn。已加米谢谢! jo ...

用TreeSet。
回复

使用道具 举报

我的人缘0
tecent2013 发表于 2018-6-15 10:01:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
gdzzq 发表于 2018-6-14 22:22. 1point3acres
把数组倒过来遍历 先用一个set把0跟n+1放到里面去 代表现在开花组是0到n+1 然后依次将花'闭合' 每次闭合 ...
-google 1point3acres
哦哦哦我懂了多谢多谢!

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
ld156516 发表于 2018-6-15 10:40:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
楼主求问第一题 具体是哪道。。。之前做过忘了
回复

使用道具 举报

我的人缘0
tomsheep19 发表于 2018-7-10 05:02:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
gdzzq 发表于 2018-6-14 22:22
把数组倒过来遍历 先用一个set把0跟n+1放到里面去 代表现在开花组是0到n+1 然后依次将花'闭合' 每次闭合 ...

还是想请教一下LZ
那这样的话如何知道有m组k的存在呢?想了想好像只能遍历一遍set,这样不又是n^2了吗。。。
谢谢了!
回复

使用道具 举报

我的人缘0
tomsheep19 发表于 2018-7-10 05:20:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
tomsheep19 发表于 2018-7-10 05:02
还是想请教一下LZ
那这样的话如何知道有m组k的存在呢?想了想好像只能遍历一遍set,这样不又是n^2了吗。 ...

不好意思。。
刚问完我自己就想明白了。。。
可以O(1)

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
StevenXie 发表于 2018-7-10 05:21:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
请问下 利特口哪两道题? 谢谢!
回复

使用道具 举报

我的人缘0
 楼主| gdzzq 发表于 2018-7-10 05:54:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (5)
 
 
28% (2)  踩
StevenXie 发表于 2018-7-10 05:21
请问下 利特口哪两道题? 谢谢!

留疤要 刘把伞
兄弟 你电面过了吗 多久有消息
回复

使用道具 举报

我的人缘0
StevenXie 发表于 2018-7-10 11:29:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
gdzzq 发表于 2018-7-10 05:54
留疤要 刘把伞
兄弟 你电面过了吗 多久有消息
. 留学申请论坛-一亩三分地
还没信呢,HR说两个星期之内给信。

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

回复

使用道具 举报

我的人缘0
veraysong 发表于 2018-7-16 20:44:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
每题用时45分钟还是一共呢?
回复

使用道具 举报

我的人缘0
point8808 发表于 5 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
tomsheep19 发表于 2018-7-10 05:20
不好意思。。
刚问完我自己就想明白了。。。. 围观我们@1point 3 acres
可以O(1)
. from: 1point3acres
请问可以说下怎么o(1)的找m组k嚒 每次闭合一朵花之后 不是也要从头遍历一遍set算是不是满足m组k嚒
谢谢楼主!
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-8-16 20:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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