联发科内推

50min。问得很细，底层。啥问题都会场景化延申实习主要做啥业务大key问题解决八股缓存淘汰策略 就记得个LRU和时间轮了LRU的数据结构，如何实现的，如何保证存取的效率 接上：如果要添加一个访问次数的字段如何设计数据结构mysql的锁表：a是主键，聚簇索引；b是非聚簇索引。有数据a=5,b=5；a=10，b=10。select from 表 where a = 5 会加什么锁； where a = 7呢。（各种间隙锁、行(记录)锁、next-key锁(间隙＋行) 麻了）select ... for update 使用的锁索引失效的情况redis实现分布式锁；过期时间；续时机制threadl...

26届0实习java选手bg：本二硕九 目前研二八股：过了一遍算法：hot100+代码随想录项目：点评＋微服务年前十一月的时候，面过算力大陆和美团，都通过了，但是十二月要开题，就没有去。然后十二月份日常实习骤减，没有厂招，玩了一个寒假。回来年后面了百度，准备不充分浪费机会，又舔了之前面过的比特大陆hr，加面一轮通过了。想问问大家，算力大陆实习有必要去吗，个人想法是先去混一段实习经历偷文档，因为目前没有其他很好的机会了，在实习的过程中3.4月份准备暑期。还是没有必要去，直接准备暑期。现在就是很后悔当初没有去美团，然后寒假摆烂😭😭😭

简历一个外卖➕一个轮子，但是八股根本背不下来，每天背一点忘一点，看着牛友的面经里问到的八股，感觉自己什么都不会。

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花