阿里飞猪一二三面

update 10.23 oc
10.13 一面
项目+非常简单的八股
介绍一下dubbo底层
mysql怎么加索引？
mysql索引为什么是B+树而不是B树？
还有一些忘了
手撕大数加法
10.17 二面
项目+八股 20分钟结束
介绍一下CPU缓存的作用？
CPU缓存的位置？
CPU缓存一致性（MESI协议）
实际工程中有没有用到缓存条思想的例子？（不知道）
线程状态和各状态下与锁和CPU的关系？
synchronized锁升级？偏向锁+轻量级锁+重量级锁
linux如何保证数据安全落盘？
10.19 三面
大领导面
问我看过什么源码会什么中间件平时看一些什么书觉得在实习期间学到了什么现在有哪些offer
面完 hr面说月底出结果发意向

全部评论

推荐最新楼层

持球突破

阿里云_CFO产研部_Java

替你许愿🎋一个猪猪o'c

2 回复分享

发布于 2023-10-19 20:01 北京

周耀虎

电子科技大学 Java

老哥请问你三面是技术面还是HR呢

1 回复分享

发布于 2023-10-18 15:37 安徽

工作007每天笑嘻嘻

耒阳市中等职业技术学校电话客服

佬，二面是电话面还是视频面

点赞回复分享

发布于 2023-10-19 17:09 香港

摩尔根的红眼果蝇

门头沟学院 Java

佬，什么岗位

点赞回复分享

发布于 2023-10-20 11:08 湖北

想减肥的布莱恩在许愿

电子科技大学 Java

xd你是飞猪那个部门啊，机票还是酒店

点赞回复分享

发布于 2023-10-20 15:14 四川

持球突破

阿里云_CFO产研部_Java

还愿！

点赞回复分享

发布于 2023-10-23 15:17 北京

牛客666469063号

门头沟学院前端工程师

兄弟三面多久呀是跟hr面连着的不

点赞回复分享

发布于 2023-10-23 17:12 上海

03-12 09:27

北京大学 Java

锐捷内推

锐捷网络2025届春招内推码【DSWbGEPT】【公司定位】锐捷网络是行业领先的网络基础设施及解决方案提供商。【招聘岗位】研发类、市场类、职能类（两个投递志愿）【工作地点】福州、北京、成都、苏州、南京、上海、深圳、海外等我们提供：有竞争力的薪资水平+七险一金+超长假期+年度旅行+出差补贴、交通补贴、探亲补贴+节日礼金等【内推投递链接】https://app.mokahr.com/m/campus-recruitment/ruijie/136206?recommendCode=DSWbGEPT&hash=%23%2Fjobs【推荐码】DSWbGEPT

锐捷网络股份有限公司公司福利 422人发布

点赞评论收藏

03-15 20:26

已编辑

电子科技大学 C++

淘天3.15笔试

T3题面：给一个3e5数组,每次询问长度为len的子数组乘积的和，如果子数组乘积>1e9，则视为0.赛后一分钟想出来了，比赛时打了个暴力+线段树注意到1e9大约是2^30， 因此len长度如果>30就直接输出0,30以内做一个记忆化就行，复杂度O(30*n)感觉是以前比赛做过的题，忘了怎么做了。。。---upd: 忘了数据范围了，如果有0,1的话那这样也不行

blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。