阿里巴巴 阿里国际 后端 广告引擎工程师 一面凉经

全部是深挖项目和实习，八股很少问，好多场景题，我是菜菜，答不出来流程1、自我介绍2、实习3、项目一点八股（都是项目里面用到的，没有直接问，自己觉得回答的时候应该提到）websocket协议和http协议的区别什么是幂等性布隆过滤器的原理JUC并发工具包的一些使用线程池CAS数据库与缓存双写的一致性redisson分布式锁和自己实现的redis分布式锁有什么区别分布式事务实习你主要做了哪些工作？数据从sqlserver数据库迁移到mysql数据库是如何做的？会有表结构不一致的情况吗？横向越权的问题是怎么发现的，怎么解决的，有想过什么改进措施？项目（需要完整地描述工作流、数据流，会一直深挖，提出一些可能会有的问题，想一些解决方案）自定义注解如何是防刷的？AOP了解多少？代理机制？如何保证库存不会超卖，那数据库中的库存和缓存中的库存不一致如何进行秒杀？你提到的乐观自旋的兜底机制如何实现的？BufferTrigger是怎么用的？如何提高了下游服务的消息消费能力？当数据落库的时候涉及到了那几个服务？是怎么保证分布式服务调用的事务成功？

双序列问题 问题描述 双序列动态规划是指在两个序列上进行状态转移的问题。 常见的有最长公共子序列(LCS)、编辑距离等。 通常需要定义状态表示两个序列某个位置的最优解。 最长公共子序列(LCS) 算法思想 定义dp[i][j]表示s1的前i个字符和s2的前j个字符的LCS长度 如果s1[i] == s2[j]，则可以选择该字符作为LCS的一部分 状态转移方程： 当s1[i] == s2[j]时：dp[i][j] = dp[i-1][j-1] + 1 否则：dp[i][j] = max(dp[i-1][j], dp[i][j-1]) 最终答案为dp[n][m] 代码实现 c++ ...

#阿里求职进展汇总##阿里##笔试##牛客AI配图神器#第一题给n,k,求第k个不是n的因数的正整数，我o根号n的复杂度只能过20%，第二题给n，k，n<=10的50次方，求n乘以   2的k次方   的二进制，第三题给数组，一次操作了一把数组中任意两个数取出来，加在一起并插入到任何地方，求多少次操作能让数组成为单调不递减数组（我用的dp，求最长单调不递减的子序列的长度，然后总长度减去它再除以2，向上取结果，只能过45%）

一、纯八股（45分钟）1.介绍项目2.抽象类和接口3.Error和exception，常见的checked exception4.重载和重写重写：方法名、参数列表必须相同，子类方法返回值类型应比父类方法返回值类型更小或相等，抛出的异常范围小于等于父类，访问修饰符范围大于等于父类。5.Zookeeper一致性，脑裂6.分布式算法7.ArrayList和LinkedList8.Hashmap add过程，线程安全吗，concurrentHashmap9.CAS10.Java怎么写多线程11.线程池核心参数12.常用的阻塞队列13.垃圾回收算法，垃圾回收器14.Synchronized，Lock15...