携程 测开 笔试 9/4

四道编程题 2h

1、高铁时速区间[250,350],动车[160,250],城际列车[200,300]。输入速度,判断可能属于什么车。

直接用判断

2、输入{3},则输出为2;

输入为{3,1},则输出为1;

输入为{3,1,6},则输出为3;

解释:{3},需要补2个数{1,2},才能成为数组{1,2,3}

{3,1},需要补1个数{2},才能成为数组{3,1,2}

{3,1,6},需要补3个数{2,4,5},才能成为数组{3,1,6,2,4,5}

使用动态规划nums[i]<max时,dp[i]=dp[i-1]-1;nums[i]>max时,dp[i]=nums[i]-max-1+dp[i-1]并更新max为nums[i];

初始化if nums[0]!=1时,dp[0]=nums[0]-1。max=Math.max(1,nums[0])

3、数学计算题:给定四个正整数l,r,k,x。求区间[l,r]中对k取余等于x的个数有多少。

4、图:没做出来

全部评论
uu有收到面试吗,
点赞 回复 分享
发布于 09-09 13:45 江苏
我是第一第二题都A了,第3题想了好久,就是没搞清楚数学表达式,只过20%,最后一题没做。
点赞 回复 分享
发布于 09-05 09:17 江西
第二题直接记录当前最大值,答案就是mmax - i
点赞 回复 分享
发布于 09-04 22:36 上海

相关推荐

不愿透露姓名的神秘牛友
11-24 15:52
lz学历双非硕,研一开始接触客户端,两段实习经历。这个帖子主要是想记录一下自己艰难的秋招经历。从八月份暑期实习结束就开始投递简历,最开始八股算法都不熟练,面了几次后渐入佳境,甚至开始引导面试官提问,对于一些深入的问题也能和面试官讨论一二。由于学历限制,很多大厂都过不了网申,比如阿里,b站,oppo/vivo,华为等。第一场面试是百度,当时刚开始面,简历上很多点和八股都答得不是很好,但居然一路走到了三面(然后一直泡池子到现在),九月份开始大批量投递,所有大厂投了个遍,最后拿到了拼多多,字节,京东,美团,滴滴,携程等大厂的面试,字节一面考了个LRU,当时算法刚开始准备,没撕出来,遂挂,后面也一直没被捞。京东一面二面都不到半小时,9月线下hr面完后一直泡到昨天挂了(东哥,既然只要92就不要给双非面试了)。拼多多顺利走完流程,开泡。美团一面二面手撕全做出来了,三面完泡了一周给挂了(没收到感谢信),估计还是学历问题,因为流程太久,后面也没被其他部门捞(美团有三面的部门谨慎选择,流程太长)。携程线下两面完线上hr面加英语测评,同样9月测评完泡到现在。另外不知道是不是暑期实习转正招满了,全程没被腾讯捞过。最终拿到了拼多多和滴滴的offer,还有一些中小厂因为薪资太低都拒了,百度,携程一直泡着。。。总结就是现在整体大环境不好,经济下行加上需求不足,导致行业下行,国内已经卷到爆了,而且现在的企业根本不缺人,大家水平也都很高,导致每家面完了都是无尽的泡池子,对于双非来说泡池子完全没有优势,运气好或许能泡出来一两家,运气不好直接全军覆没。今年秋招给我的感觉就是泡,全在泡,真的太难了,而且有预感今年应该会是未来十年里最好的一年,随着AI的发展和越来越多的大学生,就业环境只会越来越差。国内这个就业环境,真不知道以后该怎么办了,只能走一步看一步。
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务