2024-10-10 12:14 中山大学算法工程师发布于广东

关注

携程笔试10.10

第四题 q次询问区间内交替与或的结果怎么做呀

全部评论

推荐最新楼层

老刘111

上海交通大学 Java

最后一题是这样的首先，数字范围是0到2的30次方，所以可以把数字分成30个bit来进行处理，最后把30个bit拼接起来就行然后Tricky的点来了，如果出现了&0，那么前面无论是0还是1最后都会变成0，如果出现了|1，前面无论是0还是1都会变成1，也就是说前序的信息都丢失了，有用的就是最新出现的关键位是&0还是|1 然后你需要维护两个n*30的数组用来记录每个数字每个bit的前序情况，进行两次正向遍历，分别记录Op1和Op2的结果，对于OP1来说，如果第奇数个数字的某个bit出现了0，那么后续的结果都是0，如果第偶数个数字的某个bit出现了1，那么后续都是1，OP2是相反的然后对于给出的l和r，需要判断r的关键位是不是小于l，如果不是就按关键位记录的结果，是就按他自己的结果，反正写起来很复杂，前三题打了30分钟，最后一题一个半小时

2 回复分享

发布于 2024-10-10 12:53 上海

爱吃的猪猪又被画饼了

西北工业大学 Java

不知道，我一个for循环他也能超时、还能怎么优化

2 回复分享

发布于 2024-10-10 12:15 陕西

vast_hazy

门头沟学院 golang

离线做OOM了

1 回复分享

发布于 2024-10-10 13:33 广东

会编程的突尼斯海怪蚌埠住了

门头沟学院算法工程师

暴力超时25%，二分不超时但是二分0%😭

点赞回复分享

发布于 2024-10-12 23:26 湖南

牛客583242483号

门头沟学院算法工程师

佬~你这套有选择题吗，有没有一道线性回归的单选题呀，想半天了没想通

点赞回复分享

发布于 2024-10-10 23:11 北京

code5bug

门头沟学院算法工程师

T4 暴力超时，可以尝试离线查询优化

点赞回复分享

发布于 2024-10-10 12:47 湖北

09-11 13:35

门头沟学院前端工程师

美团一面

美团一面面完五天，现在没动静，是不是给我直接默拒了啊，有一样等二面的牛友嘛

点赞评论收藏

09-12 14:40

西北工业大学硬件开发

大华电话面试硬件研究院中心

9.9 电话面 第一家问我硬件八股的，那我自然回答的超级详细 DCDC和LDO的区别 1️⃣效率（不存在谁一定大，要看效率曲线。取决于 压差，负载；）2️⃣ 体积（不存在谁一定大。要看压降和负载导致的散热面积） 3️⃣纹波4️⃣瞬态响应（瞬态响应LDO很差，如果PDN做不好，“纹波”就差了） DCDC降低纹波的方法 1️⃣f(f增大 纹波低，器件能更小，但是开关损耗变大）2️⃣ L（虽然纹波降低，但是瞬态响应更慢）3️⃣C（单纯增大电容不一定有用，要看C/ESR/ESL谁占主导） I2C（主包说本科用FPGA和MCU写过 硬件I2C，忘得差不多了） HDMI， MIPI协议 为什么串转并，主包...

查看6道真题和解析

点赞评论收藏

08-26 17:23

门头沟学院 Java

字节oc，可以安心秋招了

流程推进很快，从约一面到oc不到两周。可以安心准备其他厂的面试了

justdoit77...：接好运

点赞评论收藏

07-22 09:09

河南科技学院 Java

26双非秋招实习

各位大佬们，帮我提提建议吧，投了几百份简历拿不到面试，是简历问题还是什么问题呀！想迎接秋招

程序员牛肉：1.大头肯定是院校问题，这个没啥说的。 2.虽然有实习，但是实习的内容太水了，在公司待了七个月的时间，看起来就只做了jwt和接入redis。爬取新闻，数据导入。这几个需求值得你做七个月吗？这不就是三四个月的工作量吗？我要是面试官的话真心会认为你能力不太行。所以既然有实习了，一定要好好写，像是Swagger这种东西是真没必要写上去，就拉一个包的事情。 3.我个人觉得话，在校生不要把自己当社招看，除非你的项目是特别牛逼，特别有名的含金量，否则不要写这种密密麻麻的一串子工作职责。你的项目只有一个作用，就是供面试官从中来抽取八股对你进行拷打。但是你现在这个看不来什么技术点，可以改一下，详细表述一下你用什么技术实现了什么功能，在实现这个功能的过程中，你解决了什么难题。

点赞评论收藏