大疆感知 三面

今天拼多多后端一面，给我干沉默了一次。 提前说：我字节一面过了，以为拼多多差不多，结果完全不是一个量级。 【题目流水账】 HashMap数据结构，说清楚扩容机制，为什么用红黑树而不是AVL树。（我说到一半说错了，面试官直接打断："那个不对，重新说"，全程很直白） ThreadLocal原理，说一下内存泄漏的情况以及如何避免。 MySQL索引，B+树结构，为什么不用B树，磁盘IO怎么估算。 手写代码：LRU缓存，要求O(1)读写。我写了LinkedHashMap方案，面试官说：好，现在不用库，手写一遍。 手写完之后面试官突然问：你投递了多少家公司，用什么管理进度？ （这个我没...

原本想以为实习经历就更好找正式了，但是恰恰相反，在boss上面，石沉大海，要么是实习转正，要么必须线下面试，我真没招了，准备跳楼了

28届2本非科班大概很快要找实习了，应该是偏ai应用开发方向

5单选+5单选+5多选前五道单选类似于思维题，不过做起来也没多大把握，感觉跟专业知识没多大关系后五道单选和多选对于我这种八股只学了JavaSE和Java并发的来说很难，完全看不懂，全都乱选唯一记得的一道是对32个对象进行快排用了32ms，问对1000个对象应该用多久编程题不难，都ac了第一道核心代码模式，合并两个有序数组，从最后一位开始比较合并就好了第二道核心代码模式，是岛屿题的变种，01二维数组迷宫，从（0，0）起点，1为不可达，问有多少个不可达区域用dfs解决第三道acm模式，输入[0,2,1,3]，0和1是情侣，2和3是情侣，要坐在一起求最小交换次数，看了一会，发现最小交换次数就是没坐在...