商汤科技 AI先锋计划 二面面经

后端实习，组里全是资深社招很多年的，人相当少，没有这两年的校招生。前几年招了一次校招生，觉得太菜，忍了两年多把他开了。组里业务和技术非常复杂。贡献了公司大量营收，大于10%的营收都是直接从组里来的。基础平台方向，非纯业务组，技术相对来说比较前沿，技术体系相对来讲比较复杂+领域相对来讲比较独特。ld对技术有相当的追求，p8/或者p9了还手写代码组会分享，关心前沿技术，抵制无脑CRUD业务需求全被ld打回。如果这种组秋招转正的话，有没有必要留下来呢。

bg9本，因为本身简历里面有过小厂实习了，然后有机器人竞赛国奖和具体java项目经历。请问还有必要参加小厂实习吗，因为感觉对简历提升也不大，然后也快秋招了不如好好准备秋招૮ o̴̶̷᷄ ·̫ o̴̶̷̥᷅ ა现在很纠结，想问问各位佬的建议，万分感谢！！！面经：【字节】一面八股RRT算法和A*算法是如何实现路径规划的？（结合我的竞赛经历）python和C++适用于哪些场景，原因是什么？相对于python语言，C++为什么能够提高性能更精确的控制硬件？Java性能调试有什么方法？项目为什么选择RabbitMQ作为消息队列而不是Kafka？描述一下Redis内存淘汰的过程计网：Tcp中time-wait的作用Mysql中的慢查询的原因算法题：给定一个整数数组，找出数组中乘最大的连续子数组【华为】一面先问了一下创业项目和实习经历，主要是自我介绍写的比较详细，然后很多都是跟着我的节奏走的。感觉八股问的很少很简单都把我吓到了。。我还以为我被kpi了，但是没几分钟就秒过了。【八股】1、线程池的作用2、多线程编程是如何处理并发的？【算法题】841. 钥匙和房间有 `n` 个房间，编号从 `0` 到 `n-1`。初始时，除了 `0` 号房间外，其他所有房间都是锁住的。进入一个房间后，可能会找到一套不同的钥匙（即可以解锁其他房间的钥匙）。判断是否能够进入所有的房间。如果可以，返回 `true`；否则返回 `false`。（leetcode中等）引流：字节，腾讯，阿里，拼多多，淘天，小米

05-19 这一周的面试。二面 40 分钟。发面经攒人品 许愿后面顺利简历项目一个是重写 muduo 网络库，一个是简单的 web server。一开始面试官问了一些学习原因，目标，兴趣方面的问题。1. 简单介绍自己（我的自我介绍太长了，需要改进。面试官在 1 分 30 礼貌打断开始提问了）2. 你自学这些项目时，是怎么样的想法？为什么要学？想达到什么效果？开源的框架已经有了 django，为什么你还要做呢？你看过开源框架的代码吗？3. 怎么样算是这个事情达成了呢？你是用什么标准来衡量自己的呀？4. 你自己对这些感兴趣吗？就是这个项目，自己做的事情5. muduo 网络库本来是什么语言？最后效果怎么样？比原生的要好吗？（回答说没有，再详细说明做 muduo 网络库的原因，从 webserver 中的事件驱动编程说的）6. 你有什么收获？（主要学习了网络编程，多线程编程，IO 多路复用。拓展提到 asio 库，redis 中的 IO 多路复用。）7. 为什么硕士转了方向？你转到计算机之后，一些基本的课程，是自己去补的吗？8. 编译原理了解吗？词法分析和语法分析用到哪些数据结构和方法，了解吗？怎么把表达式和函数分析出来？9. 一个进程在操作系统上跑起来之后，它的内存分布大概有哪些？（答了代码段，数据段，堆，栈）还有吗？10. 堆和栈，哪些东西在堆上，哪些在栈上？- 局部变量都在栈上吗？如果很大呢，声明一个一百万的数组呢？11. 怎么避免爆栈问题？怎么知道会不会爆栈？写代码有什么建议，比如，超过多大就需要用动态内存分配大数组？12. 听过读写锁吗，怎么实现？（10 分钟左右，可能算场景题了吧。）- 读者怎么请求锁，释放锁？写者呢？- 后来按照 acquire read，release read 这样的 api 来分别说明。代码题：数组中除自身以外的数字的乘积反问对实习生的期待。

45min提问1. 讲一下你实习时候这个项目的大概业务流程2. 二级缓存怎么设计的，像二维码的同时核销的并发，在你这个缓存里效果是怎么样的(感觉他没问清楚..）3. 提到Jmeter，怎么设计线程组，用了多少个线程组，使用多少个并发请求4. Jmeter是在本地还是服务器部署，讲一下你使用的过程5. Jmeter本地跑一万个线程能跑起来吗（问Jmeter的瓶颈）6. 布隆过滤器怎么实现的，原理，效果7. Redis是单机部署还是分布式部署，为什么不用分布式(因为实习的公司只要单机阿..)8. Redis常用数据结构，List和Set的区别，存商品id用哪个9. 缓存的过期机制如何设计的，设计随机过期机制的作用10. 缓存读写策略，多个服务节点对Redis操作怎么办11. 大key或者热点key会导致什么问题，如何解决12. Redis哨兵机制13. 数据库锁的类别14. 数据库事务的隔离级别，幻读的现象15. 优惠券秒杀，如何测试(界面，功能，兼容，安全等..)16. Netty核心组件了解吗，作用分别是什么17. NIO和BIO区别18. Bootstrap/ServerBootstrap的区别19. Netty的长连接和心跳监听20. TCP沾包问题的解决21. 拿到一个慢sql，如何分析定位问题22. 索引失效的情况，数据的类型和大小影响索引的功能吗23. 回表查询24. MySQL日志了解哪些，他们的功能25. 介绍bin log26. 为什么主从数据同步不用redo log 要用bin log手撕：链表相交的结点(10min)用常规的指针遍历(到尾节点就跳到另一条链表)让我回去思考一下再优化时间复杂度反问..感觉一面面了别人两面的量，应该凉了