涂鸦智能实习一面

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，Hashset记录某节点有没有子树，HashMap记录节点的坐标 然后按序遍历连线，父节点没有子树的话，该节点就是左子树（x-1,y-1)，有的话就是右子树(x+1,y-1)。 第三题 求所有i和j组合的 nums[i] / nums[j]题目范围是 105，逐个遍历O(n²)一定会超时由于nums[i]的范围是105之内，对于重复的分子会有很多重复的结果。我们可以枚举每个值作为分母的情况。对于nums[i], 区间 [ k*nums[i] , ...

问的很简单都秒了，但是面试官没开摄像头，疑似kpi，无后续。一面（35min）（25/3/6）（无后续）    1、自我介绍    2、介绍一下你的那个Python相关项目（本科毕设，web系统+算法模型提供部分接口）    3、Java面向对象有哪些特点呢？详细说一下。    4、介绍一下hashmap；为什么要把链表转换为红黑树呢？红黑树查找的时间复杂度？1.7和1.8的区别。    5、介绍一下concurrentHashmap。    6、synchronized锁和Lock锁有什么区别？    7、公平锁的一个底层是怎么实现的呢？    8、线程池的核心参数、拒绝策略、提交一个任务执行流程？    9、spring有哪些特点？（ioc/aop）    10、spring中对于循环依赖是怎么解决的？    11、MySQL和redis的区别？    12、MySQL的索引结构是什么？    13、MySQL的事务有哪些特性？怎么保证？    14、MySQL的默认隔离级别？可重复读是怎么做到的呢？    15、介绍一下MVCC和快照读readview。    16、一般在什么场景下会使用redis？    17、对于大量的请求，如果此时缓存中还没有写入数据怎么办？    18、介绍一下redis实现的分布式锁。    19、有用过es和mongo DB吗？（知道，没用过）    20、消息中间件用过吗？说一下你的使用场景？    21、一个场景，如果说有一个接口响应的比较慢，如果说让你排查，你会怎么去排查？（上下游接口、大key问题，只答了两，后面试官补充）    无手撕，反问业务。

大佬们考的怎么样？看样子不能只刷acm编程题了，机器学习题也要刷下。😭