阿里国际笔试-算法 9.11

1. 小红的排列,小红有2种操作:选择一个数字+1/-1。给定一个长度为len列表,求令其变成包含1到len所有数字所需的操作数;
简单题,排序,然后按位相减;

2. 小红的象棋,给定n*n的棋盘,每个格子具有权值,从左上角出发,只能走马字:(x+/-2, y+1), (x+/-1, y+2),求走到最右一列的最大路径权值和;
n<= 1000, dfs 一直超时,没想到很好的剪枝方法,待补;

3. 小红买糖果,给定n个普通糖果和他们的售卖时间区间(a,b) 和价格c,特殊糖果价格m。如果当天有普通糖果在卖,则小红要么买下所有普通糖果,要么买下一个特殊糖果,求小红最小花费;
a,b <= 1e9,没想到很好的解法,待补;

是我的错觉吗,还是这次阿里国际的面试好难

#阿里笔试##笔试#
全部评论
第三题是我没想全吗,直接用hash不就行了吗😅
点赞
送花
回复
分享
发布于 2023-09-11 21:04 北京
第三题感觉是离散化的区间和
点赞
送花
回复
分享
发布于 2023-09-11 21:22 广东
滴滴
校招火热招聘中
官网直投
第二题dp也超时,服了
点赞
送花
回复
分享
发布于 2023-09-11 21:35 天津
我是第三题一直内存溢出,16%
点赞
送花
回复
分享
发布于 2023-09-11 23:09 江苏

相关推荐

#美团暑期[话题]##美团暑期[话题]##美团数据开发#4.8美团数据开发一面,记录一下面经供大家参考,同时积攒人品,希望顺利OC。(25暑期转正实习)面试官人很好,整个面试过程约一小时十五分钟,非常nice,面试官全程视频,也给了我很多建议,受益匪浅,整个过程八股较少,都是穿插项目问八股,感觉面试官一直在从我会的角度深入。具体如下:1.你知道hive的窗口函数吗,窗口函数有哪些,都是干什么用的,知道lag函数吗,做什么的2.平时用Spark的时候关注过内存管理吗(没了解,面试官说可以多看看这个)3.Spark算子类型了解吗,种类和具体的算子案例4.Spark内存管理了解吗,内存管理的机制介绍一下5.Spark&nbsp;sql调优是怎么做的6.使用过scala语言吗,用在什么地方,在编写代码过程中有什么挑战7.spark缓存机制了解吗,有那几个函数(cache、persist)Spark缓存级别有几个,具体内容是什么8.Spark一般用在什么场景,了解Spark图计算的框架吗(这里因为我项目里有一个图计算的项目,就问了一些图计算的内容,比如用到的算法,还有一个中心度算法,可以多了解一下)9.Spark的数据倾斜问题,map-side-join,spark的spill机制,如果内存不够了要怎么办,如果手动设置了某个参数呢(这里具体的参数名忘掉了)10.SQL题,牛客SQL&nbsp;16题,较难,一开始没啥思路,就把那些SQL语句都写上了,包括limit啥的,测试没跑通,刚刚想重新分析一下,面试官说没关系,题比较难,也基本上写出来了,就没让我再继续改了。之后又问了我一些问题,比如base北京能不能来,居住问题,了解美团的业务群吗,中间还问了我一些项目管理的问题,感觉都不像技术面了。整场面试感觉题目答上来百分之95吧,SQL题没做出来有点遗憾,不过感觉好像面试官不是很在意。反问问了一下base,是不是在望京那边,然后问了一下面试官对于大数据学习的一些建议,面试官建议我可以先区分一下大数据的具体内容,比如离线在线、源码开发还是数据仓库等等,然后根据具体的方向学习对应知识。最后总结一句,面试很nice,面试官也很nice,大家都说美团的面试让人感觉很好,现在看来的确如此。分享一下,积点德,希望能顺利二面然后OC
点赞 评论 收藏
转发
2 6 评论
分享
牛客网
牛客企业服务