小厂面经

1.自我介绍2.实习拷打（实习中的亮点，困难点，如何解决，解决后的效果）3.介绍冒泡排序，快速排序以及桶排序的时间复杂度和稳定性4.介绍进程，线程以及协程的区别5.介绍一下装饰模式和观察者模式6.什么是银行家算法？7.介绍一下操作系统中的虚拟内存，有什么作用？8.操作系统打开一个文件的底层操作？9.一台Linux服务器最多能支撑多少个TCP连接？10.手撕给定一个数n，如23121，给定一组数字a，如{2,4,9},求a中元素组成的小于n的最大值，如小于23121的最大值为22999 （当时用回溯写的，时间复杂度有点高）

1. 先做个自我介绍吧。2. 聊聊实习时做的一个需求，具体的业务和协作流程是怎样的？3. 为什么转码？4. 操作系统八股：进程、线程、协程，通信方式，用过哪些？5. 计算机网络八股：HTTP 请求过程，GET 和 POST 的区别和用法？6. Linux 相关：出了两个场景题，用管道查日志。7. 数据结构八股：最小堆和完全二叉树的概念？8. 算法口述思路：镜像翻转二叉树。9. MySQL 相关：外键是啥？然后出了两个场景题，口述 SQL。10. Java 八股：多线程的实现方法，run() 和 start() 的区别，怎么用？final 关键字是干嘛的？11. 游戏相关：玩什么游戏？段位多少？...

当时两个人 先是第一个人1自我介绍2拷打cocos一些基本组件，比如组件和节点关系，问的比较简单之后切换下一个面试官一个js程序题目，给出运行结果之后是问cocos开发的一些问题装饰器，啥的设计模式，观察者模式单例模式计算机网络题目，udp和TCP链接算法也问了，一个算法题目 leetcode的简单难度最后是问了计算机图形学了解多少特点是问的全和广，你简历上的基本都问了，聊快一个小时 不过没有刻意为难人，聊的基本都是他提出一个问题，你解答后他顺着你的回答往下延伸

1 拷打项目和实习 问为什么我的流式数据用kafka而不用数据库2 计算机五层网络模型及常见协议3 IP协议解决什么问题 TCP解决什么问题4 数据库事务 为什么需要事务 数据库事务基本特性5 操作系统解决什么问题6 系统调用7 手撕交错链表排序 其奇数位数字构成一个升序数列，偶数位数字构成一个降序数列,计算输入链表按升序排序后的链表结果。 实际上是个反转链表+合并有序链表8 扔鸡蛋问题讲思路