阿里 游戏公司 华子

选择题和程序题选择题（单选、多选、程序运行结果）：Java(递归时间复杂度、构造方法)，计网（计算机网络体系结构、IP协议、TCP三次握手、滑动窗口、SMTP、DES），SQL语句，Linux内存管理程序题(可以在本地IDE实现):1.最大子数组和 LC532.子集 LC783.比较版本号 LC165

❓笔试问题：选择有10道单选，5道多选，只说记得的选择：程序输出结果（C语言），Linux查看进程的命令，C++的多态，MySQL的innodb引擎MVCC是什么机制，堆弹出堆顶元素后比较了几次，给定完全二叉树的总节点数求叶节点数，判断是第几范式并求候选主键编程：可以切屏在本地IDE上调试1.最早会议时间：给定两个人的空闲时间和会议需要的时间，求最早的会议时间2.数组中只出现一次的两个数3.n的二进制有多少个1🙌面试感想：代码平台真难用，在本地能跑，但是在平台上就执行错误，我是真服了，根本找不到哪有问题

一面 自我介绍简历相关的问题常规八股乐观锁悲观锁场景题：如何设计一个秒杀系统手撕：大数相加二面纯纯压力面介绍实习的时候一直在被质疑频繁被打断询问有没有更优解场景题: 分库分表节点映射和全局唯一ID生成, 强制绑定特殊查询场景题: 超卖相关场景题: Redis和MySQL+简历相关算法题: 寻找第k大的数, k为定值, 要求时间空间复杂度都是最低结束经典感谢你的时间, 目测大概率无了os: 自己包装的内容被问住了, 确实意识到一些问题,下去好好沉淀了

自我介绍1. 拷打实习经历2. 给微信朋友圈的点赞功能设计测试用例？3. 聊项目，怎么防止恶意刷单？4. 唯一 ID 是怎么设计的？5. 雪花算法是啥？6. 海量高考分数怎么排序？选哪种算法比较好？7. 怎么防止超卖？8. 加锁能完全解决超卖吗？如果不行，还有啥办法？9. 换成分布式数据库咋办？10. 死锁怎么预防和避免？11. 银行家算法是啥？12. 进程和线程？13. 从浏览器输入域名到看到页面，发生了啥？14. DNS 是怎么解析 IP 的？15. TCP 和 UDP？TCP 是长连接吗？16. 算法题：一个长度为 n 的数组，分成和相等的 k 份，求 k 的最大值。