【阿里】淘天笔试:第一次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,没有留下代码
全部评论
佬能不能分享一下代码
第一题咋模拟呀😂1e9不是超时吗😭
Q2用的DP还是回溯法?
第二题是什么意思,找全排列就行了?
第二题交卷了才想出来,大佬是怎么想这么快的,鼠鼠第一题就想了很久😭
佬,Q3看看代码,感觉题意没搞懂
Q1模拟超时😭,只过46%
相关推荐
03-19 17:53
武汉大学 算法工程师
暴杀流调参工作者:春招又试了一些岗位,现在投递很有意思,不仅要精心准备简历,投递官网还得把自己写的东西一条一条复制上去,阿里更是各个bu都有自己的官网,重复操作无数次,投完简历卡完学历了,又该写性格测评、能力测评,写完了又要写专业笔试,最近还有些公司搞了AI辅助编程笔试,有些还有AI面试,对着机器人话也听不明白录屏硬说,终于到了人工面试又要一二三四面,小组成员面主管面部门主管面hr面,次次都没出错机会,稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡,没有不卡的😂 点赞 评论 收藏
分享
查看9道真题和解析