题解 | #返回产品并且按照价格排序#

bg：985本硕，研究方向是NLP相关，有一段中厂算法实习+几个水项目，leetcode刷了300+（但依旧很菜）。 时间线 & 准备：3月初-投递：携程算是投得比较早的（不过好感度比较高，因为都说技术和氛围在大厂里算数一数二的），官网直接填的简历（建议把项目经历和实习细节精简突出，和岗位JD靠一靠）。当时还同步在投其他大厂，主打一个广撒网… 3月中旬-笔试：携程的笔试难度中等，A了2题，另外2道也基本接近满分了。Tips： 笔试前可以看看携程的业务（旅游/酒店/机票），算法题可能会贴近业务场景，而这个真实业务场景还是比较复杂的。 3月底-技术面（两轮）：一面： 上来面试官先进行了很详...

准备五六月投，目前八股刚开始，黑马的八股视频快看完了，神哥的高频面试题也看了一大半，当然肯定是没背会的，但是总的来说背一天忘一天，目前看很多面经的第一感受就是这道题我背过，能想起几个关键词而已😡算法题之前力扣做了500道，但都是c++写的，上次用JAVA写了几道，发现很多内置的函数不是很熟悉。那个微服务项目不知道来不来得及做，感觉内容挺多的。大家觉得我这时间安排合理吗顺便吐槽我这学校，今年恰好碰到建校八十周年，再加上几年一度的教学评估，评估不过就要降级为大专（bushi，本来我们学校的考勤就臭名昭著，今年更是变本加厉，有的学院辅导员和高中班主任一样，上学期有的学院还尝试过指纹打卡装置😅而且我们学校放假一向很晚，其他学校都实习半个月了，我们还在期末考试😆

似乎美团笔试成绩不重要，不管了，求捞吧 选择题(30分10道)选择题6道大模型，完全不会，乱选，还有一道希尔排序，早忘光了，乱选...编程题(70分3道)第一道 100%似乎是每次可以朝着上下左右走a_i步(a_i=0 or 1),求当前位置(x,y)是否能恰好在走完n步后到达(p,q)EZ，直接判断曼哈顿距离，看是否能走到，只要走到目的地之后还可以走偶数步即可（左右/上下摇摆）第二道 100%最多选择一个操作使得区间[l,r] 一起加1，求陡峭程度的最小值？（陡峭程度为）蛮简单，差分的思想，区间相加对应的是suf[i]++,suf[r+1]--;对于suf_i 和suf_j有4种情况...