回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

不隆伯格电面挂经

全局:

2019(10-12月) 码农类General 硕士 全职@bloomberg - 内推 - 在线笔试  | | Other | 应届毕业生

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

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

x
10分钟刚面完。。应该挂了,因为就问了一道题。

您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


大哥听起来可能是东欧或者捞印,没什么口音,人特别好,卡住的地方一起在帮我,可惜我水平不高,诶。继续努力 move on了

评分

参与人数 3大米 +13 收起 理由
yanmoviola + 3 给你点个赞!
dreamjun + 5 很有用的信息!
真淘蛮 + 5 很有用的信息!

查看全部评分


上一篇:Linkedin 新鲜OA new grad
下一篇:亚马逊 OA1 (在职 跳槽)
推荐
lindali2010 2018-9-25 00:47:24 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| ywang0811 2018-9-25 00:09:49 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| ywang0811 2018-9-24 23:29:22 | 只看该作者
全局:
stephenseattle 发表于 2018-9-24 23:22
这个是不是 loop一次 用if statement把range写完就是 in place O(n)啊
=。=

要先merge 和 sort 一下 range index,因为可能有overlap,然后在check
回复

使用道具 举报

全局:
楼主 move on把
回复

使用道具 举报

全局:
这个是不是 loop一次 用if statement把range写完就是 in place O(n)啊
=。=
回复

使用道具 举报

🔗
真淘蛮 2018-9-24 23:23:01 | 只看该作者
全局:
是在原来的array里面删除吗?
回复

使用道具 举报

🔗
 楼主| ywang0811 2018-9-24 23:29:43 | 只看该作者
全局:
真淘蛮 发表于 2018-9-24 23:23
是在原来的array里面删除吗?

是的 in-place
回复

使用道具 举报

🔗
真淘蛮 2018-9-24 23:42:38 | 只看该作者
全局:
ywang0811 发表于 2018-9-24 23:29
要先merge 和 sort 一下 range index,因为可能有overlap,然后在check

sort 不就是nlogn 吗, 在原来的array 删除操作是O(n), 整体下来是n^2
回复

使用道具 举报

🔗
Frank_yu1994 2018-9-24 23:52:51 | 只看该作者
全局:
双指针,i 代表要保留的element,j代表当前扫到的element,对每个j check是不是在要删除的range 内,不在的话直接给i++
回复

使用道具 举报

全局:
ywang0811 发表于 2018-9-24 23:29
要先merge 和 sort 一下 range index,因为可能有overlap,然后在check

嗯嗯 也是
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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