柏楚电子-AI算法研究-一面

20分钟速通，八股还是比较基础的。比一面简单多了。Spark1. 讲讲spark的数据倾斜(情况分类讨论6-7点)2. 讲讲spark的宽窄依赖(这个为啥每次都问..)实习3. 讲讲实习内容Hive4. 讲讲hive的内部表外部表Java5. 讲讲多线程创建方式6. 讲讲java的异常处理手撕SQL7. 连续登录秒了反问我就问了下评价，结果时间和部门业务。

一面面经： 1. 自我介绍2-4 实习经历5. 说一下c++的执行过程 预处理阶段做了什么6. 对锁比较熟悉， 说一下死锁发生的条件， 几个必要约束7. 对mysql， redis比较熟悉， 说一下mysql的底层实现（b+树）8. 为什么使用b+树而不是b树9. 说一下mvcc 再说一下mysql的事务有什么性质10. 一致性是指什么， 原子性， 隔离性， 持久性11. 说一下mysql的隔离级别， 并且解决了什么问题12. 缓存穿透，缓存击穿，缓存雪崩 分别怎么解决13. 说一下redis的数据类型14. 再说一下 redis中你还知道有什么15. redis中过期删除 配置文件中的默认值是多少16. c++中malloc和free的底层实现是什么17. 内存底层实现是链表还是什么18. 写一个c++程序 模拟死锁发生的场景19. 写一个单例模式 （加锁，实现多线程使用）20. 一个链表， k为一组进行反转21. 反问面试体验还是可以的

面试问题汇总（6月4号）：答出来的：TCP三次握手以及原理在浏览器输入栏中输入baidu.com发生了什么服务器是如何定位baidu.com对应的IP地址的百度是如何处理大量对baidu.com的并发请求的在最近的项目中学了什么？遇到了什么问题？思考过程是什么样的？简单问了一些关于项目的问题没有答出来：C字典是不是线程安全的（？可能记错了）rtmp流转hls流的底层原理（项目中使用到了这个技术，但是没去了解）DNS查询什么时候用递归查询，什么时候用反复查询500M内存，如何去重十亿个手机号总结：第一次面试就面的小鹅通，也是不出意外狠狠暴捶了......虽然能够看得出来问的问题不算很难，但还是暴露出了我基础不牢的客观事实。或许目前还是去小公司实习适合我

项目拷打： 1. 遇到的最大困难？是怎么解决的？2. 行人重识别算法的技术选型，是否要训练，怎么创新的？3. 聊一下docker，你是怎么理解docker的4. Dockerfile, docker compose1. 秒杀实现过程2. 讨论订单id的生成（答时间戳+当日订单数，问高qps下时间戳应该用毫秒级？微秒级？又答还可以通过uuid这样的自动生成算法）3. 秒杀的优惠券是存在哪里的？缓存预热4. 你这个redis消息队列出来的订单为什么在异步下单的过程中还要判断是否是同一用户？（答消费者组可以重复消费，讨论也可以一个消费者为一组，保证同一条消息只被同一个线程消费）（反问那你在这里用消费者组是不是不合适）5. 是用同一个lua脚本吗？如果高qps，怎么保证库存一致，怎么下单？不是很懂，大概意思是多台服务器同时下单6. RabbitMQ八股：1. redis里面还有哪些数据结构？分别适用于什么场景2. redis高可用怎么实现？主从＋哨兵3. redis集群模式下怎么保证数据一致？4. springboot开启事务的方式？（@transactional 和什么，不知道）5. spring事务的底层原理（提示aop）6. spring是支持循环依赖的吗？7. rpc了解吗？rpc使用的协议知道吗？8. 垃圾回收g1的特点9. mysql四种隔离级别10. 幻读和脏读的区别？11. 如何防止幻读？12. 单库、分库、主从库三者的关系、各自缺点13. 有用过什么阿里云的产品吗？oss和百度网盘的区别在哪里（提示oss的名字 对象序列化啥的）14. 监督学习 无监督学习 强化学习的区别15. 在你训练的过程中遇到过什么报错？口述算法题：二叉树叶子节点的公共祖先