🎁 黑五活动已开始: VIP通行证1年立减$55 蓝莓最高减$25 🎁
查看: 1403|回复: 3
收起左侧

Expedia 2023NG SDE1 OA

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎

2023(4-6月) 码农类General 本科 全职@expedia - 网上海投 - 在线笔试  | 😃 Positive 😐 AverageFail | 应届毕业生

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

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

x
2023 Expedia sde ng OA
6道MC + 2道coding
MC比较简单,关于编程和语言的一些基本问题

coding 1:
List<Integer> data
List<List<Integer>> operations
其中operation[i]长度为2,operation[0]为起始点start,operation[1] 为终止点end,要求把data中[start,end]元素变为-1
output: List<Integer>
难点:不能O(n^2),没全过

codi
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式

PS: 求问coding第一题的非O(n^2)思路,我尝试用Set去掉那些次数为偶数次的范围,但这个优化还不够。不知道怎么只用两端的值,不遍历就能记录状态。跪了

上一篇:Samsara OA
下一篇:HRT SWE Intern OA CodeSignal
nango94213 2022-10-6 15:21:47 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (146)
 
 
3% (5)    👎
第一题是常见的差分数组的应用,你可以补一下相关知识点
回复

使用道具 举报

微信用户_i2mko 2022-10-9 19:20:34 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (78)
 
 
9% (8)    👎
nango94213 发表于 2022-10-6 15:21
第一题是常见的差分数组的应用,你可以补一下相关知识点

多谢提醒,还真的是
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

846044295 2022-10-11 02:08:15 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (19)
 
 
9% (2)    👎
第一题可以用merge interval的思路把operations里面overlapped interval都合并 然后遍历即可
回复

使用道具 举报

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

本版积分规则

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