雨林OA 04/29

都是地里的高频题，发出来祝自己好运

第一道 航班看电影题，

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

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

請問|****|*|||*|||***|是什麼？

第二题 N^2 的解就可以？

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

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

请问可以给个高频题的链接吗？谢谢。

zombie8 发表于 2021-4-30 09:45
请问可以给个高频题的链接吗？谢谢。

我就是把地里最近两个月有关OA的帖子都看了一遍，就能汇总出来了。 题库不大，自己准备下就好，记得多想一些boundary case ，要不然OA的时候出现bug会慌

谢谢分享！请问航班看电影题是哪题？好像地理以前没有见过。。

yunliang2014 发表于 2021-4-30 14:28
谢谢分享！请问航班看电影题是哪题？好像地理以前没有见过。。

应该是这里的第一题：https://www.1point3acres.com/bbs ... ngineer-440704.html
楼主可以确认一下！

米不够 楼主能不能透露一下第二题是什么？

lexiedj 发表于 2021-4-30 14:36
米不够 楼主能不能透露一下第二题是什么？

|****|*|||*|||***|

dyf10256 发表于 2021-4-30 12:43
第二题 N^2 的解就可以？

N^2只能过5个case

楼主，第二题怎么用Prefix Sum啊，必须要遍历每个Range吧，因为Range会有挡板，所以时间最好是O(nm)，n个indices，每个的间距是m