2019科大讯飞算法研发工程师暑期实习笔经

多态在编程中有什么作用？Java 里是怎么实现的？并发编程用什么措施？讲一下 Java 垃圾回收机制和常见 GC 算法。内存溢出、频繁 GC 可能是什么原因？怎么优化？数据库 ACID 是什么？数据库事务隔离级别有哪些？分别会出现什么问题？Redis 常用数据结构有哪些？分别适用什么场景？TCP 和 UDP 的区别？适用场景分别是什么？UDP不可靠，为什么还要用？HTTPS，攻击场景下证书伪造的可能性在校期间如何使用AI辅助学习B树，b+树高并发下怎么解决库存超卖问题？如何保证同一商品不被多个用户同时下单成功？分布式id保证唯一性？你怎么设计分布式锁？按用户 ID 加分布式锁，在秒杀场景下会不会出现阻塞 / 性能问题？如果 Redis 节点异常宕机，锁无法释放怎么办？Redis 里为什么要用 Lua 脚本？Lua 能保证什么？Redis 集群模式下，Lua 脚本还能保证原子性吗？跨 slot 可以吗？支付请求超时、网络丢包、ACK 丢失，怎么避免用户重复支付？请求没到 Redis 和请求到了但没返回，这两种情况分别怎么处理？如何设计幂等机制，防止重复提交 / 重复支付？算法：删除链表倒数第N个节点要求两种方法   双指针，栈反问：业务，面试结果，aicoding的使用面试官人蛮好的，不知道的会耐心提醒,但是一周还是没结果

1. 进程 线程的区别 深入讲一下2. 进程间的通信方式3. C语言将程序编译成机器码的过程4. mysql acid实现5. mysql 多主多从下如何保证ACID6. jdk8 ->11 11->17 17->21分别有什么新特性7. 线程池的好处 项目中用法8. 数组和链表区别以及在项目中的用法9. 项目中遇到的困难10. tcp/udp 区别11. 为什么 tcp 能这么可靠12. 为什么要划分为新生代 老年代13. zgc垃圾回收算法了解吗14. http/3 用的是udp + QUIC 了解吗15. 你的学习方式是什么（最近学习什么技术，出于什么目的... ...）16. 你觉得AI会代替什么样的程序员，你用的是什么AI工具写代码的17. 算法 文件路径啥的 /aaa/.././../bb/ -> /bb

体验就是有个人陪我浪费了一个小时十分钟，面完感觉这辈子也就这样了，不懂就问迪子明年还招人吗😊面试官人很好，没有特别为难，问的都挺基础的，但是我自己准备不足，算法题也d不出来，感觉已经寄了

1、上来两道手撕题，最短路径和还有一道信封套娃，下来查了一下应该是力扣354，当时慌得不行，用暴力才勉强写出来😭2、问项目期间穿插八股3、Mysql事务及其实现，mysql索引、树，MVCC，索引覆盖4、最左匹配原则，索引失效5、索引为什么用B+树，B+树节点大小6、redis缓存三兄弟7、然后是分布式相关，grpc调用到返回的流程，etcd相关，etcd缺点，redis分片， 这块拷打麻了8、go相关，协程，GMP调度，以及协程和线程的区别，go协程泄露什么情况下会发生9、go的内存模型，mcache、mspan、mheap这三，以及为什么要分级还有一些零零散散的10、反问尤其是分布式那块，问的好多都回答的都不是很好，到后面都有点神智不清了，也怪自己心态太差了，一面就慌😣后续，周天下午发短信通知二面