阿里巴巴+蚂蚁集团测评

编程题都蛮简单的，选择题啥的不咋会了，除了第三题有点坑(可能是我思路跟答案不一样）1.题目大概含义：初始数值a=1，每一次a<-a*k%m，一直循环到重复请问有多少个值？set+while暴力打完就行2.给定一个数组b和数值d，你需要构造一个数组a。并且有一个运算如下：对于你构造的数组a，如果ai>ai-1+d(想不起来是不是大于了）那么ai舍去。你构造出的数组必须字典序最小且长度最短。答案：遍历数组b，假如对于关系运算bi>bi-1+d满足，先塞1再塞bi3.有n*m个数组（n*m<=2e3)，有B,S两种果酱，对于每一行从左边丢掉K个果酱，最后B,S果酱数量要求相等，你需要丢掉最少的果酱为多少。答案:先建数组pre[n][m]；假如cntb>cnts，那么pre[i][j]=pre[i][j-1]+flag；假如a[i][j]为B，flag=1，不然为-1转换题意为：每一行取或者不取一个pre数组，代价为j，求到dp[sum]最小值为多少，sum=cntb-cnts;背包dp，状态如下：dp[i][z]对于达到i行，达到z最少代价是多少。我被坑在dp的列一定要开到n*m+1这样，它好像能从右边转化过来。硬是写了50分钟的编程题。(不确定是不是理解错了）

怎么这么难啊，做过最难的笔试。三道算法第一题样例全过，自己随便打的样例也能过。一提交就是答案错误 0分😨。点开一个题之后必须提交才能看下一个题，提交了之后不能再答这道题了。

选择题和代码题各50分，占半壁江山。选择题分四个部分20题，每道题2.5分，多选少选得1/3分;算法题三道，10+15+25。单项选择7+2，不定项(可以是单选)9+2，后面的2+2从计算机视觉、nlp、语音算法、搜索引擎和推荐算法、____里面五选一。我选的是计算机视觉，本来以为会考CNN等传统一类的视觉架构，没想到今年直接考多模态和clip这些。算法题按通过用例给分，我是100 22.3 0😵😵😭。按我的感觉分别是模拟，哈希，搜索。第一道聪明人和傻瓜吃美食比较基础，最优实现时间复杂度O(n)。第二道我用C++和Python都尝试了，但是1s和2s的时间还是太短了😰。用了set哈希表复杂度还是在O(mn)，m是平均区间长度，也就是总区间长度。第三道abc一个数组两个排列求最大权重和的问题，预留时间不够没来及实现。但我也没什么好思路，计划使用暴力搜索(复杂度O(mn))，可能实际实现之后也会超时。

攒攒人品！有面试过同岗的朋友欢迎评论区交流1.你现在主要使用的开发语言有哪些?2.有使用过Java吗，对Java的掌握程度怎么样?3.Python里面的init_(和_new_)有什么区别?4.了解带有下划线的_new_方法吗?5.Python里面传参是传值还是传引用?6.如果对参数传入一个字符串类型，如何在方法内部修改它并把这个字符串的值传递出来?7.any和or有什么区别?8.Python里面有哪些元素最终判断为 False?9.Python里面的copy(浅拷贝)跟deepcopy(深拷贝)有什么区别?10.Python里面的垃圾回收机制是怎么样的?11.怎么去提高一个Python文件的运行效率?在编译层面还可以怎么做?12.Python里面会出现内存泄漏吗?13.怎么理解内存泄漏?全局变量算内存泄漏吗?14.如果把列表(List)本身作为一、二级缓存来使用，算内存泄漏吗?15.在操作系统方面，进程跟线程有什么区别?16.引入线程主要是为了解决什么样的问题?17.从浏览器里面输入一个URL，到整个页面的展示，中间的过程是怎样的?18.DNS解析用的是TCP还是UDP?19.TCP是几次握手、几次挥手?20.四次挥手有可能会变成三次吗(出现三个报文的情况)?21.什么是对称加密跟非对称加密?22.HTTP请求中GET和POST有什么区别?23.GET的长度限制是哪里限制的?是客户端还是服务端的限制?24.有用过哪些AI相关的编程工具?25.你觉得这些AI工具会代替掉现有的程序员吗?26.AI在哪些方面会比程序员要强?