英伟达已投

BQ： 1. 说说你在GPU或并行计算方面的项目经验。2. 当你需要优化一个CUDA内核时，通常会从哪些方面入手？3. 描述一个你在资源受限的嵌入式环境中解决性能瓶颈的经历。Coding：第一题：时钟指针夹角计算给定一个时间字符串（如"3:45"），计算时针和分针之间的最小夹角。思路：这道题关键在于理解钟表指针的运动规律，先分别算出两个指针从12点方向开始的偏移角度，然后相减取绝对值。如果结果大于180度，就用360度减去它，得到的就是最小夹角。第二题：多线程顺序打印题目要求是设计一个多线程程序，让三个线程按顺序循环打印数字，比如线程A打1，线程B打2，线程C打3，然后线程A再打4...思路：这是经典的线程同步问题，选择用信号量(Semaphore)来实现，先为每个线程创建专属的信号量，初始化时只让第一个线程可以执行， 然后每个线程完成后触发下一个线程的信号量，最后用锁保证计数器的原子性操作， 这样就能确保严格的执行顺序，避免竞态条件。Follow-up：1. 如果时钟要支持毫秒级精度，算法该如何调整？2. 在多线程方案中，如果某个线程异常退出，如何保证整个系统不卡死？

1. 算法：给一串数字，每个数字对应一个字符，输出所有可能的字符组合，简单回溯题2. 问刚才算法的时间复杂度，分析怎么得到的3. 实习项目串讲4. 访问一个url地址的详细过程，要求是非常详细的那种知道多少都说出来5. innoDB和myisam的区别是啥6. 如果让你自己实现一个b+树，怎么去定义数据结构7. 一个sql的执行过程8. redis实现分布式锁要考虑的问题（原子性，加锁线程释放锁线程保持同一个，过期时间，redlock）9. 数据库优化手段（建索引，查慢sql，看执行计划）10. 浏览器输入一条url的过程11. http与https的区别12. get与post的区别13. 除200、404、500还有什么状态码

1.你对图数据库有了解么？介绍一下2.你项目里为什么一定要用netty呢3.我现在有10wTPS 的秒杀接口，用Redisson实现了锁，但线上经常出现锁未释放排查发现是watchdog机制失效，你觉得这种情况该如何彻底解决4.你觉得一定要使用分布式锁解决幂等么，不加这个锁可不可以5.你觉得数据库的行锁和Redis分布式锁或者zk的锁有什么区别6.性能？你觉得行锁性能一定会比分布式锁差么7.线上观察到 GC 日志里出现了这样一条 Full GC 日志：[Full GC (Ergonomics) [PSYoungGen: 65536K->0K(76288K)] [ParOldGen: 1750000K->1750000K(1750000K)]，你能不能不靠任何工具，手动推断出这个进程可能的内存配置，以及这次GC的本质问题8.如果你们在业务高峰期观察到 Eden 区被频繁触发 GC，但实际对象存活率很低，你怎么看9.我们一个Kafka topic 被 5 个消费组同时消费，每个 group 负责写不同系统。中间某个group偶发失败，但你不能重放整条消息（因为另外几个已经成功），你怎么保证这组失败消息能精准重试？还能保证幂等？10.手撕：给你一个数组，它里面的元素呢都是正整数。再给你一个目标值，要求就是你在这个数组里面找到这个子数组和要大于等于这个目标值，然后返回结果是返回子数组的最小长度。

Computer Architecture Intern下周线上面试占位