京东测开-笔试

三道编程题100% 100% 10%
1.小红双十一买的订单总价为n,有m张优惠券。最少需要花多少钱?
每个优惠券减一下取最小值就可以了。

2.小红和朋友站在台阶上比身高。
小红身高H,n个朋友们身高为hn=[...],bn为每个朋友所站的台阶。每个台阶的高度分别为sm=[]。问小红最多能超过几个朋友的身高。
思路:直接默认小红踩在最高的台阶上H=max(sm)+H,朋友的身高计算为hn加上对应的台阶高度hn=hn+sm[bn],然后排序依次比大小。

3.小红有一棵n个结点的树,编号为1到n。小红和朋友在玩一个游戏:
(1)每次删除一个叶子节点,然后将与其相连的边删除。
(2)删除编号为x的节点获胜。
问小红如果先手,是否能取胜。
思路:判断x是否为叶子节点,x是叶子结点,就可以先手删除取得胜利。
结果是只能通过5%的用例,靠随便输出骗了10%
全部评论
大佬,有后续了咩
点赞 回复 分享
发布于 2023-09-21 16:30 广东

相关推荐

还在为找工作而迷茫?快来看看施耐德电气吧,这家公司真的超棒!施耐德电气现在正进行校园招聘和社会招聘,❤️想入职的朋友内推码是6HCV❤️想入职的朋友内推码是6HCV❤️想入职的朋友内推码是6HCV别错过这个“绿色通道”!🏊先看看这让人羡慕的假期福利:• 15天带薪年假• 10天带薪病假• 2天超有意义的志愿者假🏠工作制度更是超人性化:• 弹性工作制,不用打卡,自由安排工作时间• 兼职和远程办公也能选,工作生活完美平衡不是梦!生活保障也很贴心:• 主要城市全程班车接送,通勤不发愁🎸其他福利:• 补充商业保险为你和家人保驾护航• 员工持股计划让你成为公司“小股东”• 内部STEPUP平台积分能换商品• 节日礼金、交通补贴、餐饮补贴、绩效奖金一个不少,福利满满当当!💰薪资方面也很有吸引力:• 一年两次工资涨幅,普调全员有份,特调就看你大展身手啦!• 年终奖第二年发,1.8至3.6个月工资,公司效益好、个人绩效高,年终奖拿到手软!🔥再说说工作体验:• 不用打卡,没有996,简直是打工人的理想天堂• 六险一金最高基数和比例缴纳,还有家人的商业险,安全感十足• 城市班车、手磨咖啡、下午茶、蛋糕零食应有尽有• 瑜伽室、活动室让你工作之余尽情放松• 而且全国各大城市,像上海、北京、深圳、厦门、西安、成都等都有岗位哦!施耐德电气真的是一家神仙公司,在这里,你能收获的不仅是一份工作,更是一个温暖的职场大家庭和广阔的发展空间!学弟学妹们别犹豫,快加入施耐德电气,一起开启美好职业旅程吧!我们等你! #牛友职场人脉来了#
施耐德电气
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
4
11
分享

创作者周榜

更多
牛客网
牛客企业服务