蚂蚁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没有自动补全，有个符号和括号写反了查了半天耽误了不少时间。感觉是目前笔的最友善的一集了。

全文3928字，阅读约8min。纯手码，深度好文，推荐收藏后阅读。背景3月我参加了20+场面试，集中在大、大中厂，从一开始的紧张得手发抖，到和绝大部分面试官都可以聊的非常愉快，其中的转变虽然痛苦，但是效果显著。3月底 我和朋友深夜还在聊面试中的心态问题，他准备面腾讯的处女面，但是没有什么经验，当时我们聊了有两个小时，在那之后我又参加了3~4次面试，总共下来将近30次面试了，感触和体会还是很多的。趁着最近没什么事了，来回馈下社区，分享下我从一个面试小白到面试老油条的转变和思考。心流状态我不是什么营销号，也不是半桶水的心理学爱好者，但是我了解过、体验过心流的状态和效果，从我的经验来看，心流状态可以...