2023-08-24 20:43 快手_电商技术部_Java 后端
关注
【阿里】淘天笔试：第一次ak啦
7单选 + 8多选 + 3 算法
Q1. 01序列最多交换k次，求最小的字典序。相当于移动1，模拟。
Q2. 符合条件的子序列的个数。子序列长度为n，则子序列中数字为1到n且出现1次。统计个数，然后相乘就可以了。
* 需要注意多次取余
* 需要注意使用 long
Q3. 子树传送门。后序遍历 + 记忆化递归。
------
感受：
* Q1 用的模拟，勉强通过。
* 难度不是很大，而且没有很慌，所以比较顺利，提前半小时就交卷了。
------
没用本地ide，没有留下代码
Q1. 01序列最多交换k次，求最小的字典序。相当于移动1，模拟。
Q2. 符合条件的子序列的个数。子序列长度为n，则子序列中数字为1到n且出现1次。统计个数，然后相乘就可以了。
* 需要注意多次取余
* 需要注意使用 long
Q3. 子树传送门。后序遍历 + 记忆化递归。
------
感受：
* Q1 用的模拟，勉强通过。
* 难度不是很大，而且没有很慌，所以比较顺利，提前半小时就交卷了。
------
没用本地ide，没有留下代码
全部评论
理塘丁Java
门头沟学院 Java
佬能不能分享一下代码
yuyuyusuki
第一拖拉机制造厂拖拉机学院 C++
第一题咋模拟呀😂1e9不是超时吗😭
抓紧进攻
南方科技大学 算法工程师
Q2用的DP还是回溯法？
求求offer的母单花很感性
浙江大学 C++
第二题是什么意思，找全排列就行了？
冲冲冲唉
门头沟学院 C++
第二题交卷了才想出来，大佬是怎么想这么快的，鼠鼠第一题就想了很久😭
惊落
蚌埠坦克学院 Java
佬，Q3看看代码，感觉题意没搞懂
这个好哎
东南大学 Java
Q1模拟超时😭，只过46%
相关推荐
07-16 12:06
北京理工大学 机械工程师 点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java 点赞 评论 收藏
分享
07-03 17:09
广州理工学院 Web前端 点赞 评论 收藏
分享