【阿里】淘天笔试:第一次ak啦

7单选 + 8多选 + 3 算法
Q1. 01序列最多交换k次,求最小的字典序。相当于移动1,模拟。
Q2. 符合条件的子序列的个数。子序列长度为n,则子序列中数字为1到n且出现1次。统计个数,然后相乘就可以了。
    * 需要注意多次取余
    * 需要注意使用 long
Q3. 子树传送门。后序遍历 + 记忆化递归。

------
感受:
* Q1 用的模拟,勉强通过。
* 难度不是很大,而且没有很慌,所以比较顺利,提前半小时就交卷了。

------
没用本地ide,没有留下代码
全部评论
佬能不能分享一下代码
1 回复 分享
发布于 2023-08-24 20:47 四川
Q1模拟超时😭,只过46%
点赞 回复 分享
发布于 2023-08-24 20:46 江苏
佬,Q3看看代码,感觉题意没搞懂
点赞 回复 分享
发布于 2023-08-24 20:49 上海
第二题交卷了才想出来,大佬是怎么想这么快的,鼠鼠第一题就想了很久😭
点赞 回复 分享
发布于 2023-08-24 20:51 湖南
第二题是什么意思,找全排列就行了?
点赞 回复 分享
发布于 2023-08-24 20:54 北京
Q2用的DP还是回溯法?
点赞 回复 分享
发布于 2023-08-24 20:55 上海
第一题咋模拟呀😂1e9不是超时吗😭
点赞 回复 分享
发布于 2023-08-24 22:23 海南

相关推荐

点赞 评论 收藏
分享
寿命齿轮:实习就一段还拉了,项目一看就不是手搓,学历也拉了,技术栈看着倒是挺好,就是不知道面试表现能咋样。 不过现在才大三,争取搞两端大厂实习,或者一个纯个人项目+一段大厂,感觉秋招还是未来可期。
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
4
14
分享
牛客网
牛客企业服务