阿里4.1 AI研发岗笔试

java 第一题 t = gcd(d,m) ; a %= t; ans = m - t + a;第二题 贪心存一个值 now = 0 ， 先把 ( 看成 1 ， ) 看成-1 ， 从左往右 +  , 如果 now 要变成 -1 就把 ) 变成 (  , 存入 ans;再反过来遍历 now = 0 ， 吧 ( 看成 -1 ， (看成 1 ， 从右往左 + 如果 now 要变成 -1 就存入 ans;第三题(r,u,v)取 x = lca(u , r) , y = lca(v , r);如果 x == y 就输出 lca(u , v)如果 lca(x , y) == x  就输出 y如果 lca(x, y) == y  就输出 x没有别的情况。

1. 协程和线程的本质区别是什么？协程的调度是由谁控制的？线程由操作系统内核调度，切换需要陷入内核态，开销大（保存/恢复寄存器、栈、上下文）。协程是用户态的轻量级执行单元，调度由程序自身控制（协作式），切换只需保存少量寄存器，无系统调用开销。协程共享线程栈，适合高并发 IO 密集型场景，如游戏服务器的大量连接处理。2. epoll 的 LT 和 ET 模式有什么区别？ET 模式下如何避免数据丢失？LT（水平触发）：只要 fd 可读/可写就持续通知，未处理完下次还会触发，使用简单但效率略低。ET（边缘触发）：只在状态变化时触发一次，必须一次性把数据读完，否则不再通知。ET 下避免丢失的做法：将 ...

唉没招了，大厂全是这种吗，双飞真没机会呀！！！

八股java反射的原理哪些框架用到了反射java中除了synchronized还了解哪些锁线程池的参数，实际使用的时候参数怎么设置的concurrenthashmap原理什么是覆盖索引mysql慢查询排查及原因实习拷打（巴拉巴拉）另一个面试官：最近遇到的最大困难实习期间的收获设计一个查找方圆3公里的骑手并通知接单抢单