京东测开-笔试

三道编程题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 广东

相关推荐

上几次聊了互联网公司的商业模式和组织文化,今天以线上电商互联网为例,做个案例分析。在互联网电商出现前,如果你需要买东西,你往往需要去超市,百货商场,电器店,挑选好商品后一手付钱一手拿货。如果商品有问题,你还需要送到店里退货或者换货。互联网电商出现后,你只需要在电脑上动动鼠标或者在手机上动动手指,你需要的商品就可以送到你面前。互联网电商首要是卖货,往往遵守零售基本原则:价廉物美服务好。我们需要采销同学研究市场和特定用户群,打造创新产品,然后在市场上寻源采购。如果一切顺利,你通过买卖就可以赚差价。随着你进的货大卖成爆品,你的流量也激增。这个时候有人也想来你这里开店卖货,这样你除了自己卖货赚钱外,还可以赚别人卖货的服务费,比如广告费,流量费等。除了个人用户想来你这里买,企业也想,这样你的卖货业务不仅2C还开始2B。总之,你主要赚卖货的钱。你在线上卖货,一般你会找物流公司帮你发货和配送,但是你为了保证物流服务效率和客户体验,你组建了自己电商物流部门,建了仓库,买了车辆,请了配送小哥。电商的淡旺季决定了淡季物流部门资源和人员效率不高,你决定开放物流部门来给外部客户提供服务,这样你也赚物流服务钱。还有那些钱可以赚?我们明天继续聊。
点赞 评论 收藏
分享
4 11 评论
分享
牛客网
牛客企业服务