蚂蚁4.27笔试

之前有过被蚂蚁第一天发笔试第二天立刻挂的经历，觉得太草台班子了，所以这次也就打算随便看看，感觉人家要求太高自己多半过不了😁第一题 列字母表做的只过20看来这时间复杂度卡的挺严，盲猜线段树优化？过第二题 不是我怎么感觉这答案可能性那么多呢，还是我读题读的不太清楚。随便排了个序（一号位存变后数字，二号位存下标，排序策略先排1号位再排2号），然后遍历输出答案 自己测了好几种都没啥问题eg ：1 2 3 2 4我就 1 1         2 4         3 3         5 5怎么就不对呢。正好电脑也没电关机了就这样吧😂你要说这题难吧，这题还披着看似简单的外衣，太有欺骗性了。太不真诚了蚂蚁        

自我介绍说一下go的协程，为什么要有协程？协程能做的线程不能做吗？一个机器上最多可以开多少个协程？这个数量是受什么限制的？C++stl了解吗？说一下vector的扩容机制？虚函数了解吗？ES了解吗？（了解不多，面试官说不熟悉的东西就不要写在简历上，tx官网的简历忘记更新了）介绍一下OAuth2.0？服务之间调用为什么要用rpc，用传统的http不行吗？rpc有哪些优势？一个rpc框架大概要怎么实现？redis用过哪些数据结构？redis持久化的方式？mysql 慢查询可能有哪些原因？分布式锁用在什么场景？效率会不会很低？怎么优化？了解过了乐观锁吗？为什么不用乐观锁？手撕：1.一个字符串的题（很...

23投递8选择 5多选📖笔试问题：第一题：二叉树层序遍历输出值第二题：一个数组能否分成两个和相等的子集，经典的01背包第三题：给出一个n维方阵，从原点出发，0为通1为不通，问最后所有不可达点的数量a了2.7，第二题感觉写的没问题不知道为什么没ac。第三题一开始煮波想复杂了想用dp，后来才意识到四个方向都能走其实就是类似于岛屿数量的框架的简单图论题，ide没有自动补全，有个符号和括号写反了查了半天耽误了不少时间。感觉是目前笔的最友善的一集了。

1、问项目推荐算法是自己实现的吗如何处理特征YouTubeDNN如何把回归问题转化为分类问题Faiss加速的原理还有哪些加速算法2、问实习一lstm是否有多元输入cnn经过maxpooling后特征不连续，如何处理激活函数的作用如何解决过拟合欠拟合如何解决过梯度消失梯度爆炸正则化的作用还了解哪些机器学习模型，介绍一下原理3、问实习二LoRA微调的原理是什么为什么能减少参数，提高效率4、代码求根号（自己写函数）条件概率手撕梯度下降