阿里大文娱面试

第一题：a-z字符串，索引的二进制形式中1的数量为奇数的字符变大写 ----模拟第二题：数组，任意排列奇偶交替增加的序列最长长度是多少？   ----动态规划第三题：键盘打印字符串的最小操作步骤数，阅读理解题    ----滑动窗口（先模拟，计算每个字符的步骤数数组，再用长m的窗口查找最大窗口包含步骤数）总结：比阿里其他部门简单了不止一个量级，被上次阿里云笔试给难怕了，抱着做一题就算成功的想法来的，结果1小时AK😅

更新：4.22笔试完挂，鼠鼠得潜心练习笔试了 ———————————————— 自我介绍，双方的，（我对阿里国际确实不了解） 问想要未来工作的base地 先来两道题，leetcode 11。leetcode爬楼梯 介绍一篇论文 知道vit吗 知道多模态吗 反问：1.卡多少（一千多张H100） 2.做什么（虚拟试衣，多模态，基座大模型）3. hc多少，暑期实习有10个，卡不能停找的人会比较多 4. 做research吗？（是的，一年以来业务做的很多了，现在需要技术的攻关） 全程半小时，体验也很好。

首先就是个人介绍，然后个人介绍之后问了几个项目问题，感觉面试官应该没看过我的简历，就是从面试中我的回答中找问题。整场面试因为视野有限，好几个问题没有get到面试官想问的东西。1.LinkedList和ArrayList同样的数据哪个占用空间大一般情况下LinkedList占用空间更大，因为要维护一个指针但是如果ArrayList刚好超过默认的上限是会扩容到原来的1.5倍占用空间也不小不过在底层的数据上ArrayList使用的是 transient修饰，序列化时不会将多余的空间修饰2.HashMap的put和get流程put是否扩容：判断是否到达临界值，吐过达到临界值则进行扩容，否则直接进行一下...

电话面 全程70min 80%八股＋ 20%项目 上来自我介绍，然后八股 java集合 介绍一下Collections ArrayList的实现原理，扩容机制，是否线程安全 HashMap的实现原理，扩容机制，是否线程安全 HashMap对应的线程安全类是什么？怎么实现的线程安全？ 是否了解操作系统？ 虚拟机 讲讲虚拟机的内存结构 有哪些GC算法？选一个最熟悉的进行讲解。虚拟机是如何进行标记的？ 如何判断对象是否存活？如何判断是否可达？ 类加载器有哪些？双亲委派机制是什么？如果没有双亲委派机制会造成什么问题？ 多线程 进程和线程的关系？线程的通信方式？进程之...